Boundary Tracking of Complicated Surfaces with Applications to 3-D Julia Sets
Cross sections of Julia sets in the quaternions are highly complicated 3-dimen-sional objects, which may serve as qualified test objects for surface construction and rendering algorithms. Boundary tracking methods generate the surfaces as lists of primitives such that rotation or repositioning requires only re-rendering. The main disadvantage of early boundary tracking approaches is the amount of storage they require. Ray-tracing methods, although adapted to the fractal setting, are time consuming since the objects have to be generated anew for each rendering. The Chain of Cubes algorithm used in this article is a boundary tracking method which uses a minimum of storage to generate a polygonal approximation of an iso-valued surface.
KeywordsPeriodic Point Escape Time Complicated Surface Polygonal Approximation Boundary Tracking
Unable to display preview. Download preview PDF.
- [LIC91]R. Lichtenberger: Visualisierung von Fraktalen mit Raytracing, Diplomarbeit, Universität Bremen, 1991Google Scholar
- [RUM91]M. Rümpf et al.: GRAPE GRAphics Programming Environment, Institut für Angewandte Mathematik der Universität Bonn, SFB 256, 1991Google Scholar
- [ZAH91]C. Zahlten: Piecewise Linear Approximation of Isovalued Surfaces, to appear in the Proceedings of the 2nd Eurographics Workshop on Visualization in Scientific Computing, Delft, The Netherlands, 22-24 April, 1991Google Scholar