KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Procedural Modeling of Trees Based on Interactive Growth Volume Control

  • Kim, Jinmo (Research Institute for Image & Cultural Content, Dongguk University)
  • Received : 2013.04.30
  • Accepted : 2013.09.06
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The present study proposes efficient procedural modeling methods for enabling the growth and creation of various trees with minimal user control. Growth volume algorithms are utilized in order to easily and effectively calculate many parameters that determine tree growth, including branch propagation. Procedural methods are designed so that users' interactive control structures can be applied to these algorithms to create unique tree models efficiently. First, through a two-line-based interactive growth volume control method, the growth information that determines the overall shape of the tree is intuitively adjusted. Thereafter, independent branch control methods designed to control individual branches are added to the growth deformation in order to enable the growth of unique trees. Whether the growth processes of desired trees can be easily and intuitively controlled by the proposed method is verified through experiments. Methods that can apply the proposed methods are also verified.

Keywords

References

  1. 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, issue 3-4, pp. 155-165, May, 2012. https://doi.org/10.1002/cav.1438
  2. A. Lindenmayer, "Mathematical models for cellular interaction in development, part I and II," Journal of Theoretical Biology, vol. 18, issue 3, pp. 280-315, March, 1968. https://doi.org/10.1016/0022-5193(68)90079-9
  3. F. Boudon, C. Pradal, T. Cokelaer, P. Prusinkiewicz and C. Godin, "L-py: an l-system simulation framework for modeling plant development based on dynamic language," Frontiers in Plant Science, vol. 3, no. 76, May, 2012.
  4. P. Prusinkiewicz, M. Hanmmel, J. Hann and R. M-ch, "L-system: from the theory to visual models of plants," in Proc. of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences, pp. 1-27, February 5-7, 1996. http://algorithmicbotany.org/papers/l-sys.csiro96.html
  5. J. Power, A. J. Bernheim-Brush, P. Prusinkiewicz and D. Salesin, "Interactive arrangement of botanical l-system models," in Proc. of the 1999 ACM Symposium on Interactive 3D Graphics, pp. 175-182, April 26-29, 1999.
  6. H. Honda, "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, vol. 31, issue 2, pp. 331-338, May, 1971. https://doi.org/10.1016/0022-5193(71)90191-3
  7. S. Ulam, "On some mathematical properties connected with patterns of growth of figures," in Proc. of Symposia on Applied Mathematics, vol. 14, pp. 215-224, December, 1962. http://www.ams.org/bookstore-fn=20&arg1=psapmseries&ikey=PSAPM-14
  8. A. Runions, B. Lane and P. Prusinkiewicz, "Modeling trees with a space colonization algorithm," in Proc. of the 2007 Eurographics Workshop on Natural Phenomena, pp. 63-70, September 4, 2007.
  9. W. Palubicki, K. Horel, S. Longay, A. Runions, B. Lane, R. M-ch and P. Prusinkiewicz, "Self-organizing tree models for image synthesis," ACM Trans. Graph., vol. 28, issue 3. pp. 58:1-10, July, 2009.
  10. R. Borchert and N. Slade, "Bifurcation ratios and the adaptive geometry of trees," Botanical Gazette, vol. 142, no. 3, pp. 394-401, September, 1981. https://doi.org/10.1086/337238
  11. S. Longay, A. Runions, F. Boudon and P. Prusinkiewicz, "TreeSketch: interactive procedural modeling of trees on a tablet" in Proc. of the Eurographics Symposium on Sketch-Based Interfaces and Modeling, pp. 107-120, June 4-6, 2012.
  12. B. Lintermann and O. Deussen, "Interactive modeling and animation of branching botanical structures," in Proc. of the Eurographics workshop on Computer animation and simulation '96, pp. 139-151, August 31-September 1, 1996.
  13. B.lentermann and O. Deussen, "A modeling method and user interface for creating plants," Computer Graphics Forum, vol. 17, issue 1, pp. 73-82, March, 1998.
  14. X. Chen, B. Neubert, Y. Q. Xu, O. Deussen, S. B. Kang, "Sketch-based tree modeling using markov random field," ACM Trans. Graph., vol. 27, issue 5, pp. 109:1-9, December, 2008.
  15. P. Tan, T. Fang, J. Xiao, P. Zhao and L. Quan, "Single image tree modeling," ACM Trans. Graph., vol. 27, issue 5, pp. 108:1-7, December, 2008.
  16. Y. Livny, S. Pirk, Z. Cheng, F. Yan, O. Deussen, D. Cohen-Or and B. Chen, "Texture-lobes for tree modeling," ACM Trans. Graph., vol. 30, issue 4, pp. 53:1-10, July, 2011.
  17. Y. Livny, F. Yan, M. Olson, B. Chen, H. Zhang and J. El-sana, "Automatic reconstruction of tree skeletal structures from point clouds," ACM Trans. Graph., vol. 29, issue 7, pp. 151:1-8, December, 2010.
  18. B. Benes, N. Andrysco and O. St'ava, "Interactive modeling of virtual ecosystems," in Proc. of the Fifth Eurographics conference on Natural Phenomena, pp. 9-16, April 1, 2009.
  19. B. Benes, N. Andrysco and O. St'ava, "Interactive modeling of virtual ecosystems," in Proc. of the Fifth Eurographics conference on Natural Phenomena, pp. 9-16, April 1, 2009. http://dl.acm.org/citation.cm-id=2381694
  20. O. Deussen, P. Hanrahan, B. Lintermann, R. Mech, M. Pharr and P. Prusinkiewicz, "Realistic modeling and rendering of plant ecosystems," in Proc. of the 25th annual conference on Computer graphics and interactive techniques, pp. 275-286, July 19-24, 1998.
  21. W. Van Haevre, F. D. Fiore, P. Bekaert and F. Van Reeth, "A ray density estimation approach to take into account environment illumination in plant growth simulation," in Proc. of the 20th spring conference on Computer Graphics, pp. 121-131, April 22-24, 2004.
  22. E. Bruneton and F. Neyret, "Real-time Realistic Rendering and Lighting of Forests," Computer Graphics Forum, vol. 31, issue 2, pp. 373-382, May, 2012.
  23. K. Boulanger, S. Pattanaik, K and Bouaotuch, "Rendering grass in real-time with dynamic lighting," IEEE Computer Graphics & Application Journal, vol. 29, issue 1, pp. 32-41, January/February, 2009. https://doi.org/10.1109/MCG.2009.14