Procedural modeling of trees based on convolution sums of divisor functions for real-time virtual ecosystems

作者：Kim Jinmo; Kim Daeyeoul; Cho Hyungje^*

来源：Computer Animation and Virtual Worlds, 2013, 24(3-4): 237-246.

DOI：10.1002/cav.1506

• procedural modeling of trees
• convolution sums of divisor functions
• real-time virtual ecosystems
• growth grammar of trees

This study proposes a novel procedural modeling method using convolution sums of divisor functions to model a variety of natural trees in a virtual ecosystem efficiently. The basic structure of the modeling method defines the growth grammar, including the branch propagation, a growth pattern of branches and leaves, and a process of growth deformation for various tree generation. Here, the proposed procedural method for trees is to utilize convolution sums of divisor functions as a novel approach. The structure of convolution sums has branch propagation of a uniform pattern, which is controllable, so that it is efficient for real-time virtual ecosystem construction. Furthermore, it can process changes of environment factors or growth deformation for various and unique tree generation simply through the properties of divisor functions. Finally, an experiment is performed in order to evaluate our proposed modeling method whether it can generate natural and various tree models, and a real-time virtual ecosystem of a large area where a variety of trees are presented using the modeling method can be constructed efficiently.

• 出版日期2013-8