GenTree: An Interactive Genetic Algorithms System for Designing 3D Polygonal Tree Models

The creation of individual 3D models to include within a virtual world can be a time-consuming process. The standard approach to streamline this is to use procedural modeling tools, where the user adjusts a set of parameters that defines the tree. We have designed Gen-Tree, an interactive system that uses a genetic algorithms (GA) approach to evolve procedural 3D tree models. GenTree is a hybrid system, combining the standard parameter adjustment and an interactive GA. The parameters may be changed by the user directly or via the GA process, which combines parameters from pairs of parent trees into those that describe novel trees. The GA component enables the system to be used by someone who is ignorant of the parameters that define the trees. Furthermore, combining the standard interactive design process with GA design decreases the time and patience required to design realistic 3D polygonal trees by either method alone.

[1]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[2]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[3]  Christian Jacob,et al.  Genetic L-System Programming , 1994, PPSN.

[4]  Peter J. Bentley,et al.  Evolutionary Design by Computers with CDrom , 1999 .

[5]  Jim Hanan,et al.  The Artificial Life of Plants , 1995 .

[6]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[7]  Peter J. Bentley,et al.  CREATIVE EVOLUTIONARY SYSTEMS , 2001 .

[8]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[9]  Gabriela Ochoa,et al.  On Genetic Algorithms and Lindenmayer Systems , 1998, PPSN.

[10]  R.H. Mazza,et al.  Towards a genetic algorithms approach to designing 3D polygonal tree models , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).