Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. J. Bentley. Evolutionary Design By Computers. Morgan Kaufmann, San Francisco, CA, 1999.
P. J. Bentley and D. W. Corne. Creative Evolutionary Systems. Morgan Kaufmann, San Francisco, CA, 2002.
J. J. Grefenstette. A user’s guide to GENESIS. Technical report, Navy Center for Applied Research in AI, Washington, DC, 1987. Source code updated 1990; available at http://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/areas/genetic/ga/systems/genesis/.
R. H. Mazza III and C. B. Congdon. Towards a genetic algorithms approach to designing 3D polygonal tree models. In Proceedings of the Congress on Evolutionary Computation (CEC-2002). IEEE Computer Society Press, 2002.
C. Jacob. Genetic L-system programming. In Parallel Problem Solving from Nature Proceedings (PPSN III), Lecture Notes in Computer Science, volume 866. Springer, 1994.
G. Ochoa. On genetic algorithms and Lindenmayer systems. In Parallel Problem Solving from Nature Proceedings (PPSN V), Lecture Notes in Computer Science, volume 1498. Springer, 1998.
P. Prusinkiewicz, M. Hammel, R. Mech, and J. Hanan. The artificial life of plants. In SIGGRAPH course notes, Artificial Life for Graphics, Animation, and Virtual Reality. ACM Press, 1995.
K. Sims. Artificial evolution for computer graphics. In Proceedings of the 18th annual conference on Computer graphics and interactive techniques (SIGGRAPH91), pages 319–328. ACM Press, 1991.
K. Sims. Evolving 3D morphology and behavior by competition. In R. Brooks and P. Maes, editors, Artificial Life IV Proceedings, pages 28–39. MIT Press, 1994.
K. Sims. Evolving virtual creatures. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques (SIGGRAPH94), pages 15–22. ACM Press, 1994.
J. Weber and J. Penn. Creation and rendering of realistic trees. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (SIGGRAPH95), pages 119–128. ACM Press, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Congdon, C.B., Mazza, R.H. (2003). GenTree: An Interactive Genetic Algorithms System for Designing 3D Polygonal Tree Models. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_101
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_101
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive