The Community for Technology Leaders
Green Image
ABSTRACT
We describe Superfaces, a domain-independent method for simplifying polyhedral meshes. The Superfaces algorithm performs the simplification based on a bounded approximation criterion that produces a simplified mesh that approximates the original one to within a pre-specified tolerance. The vertices in the simplified mesh are a proper subset of the original vertices, so the algorithm is well-suited for creating hierarchical representations of polyhedra. We have used the algorithm to simplify isosurfaces derived form medical CT scans, molecular electron density volume data, and topographic data of the earth.
INDEX TERMS
mesh simplification, polyhedral approximation, data reduction
CITATION
Russell H. Taylor, Alan D. Kalvin, "Superfaces: Polygonal Mesh Simplification with Bounded Error", IEEE Computer Graphics and Applications, vol. 16, no. , pp. 64-77, May 1996, doi:10.1109/38.491187
100 ms
(Ver )