Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd 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
Simplifying surfaces with color and texture using quadric error metrics
Proceedings of the conference on Visualization '98
Fast and memory efficient polygonal simplification
Proceedings of the conference on Visualization '98
Simplification of tetrahedral meshes
Proceedings of the conference on Visualization '98
Progressive tetrahedralizations
Proceedings of the conference on Visualization '98
New quadric metric for simplifiying meshes with appearance attributes
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Optimal triangulation and quadric-based surface simplification
Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Curves and surfaces for CAGD: a practical guide
Curves and surfaces for CAGD: a practical guide
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Simplification of Three-Dimensional Density Maps
IEEE Transactions on Visualization and Computer Graphics
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Large Mesh Simplification using Processing Sequences
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Geometry and Topology for Mesh Generation (Cambridge Monographs on Applied and Computational Mathematics)
IEEE Transactions on Visualization and Computer Graphics
Multilevel streaming for out-of-core surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Isosurface extraction and interpretation on very large datasets in geophysics
Proceedings of the 2008 ACM symposium on Solid and physical modeling
The persistent morse complex segmentation of a 3-manifold
3DPH'09 Proceedings of the 2009 international conference on Modelling the Physiological Human
Parameterization of star-shaped volumes using green's functions
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
| Hi-index | 0.00 |
The tandem algorithm combines the marching cube algorithm for surface extraction and the edge contraction algorithm for surface simplification in lock-step to avoid the costly intermediate step of storing the entire extracted surface triangulation. Beyond this basic strategy, we introduce refinements to prevent artifacts in the resulting triangulation, first, by carefully monitoring the amount of simplification during the process and, second, by driving the simplification toward a compromise between shape approximation and mesh quality. We have implemented the algorithm and used extensive computational experiments to document the effects of various design options and to further fine-tune the algorithm.