Research And Application On The Methods For Simulating Plants Based On L-system

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. Traditional Euclidian geometry studies regular graphics and smooth curves, the description of the natural plant appears powerless. Although the shapes of plants are different, they have the common character of self-similarity and self-reproduce. Fractal theory provides a description language and theoretical foundation on natural plant simulation. With the development of fractal theory, plants modeling using fractal became an important problem on computer simulate field.L-system is continually developing since Aristid Lindenmayer, America biologist, introduced it in 1968. It provides a new approach for configuration of plants. A.R.Smith etc introduced L-system to the computer graphics in 1984. All kinds of plants can be created by it in computer. It shows the powerful ability of computer in plants modeling, and provides theory support for realizing virtual plant growth in computer,so it becomes one of the main plant growth modeling methods developing by Prusinkiewicz in Canada.Traditional fractal plant Based on L-system can reflect the diversity of the different species, but between the fractal process and the natural process is great different. The process can not reflect the choice, evolution and mutation of the plant in nature. In this article, on the basis of the analysis the basic principles of several different types of L-system and genetic algorithms, we bring genetic algorithm to the L-system. The main work is as follows:1. Bring genetic algorithm to the parameters design in stochastic L-system. This article designs the parameters of stochastic L-system with genetic algorithm, generates more kinds of plant.2. Bring genetic algorithm to the productions design in single-rules L-system and multi-rules L-system.This article changes the plant morphologies by operating with characters and productions of single-rules L-system and multi-rules L-system, then defines fitness function which can keep the balance, stability and phototoxic of the plant.3. Bring the L-system and genetic algorithm to the virtual plant growth process. The plant have good adaptability and optimization in different environment, this article introduces the L-system and genetic algorithm to the virtual plant growth process, it indicates the same gene in the plant under the influence of different conditions can generate more natural plant morphology.This article simulating the plant morphology with computer technology, it has some guidance and inspiration significance in Artificial Intelligence.