Efficient modeling of numerous trees by introducing growth volume for real-time virtual ecosystems
Authors: 
Jinmo Kim, Hyungje ChoAuthors Info & Claims
Pages 155 - 165
Abstract
This study suggests a growth volume system for the efficient modeling of numerous trees for a real-time virtual ecosystem. To increase the efficiency of the real-time system and to allow natural tree generation, the basic tree modeling system obtains its growth rule by means of botany-based self-organizing under a recursive hierarchy structure. On the basis of this rule, growth volume was introduced and controlled to generate numerous trees in a virtual ecosystem more intuitively, which allows the generation of various trees. The reality of the expression was increased by including the effects of external factors, such as light, physical obstacles, and other trees. Finally, an instancing-based branch control procedure was added to enable an efficient rendering of the real-time ecosystem. Experiments were performed to verify whether various and natural trees could be generated and numerous trees in the virtual ecosystem can be easily modeled on the basis of the suggested growth volume, which shows the efficiency of the real-time ecosystem. Copyright © 2012 John Wiley & Sons, Ltd.
References
[1]
Beneš B, Andrysco N, Št'ava O. Interactive modeling of virtual ecosystems. In NPH 2009. Eurographics Association, Munich, Germany, 2009; 9–16.
[2]
Deussen O, Hanrahan P, Lintermann B, Měch R, Pharr M, Prusinkiewicz P. Realistic modeling and rendering of plant ecosystems. In Proceedings of SIGGRAPH 1998, Orlando. ACM, New York, 1998; 275–286.
[3]
Palubicki W, Horel K, Longay S, Runions A, Lane B, Měch R, Prusinkiewicz P. Self-organizing tree models for image synthesis. In Proceedings of SIGGRAPH 2009, New Orleans, Louisiana. ACM, New York, 2009; 58: 1–58: 10.
[4]
Lindenmayer A. Mathematical models for cellular interaction in development, part I and II. Journal of Theoretical Biology 1968; 18: 280–315.
[5]
McCormack J. Interactive Evolution of L-system Grammars for Computer Graphics Modeling. Complex System: From Biology to Computation. ISO Press, Amsterdam, Netherlands, 1993; 118–130.
[6]
Prusinkiewicz P, Hammel M, Hanan J, Měch R. L-systems: from the theory to visual models of plants. In Proceedings of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences. CSIRO Publishing, Melbourne, 1996; 1–27.
[7]
Honda H. Description of the form of trees by the parameters of the tree-like body: effects of the branching angle and the branch length on the shape of the tree-like body. Journal of Theoretical Biology 1971; 31: 331–338.
[8]
Ulam S. On some mathematical properties connected with patterns of growth of figures. In Proceedings of Symposia on Applied Mathematics 14. American Mathematical Society, Providence, Chicago, 1962; 215–224.
[9]
Měch R, Prusinkiewicz P. Visual models of plants interacting with their environment. In Proceedings of SIGGRAPH 1996, New Orleans. ACM, New York, 1996; 397–410.
[10]
Lintermann B, Deussen O.1996. Interactive modeling and animation of branching botanical structures. In Computer Animation and Simulation ’96, Poitiers, France. Springer-Verlag, New York.
[11]
Beneš B, Millán E. Virtual climbing plants competing for space. In Proceedings of Computer Animation 2002, Geneva, Switzerland, IEEE Computer Society, 2002; 33–42.
[12]
Deussen O, Lintermann B. A modeling method and user interface for creating plants. In Proceedings of the Conference on Graphics Interface'97, Kelowna, British Columbia, Canada, Morgan Kaufmann, 1997; 189–197.
[13]
Okabe M, Owada S, Igarashi T. Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 2005; 24(3): 487–496.
[14]
Chen X, Neubert B, Xu YQ, Deussen O, Kang SB. Sketch-based tree modeling using markov random field. In Proceedings of SIGGRAPH Asia 2008, i>Singapore, ACM, New York, 2008; 109:1–109:9.
[15]
Tan P, Fang T, Xiao J, Zhao P, Quan L. Single image tree modeling. In Proceedings of SIGGRAPH Asia 2008, Singapore, ACM, New York, 2008; 108:1–108:7.
[16]
Livny Y, Yan F, Olson M, Chen B, Zhang H, El-sana J. Automatic reconstruction of tree skeletal structures from point clouds. ACM Transactions on Graphics 2010; 29: 151:1–8.
[17]
Livny Y, Pirk S, Cheng Z, Yan F, Deussen O, Cohen-Or D, Chen B. Texture-lobes for tree modeling. In Proceedings of SIGGRAPH 2011, Vancouver, ACM, New York, 2011; 53:1–53:10.
[18]
Li C, Deussen O, Song YZ, Willis P, Hall P. Modeling and generating moving trees from video. In Proceedings of the 2011 SIGGRAPH Asia Conference, SA ’11. ACM, New York, NY, USA, 2011; 127:1–127:12.
[19]
Talton JO, Lou Y, Lesser S, Duke J, Měch R, Koltun V. Metropolis procedural modeling. ACM Transactions on Graphics April 2011; 30: 11:1–11:14.
[20]
Runions A, Lane B, Prusinkiewicz P. Modeling trees with a space colonization algorithm. In Proceedings of the 2007 Eurographics Workshop on Natural Phenomena, Prague, Czech Republic, Eurographics Association, 2007; 63–70.
[21]
Candussi A, Candussi N, Höllerer T. Rendering realistic trees and forests in real time, 2005.
[22]
Boulanger K, Bouatouch K, Pattanaik SN. Rendering trees with indirect lighting in real time. Computer Graphics Forum 2008; 27(4): 1189–1198.
- Efficient modeling of numerous trees by introducing growth volume for real-time virtual ecosystems
Recommendations
Modeling trees with a space colonization algorithm
NPH'07: Proceedings of the Third Eurographics conference on Natural PhenomenaWe extend the open leaf venation model by Runions et al. [RFL*05] to three dimensions and show that it generates surprisingly realistic tree structures. Model parameters correspond to visually relevant tree characteristics identified in landscaping, ...
Plastic trees: interactive self-adapting botanical tree models
We present a dynamic tree modeling and representation technique that allows complex tree models to interact with their environment. Our method uses changes in the light distribution and proximity to solid obstacles and other trees as approximations of ...
Windy trees: computing stress response for developmental tree models
We present a novel method for combining developmental tree models with turbulent wind fields. The tree geometry is created from internal growth functions of the developmental model and its response to external stress is induced by a physically-plausible ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
John Wiley and Sons Ltd.
United Kingdom
Publication History
Published: 01 May 2012
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025