Hierarchical splatting: a progressive refinement algorithm for volume rendering
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Octree-based decimation of marching cubes surfaces
Proceedings of the 7th conference on Visualization '96
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
Guaranteeing the topology of an implicit surface polygonization for interactive modeling
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
ROAMing terrain: real-time optimally adapting meshes
VIS '97 Proceedings of the 8th conference on Visualization '97
3D scan conversion of CSG models into distance volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Using distance maps for accurate surface representation in sampled volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Simplification of Tetrahedral meshes with accurate error evaluation
Proceedings of the conference on Visualization '00
Topology preserving and controlled topology simplifying multiresolution isosurface extraction
Proceedings of the conference on Visualization '00
Kizamu: a system for sculpting digital characters
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient adaptive simplification of massive meshes
Proceedings of the conference on Visualization '01
Interactive view-dependent rendering of large isosurfaces
Proceedings of the conference on Visualization '02
Alias-Free Voxelization of Geometric Objects
IEEE Transactions on Visualization and Computer Graphics
Voxel based object simplification
VIS '95 Proceedings of the 6th conference on Visualization '95
Quadric-based polygonal surface simplification
Quadric-based polygonal surface simplification
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
| Hi-index | 0.00 |
We propose a multiresolution volume simplification and polygonization algorithm. Traditionally, voxel-based algorithms lack the adaptive resolution support and consequently simplified volumes quickly lose sharp features after several levels of downsampling, while tetrahedral-based simplification algorithms usually generate poorly shaped triangles. In our method, each boundary cell is represented by a carefully selected representative vertex. The quadric error metrics are applied as the geometric error metric. Our approach first builds an error pyramid by bottom-up cell merging. We avoid topology problems in hierarchical cell merging by disabling erroneous cells and penalizing cells containing disconnected surface components with additional costs. Then, a top-down traversal is used to collect cells within a user specified error threshold. The surfacenets algorithm is used to polygonize these cells. We enhance it with online triangle shape optimization and budget control. Finally, we discuss a novel octree implementation which greatly eases the polygonization operations.