Research And Application Of Virtual Tree Generation Algorithnm

Computer simulation of natural scenery technology has been widely used in all walks of life.With the rapid development of plant simulation technology and the continuing escalation of computer hardware,simulation of virtual plant requirement enhances unceasingly.So how to generate a quick and efficient realistic virtual plant has become a problem.And trees,as one of the most common plants in the nature,therefore,for how to generate a high realistic trees model become an important research content.In terms of virtual tree generation algorithm,the existing methods such as string rewriting system,fractal geometry method has its own advantages and different application scopes.Based on these methods,many domestic and foreign scholars have achieved many effective virtual tree generation algorithms.However,with the rapid development of computer technology and the theory of plant simulation technology research progress,we need a virtual tree generation algorithm to generate a more realistic tree model.This thesis is mainly based on the iterated function system.To improve the simulation of the tree,this thesis combined with genetic algorithm and quantum genetic algorithm.At the same time,the virtual tree generation algorithm is used to realize forest simulation system.In this thesis,the virtual tree generation algorithm is based on the iterated function system.Firstly,this thesis researched the virtual tree generation algorithm in two-dimensional.Then the algorithm is extended to the three-dimensional space to achieve the virtual tree generation algorithm in three-dimensional space,and combined with the genetic algorithm and quantum genetic algorithm to optimize the virtual tree generation algorithm.In the implementation of the optimization algorithm,the terrain,humidity and other factors are introduced into the genetic algorithm and quantum genetic algorithm fitness function calculation to improve the diversity of the virtual tree.This thesis also achieved a forest simulation system by the virtual tree generation algorithm.The virtual tree generation algorithm is proved to be more efficient by comparing the results with the forest simulation system produced by using the traditional method.