Research On The Methoods For Simulating Plants Based On Fractal Theory

Fractal theory is a science newly developed in the past 20 to 30 years, it can describe roughness and irregular geometric shapes in the nature or in non-linear system. Plant, as an important part of the nature, is closely related to our life. Although the shapes of plants various species is difference, they have the common character of self-similarity and self-reproduce. Along with the research and development of fractal, simulation of plant has become a tupic. Simulation of plant plays an important role in artificial intelligence, computer game, virtual reality, CAI, agriculture and forestry- research etc,and has had a wide application in these areas. This thesis purpose investigating and practicing the method of simulating plants based on fractal theory in theory study and application.There are four methods on simulating plants based on fractal theory currently: L-system, Iterated Function System, Diffusion Limited Aggregation Model and Practical System. Because the emphasis of research is tree and plants of similar tree in nature, the author chooses the L-system and Iterated Function System as the foundation of research after a comparative analysis to simulating object and the character of algorithm. There are some improvements in L-systern and Iterated Function System in order to apply the algorithms simply and efficiently in this paper.With the fractal theory, the program is developed by VC++6.0, using the stand graphic programming interface OpenGL in order to implement the static simulating plants based on L-system and Iterated Function System.Above all, using the double-cache technology of OpenGL, implement the Dynamic Simulation plants based on random IFS and recursive algorithm.