Generating segmented tetrahedral meshes from regular volume data for simulation and visualization applications

This paper describes a method to generate Delaunay tetrahedral meshes directly from regular volume data by vertex insertion driven by an error criterion. By adapting the mesh to the input data, the method produces meshes suitable for fast and precise volume ray-casting. A partitioning method that splits the mesh into homogeneous sub-meshes is also presented. Such mesh segmentation strategy turns out very useful in applications such as numerical simulation and focus-and-context rendering, where well de£ned structures are of paramount importance.

[1]  Gregory M. Nielson,et al.  Tetrahedron based, least squares, progressive volume models with application to freehand ultrasound data , 2000 .

[2]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Miguel Ángel García,et al.  Efficient approximation of gray-scale images through bounded error triangular meshes , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[4]  Chandrajit L. Bajaj,et al.  Adaptive and quality 3D meshing from imaging data , 2003, SM '03.

[5]  David A. Steinman,et al.  Image-Based Computational Fluid Dynamics Modeling in Realistic Arterial Geometries , 2002, Annals of Biomedical Engineering.

[6]  Stephane Cotin,et al.  Real Time Volumetric Deformable Models for Surgery Simulation , 1996, VBC.

[7]  Rainald Löhner,et al.  From Medical Images to CFD Meshes , 1999, IMR.

[8]  Thomas Ertl,et al.  The multilevel finite element method for adaptive mesh optimization and visualization of volume data , 1997 .

[9]  Thomas Ertl,et al.  Large steps in GPU-based deformable bodies simulation , 2005, Simul. Model. Pract. Theory.

[10]  M. Garland,et al.  Fast Polygonal Approximation of Terrains and Height Fields , 1998 .

[11]  Martin Kraus,et al.  High-quality pre-integrated volume rendering using hardware-accelerated pixel shading , 2001, HWWS '01.

[12]  Guntram Berti,et al.  IMAGE-BASED UNSTRUCTURED 3D MESH GENERATION FOR MEDICAL APPLICATIONS , 2004 .

[13]  Dave Hale.  Atomic Images - A Method For Meshing Digital Images , 2001, IMR.

[14]  Yuriko Takeshima,et al.  Topological volume skeletonization using adaptive tetrahedralization , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[15]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[16]  Yongyi Yang,et al.  A fast approach for accurate content-adaptive mesh generation , 2003, IEEE Trans. Image Process..