Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Dual Contouring

Dual Contouring (DC) was originally proposed by Ju et al.1 in 2002.

DC improves upon the Marching Cubes algorithm. DC uses the dual grid of the voxel data, locating nodes of the surface within the voxel, rather than on the edge of the voxel (as done with Marching Cubes).

Boris2 created a figure, reproduced below, that illustrates the differences between Marching Cubes and DC.

Figure 7.3-1: Reproduction of the figure from Boris2, illustrating, in two dimensions, the differences between Marching Cubes and DC. White circle are outside points. Black circles are inside points. In Marching Cubes, the red points indicate surface vertices at edge intersections. In DC, the red points indicate surface vertices within a voxel.

Advantages

  • "[C]an produce sharp features by inserting vertices anywhere inside the grid cube, as opposed to the Marching Cubes (MC) algorithm that can insert vertices only on grid edges."3

Disadvantages

  • More complicated than Marching Cubes since DC uses both position and normal (gradient) information at voxel edges to locate the surface intersection.
  • "...unable to guarantee 2-manifold and watertight meshes due to the fact that it produces only one vertex for each grid cube." "DC is that it does not guarantee 2-manifold and intersection-free surfaces. A polygonal mesh is considered as being 2-manifold if each edge of the mesh is shared by only two faces, and if the neighborhood of each vertex of the mesh is the topological equivalent of a disk." 3

References

  1. Ju T, Losasso F, Schaefer S, Warren J. Dual contouring of hermite data. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques 2002 Jul 1 (pp. 339-346). link ↩

  2. Boris. Dual Contouring Tutorial. Available from: https://www.boristhebrave.com/2018/04/15/dual-contouring-tutorial/ [Accessed 18 Jan 2025]. link ↩ ↩2

  3. Rashid T, Sultana S, Audette MA. Watertight and 2-manifold surface meshes using dual contouring with tetrahedral decomposition of grid cubes. Procedia engineering. 2016 Jan 1;163:136-48. link ↩ ↩2