Fast Generation of Leakproof Surfaces from Well‐Defined Objects by a Modified Marching Cubes Algorithm

Abstract

Local surface reconstruction by the Marching Cubes algorithm and its derivatives has a well known ambiguity, which prevents constructed surfaces from being closed and simple. We investigate this ambiguity assuming that a 3D image samples well‐defined objects. In this case it is justified to aim at tiling of extracted object voxels rather than at reconstructing iso surfaces. Compared to iso surface reconstruction, our algorithm provides essentially the same level of confidence with respect to surface location at a lower computational cost. We present a leak detection and mending scheme which resolves the Marching Cubes ambiguity and guarantees a well‐defined behaviour with respect to which objects are covered by which surface. We detail how to implement our leak mending method within a completely tabulated Marching Cubes algorithm. We finally give an example of how the adapted algorithm is of benefit to a recently developed 3D MR spectroscopy technique.

Quantitative nmr microscopy of multicellular tumor spheroids and confrontation cultures

“…The compartments were separated by consecutively thresholding and clustering each slice. For visualization of the object data, we employed the marching cubes surface reconstruction algorithm (19,20).…”

Approximation of interfacial properties in multiphase porous medium systems

“…Subsequently, a number of authors proposed improvements to the original algorithm to overcome shortcomings and improve efficiency [9,25,29]. Although the MC algorithm has been used to compute interfacial areas in porous medium systems, the resulting estimates have not been particularly accurate [7].…”

Continuous Analogs of Digital Boundaries: A Topological Approach to Iso-Surfaces

“…Different approaches have been proposed to correct the socalled "topological ambiguity" problem of the marching cubes [14,[34][35][36]38]. None of the proposed methods are explicitly based on the introduction of digital connectedness.…”