Graph Grammar Algebraic Approach For Generating Fractal Pattern

This paper presents a new approach to fractal image generation by translating the evolution of graph grammar into graphics output. It uses the algebraic approach of graph grammar as a powerful abstract modeling tool for the generation of self-similar fractal images via its graph production, derivations and double-pushout construction. We focus on three proposed methods for image generation which exhibit a certain analogy with fractals. Validation of our approach is given in terms of experimental results. An investigation of the relationships between the generated images and their corresponding graph grammar is also discussed.

Hosted by Graphics & Media Lab. http://graphics.cs.msu.su

mailto: Webmaster