Mesh generation from X-ray computed tomography (CT) images of mechanical parts is an important consideration in industrial application, and boundary surface meshes in multimaterial parts can be extracted by generating segmented meshes from segmented images. In this paper, the authors outline a new approach for achieving segmented mesh generation. The image is first subjected to centroidal Voronoi tessellation and Delaunay tessellation steered by a density map to create a triangular mesh while maintaining discontinuities between materials. Given an input domain and a number of initial sites, the energy function is minimized automatically by iteratively updating the Voronoi tessellation and relocating sites to produce optimized domain discretization and form the mesh. Thus, the mesh in question is effectively and quickly segmented into different parts via this new graph cut method. The proposed approach is considered more efficient because there are fewer triangles than pixels, which reduces computation time and memory usage.
Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method
Contributed by the Computers and Information Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINNERING. Manuscript received August 8, 2013; final manuscript received December 9, 2013; published online January 29, 2014. Assoc. Editor: Xiaoping Qian.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Yang, C., Ohtake, Y., Moriguchi, M., and Suzuki, H. (January 29, 2014). "Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method." ASME. J. Comput. Inf. Sci. Eng. March 2014; 14(1): 011009. https://doi.org/10.1115/1.4026292
Download citation file:
- Ris (Zotero)
- Reference Manager