Logo image
Self-organizing primitives for automated shape composition
Conference proceeding   Open access

Self-organizing primitives for automated shape composition

Linge Bai, Manolya Eyiyurekli and David E. Breen
IEEE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS 2008, PROCEEDINGS
01 Jan 2008
url
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.3190View

Abstract

Computer Science Computer Science, Software Engineering Engineering Engineering, Electrical & Electronic Mathematics Mathematics, Applied Physical Sciences Science & Technology Technology
Motivated by the ability of living cells to form into specific shapes and structures, we present a new approach to shape modeling based on self-organizing primitives whose behaviors are derived via genetic programming. The key concept of our approach is that local interactions between the primitives direct them to come together into a macroscopic shape. The interactions of the primitives, called Morphogenic Primitives (MP), are based on the chemotaxis-driven aggregation behaviors exhibited by actual living cells. Here, cells emit a chemical into their environment. Each cell responds to the stimulus by moving in the direction of the gradient of the cumulative chemical field detected at its surface. MPs, though, do not attempt to completely mimic the behavior of real cells. The chemical fields are explicitly defined as mathematical functions and are not necessarily physically accurate. The explicit mathematical form of the chemical field functions are derived via genetic programming (GP), an evolutionary computing process that evolves a population of functions. A fitness measure, based on the shape that emerges from the chemical-field-driven aggregation, determines which functions will be passed along to later generations. This paper describes the cell interactions of MPs and the GP-based method used to define the chemical field functions needed to produce user-specified shapes from simple aggregating primitives.

Metrics

11 Record Views
2 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#15 Life on Land

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Software Engineering
Engineering, Electrical & Electronic
Mathematics, Applied
Logo image