Premium
Quality Isosurface Mesh Generation Using an Extended Marching Cubes Lookup Table
Author(s) -
Raman Sundaresan,
Wenger Rephael
Publication year - 2008
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/j.1467-8659.2008.01209.x
Subject(s) - isosurface , marching cubes , lookup table , cube (algebra) , computer science , vertex (graph theory) , table (database) , degenerate energy levels , algorithm , scalar (mathematics) , mathematics , geometry , visualization , theoretical computer science , artificial intelligence , data mining , quantum mechanics , programming language , graph , physics
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 3 8 = 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.