한국게임학회 논문지 (Journal of Korea Game Society)

  • 제13권2호
  • /
  • Pages.49-58
  • /
  • 2013
  • /
  • 1598-4540(pISSN)
  • /
  • 2287-8211(eISSN)
한국게임학회 (Korea Game Society)
권호 표지
DOI QR코드

DOI QR Code

사실적인 게임 배경 제작을 위한 나무 성장 모델 설계

Tree Growth Model Design for Realistic Game Landscape Production

  • 김진모 (동국대학교 영상문화콘텐츠연구원) ;
  • 김대열 (국가수리과학연구소) ;
  • 조형제 (동국대학교 멀티미디어학과)
  • 투고 : 2013.01.09
  • 심사 : 2013.02.06
  • 발행 : 2013.04.20
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 연구에서는 게임의 실외 지형을 구성하는 많은 수의 다양한 나무를 효율적이고 자연스럽게 표현하기 위한 나무 성장 모델을 설계한다. 제안하는 나무 성장 모델은 (1) 다양한 종류의 나무를 보다 직관적이면서 자연스럽고 효율적으로 모델링하기 위한 성장 볼륨 및 약수 함수의 합성 곱 기반의 나무 모델링 방법, (2) 복잡한 구조의 다수 나무들의 실시간 처리를 위하여 인스턴싱 기반의 가지의 세분화 단계를 통한 렌더링 방법, 그리고 (3) 이를 조합하여 게임 배경을 효율적으로 구축하는 방법으로 구성된 나무 성장 모델이다. 제안한 나무 성장 모델을 통하여 자연스럽고 다양한 나무의 성장과 이를 통한 자연스러운 게임 배경의 구축 가능성 및 실시간 처리의 효율성을 실험을 통해 확인한다.

In this study, a tree growth model is designed to represent a variety of trees consisting of a outdoor terrain of game efficiently and naturally. The proposed tree growth model is an integrated tree growth model, and is configured using the following approaches: (1) the tree modeling method based on growth volume and the convolution sums of divisor functions, which is used to model a variety kind of trees more intuitively and naturally; (2) a rendering method using a level of detail of branch based on instancing for real-time processing of numerous trees with complicated structures; and (3) a combination of the above methods to efficiently implement a game landscape. The natural and diverse growths of trees that emerged using the proposed tree growth model is evaluated through experimentation, along with the possibility of implementing the natural game landscape and the efficiency of real-time processing.

키워드

참고문헌

  1. R. Sun, J. Jia and M. Jaeger, "Intelligent tree modeling based on l-system", 2009 IEEE 10th International Conference on ComputerAided Industrial Design Conceptual Design, pp. 1096-1100, 2009.
  2. J. Weber and J. Penn, "Creation and rendering of realistic trees", In Proceedings of SIGGRAPH 1995, pp. 119-128, 1995.
  3. W. Palubicki, K. Horel, S. Longay, A. Runions, B. Lane, R. Měch and P. Prusinkiewicz, "Self-organizing tree models for image synthesis", In Proceedings of SIGGRAPH 2009, pp. 58:1-10, 2009.
  4. R. Karwowski and P. Prusinkiewicz, "Design and Implementation of the L+C Modeling Language", Electronic Notes in Theoretical Computer Science, Vol. 86, No. 2, pp. 134-152, 2003. https://doi.org/10.1016/S1571-0661(04)80680-7
  5. P. Prusinkiewicz, F. Samavati, C. Smith and R. Karwowski, "L-system Description of Subdivision Curves", International Journal of Shape Modeling, Vol. 9, No. 1, pp. 41-59, 2002.
  6. F. Boudon, C. Pradal, T. Cokelaer, P. Prusinkiewicz and C. Godin, "L-Py: an L-System Simulation Framework for Modeling Plant Development based on a Dynamic Language", Frontiers in Plant Science, Vol. 3, No. 76, pp. 1-20, 2012.
  7. P. Reffye, C. Edelin, J. Francon, M. Jaeger and C. Puech, "Plant Models Faithful to Botanical Structure and Development", Computer Graphics, Vol. 22, No. 4, pp. 151-158, 1988. https://doi.org/10.1145/378456.378505
  8. A. Takenaka, "A Simulation Model of Tree Architecture Development based on Growth Response to Local Light Environment", Journal of Plant Research, Vol. 107, No. 3, pp. 321-330, 1994. https://doi.org/10.1007/BF02344260
  9. C. Jirasek, P. Prusinkiewic and B. Moulia, "Integrating Biomechanics into Developmental Plant Models Expressed using L-systems", Plant biomechanics 2000, Proceedings of the 3rd Plant Biomechanics Conference, pp. 615-624, 2000.
  10. S. Pirk, O. Stava, J. Kratt, M. A. M. Said, B. Neubert, R. Mech, B. Benes and O. Deussen, "Plastic trees: interactive selfadapting botanical tree models", ACM Trans. Graph. Vol. 31, No. 4, pp. 50:1-10, 2012.
  11. S. Longay, A. Runions, F. Boudon and P. Prusinkiewicz, "TreeSketch: interactive proced -ural modeling of trees on a tablet", Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling, pp. 107-120, 2012.
  12. C. Li, O. Deussen, Y.-Z. Song, P. Willis and P. Hall, "Modeling and generating moving trees from video", In Proceedings of SIGGRA-PH Asia 2011, pp. 127:1-12, 2011.
  13. P. Tan, T. Fang, J. Xiao, P. Zhao and L. Quan, "Single Image Tree Modeling", Proceedings of SIGGRAPH Asia 2008, pp. 108:1-7, 2008.
  14. Y. Livny, S. Pirk, Z. Cheng, F. Yan, O. Deussen, D. Cohen-Or and B. Chen, "Texture -Lobes for Tree Modeling", Proceedings of SIGGRAPH 2011, pp. 53:1-10, 2011.
  15. O. Deussen, P. Hanrahan, B. Lintermann, R. Měch, M. Pharr and P. Prusinkiewicz, "Realistic modeling and rendering of plant ecosystems", In Proceedings of SIGGRAPH 1998, pp. 275-286, 1998.
  16. E.-S. Lee, J.-H. Lee, I. Jo and B.-S. Shin, "Acceleration of Terrain Rendering Using Bounding Box Subdivision", Journal of Korea Game Society, Vol. 11, No. 6, pp. 71-80, 2011.
  17. I.-S. Baek, K.-H. Um and K.-E. Cho, "A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data", Journal of Korea Game Society, Vol. 10, No. 6, pp. 157-168, 2010.
  18. J. Kim and H. Cho, "Efficient modeling of numerous trees by introducing growth volume for real-time virtual ecosystems", Computer animation and Virtual Worlds, Vol. 23, No. 3-4, pp. 155-165, 2012. https://doi.org/10.1002/cav.1438
  19. Jinmo Kim, "Realistic and efficient modeling of trees and forest using growth volume and divisor function", Dongguk University, PhD thesis, 2012.
  20. NIMS, http://www.nims.re.kr
  21. B. Cho, D. Kim, and J.-K. Koo, "Modular forms arising from divisor functions", Journal of Mathematical Analysis and Applications, Vol. 356, No. 2, pp. 537-547, 2009. https://doi.org/10.1016/j.jmaa.2009.03.003
  22. P. Muller, P. Wonka, S. Haegler, A. Ulmer and L. Van Gool, "Procedural modeling of buildings", In Proceedings of SIGGRAPH 2006, pp. 614-623, 2006.

피인용 문헌

  1. Contour-based Procedural Modeling of Leaf Venation Patterns vol.14, pp.5, 2014, https://doi.org/10.7583/JKGS.2014.14.5.97
  2. Euler Polynomials and Combinatoric Convolution Sums of Divisor Functions with Even Indices vol.2014, 2014, https://doi.org/10.1155/2014/289187