Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing
- 6 February 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 9 (1) , 16-29
- https://doi.org/10.1109/tvcg.2003.1175094
Abstract
This paper proposes a modification of the Marching Cubes algorithm for isosurfacing, with the intent of improving the representation of the surface in the interior of each grid cell. Our objective is to create a representation which correctly models the topology of the trilinear interpolant within the cell and which is robust under perturbations of the data and threshold value. To achieve this, we identify a small number of key points in the cell interior that are critical to the surface definition. This allows us to efficiently represent the different topologies that can occur, including the possibility of "tunnels." The representation is robust in the sense that the surface is visually continuous as the data and threshold change in value. Each interior point lies on the isosurface. Finally, a major feature of our new approach is the systematic method of triangulating the polygon in the cell interior.Keywords
This publication has 13 references indexed in Scilit:
- Isosurfacing in span space with utmost efficiency (ISSUE)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Approximation of isosurface in the Marching Cube: ambiguity problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The asymptotic decider: resolving the ambiguity in marching cubesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Recent Advances in Volume VisualizationComputer Graphics Forum, 2001
- Reconstruction of topologically correct and adaptive trilinear isosurfacesComputers & Graphics, 2000
- Smooth Boundary Surfaces from Binary 3D DatasetsPublished by Springer Nature ,2000
- On approximating contours of the piecewise trilinear interpolant using triangular rational quadratic Bezier patchesIEEE Transactions on Visualization and Computer Graphics, 1997
- On generating topologically consistent isosurfaces from uniform samplesThe Visual Computer, 1994
- ReACM SIGGRAPH Computer Graphics, 1988
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987