Superfaces: Polygonal Mesh Simplification with Bounded Error

  • Authors:
  • Alan D. Kalvin;Russell H. Taylor

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Computer Graphics and Applications
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

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.