MODELING AND RENDERING OF NONLINEAR ITERATED FUNCTION SYSTEMS

Iterated Function Systems are typically defined through sets of contra ctive linear transformations. The theory of Iterated Function Systems is based on the contractivity but not on the linearity of the defining functions. Piecewise bilinear distortions of grids are used in this w ork to specify nonlinear Iterated Function Systems. Nonlinear Iterated Functions Systems are characterized by a higher degree of flexibility and greater modeling capability than their linear counterparts. Model ing and rendering aspects are discussed. Limit sets of 2D nonlinear It erated Function Systems are represented by approximating point sets. L imit sets of 3D nonlinear Iterated Function Systems are either rendere d by displaying approximating point sets (z-buffer approach) or throug h ray tracing an approximate set of 3D solids. Example images of a tes t implementation are presented.