Modeling and rendering of nonlinear iterated function systems

Abstract Iterated Function Systems are typically defined through sets of contractive 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 work 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. Modeling and rendering aspects are discussed. Limit sets of 2D nonlinear Iterated Function Systems are represented by approximating point sets. Limit sets of 3D nonlinear Iterated Function Systems are either rendered by displaying approximating point sets (z-buffer approach) or through ray tracing an approximate set of 3D solids. Example images of a test implementation are presented.