Browse > Article
http://dx.doi.org/10.9717/kmms.2013.16.5.637

A New Tree Modeling based on Convolution Sums of Restricted Divisor Functions  

Kim, Jinmo (동국대학교 영상문화콘텐츠연구원)
Kim, Daeyeoul (국가수리과학연구소)
Publication Information
Journal of Korea Multimedia Society / v.16, no.5, 2013 , pp. 637-646 More about this Journal
Abstract
In order to model a variety of natural trees that are appropriate to outdoor terrains consisting of multiple trees, this study proposes a modeling method of new growth rules(based on the convolution sums of divisor functions). Basically, this method uses an existing growth-volume based algorithm for efficient management of the branches and leaves that constitute a tree, as well as natural propagation of branches. The main features of this paper is to introduce the theory of convolution sums of divisor functions that is naturally expressed the growth or fate of branches and leaves at each growth step. Based on this, a method of modeling various tree is proposed to minimize user control through a number of divisor functions having generalized generation functions and modification of the growth rule. This modeling method is characterized by its consideration of both branches and leaves as well as its advantage of having a greater effect on the construction of an outdoor terrain composed of multiple trees. Natural and varied tree model creation through the proposed method was conducted, and using this, the possibility of constructing a wide nature terrain and the efficiency of the process for configuring multiple trees were evaluated experimentally.
Keywords
Procedural Tree Modeling; Convolution Sums of Divisor Functions; Tree Growth Simulation; Outdoor Terrain;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Sun, J. Jia, and M. Jaeger, "Intelligent Tree Modeling Based on L-system," Proc. Computer-Aided Industrial Design Conceptual Design, pp. 1096-1100, 2009.
2 F. Anastacio, P. Prusinkiewicz, and M.C. Sousa, "Sketch-based Parameterization of Lsystems using Illustration-inspired Construction Lines and Depth Modulation," Computers & Graphics, Vol. 33, Issue. 4, pp. 440-451, 2009.   DOI   ScienceOn
3 김진모, 조형제, "성장 환경을 활용한 다수의 나무에 대한 사실적인 실시간 모델링 기법," 멀티 미디어학회논문지, 제15권, 제3호, pp. 398-407, 2012.   과학기술학회마을   DOI   ScienceOn
4 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, 2012.   DOI   ScienceOn
5 A. Lindenmayer, "Mathematical Models for Cellular Interaction in Development, Part I and II," Journal of Theoretical Biology, Vol. 18, Issue. 3, pp. 280-315, 1968.   DOI   ScienceOn
6 P. Prusinkiewicz, M. Hammel, J. Hanan, and R. Měch, "L-system: from The Theory to Visual Models of Plants," Proc. the 2nd CSIRO Symposium on Computational Challanges in Life Sciences, pp. 1-27, 1996.
7 J. Power, A.J. Bernheim-brush, P. Prusinkiewicz, and D. Salesin, "Interactive Arrangement of Botanical L-system Models," Proc. the 1999 ACM Symposium on Interactive 3D Graphics, pp. 175-182, 1999.
8 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.
9 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 Treelike Body," Journal of Theoretical Biology, Vol. 31, No. 2, pp. 331-338, 1971.   DOI
10 S. Ulam, "On Some Mathematical Properties Connected with Patterns of Growth of Figures," Proceedings of Symposia on Applied Mathematics 14, pp. 215-224, 1962.
11 W. Palubicki, K. Horel, S. Longay, A. Runions, B. Lane, R. Mech, and P. Prusinkiewicz, "Self-organizing Tree Models for Image Synthesis," ACM Transactions on Graphics, Vol. 28, Issue. 3, pp. 58:1-10, 2009.
12 P. Reffye, C. Edelin, J. Francon, M. Jaeger, and C. Puech, "Plant Models Faithful to Botanical Structure and Development," Computer Graphics, Vol. 22, Issue. 4, pp. 151-158, 1988.   DOI
13 P. Prusinkiewicz, M. James, and R. Mech, "Synthetic Topiary," Proc. of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp. 351-358, 1994.
14 A. Takenaka, "A Simulation Model of Tree Architecture Development Based on Growth Response to Local Light Environment," Journal of Plant Research, Vol. 107, Issue. 3, pp. 321-330, 1994.   DOI   ScienceOn
15 C. Jirasek, P. Prusinkiewic, and B. Moulia, "Integrating Biomechanics into Developmental Plant Models Expressed using L-systems," Proc. of the 3rd Plant Biomechanics Conference, pp. 615-624, 2000.
16 J. Talton, Y. Lou, S. Lesser, J. Duke, R. Měch, and V. Koltun, "Metropolis Procedural Modeling," ACM Transactions on Graphics, Vol. 30, Issue. 2, pp. 11:1-14, 2011.
17 P. Tan, T. Fang, J. Xiao, P. Zhao, and L. Quan, "Single Image Tree Modeling," ACM Transactions on Graphics, Vol. 27, Issue. 5, pp. 108: 1-7, 2008.
18 Y. Livny, F. Yan, M. Olson, B. Chen, H. Zhang, and J. El-sana, "Automatic Reconstruction of Tree Skeletal Structures from Point Clouds," ACM Transactions on Graphics, Vol. 29, Issue. 6, pp. 151:1-8, 2010.
19 Y. Livny, S. Pirk, Z. Cheng, F. Yan, O. Deussen, D. Cohen-Or, and B. Chen, "Texture- Lobes for Tree Modeling," ACM Transactions on Graphics, Vol. 30, Issue. 4, pp. 53:1-53:10, 2011.
20 H. Hahn, "Convolution Sums of Some Functions on Divisors," Rocky Mountain J . Math, Vol. 37, No. 5, pp. 1593-1622, 2006.
21 B. Cho, D. Kim, and J.-K. Koo, "Modular Forms Arising from Divisor Functions," Journal of Mathematical Analysis and Applications, Vol. 356, Issue. 2, pp. 537-547, 2009.   DOI   ScienceOn
22 J.G. Huard, Z.M. Ou, B.K. Spearman and K.S. Williams, "Elementary Evaluation of Certain Convolution Sums Involving Divisor Functions," Number theory for the [millennium] II , Vol. 2, pp. 229-274, 2002.