Premium
Dual Marching Cubes: Primal Contouring of Dual Grids
Author(s) -
Schaefer Scott,
Warren Joe
Publication year - 2005
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.2005.00843.x
Subject(s) - contouring , marching cubes , isosurface , computer science , dual (grammatical number) , grid , fast marching method , subdivision , dual function , computer graphics (images) , subdivision surface , function (biology) , algorithm , computational science , artificial intelligence , mathematics , polygon mesh , visualization , geometry , art , literature , archaeology , evolutionary biology , biology , history
We present a method for contouring an implicit function using a grid topologically dual to structured grids such as octrees. By aligning the vertices of the dual grid with the features of the implicit function, we are able to reproduce thin features of the extracted surface without excessive subdivision required by methods such as Marching Cubes or Dual Contouring. Dual Marching Cubes produces a crack‐free, adaptive polygonalization of the surface that reproduces sharp features. Our approach maintains the advantage of using structured grids for operations such as CSG while being able to conform to the relevant features of the implicit function yielding much sparser polygonalizations than has been possible using structured grids.