• Journal of Korea Multimedia Society
• /
• v.16 no.5
• /
• pp.637-646
• /
• 2013

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.

• Journal of Korea Game Society
• /
• v.13 no.2
• /
• pp.49-58
• /
• 2013

In this study, a tree growth model is designed to represent a variety of trees consisting of a outdoor terrain of game efficiently and naturally. The proposed tree growth model is an integrated tree growth model, and is configured using the following approaches: (1) the tree modeling method based on growth volume and the convolution sums of divisor functions, which is used to model a variety kind of trees more intuitively and naturally; (2) a rendering method using a level of detail of branch based on instancing for real-time processing of numerous trees with complicated structures; and (3) a combination of the above methods to efficiently implement a game landscape. The natural and diverse growths of trees that emerged using the proposed tree growth model is evaluated through experimentation, along with the possibility of implementing the natural game landscape and the efficiency of real-time processing.