IFSs and Interactive Image Synthesis

Abstract

Deterministic Fractal geometry provides a framework for describing both the geometry of man-made structures and the geometry of nature.Certain deterministic Fractals which exist in the plane may be"partitioned" into a number of"tiles" equivalent to the whole under some geometric mapping. We term such Fractals self-tiling images.We describe a scheme called Iterated Function Systems (IFSs) which an represent self-tiling images. IFSs make explicit the mappings which take a self-tiling image into its tiles.We show how a self-tiling image exists as the limit of both random and deterministic processes based upon its associated IFS, and exploit massive SIMD parallelism in image generation on the AMT DAP.We also attempt to answer the question:"Can one synthesise images by the interactive graphical manipulation of a representation of IFSs?", and present our interactive system for image synthesis (ISIS).