z-logo
Premium
Fast Generation of Leakproof Surfaces from Well‐Defined Objects by a Modified Marching Cubes Algorithm
Author(s) -
Roll Stefan,
Haase Axel,
Kienlin Markus
Publication year - 1995
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/1467-8659.1420127
Subject(s) - marching cubes , isosurface , surface (topology) , algorithm , voxel , computer science , object (grammar) , fast marching method , ambiguity , surface reconstruction , simple (philosophy) , mathematics , computer vision , artificial intelligence , visualization , geometry , philosophy , epistemology , programming language
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.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here