SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Principles and applications of pencil tracing
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Ray tracing complex models containing surface tessellations
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Anti-aliased ray tracing with covers
Computer Graphics Forum
Ray tracing deterministic 3-D fractals
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
The algorithmic beauty of plants
The algorithmic beauty of plants
Iterated function systems and the inverse problem of fractal construction
Proceedings of the third conference on Computers and mathematics
Bounding ellipsoids for ray-fractal intersection
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Construction of fractal objects with iterated function systems
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
New Techniques for Ray Tracing Procedurally Defined Objects
ACM Transactions on Graphics (TOG)
Harnessing chaos for image synthesis
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Exploring the Beauty of Plants
IEEE Computer Graphics and Applications
Generation and display of geometric fractals in 3-D
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Sketch pad a man-machine graphical communication system
DAC '64 Proceedings of the SHARE design automation workshop
An updated cross-indexed guide to the ray-tracing literature
ACM SIGGRAPH Computer Graphics
Realistic modeling and rendering of plant ecosystems
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Breadth-First Ray Tracing Utilizing Uniform Spatial Subdivision
IEEE Transactions on Visualization and Computer Graphics
IFS Fractal Interpolation for 2D and 3D Visualization
VIS '95 Proceedings of the 6th conference on Visualization '95
Towards Realistic Modeling and Rendering of 3-D Escape-Time Deterministic Fractal Shapes
VSMM '01 Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM'01)
Bounding Recursive Procedural Models Using Convex Optimization
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Machine Graphics & Vision International Journal
Quantifying the Degree of Self-Nestedness of Trees: Application to the Structural Analysis of Plants
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Recursive scene graphs for art and design
Computational Aesthetics'10 Proceedings of the Sixth international conference on Computational Aesthetics in Graphics, Visualization and Imaging
| Hi-index | 0.00 |
Object instancing is the efficient method of representing an hierarchical object with a directed graph instead of a tree. If this graph contains a cycle then the object it represents is a linear fractal. Linear fractals are difficult to render for three specific reasons: (1) ray-fractal intersection is not trivial, (2) surface normals are undefined and (3) the object aliases at all sampling resolutions.Ray-fractal intersections are efficiently approximated to sub-pixel accuracy using procedural bounding volumes and a careful determination of the size of a pixel, giving the perception that the surface is infinitely detailed. Furthermore, a surface normal for these non-differentiable surfaces is defined and analyzed. Finally, the concept of antialiasing "covers" is adapted and used to solve the problem of sampling fractal surfaces.An initial bounding volume estimation method is also described, allowing a linear fractal to be rendered given only its iterated, function system. A parallel implementation of these methods is described and applications of these results to the rendering of other fractal models are given.