Premium
Exact Isosurfaces for Marching Cubes
Author(s) -
Theisel Holger
Publication year - 2002
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00563
Subject(s) - isosurface , marching cubes , piecewise , fast marching method , computer science , exact solutions in general relativity , mathematics , algorithm , visualization , mathematical analysis , artificial intelligence
In this paper we study the exact contours of a piecewise trilinear scalar field. We show how to represent these contours exactly as trimmed surfaces of triangular rational cubic Bézier patches. As part of this, we introduce an extension of the marching cubes algorithm which gives a topologically exact triangular approximation of the contours for any case. Finally, we modify the exact contours to be globally G 1 continuous without changing their topologies. We test the algorithm on both theoretical and practical data sets.