Representation of Structures and Changes in 3D Objects with Graph Grammars and Artificial Evolution

Abstract

In this paper we propose a hierarchical approach to representing recursive structures and their environment. Graph grammars are used to simulate the process of changes of each structure. This approach is combined with an artificial evolution that mimics the diversity of individuals within the same species. The proposed approach takes into consideration physical constraints of the real world. Our method is illustrated with examples of plant-like structures.