Premium
Procedural modeling of trees based on convolution sums of divisor functions for real‐time virtual ecosystems
Author(s) -
Kim Jinmo,
Kim Daeyeoul,
Cho Hyungje
Publication year - 2013
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1506
Subject(s) - computer science , convolution (computer science) , tree (set theory) , process (computing) , tree structure , algorithm , divisor (algebraic geometry) , theoretical computer science , artificial intelligence , mathematics , discrete mathematics , binary tree , programming language , combinatorics , artificial neural network
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.Copyright © 2013 John Wiley & Sons, Ltd.