정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

파티클 속성을 사용한 L-시스템 트리

L-system Tree with Particle Attributes

  • 주우석 (명지대학교 컴퓨터공학부) ;
  • 박현민 (명지대학교 컴퓨터공학부) ;
  • 방순정 (명지대학교 대학원 컴퓨터공학부)
  • 발행 : 2002.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

컴퓨터 그래픽에서 L-시스템은 주로 나무나 풀, 꽃 등 자연적인 모습을 생성하기 위해 사용된다. 이는 임의로 제시된 최초의 모양에 다중 축소복사 이론을 반복적으로 적용함으로써 가능하다. 본 논문은 일반적인 L-시스템 나무의 모습을 변형하여 더욱 현실적으로 묘사하는데 목적이 있다. 본 논문에서는, L-시스템에서 사용되는 단순한 반복함수를 적용하는 대신에, 반복함수를 적용하는 과정에서 나뭇가지 하나하나를 생명체로 간주하여 생명체의 속성을 부여한다. 가지의 수명, 생장속도, 모양변화, 외부환경에 따른 유인 등 생명체가 지닌 속성은 파티클 시스템을 구성하는 입자들이 지닌 기본 속성이기도 하다. 속성의 적용을 위해서 개별 속성 별로 필요한 매개변수를 바탕으로 한 가설로서의 모델을 제시하고 결과적인 다양한 나무의 모습을 제시하였다.

In computer graphics, L-system is primarily used for the production of such natural shapes as flowers, trees, and grass. It is possible by iteratively applying the theory of multiple-reduction-copy-machine to an arbitrary initial shape. The purpose of this paper is to modify the shape of ordinary L-system trees so that more realistic trees can be generated. Instead of applying simple iterative function system of the L-system, we regard each branch of the trees as a living thing, and endow them with corresponding attributes. Such branch attributes as lifetime, growth speed, shape variation, attraction by environment are known to belong to the attributes of the particle system. We presented modeling methods as hypotheses for each of the attributes based on parameters, iud shown the resulting diverse tree shapes.

키워드

참고문헌

  1. Barnsley, M., Fractals Everywhere, Academic Press, Boston, 1992
  2. Peitgen, H. O., Jurgens, H., and Saupe, D., Chaos and Fractals, Springer-verlag, New York, 1992
  3. Reeves, W. T., 'Particle Systems- A Technique for Modeling a Class of Fuzzy Objects,' Computer Graphics, Vol.17, No.3, pp.359-376, 1983 https://doi.org/10.1145/964967.801167
  4. Lindenmayer, A., 'Mathematical Models for Cellular Interaction in Development, Parts I and II. Journal of Theoretical Biology,' Vol.18, pp.280-315, 1968 https://doi.org/10.1016/0022-5193(68)90079-9
  5. Lindenmayer, A., 'Developmental Systems without Cellular Interactions, Their Language and Grammars, Journal of Theoretical Biology,' Vol.30, pp.455-484, 1971 https://doi.org/10.1016/0022-5193(71)90002-6
  6. Ulam, S., 'On Some Mathematical Properties Connected with Patterns of Growth of Figures, Proc. of Symposia on Applied Mathematics, American Mathematical Society,' Vol. 14, pp.215-224, 1962 https://doi.org/10.1090/psapm/014/9947
  7. Fruters, D, and Lindenmayer, A., 'A Model for the Growth and Flowering of Aster Novae -angliae on the Basis of Table(1.0) L-systems,' Eds., Lecture Notes in Computer Science 15., Springer-Verlag, Berlin, pp.24-52, 1974 https://doi.org/10.1007/3-540-06867-8_2
  8. Hanan, J., 'Virtual Plants-Integrating Architectural and Physiological Plant Model,' Proc of ModSim 1995, Vol.1, pp. 44-50, 1995
  9. Arvo, J., and Kirk, D., 'Modeling Plants with Environment-sensitive Automata,' Proc., of Ausgraph'88, pp.27-33, 1988
  10. Bell, A., D., 'The simulation of Branching Patterns in Modular Organisms,' Philos. Trans. Royal Society London, Series B-313, pp.143-169, 1986.
  11. Prusinkiewicz, P., 'Visual Models of Morphogenesis, Artificial Life 1,' pp.61-74, 1994
  12. Cohen, D., 'Computer Simulation of Biological Pattern Generation Processes,' Nature 216, pp.246-284, 1967 https://doi.org/10.1038/216246a0
  13. Chiba, N. et al., 'A Growth Model Having the Abilities of Growth-regulations for Simulating Visual Nature of Botanical Trees,' Computers and Graphics, Vol.18, No.4, pp.469-479, 1994 https://doi.org/10.1016/0097-8493(94)90059-0
  14. Takenaka, A., 'A Simulation Model of Tree Architecture Development Based on Growth Response to Local Light Environment,' J. of Plant Research, Vol.107, pp.321-330, 1994 https://doi.org/10.1007/BF02344260
  15. Greene, N., 'Voxel Space Automata: Modeling with Stochastic Growth Processed in Voxel Space,' Proc. of Computer Graphics, ACM SIGGRAPH 1989, pp.175-184, 1989 https://doi.org/10.1145/74333.74351
  16. Prusinkiewicz, P., Hammel, M. S., and Mjolsness, E., 'Animation of Plant Development,' Proc. of Computer Graphics, ACM SIGGRAPH 1993, pp.351-360, 1993 https://doi.org/10.1145/166117.166161
  17. Reynolds, C. W., 'Flocks, Herds, and Schools: A Distributed Behavioral Model, Proc. of Computer Graphics,' ACM SIGGRAPH 1987, pp.25-34, 1987 https://doi.org/10.1145/37401.37406