The Research of Trees Simulation Based on IFS and Binary Model System

The technique of plant modeling has received considerable attention in the computer vision and computer graphics. A system of digital plant modeling based on IFS (Iterated Function System) and Binary Tree Model coding is presented in this paper. First, 2D photos are adopted as the input to improve its practicability and efficiency. Then, the binary tree model is used as the topological structure of the tree skeleton to accelerate the reconstructing method. And the IFS is employed to reconstruct the three- dimensional trees, especially, thin twigs to enrich the details of the tree. At last, the simulation shows the validity of the method. It is a general method and can be spread to the similar system.

[1]  B. Sapoval,et al.  Interplay between geometry and flow distribution in an airway tree. , 2003, Physical review letters.

[2]  Hui Xu,et al.  Knowledge-based modeling of laser-scanned trees , 2005, SIGGRAPH '05.

[3]  P. de Reffye,et al.  MODELLING PLANT GROWTH AND ARCHITECTURE : SOME RECENT ADVANCES AND APPLICATIONS TO AGRONOMY AND FORESTRY , 1998 .

[4]  Peter Oppenheimer,et al.  Real time design and animation of fractal plants and trees , 1986, SIGGRAPH.

[5]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, SIGGRAPH 2004.

[6]  Jun Ohya,et al.  Modeling and animation of botanical trees for interactive virtual environments , 1999, VRST '99.

[7]  Zhang Shu.  AN JOINT POINT BASED SKELETONIZATION ALGORITHM OF LINE IMAGES , 1999 .

[8]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, ACM Trans. Graph..

[9]  B. Mauroy.  3D Hydrodynamics in the Upper Human Bronchial Tree: Interplay between Geometry and Flow Distribution , 2005 .

[10]  Bedrich Benes,et al.  Virtual climbing plants competing for space , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[11]  Long Quan,et al.  Image-based tree modeling , 2007, SIGGRAPH 2007.

[12]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[13]  M. Barnsley,et al.  Solution of an inverse problem for fractals and other sets. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[15]  Julie Dorsey,et al.  Reconstructing 3D Tree Models from Instrumented Photographs , 2001, IEEE Computer Graphics and Applications.

[16]  Przemyslaw Prusinkiewicz,et al.  Graphical modeling using L-systems , 1990 .

[17]  He Xi-ping.  A Fast Visual Modeling Plant Based on Images , 2005 .