Iterated Function System

Iterated function systems or IFS, are a kind of fractal that was conceived in its present form by John Hutchinson in 1981 and popularized by Michael Barnsley's book Fractals Everywhere. IFS fractals as they are normally called can be of any number of dimensions, but are commonly computed and drawn in 2D. An IFS fractal is a solution to a recursive set equation. The fractal is made up of the union of several copies of itself, each copy being transformed by a function (hence "function system"). The canonical example is Sierpinski gasket. The functions are normally "contractive" which means they bring points closer together and make shapes smaller. Hence the shape of an IFS fractal is made up of several possibly-overlapping smaller copies of itself, each of which is also made up of copies of itself, ad infinitum. This is the source of its self-similar fractal nature. Formally, S = \cup_i f_i(S) where S \in \mathbb{R}^2 and f_i:\mathbb{R}^2\to\mathbb{R}^2. The most common algorithm to compute IFS fractals is called the chaos game. It consists of picking a random point in the plane, then iteratively applying one of the functions chosen at random from the function system and drawing the point. Fractal flames are a generalization and refinement of IFS fractals. Barnsley tried to use IFS to encode images and received a patent for his efforts. But his claims were exaggerated and the company failed.
Random game IFS from a set using five linear and then two nonlinear, (reversed Julia set, C = 0), transformations in sequence.

External links

 

<< PreviousWord BrowserNext >>
thomas andrews
baron nelson of stafford
saint demetrius
machynlleth
v.f.d.
royal docks
news values
nac breda
songhay languages
correspondence theory of truth
guile (video game character)
sons of liberty
royal victoria dock
hellenic ministry of culture
skatole
continuation
green bullfrog
portaria
battle creek (milk river)
klinger
icmp redirect message
state theory
max klinger
register machine
argalasti
albert lee
makrinitsa
computational semiotics
fractal flame
thea von harbou
zagora
gamesmaster
korandje language
list of regular polytopes
control structures
almyros
zarma language
terence frisby
frank knox
pokarekare ana
hans larive
maidenhead locator system
made in japan (album)
rigas fereos