Object representation by means of nonminimal division quadtrees and octrees
ACM Transactions on Graphics (TOG)
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
Solid representation and operation using extended octrees
ACM Transactions on Graphics (TOG)
A linear-time simple bounding volume algorithm
Graphics Gems III
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A data reduction scheme for triangulated surfaces
Computer Aided Geometric Design
Multiresolution analysis of arbitrary meshes
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Multiresolution surface modeling based on hierarchical triangulation
Computer Vision and Image Understanding
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Model simplification using vertex-clustering
Proceedings of the 1997 symposium on Interactive 3D graphics
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent simplification of arbitrary polygonal environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Progressive simplicial complexes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
A topology modifying progressive decimation algorithm
VIS '97 Proceedings of the 8th conference on Visualization '97
Controlled simplification of genus for polygonal models
VIS '97 Proceedings of the 8th conference on Visualization '97
GAPS: general and automatic polygonal simplification
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Efficient Triangular Surface Approximations Using Wavelets and Quadtree Data Structures
IEEE Transactions on Visualization and Computer Graphics
Controlled Topology Simplification
IEEE Transactions on Visualization and Computer Graphics
Topology Simplification for Polygonal Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
Evaluation of Memoryless Simplification
IEEE Transactions on Visualization and Computer Graphics
Superfaces: Polygonal Mesh Simplification with Bounded Error
IEEE Computer Graphics and Applications
Voxel based object simplification
VIS '95 Proceedings of the 6th conference on Visualization '95
Metro: measuring error on simplified surfaces
Metro: measuring error on simplified surfaces
Simplification Culling of Static and Dynamic Scene Graphs
Simplification Culling of Static and Dynamic Scene Graphs
VIS '94 Proceedings of the conference on Visualization '94
Efficient Representation and Extraction of 2-Manifold Isosurfaces Using kd-Trees
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Efficient representation and extraction of 2-manifold isosurfaces using kd-trees
Graphical Models - Special issue on pacific graphics 2003
Automatic restoration of polygon models
ACM Transactions on Graphics (TOG)
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Editing the topology of 3D models by sketching
ACM SIGGRAPH 2007 papers
Reliable implicit surface polygonization using visibility mapping
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Adaptive triangular element generation and optimization-based smoothing, Part 1: On the plane
Advances in Engineering Software
Adaptive triangular element generation and optimization-based smoothing: Part 2. On the surface
Advances in Engineering Software
Technical Section: Moment-based metrics for mesh simplification
Computers and Graphics
Piecewise algebraic surface computation and smoothing from a discrete model
Computer Aided Geometric Design
Fixing geometric errors on polygonal models: a survey
Journal of Computer Science and Technology
Enhancing collaboration in virtual reality applications
Computers and Graphics
Camera control in computer graphics: models, techniques and applications
ACM SIGGRAPH ASIA 2009 Courses
Mesh repair with user-friendly topology control
Computer-Aided Design
Harmonic field based volume model construction from triangle soup
Journal of Computer Science and Technology
An incremental Hausdorff distance calculation algorithm
Proceedings of the VLDB Endowment
A connected-component-labeling-based approach to virtual porosimetry
Graphical Models
Polygon mesh repairing: An application perspective
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
This paper presents a new approach for generating coarse-level approximations of topologically complex models. Dramatic topology reduction is achieved by converting a 3D model to and from a volumetric representation. Our approach produces valid, 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.