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.
[1]
A. Lindenmayer.
Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs.
,
1968,
Journal of theoretical biology.
[2]
Matt Olson,et al.
Automatic reconstruction of tree skeletal structures from point clouds
,
2010,
ACM Trans. Graph..
[3]
Tobias Höllerer,et al.
Rendering Realistic Trees and Forests in Real Time
,
2005,
Eurographics.
[4]
Adam Runions,et al.
Modeling Trees with a Space Colonization Algorithm
,
2007,
NPH.
[5]
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 sample of the tree-like body.
,
1971,
Journal of theoretical biology.
[6]
R. Borchert,et al.
Bifurcation Ratios and the Adaptive Geometry of Trees
,
1981,
Botanical Gazette.