A Study for Modeling of Trees by using Interactive Growth Simulation

Abstract

We propose a method of generating tree models which enables users to generate, manipulate and edit the shape of tree models based on growth simulation by using direct three-dimensional (3D) input. For this purpose, three-dimensional (3D) spatial information is introduced to the well-known L-system as an attribute of the growth simulation. Moreover, we propose an efficient data structure of L-strings in order to speed up the generating process of tree models.