Research of Three-Dimensional Simulation Tree Based on Iterated Function System

Abstract:

This paper introduced the composition and classification of tree models firstly, discussed the problem that branches and leaves with varying shapes could be simulated by regulating their parameters. Then, we researched how to use Iterated Function System (IFS) and billboard to simulate branches and leaves. Finally, by using this method, we simulate two types of three-dimensional trees, and applied them to virtual campus. The results showed that, three-dimensional trees simulated by this method have advantage of high reality, diversity and real time.

• Periodical: Advanced Materials Research (Volumes 490-495)
• Pages: 2559-2563
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.490-495.2559
• Online since: March 2012
• Authors: Ying Chao Zhang, Yun Xiao, Kai Hu
• Keywords: Fractal Dimension, Iterated Function System, Virtual Reality (VR)

References

[1] Mandelbrot BB. The fractal geometry of nature[M]. San Fransisco: Free man, (1982).

[2] Ruoxi Sun ; Jinyuan Jia ; Jaeger, M. . Intelligent Tree Modeling Based on L-system[J]. Computer-Aided Industrial Design & Conceptual Design, 2009, 1096 – 1100.

DOI: 10.1109/caidcd.2009.5375256

[3] Ke Guan. The Plant Modeling Research Based on Improved 3D L-System and Quaternion[J]. Information and Automation, 2008, 1828 – 1833.

DOI: 10.1109/icinfa.2008.4608304

[4] Yongjian Huai ; Jingli Li. Plant Leaf Modeling Based on Modified DLA Model[J]. Information Science and Engineering (ICISE), 2010 ,  3869 – 3872.

DOI: 10.1109/icise.2010.5688682

[5] Xin Li ; Lichun Wu . Computer simulation for DLA model of fractal growth[J]. Computer Science and Service System (CSSS), 2011 , 1160 – 1162.

DOI: 10.1109/csss.2011.5974491

[6] Reeves W.T. Particle System-A Technique for Modeling A Class of Fuzzy Objects[J]. Computer Graphics, 1983, 17(2): 359~376.

[7] Jaeger M, de Reffye P. Basic concepts of computer simulation of plantgrowth[J]. Biosci, 1992, 17(3): 275-291.

DOI: 10.1007/bf02703154

[8] Chen SG, Impens I, Ceulemans, et al. Measurement of gap fraction of fractal generated canopies using digitalized image analysis[J]. Agric for Mcteorol, 1993, 65: 245-259.

DOI: 10.1016/0168-1923(93)90007-5

[9] JIANG Lin, GUO Xianchun, LU Ling . An algorithm of fractal tree generate base on controllable random transform [J]. Computer Modeling and Simulation, 2009. , 5: 262-264.

DOI: 10.1109/iccms.2009.14

[10] Lindenmayer A. Mathematical models for cellular interaction in development[J]. Journal of Theoretical Biology, 1996. 280-315.

[11] Zhang Huaiqing ; Liu Min. Tree Growth Simulation Method Based on Improved IFS Algorithm[J]. Computational Intelligence and Software Engineering. 2009. 1-5.

DOI: 10.1109/cise.2009.5365658

[12] Zhuang Yixin ; Xiong Yueshan ; Liu Fayao. IFS fractal morphing based on coarse convex-hull[J] . Information Technology and Artificial Intelligence Conference (ITAIC), 2011, 2: 225-228.

DOI: 10.1109/itaic.2011.6030316

[13] Liu Min, ZHANG Huai-qing, LU Kang-ning. Research on Three-dimensional Simulation of Tree's Morphology Based on Tree-crown Growth model. Computational Intelligence and Software Engineering (CiSE), 2010 , 1-4.

DOI: 10.1109/cise.2010.5677199

[14] Han Yun-ping; Liu Pei-sheng. The Simulation of Natural Scenery Based on ObjectARX[J]. Intelligent Information Technology and Security Informatics, 2009, 74-76.

DOI: 10.1109/iitsi.2009.23