International Conference on Computer Graphics, Imaging and Visualization (CGIV'05) Adaptive Polygonisation of Non-Manifold Implicit Surfaces Beijing, China July 26-July 29 ISBN: 0-7695-2392-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CGIV.2005.13
We discuss the polygonisation and rendering of non-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.
Index Terms:
implicit surfaces, non-manifold, octrees, intervals, polygonisation, line-stitching
Citation:
R. J. Balsys, K. G. Suffern, "Adaptive Polygonisation of Non-Manifold Implicit Surfaces," cgiv, pp.257-263, International Conference on Computer Graphics, Imaging and Visualization (CGIV'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||