Topology-reducing surface simplification using a discrete solid representation
- 1 April 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 21 (2) , 88-105
- https://doi.org/10.1145/508357.508359
Abstract
This paper presents a new approach for generating coarse-level approximations of topologically complex models. Dramatic\ud topology reduction is achieved by converting a 3D model to and from a volumetric representation. Our approach produces valid,\ud error-bounded models and supports the creation of approximations that do not interpenetrate the original model, either being completely contained in the input solid or bounding it. Several simple to implement versions of our approach are presented and discussed. We show that these methods perform significantly better than other surface-based approaches when simplifying topologically-rich models such as scene parts and complex mechanical assemblies.Postprint (published versionKeywords
This publication has 22 references indexed in Scilit:
- LOD visibility culling and occluder synthesisComputer-Aided Design, 2000
- Generalized View‐Dependent SimplificationComputer Graphics Forum, 1999
- Space efficient connectivity test forn-dimensional imagesComputers & Graphics, 1998
- A comparison of mesh simplification algorithmsComputers & Graphics, 1998
- Topology simplification for polygonal virtual environmentsIEEE Transactions on Visualization and Computer Graphics, 1998
- Multiresolution decimation based on global errorThe Visual Computer, 1997
- Automatic Generation of Multiresolution Boundary RepresentationsComputer Graphics Forum, 1996
- Solid representation and operation using extended octreesACM Transactions on Graphics, 1990
- Interactive visualization of 3D medical dataComputer, 1989
- Object representation by means of nonminimal division quadtrees and octreesACM Transactions on Graphics, 1985