Extracting Consistent and Manifold Interfaces from Multi-valued Volume Data Sets

We propose an algorithm to construct a set of interfaces that separate the connected components of a multi-valued volume dataset. While each single interface is a manifold triangle mesh, two or more interfaces may join consistently along their common boundaries, i.e. there are no T-junctions or gaps. In contrast to previous work, our algorithm classifies and removes the topological ambiguities from the volume before extracting the interfaces. This not only allows for a simple and stable extraction algorithm, but also makes it possible to include user constraints.

[1]  H. Hege,et al.  A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications , 1997 .

[2]  Alexander Bornik,et al.  Consistent Mesh Generation for Non-binary Medical Datasets , 2005, Bildverarbeitung für die Medizin.

[3]  Heinrich Müller,et al.  Boundary Extraction for Rasterized Motion Planning , 1994, Modelling and Planning for Sensor Based Intelligent Robot Systems.

[4]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.

[5]  J. Weese,et al.  Towards automatic full heart segmentation in computed-tomography images , 2005, Computers in Cardiology, 2005.