Quality isosurface mesh generation using an extended marching cubes lookup table

Authors:
Sundaresan Raman;Rephael Wenger
Affiliations:
Department of Computer Science and Engineering, The Ohio State U., Columbus, OH;Department of Computer Science and Engineering, The Ohio State U., Columbus, OH
Venue:
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Year:
2008

Citing 10
Cited 1

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Provably good mesh generation

Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
Quality Mesh Generation in Higher Dimensions

SIAM Journal on Computing
Isosurfacing in higher dimensions

Proceedings of the conference on Visualization '00
Tight cocone: a water-tight surface reconstructor

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Isosurface Construction in Any Dimension Using Convex Hulls

IEEE Transactions on Visualization and Computer Graphics
High-Quality Extraction of Isosurfaces from Regular and Irregular Grids

IEEE Transactions on Visualization and Computer Graphics
Delaunay Meshing of Isosurfaces

SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Isosurface stuffing: fast tetrahedral meshes with good dihedral angles

ACM SIGGRAPH 2007 papers
Topology, Accuracy, and Quality of Isosurface Meshes Using Dynamic Particles

IEEE Transactions on Visualization and Computer Graphics

Optimized surface discretization of functionally defined multi-material objects

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Marching Cubes Algorithm may return degenerate, zero area isosurface triangles, and often returns isosurface triangles with small areas, edges or angles. We show how to avoid both problems using an extended Marching Cubes lookup table. As opposed to the conventional Marching Cubes lookup table, the extended lookup table differentiates scalar values equal to the isovalue from scalar values greater than the isovalue. The lookup table has 38 = 6561 entries, based on three possible labels, '-' or '=' or '+', of each cube vertex. We present an algorithm based on this lookup table which returns an isosurface close to the Marching Cubes isosurface, but without any degenerate triangles or any small areas, edges or angles