• 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 Multimedia Society
• /
• v.15 no.3
• /
• pp.398-407
• /
• 2012

We propose a tree modeling method of expressing realistically and efficiently numerous trees distributed on a broad terrain. This method combines and simplifies the recursive hierarchy of tree branch and branch generation process through self-organizing from buds, allowing users to generate trees that can be used more intuitively and efficiently. With the generation process the leveled structure and the appearance such as branch length, distribution and direction can be controlled interactively by user. In addition, we introduce an environment-adaptive model that allows to grow a number of trees variously by controlling at the same time and we propose an efficient application method of growing environment. For the real-time rendering of the complex tree models distributed on a broad terrain, the rendering process, the LOD(level of detail) for the branch surfaces, and shader instancing are introduced through the GPU(Graphics Processing Unit). Whether the numerous trees are expressed realistically and efficiently on wide terrain by proposed models are confirmed through simulation.

• 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.

• Journal of Korea Game Society
• /
• v.14 no.5
• /
• pp.97-106
• /
• 2014

This study proposes an efficient method to model various and diverse leaves required to express digital plants such as flowers and trees in virtual landscape easily and intuitively. The proposed procedural method divides a leaf mainly into a blade and vein thereby detecting contours from binary images that correspond to blades and generating leaves by modeling leaf veins procedurally based on the detected contours. First of all, a complicated leaf vein structure is divided into main veins, lateral veins, and tertiary vein while all veins grow procedurally directing from start auxin to destination auxin. Here, to calculate destination auxin required for growth automatically, approximated contours from binary images that correspond to blades are found thereby calculating candidate destination auxin. Finally, natural digital leaves are generated by applying a color combination method. Through the proposed method, natural and various leaves can be generated and whether the proposed method is efficient or not is verified through the experiment.