Simplification of Arbitrary Polyhedral Meshes

S.D. Ramsey (USA), M. Bertram (Germany), C. Hansen (USA)


mesh simplification, progressive meshes, multiresolution, level-of-detail.


Surface models containing billions of poly gons are becoming more frequent in computer graphics. Mesh simplification is necessary for displaying such sur faces at interactive rates. We describe a novel method for simplifying polyhedral meshes while producing multiple levels of detail for progressive transmission and interac tive exploration. Unlike previous work on mesh simpli fication, our method is not restricted to triangle meshes. We propose a highly efficient edge-collapsing algorithm for meshes composed of non-planar multi-sided polygons based on a simple edge-selection strategy.

Important Links:

Go Back