Interactive Designing And Implementing Of Two Dimensional Iterated Function System

Rectently, fractal graphics becomes one important research in international graphics field, especially iterated function system is very useful in fractal modeling, nature scene simulating and image compressing. But the key problem is how to get IFS codes and the shape of IFS attractor is inpredictable. Interactive fractal graph generating technology is the uptodate research in fractal graphics. It is esay to solve the key problem by using this technology.This thesis reviews fractal development history and some typical fractal graph generating algorithm. And then based on the theory and technique of fractal, mathetics, computer graphics etc., This thesis presents the interactive fractal modeling algorithm of 2D iterated function system — point transformation algorithm, include two-point transformation, three-point transformation and four point transformation. Taking advantage of this algorithm, you can implement the technology of interactive, visualizing and realtime fractal graph generating by using iterated function system based on affine mapping.In addition, this thesis studys the technology of fractal graph generating by iterated function system based on bilinear transformation.Finally, a 2D IFS interactive fractal modeling software is designed according to the algorithm. Using this software, it is easier to generate affine mapping and bilinear transformation IFS attractor; to acquire new IFS attractor by editing the known IFS or its attractor interactively; to generate several attractors in one scene. Of course it also can implement recurrent iterated function system attractor generating, in order to natural, realistic and complicated fractal graph.This thesis results are very useful for nature scene simulating, flash making, architecture foiling and virtual reality etc.