Controlled topology simplification

Author

He, Taosong ; Hong, Lichan ; Varshney, Amitabh ; Wang, Sidney W.

Author_Institution

Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA

Volume

2

Issue

2

fYear

1996

fDate

6/1/1996 12:00:00 AM

Firstpage

171

Lastpage

184

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

antialiasing; computational geometry; rendering (computer graphics); topology; Marching Cubes algorithm; adaptive surface generation algorithm; controlled filtering; controlled topology simplification; efficient antialiased rendering; high frequency details; multi resolution volume rasters; multilayered meshes; multiresolution triangle mesh hierarchy; object simplification; sampling technique; standard Marching Cubes; Frequency; Geometry; Helium; Layout; Multiresolution analysis; Rendering (computer graphics); Robustness; Sampling methods; Topology; Virtual reality;

fLanguage

English

Journal_Title

Visualization and Computer Graphics, IEEE Transactions on

Publisher

ieee

ISSN

1077-2626

Type

jour

DOI

10.1109/2945.506228

Filename

506228