Research on 2D Fractal Recursive Algorithm Syncretized Genetic Operation[J]. Journal of Image and Graphics, 2008, 13(8): 1554-1565. DOI: 10.11834/jig.20080829.
Fractal is an effective technology in the modeling of nature scenery
but the strict self similarity of the traditional fractal algorithms has limited their efficiency
Even when a random issue is corporated
the process of genetic growth is still not simulated appropriately. In this paper
the concept of genetic operation are adopted in the traditional fractal tree generating algorithms,the characteristic of the branch is encoded
and the cross over
mutation
selection are operated on the code
The characteristic of the child branch is generated from the genetic operation of the parent branch; they are similar but not identical. As a result
an image that is self similar but not strictly self similar can be generated and the process of genetic growth can be simulated more appropriately. The case study and simulation shows the fractal trees generated by the new algorithm are more stochastic and more real. The genetic operation can effectively remedy the strictly self similar of the fractal algorithm and the limitation of the random issue in the modeling of natural scenery,and this algorithm could be extended to other fractal recursive algorithms.