We extended Scott Draves’ fractal flame algorithm into the third dimension. We did this by adding a third dimension to the all points, affine transformations, and variation functions present in the IFS.
The functions we iterated were of the form
We had to develop our own variation functions in order to get good output in the 3D images. The main function we employed was:
The program displays the flames by first creating the histograms for each camera. Then continuously generating new points, mapping to each frame (using perspective), and plotting into the histograms. The slowest part of this algorithm is the cache miss associated with the plotting.
To make the pictures higher quality while using A smaller number of points, we applied anti-aliasing techniques to mask areas of low density.