Adaptive Polygonisation of Non-Manifold Implicit Surfaces

  • Authors:
  • R. J. Balsys;K. G. Suffern

  • Affiliations:
  • Central Queensland University;University Technology - Sydney

  • Venue:
  • CGIV '05 Proceedings of the International Conference on Computer Graphics, Imaging and Visualization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss the polygonisation and rendering ofnon-manifold implicit surfaces using adaptive octree subdivision and interval arithmetic for surface exclusion in octree nodes. We present a new algorithm that polygonises some surfaces that self intersect, or have other non-manifold features such as separate sections that meet at points. Gradient information is used to resolve ambiguous polygonisations in plotting nodes. A line-stitching algorithm is discussed that allows for multiple polygons to be in a plotting node. We illustrate the algorithm with a number of surfaces that demonstrate its capabilities and limitations.