CVT-Based 3D Image Segmentation for Quality Tetrahedral Meshing

摘要

Given an input 3D image, in this paper we first segment it into several clusters by extending the 2D harmonic edge-weighted centroidal Voronoi tessellation (HEWCVT) method to the 3D image domain. The Dual Contouring method is then applied to construct tetrahedral meshes by analyzing both material change edges and interior edges. An anisotropic Giaquinta-Hildebrandt operator (GHO) based geometric flow method is developed to smooth the surface with both volume and surface features preserved. Optimization based smoothing and topo-logical optimizations are also applied to improve the quality of tetrahedral meshes. We have verified our algorithms by applying them to several datasets.