Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing

IEEE Transactions on Visualization and Computer Graphics

Volumn 9, Issue 1, 2003, Pages 16-29

  Lopes, Adriano ^a,b   Brodlie, Ken ^c  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^c UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Accuracy; Isosurface; Marching cubes; Robustness; Trilinear interpolation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER VISION; INTERPOLATION; TABLE LOOKUP;

MARCHING CUBE ALGORITHMS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0037285123     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2003.1175094     Document Type: Article

References (16)

1. W. Lorensen and H. Cline, "Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm," Computer Graphics, vol. 21, no. 4, pp. 163-169, 1987.
2. G. Nielson and B. Hamann, "The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes," Proc. IEEE Visualization '92, pp. 83-91, 1992.
3. B. Natarajan, "On Generating Topologically Consistent Isosurfaces from Uniform Samples," The Visual Computer, vol. 11, pp. 52-62, 1994.
4. E. Chernyaev, "Marching Cubes 33: Construction of Topologically Correct Isosurfaces," Technical Report CN/95-17, CERN, 1995, http://wwwinfo.cern.ch/asdoc/psdir/mc.ps.gz.
5. P. Cignoni, F. Ganovelli, C. Montani, and R. Scopigno, "Reconstruction of Topologically Correct and Adaptive Trilinear Surfaces," Computers and Graphics, vol. 24, no. 3, pp. 399-418, 2000.
6. M. Dürst, "Letters: Additional Reference to Marching Cubes," Computer Graphics, vol. 22, no. 2, pp. 72-73, 1988.
7. S. Matveyev, "Approximation of Isosurface in the Marching Cube: Ambiguity Problem," Proc. IEEE Visualization '94, pp. 288-292, 1994.
8. A. van Gelder and J. Wilhelms, "Topological Considerations in Isosurface Generation," ACM Trans. Graphics, vol. 13, no. 4, pp. 337-375, 1994.
9. M. Bailey, "Manufacturing Isovolumes," Volume Graphics, M. Chen, A. Kaufman, and R. Yagel, eds., pp. 79-93, Springer, 2000.
10. A. Lopes, "Accuracy in Scientific Visualization," PhD thesis, Univ. of Leeds, Leeds, U.K., 1999.
11. A. Lopes and K. Brodlie, "Accuracy in Contour Drawing," Eurographics UK 98 Conf. Proc., 1998.
12. D. Cohen-Or, A. Kadosh, D. Levin, and R. Yagel, "Smooth Boundary Surfaces from 3D Datasets," Volume Graphics, M. Chen, A.E. Kaufman, and R. Yagel, eds., pp. 71-78, Springer, 2000.
13. B. Hamann, I. Trotts, and G. Farin, "On Approximating Contours of the Piecewise Trilinear Interpolant Using Triangular Rational-Quadratic Bezier Patches," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 3, pp. 215-227, 1997.
14. H.-W. Shen, C. Hansen, Y. Livnat, and C. Johnson, "Isosurfacing in Span Space with Utmost Efficiency," Proc. IEEE Visualization '96, pp. 287-294, 1996.
15. P. Cignoni, P. Marino, C. Montani, E. Puppo, and R. Scopigno, "Speeding Up Isosurface Extraction Using Interval Trees," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 158-170, Apr.-June 1997.
16. K. Brodlie and J. Wood, "Recent Advances in Volume Visualization," Computer Graphics Forum, vol. 20, no. 2, pp. 125-148, 2001.