Browse > Article
http://dx.doi.org/10.7583/JKGS.2013.13.2.49

Tree Growth Model Design for Realistic Game Landscape Production  

Kim, Jin-Mo (Research Institute for Image & Cultural Content, Dongguk Univ.)
Kim, Dae-Yeoul (National Institute for Mathematical Sciences)
Cho, Hyung-Je (Dept. of Multimedia, Dongguk Univ.)
Publication Information
Journal of Korea Game Society / v.13, no.2, 2013 , pp. 49-58 More about this Journal
Abstract
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.
Keywords
Tree Growth Model; Game Landscape; Growth Volume; Convolution Sums of Divisor Functions;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 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.
4 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.
5 J. Weber and J. Penn, "Creation and rendering of realistic trees", In Proceedings of SIGGRAPH 1995, pp. 119-128, 1995.
6 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.
7 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.   DOI   ScienceOn
8 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.
9 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.
10 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.   DOI
11 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.   DOI   ScienceOn
12 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.
13 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.   과학기술학회마을
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 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.   DOI   ScienceOn
18 Jinmo Kim, "Realistic and efficient modeling of trees and forest using growth volume and divisor function", Dongguk University, PhD thesis, 2012.
19 NIMS, http://www.nims.re.kr
20 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.   DOI   ScienceOn
21 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.
22 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.