KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

GeoMaTree : Geometric and Mathematical Model Based Digital Tree Authoring System

  • Jung, Seowon (Department of Multimedia, Dongguk University) ;
  • Kim, Daeyeoul (Department of Mathematics and Institute of Pure and Applied Mathematics, Chonbuk National University) ;
  • Kim, Jinmo (Department of Software, Catholic University of Pusan)
  • Received : 2017.03.30
  • Accepted : 2018.02.20
  • Published : 2018.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposes a method to develop an authoring system(GeoMaTree) for diverse trees that constitute a virtual landscape. The GeoMaTree system enables the simple, intuitive production of an efficient structure, and supports real-time processing. The core of the proposed system is a procedural modeling based on a mathematical model and an application that supports digital content creation on diverse platforms. The procedural modeling allows users to control the complex pattern of branch propagation through an intuitive process. The application is a multi-resolution 3D model that supports appropriate optimization for a tree structure. The application and a compatible function, with commercial tools for supporting the creation of realistic synthetic images and virtual landscapes, are implemented, and the proposed system is applied to a variety of 3D image content.

Keywords

References

  1. Lindenmayer, A., "Mathematical models for cellular interactions in development I. Filaments with one-sided inputs," Journal of Theoretical Biology, vol. 18, no. 3, pp. 280 - 299, March, 1968. https://doi.org/10.1016/0022-5193(68)90079-9
  2. Palubicki,W., Horel, K., Longay, S., Runions, A., Lane, B., Mech, R., and Prusinkiewicz, P., "Self-organizing Tree Models for Image Synthesis," ACM Trans. Graph., vol. 28, no. 3, 58:1-58:10, August, 2009.
  3. Boudon, F., Pradal, C., Cokelaer, T., Prusinkiewicz, P., and Godin, C., "L-Py: an L-System simulation framework for modeling plant development based on a dynamic language," Frontiers in Plant Science, vol. 3, no. 76, May, 2012.
  4. Zhang, D., Xie, N., Liang, S., and Jia, J., "3D tree skeletonization from multiple images based on PyrLK optical flow," Pattern Recognition Letters, vol. 76, no. 1, pp. 76, 49-58, June, 2015.
  5. Prusinkiewicz, P., Samavati, F., Smith, C., and Karwowski, R., "L-system description of subdivision curves," International Journal of ShapeModeling, vol. 9, no. 1, pp. 41-59, June, 2003.
  6. Karwowski, R., and Prusinkiewicz, P., "Design and Implementation of the L+C Modeling Language," Electronic Notes in Theoretical Computer Science, vol. 86, no. 2, pp. 134 - 152, September, 2003. https://doi.org/10.1016/S1571-0661(04)80680-7
  7. Weber, J., and Penn, J. "Creation and Rendering of Realistic Trees," in Proc. of Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, ACM: New York, NY, USA, SIGGRAPH '95, pp. 119-128, August 6-11, 1995.
  8. Prusinkiewicz, P., James, M., and Mech, R., "Synthetic topiary," in Proc. of Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM: New York, NY, USA, SIGGRAPH '94, pp. 351-358, July 24-29, 1994.
  9. Takenaka, A., "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, September, 1994. https://doi.org/10.1007/BF02344260
  10. Jirasek, C., Prusinkiewicz, P., and Moulia, B., "Integrating biomechanics into developmental plant models expressed using L-systems," in Proc. of Plant biomechanics 2000, Proceedings of the 3rd Plant Biomechanics Conference, Ch.; Speck, T., Eds.; Georg Thieme Verlag: Freiburg-Badenweiler, pp. 615-624, August 27-September 2, 2000.
  11. Mattingly, W.A., Chariker, J.H., Paris, R., Chang, D.j., and Pani, J.R., "3D Modeling of Branching Structures for Anatomical Instruction," J. Vis. Lang. Comput., vol. 29, pp. 54-62, August, 2015. https://doi.org/10.1016/j.jvlc.2015.02.006
  12. Runions, A., Lane, B., and Prusinkiewicz, P., "Modeling Trees with a Space Colonization Algorithm," in Proc. of Proceedings of the Third Eurographics Conference on Natural Phenomena, Eurographics Association: Aire-la-Ville, Switzerland, Switzerland, NPH'07, pp. 63-70, September 4, 2007.
  13. Kim, J., Kim, D., and Cho, H., "Procedural modeling of trees based on convolution sums of divisor functions for real-time virtual ecosystems," Computer Animation and Virtual Worlds, vol. 24, no. 3-4, pp. 237-246, May, 2013. https://doi.org/10.1002/cav.1506
  14. Wang, Y., Xue, X., and Jin, X., "Creative Virtual Tree Modeling through Hierarchical Topology-preserving Blending," IEEE Transaction on Visualization and Computer Graphics, vol. 13, no. 12, December, 2017.
  15. Wang., Y., Wang, L., Deng, Z., and Jin, X., "Topologically consistent leafy tree morphing," Computer Animation and Virtual Worlds, vol. 28, no. 3-4, p.e1761, May, 2017. https://doi.org/10.1002/cav.1761
  16. Zhu, X., Jin, X., and You, L., "High-quality tree structures modelling using local convolution surface approximation," The Visual Computer: International Journal of Computer Graphics, vol. 31, no. 1, pp.69-82, December, 2015. https://doi.org/10.1007/s00371-013-0905-2
  17. Alsweis, M., and Deussen, O., "Procedural Techniques for Simulating the Growth of Plant Leaves and Adapting Venation Patterns," in Proc. of Proceedings of the 21st ACM Symposium on Virtual Reality Software and Technology, Beijing, China, pp. 13-15, November 13-15, 2015.
  18. Chen, X., Neubert, B., Xu, Y.Q., Deussen, O., and Kang, S.B., "Sketch-based Tree Modeling Using Markov Random Field," ACM Trans. Graph., vol. 27, no. 5, pp. 109:1-109:9, December, 2008.
  19. Li, C., Deussen, O., Song, Y.Z., Willis, P., and Hall, P., "Modeling and Generating Moving Trees from Video," ACM Trans. Graph., vol. 30, no. 6, pp. 127:1-127:12, December, 2011.
  20. Tan, P., Fang, T., Xiao, J., Zhao, P., and Quan, L., "Single Image Tree Modeling," ACM Trans. Graph., vol. 27, no. 5, pp. 108:1-108:7, December, 2008.
  21. Kim, Y., Woo, J., Kim, M., and Elber, G., "Interactive tree modeling and deformation with collistion detection and avoidance," Computer Animation and Virtual Worlds, vol. 26, no. 3-4, pp. 423-432, May, 2015. https://doi.org/10.1002/cav.1661
  22. Longay, S., Runions, A., Boudon, F., and Prusinkiewicz, P., "TreeSketch: Interactive Procedural Modeling of Trees on a Tablet," in Proc. of Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling, Eurographics Association: Aire-la-Ville, Switzerland, Switzerland, SBIM '12, pp. 107-120, June 4-6, 2012.
  23. Bruneton, E., and Neyret, F., "Real-time Realistic Rendering and Lighting of Forests," Computer Graphics Forum, vol. 31, no. 2pt1, pp. 373-382. Special issue: Proceedings of Eurographics 2011, May, 2012. https://doi.org/10.1111/j.1467-8659.2012.03016.x
  24. Qin, X., Nakamae, E., Tadamura, K., and Nagai, Y., "Fast Photo-Realistic Rendering of Trees in Daylight," in Proc. of Computer Graphics Forum, vol. 22, no. 3, pp. 243-252, September, 2003.
  25. Gumbau, J., Chover, M., Remolar, I., and Rebollo, C., "View-dependent pruning for real-time rendering of trees," Computers & Graphics, vol. 35, no. 2, pp. 364-374, April, 2011. https://doi.org/10.1016/j.cag.2010.11.014
  26. Kratt, J., Cconum, L., Dapper, T., Schliep, J., Parr, P., and Deussen, O., "Adaptive Billboard Clouds for Botanical Tree Models," Proceedings of Digital Landscape Architecture 2014, Wichmann Verlag: Berlin, Germany, pp. 274-282, May 21-23, 2014.
  27. Deussen, O., "A framework for geometry generation and rendering of plants with applications in landscape architecture," Landscape and Urban Planning, vol. 64, no. 1-2, pp. 105-113, June, 2003. https://doi.org/10.1016/S0169-2046(02)00216-5
  28. Behrendt, S., Colditz, C., Franzke, O., Kopf, J., and Deussen, O., "Realistic real-time rendering of landscapes using billboard clouds," in Proc. of Computer Graphics Forum, vol. 24, no. 3, pp. 507-516, September, 2005.
  29. Kim, J., "Modeling and Optimization of a Tree Based on Virtual Reality for Immersive Virtual Landscape Generation," Symmetry, vol. 8, no. 9, p. 93, September, 2016. https://doi.org/10.3390/sym8090093
  30. Vanegas, C.A., Garcia-Dorado, I., Aliaga, D.G., Benes, B., and Waddell, P., "Inverse Design of Urban Procedural Models," ACM Trans. Graph., vol. 31, no. 6, pp. 168:1-168:11, November, 2012.
  31. Esri. CityEngine, Available online at Article (CrossRef Link), 2017.
  32. Kim, J., and Cho, H., "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, June, 2012. https://doi.org/10.1002/cav.1438
  33. Unity3D. TreeEditor, Available online at Article (CrossRef Link), 2017.