한국정보과학회논문지:소프트웨어및응용 (Journal of KIISE:Software and Applications)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

구조적 방향성 그래프와 대화형 유전자 알고리즘을 이용한 3차원 꽃의 생성

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

  • 민현정 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • 발행 : 2004.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

인공생명기법의 대표적인 응용분야 중 하나인 개체 생성을 위하여 크게 방향성 그래프와 L-system의 두 가지 방법이 사용되고 있다. 두 가지 방법 모두 각기 좋은 특성이 있지만 L-system은 사용자에 의해 내부적인 파라메터로 정의되기 때문에 전체적인 실제 모양을 구조적으로 정의하기 어렵다. 본 논문에서는 이런 단점을 극복하고자 실제 모양을 표현하는데 적절한 구조적 방향성 그래프를 도입하여 꽃을 구조적으로 표현함으로써 실제 개체와 유사한 모양을 생성하고, 이를 대화형 유전자 알고리즘에 적용하여 사용자가 생성하고자 하는 실제 모양의 자연스러운 꽃을 자동으로 생성하게 하였다. 실험결과 감성적인 평가로 자연스러운 모양의 꽃이 생성됨을 알 수 있었다.

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.

키워드

참고문헌

  1. C. G. Langton, 'Artificial life,' Santa Fe Institute Studies in the Sciences of Complexity, vol. 6, pp. 1-44, Addison-Wesley, 1989
  2. L. Mignonneau and C. Sommerer, 'Creating artificial life for interactive art and entertainment,' LEONARDO Journal, vol. 34, no. 4, pp. 303-307, 2003 https://doi.org/10.1162/00240940152549212
  3. 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
  4. 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 https://doi.org/10.1162/106454602320991837
  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. R. Mech and P. Prusinkiewicz, 'Visual models of plants interacting with their environment,' Computer Graphics, ACM Press, pp, 397-410, 1996 https://doi.org/10.1145/237170.237279
  7. 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
  8. K. Sims, 'Artificial evolution for computer graphics,' Published in Computer Graphics, vol. 25, no. 4, pp. 319-328, 1991 https://doi.org/10.1145/127719.122752
  9. K. Sims, 'Evolving virtual creatures,' Computer Graphics, Annual Conference Series, SIGGRAPH '94 Proceedings, pp. 15-22, 1994 https://doi.org/10.1145/192161.192167
  10. B. Lintermann and O. Deussen, 'Interactive modeling of plants,' IEEE Computer Graphics, vol. 19, no. 1, pp. 56-65, 1999 https://doi.org/10.1109/38.736469
  11. H. Lipson and J. B. Pollack, 'Automatic design and manufacture of robotic lifeforms,' Nature 406, pp. 974-978, 2000 https://doi.org/10.1038/35023115
  12. 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
  13. 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
  14. University of Oklahoma's botany 1114, 'Flowers and flower morphology,' http://bomi.ou.ded/bot1114/botany10/lab/flowers/flower10.html
  15. D.Heam and M. P. Baker, Computer graphics, Published by Prentice Hall Inc., 1997
  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 https://doi.org/10.1016/S0952-1976(00)00045-2
  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 https://doi.org/10.1162/106454601300328034