ADAPTED ALGORITHM OF VIRTUAL PLANTS SIMULATION BASED ON STOCHASTIC L-SYSTEM

Authors

  • Hai Wang
  • Fei Hao

DOI:

https://doi.org/10.47839/ijc.9.2.709

Keywords:

Fractal, plant simulation, IFS system.

Abstract

In this paper, the concept and characteristics of fractal are briefly introduced; The drawing principle of L-system and IFS system is discussed. Based on this discussion, we analyse virtual plant growth procedure simulated by the L-system. Further, an efficient expression that can describe the plant growth and the control of direction is defined; Inspired from proposed expression, we propose a new method based on the combination of L-system and IFS system to simulate the plant morphology. We valid and show our proposed system with high fidelity and efficiency on the simulation of plant morphology by comparison experiments. Extra experiment shows it can be applied into computer art and video game scenario design.

References

A. Lindenmayer. Mathematical models for cellular interactions in development II. Simple and branching filaments with two-sided inputs, Journal of Theoretical Biology. 1968, 3, p.300-315.

M. F. Barnsley, S. Demko. Iterated function systems and the global construction of fractals, Proc. Roy. Soc. London Ser. 1985, pp. A.399, 243–275.

M. F. Barnsley. Fractal functions and interpolation, Journal Constr. Approx. 1986, pp.303–329.

Przemyslaw Prusinkiewicz, Aristid Lindenmayer, James Hanan. Development models of herbaceous plants for computer imagery purposes, SIGGRAPH, 1988, pp.141-150.

Prusinkiewicz P., Hammely M. S., Mjolsness E., etc. Animation of plant development, Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. Anaheim, CA, 1993, pp.351–360.

Prusinkiewicz P., Lindenmayer A. The algorithmic beauty of plants. New York: Springer-Verlag, 1990, pp. 40–50.

Zhao Xing, de Reffye Philippe, Xiong Fanlun, etc. Dual Scale Automaton Model for Virtual Plant Development, Chinese Journal of Computers, 2001, 24 (6), pp.608–615.

Pan Yun-He, Mao Wei-Qiang. Research on Interactive Morphing Based 3D Modeling of Tree, Journal of Computer Aided Design & Computer Graphics, 2001, 13 (11), pp.1035–1042.

Ke Guan. The Plant Modeling Research Based on Improved 3D L-System and Quaternion, Proceedings of the 2008 IEEE International Conference on Information and Automation, ICIA, 2008, pp. 828-833.

Li Feng, Li Wang. Algorithm of 3D Fractal Plants Based on L-system and Its Implementation, Journal Computer Simulation, 2005, 22 (11), p. 205–208.

Hitoshi Kanda, Jun Ohya. Efficient, realistic method for animating dynamic behaviors of 3D botanical trees, Proceeding of the 2003 IEEE International Conference on Multimedia and Expo, IEEE Computer Society, 2003, 1(7), p. 89-92.

J. Beaudoin, J. Keyser. Simulation levels of detail for plant motion, Proceedings of SIGGRAPH/Eurographics Symposium on Computer Animation, 2004, p. 297-304.

M. Shinya. Fourier stochastic motion – motion under the influence of wind, Proceedings Eurographics'92, 1992, 11(3), p. 119-128.

Downloads

Published

2010-12-20

How to Cite

Wang, H., & Hao, F. (2010). ADAPTED ALGORITHM OF VIRTUAL PLANTS SIMULATION BASED ON STOCHASTIC L-SYSTEM. International Journal of Computing, 9(2), 165-174. https://doi.org/10.47839/ijc.9.2.709

Issue

Section

Articles