Controlled topology simplification

1 June 1996

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics

Vol. 2 (2) , 171-184
https://doi.org/10.1109/2945.506228

Abstract

We present a simple, robust, and practical method for object simplification for applications where gradual elimination of high frequency details is desired. This is accomplished by converting an object into multi resolution volume rasters using a controlled filtering and sampling technique. A multiresolution triangle mesh hierarchy can then be generated by applying the Marching Cubes algorithm. We further propose an adaptive surface generation algorithm to reduce the number of triangles generated by the standard Marching Cubes. Our method simplifies the topology of objects in a controlled fashion. In addition, at each level of detail, multilayered meshes can be used for an efficient antialiased rendering.

Keywords

This publication has 37 references indexed in Scilit:

Geometric optimization
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Superfaces: polyhedral approximation with bounded error
Published by SPIE-Intl Soc Optical Eng ,1994
Mesh optimization
Published by Association for Computing Machinery (ACM) ,1993
Algorithms for polytope covering and approximation
Published by Springer Nature ,1993
Octrees for faster isosurface generation
Published by Association for Computing Machinery (ACM) ,1990
Topological considerations in isosurface generation extended abstract
ACM SIGGRAPH Computer Graphics, 1990
Footprint evaluation for volume rendering
ACM SIGGRAPH Computer Graphics, 1990
Display of surfaces from volume data
IEEE Computer Graphics and Applications, 1988
A more flexible image generation environment
ACM SIGGRAPH Computer Graphics, 1982
Hierarchical geometric models for visible surface algorithms
Communications of the ACM, 1976