Marching Tetrahedrons - Comparison With Marching Cubes

Comparison With Marching Cubes

Marching tetrahedrons computes up to nineteen edge intersections per cube, where marching cubes only requires twelve. Only one of these intersections cannot be shared with an adjacent cube (the one on the main diagonal), but sharing on all faces of the cube complicates the algorithm and increases memory requirements considerably. On the other hand, the additional intersections provide for a slightly better sampling resolution.

The number of configurations, determining the size of the commonly used lookup tables, is much smaller, since only four rather than eight separate vertices are involved per tetrahedron. There are six tetrahedrons to process instead of one single cube. The process is unambiguous, so no additional ambiguity handling is necessary.

The downside is that the tessellation of a cube with tetrahedrons requires a choice regarding the orientation of the tetrahedrons, which may produce artificial "bumps" in the isosurface because of interpolation along the face diagonals.

Read more about this topic:  Marching Tetrahedrons

Famous quotes containing the words comparison with, comparison and/or marching:

    Clay answered the petition by declaring that while he looked on the institution of slavery as an evil, it was ‘nothing in comparison with the far greater evil which would inevitably flow from a sudden and indiscriminate emancipation.’
    State of Indiana, U.S. public relief program (1935-1943)

    When we reflect on our past sentiments and affections, our thought is a faithful mirror, and copies its objects truly; but the colours which it employs are faint and dull, in comparison of those in which our original perceptions were clothed.
    David Hume (1711–1776)

    The Saints come,
    as human as a mouth,
    with a bag of God in their backs,
    like a hunchback,
    they come,
    they come marching in.
    Anne Sexton (1928–1974)