Browse > Article

Creating 3D Artificial Flowers using Structured Directed Graph and Interactive Genetic Algorithm  

민현정 (연세대학교 컴퓨터과학과)
조성배 (연세대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Software and Applications / v.31, no.3, 2004 , pp. 267-275 More about this Journal
Abstract
Directed graph and Lindenmayer system (L-system) are two major encoding methods of representation to develop creatures in application field of artificial life. It is difficult to define real morphology structurally using the L-systems which are a grammatical rewriting system because L-systems represent genotype as loops, procedure calls, variables, and parameters. This paper defines a class of representations called structured directed graph, which is identified by its ability to define structures of the genotype in the translation to the phenotype, and presents an example of creating 3D flowers using a directed graph which is proper method to represent real morphology, and interactive genetic algorithm which decodes the problem with human's emotional evaluation. The experimental results show that natural flower morphology can be generated by the proposed method.
Keywords
artificial life; structured directed graph; interactive genetic algorithm; graphics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. G. Langton, 'Artificial life,' Santa Fe Institute Studies in the Sciences of Complexity, vol. 6, pp. 1-44, Addison-Wesley, 1989
2 A. Lindenmayer, 'Mathematical models for cellular interaction in development. parts I and II,' Journal of Theoretical Biology, vol. 18, no. 2, pp. 80-99, 1968
3 G. S. Hornby and J. B. Pollack, 'Creating high-level components with a generative representation for body-brain evolution,' Artificial Life, vol. 8, no. 3, pp, 223-246, 2002   DOI   ScienceOn
4 L. Mignonneau and C. Sommerer, 'Creating artificial life for interactive art and entertainment,' LEONARDO Journal, vol. 34, no. 4, pp. 303-307, 2003   DOI   ScienceOn
5 P. Prusinkiewicz, M. Hammel, R. Mech, and J. Hanan, 'The artificial life of plants,' Artificial Life for Graphics, Animation, and Virtual Reality, vol. 7 of SIGGRAPH '95 Course Notes, pp. 1-1-1-38, ACM SIGGRAPH, 1995
6 K. Sims, 'Artificial evolution for computer graphics,' Published in Computer Graphics, vol. 25, no. 4, pp. 319-328, 1991   DOI
7 K. Sims, 'Evolving virtual creatures,' Computer Graphics, Annual Conference Series, SIGGRAPH '94 Proceedings, pp. 15-22, 1994   DOI
8 J. C. Bongard and R. Pfeifer, 'Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny,' Genetic and Evolutionary Computation Conference, pp. 829-836, 2001
9 University of Oklahoma's botany 1114, 'Flowers and flower morphology,' http://bomi.ou.ded/bot1114/botany10/lab/flowers/flower10.html
10 D.Heam and M. P. Baker, Computer graphics, Published by Prentice Hall Inc., 1997
11 H. Lipson and J. B. Pollack, 'Automatic design and manufacture of robotic lifeforms,' Nature 406, pp. 974-978, 2000   DOI   ScienceOn
12 R. Mech and P. Prusinkiewicz, 'Visual models of plants interacting with their environment,' Computer Graphics, ACM Press, pp, 397-410, 1996   DOI
13 J. McCormack, 'Interactive evolution of L-system grammars for computer graphics modeling,' Complex systems: From Biology to Computation, D. Green and T. Bossomaier, Eds., ISO Press, Amsterdam, 1993
14 B. Lintermann and O. Deussen, 'Interactive modeling of plants,' IEEE Computer Graphics, vol. 19, no. 1, pp. 56-65, 1999   DOI   ScienceOn
15 J. Ventrella, 'Explorations in the emergence of morphology and locomotion behavior in animated characters,' Proceedings of the Forth Workshop on Artificial Life, pp. 463-441, 1994
16 H.-S. Kim and S.-B. Cho, 'Application of interactive genetic algorithm to fashion design,' Engineering Applications of Artificial Intelligence, vol. 13, no. 6, pp. 635-644, 2000   DOI   ScienceOn
17 T. Taylor and C. Massey. 'Recent developments in the evolution of morphologies and controllers for physically simulated creatures,' Artificial Life, vol. 7, no. 1, pp. 77-87, 2001   DOI   ScienceOn