authors 
Demko, Stephen, Hodges, Laurie and Naylor, Bruce F. 
year 
1985 
title 
Construction of Fractal Objects with Iterated Function Systems 
source 
SIGGRAPH '85 Conference Proceedings. July, 1985. vol. 19 ; no. 3: pp. 271278 : ill. col. includes bibliography 
summary 
In computer graphics, geometric modeling of complex objects is a difficult process. An important class of complex objects arise from natural phenomena: trees, plants, clouds, mountains, etc. Researchers are investigating a variety of techniques for extending modeling capabilities to include these as well as other classes. One mathematical concept that appears to have significant potential for this is fractals. Much interest currently exists in the general scientific community in using fractals as a model of complex natural phenomena. However, only a few methods for generating fractal sets are known. We have been involved in the development of a new approach to computing fractals. Any set of linear maps (affine transformations) and an associated set of probabilities determines an Iterated Function System (IFS). Each IFS has a unique 'attractor' which is typically a fractal set (object). Specification of only a few maps can produce very complicated objects. Design of fractal objects is made relatively simple and intuitive by the discovery of an important mathematical property relating the fractal sets to the IFS. The method also provides the possibility of solving the inverse problem, given the geometry of an object, determine an IFS that will (approximately) generate that geometry. This paper presents the application of the theory of IFS to geometric modeling 
keywords 
computer graphics, geometric modeling, fractals, visualization 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
