Abstract
This paper presents a new approach for constructing a consistent (non-manifold) mesh based on non-binary datasets. Mesh generation is the method of choice if a surface is extracted based on labeled volumetric datasets. In most cases, the traditional Marching Cubes algorithm or one of its extensions is applied for generating meshes of binary labeled input data. However, for different — especially medical — applications, non-binary datasets with more than two differently labeled voxels can be adjacent in a rectilinear grid. For these cases, the traditional Marching Cubes algorithm fails. Additional to the mesh generation algorithm, an extension for a well-known geometric filter is presented avoiding ridges in the mesh.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lorensen WE, Cline HE. Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics 1987;21(4):163–169.
Lewiner T, Lopes H, Vieira AWilson, Tavares G. Efficient Implementation of Marching Cubes: Cases with Topological Guarantees. Journal of Graphics Tools 2003;8(2):1–15.
Labsik U, Hormann K, Meister M, Greiner G. Hierarchical Iso-Surface Extraction. Journal of Computing and Information Science in Engineering 2002;2(4):323–329.
Lopes A, Brodlie K. Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Transactions on Visualization and Computer Graphics 2003;9(1):16–29.
Bloomenthal J, Ferguson K. Polygonization of Non-Manifold Implicit Surfaces. In: Proc. of SIGGRAPH '95; 1995. p. 309–316.
Hege HC, Seebaß M, Stalling D, Zöckler M. A Generalized Marching Cubes Algorithm Based on Non-Binary Classifications. Konrad-Zuse-Zentrum (ZIB); 1997. SC 97-05.
Field DA. Laplacian Smoothing and Delaunay Triangulations. Communications in Applied Numerical Methods 1988;4:709–712.
Bornik A, Beichel R, Reitinger B, et al. Computer Aided Liver Surgery Planning: An Augmented Reality Approach. In: Galloway RL, editor. Medical Imaging 2003, Proceedings of SPIE. vol. 5029. SPIE Press; 2003. p. 395–405.
Beichel R, Pock T, Janko Ch, Zotter R, Reitinger B, Bornik A, et al. Liver segment approximation in CT data for surgical resection planning. In: Proc. of the SPIE Medical Imaging 2004. San Diego; 2004. p. 1435–1446.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reitinger, B., Bornik, A., Beichel, R. (2005). Consistent Mesh Generation for Non-binary Medical Datasets. In: Meinzer, HP., Handels, H., Horsch, A., Tolxdorff, T. (eds) Bildverarbeitung für die Medizin 2005. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26431-0_38
Download citation
DOI: https://doi.org/10.1007/3-540-26431-0_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25052-4
Online ISBN: 978-3-540-26431-6
eBook Packages: Computer Science and Engineering (German Language)