Computational Mesh Generation for Vascular Structures with Deformable Surfaces

Computational blood flow and vessel wall mechanics simulations for vascular structures are becoming an important research tool for patient-specific surgical planning and intervention. An important step in the modelling process for patient-specific simulations is the creation of the computational mesh based on the segmented geometry. Most known solutions either require a large amount of manual processing or lead to a substantial difference between the segmented object and the actual computational domain. We have developed a chain of algorithms that lead to a closely related implementation of image segmentation with deformable models and 3D mesh generation. The resulting processing chain is very robust and leads both to an accurate geometrical representation of the vascular structure as well as high quality computational meshes. The chain of algorithms has been tested on a wide variety of shapes. A benchmark comparison of our mesh generation application with five other available meshing applications clearly indicates that the new approach outperforms the existing methods in the majority of cases.

[1]  Elena S. Di Martino,et al.  Fluid-structure interaction within realistic three-dimensional models of the aneurysmatic aorta as a guidance to assess the risk of rupture of the aneurysm. , 2001, Medical engineering & physics.

[2]  Ron Kikinis,et al.  Registration of 3D Intraoperative MR Images of the Brain Using a Finite Element Biomechanical Model , 2001, IEEE Trans. Medical Imaging.

[3]  Frithjof Kruggel,et al.  A fast algorithm for generating large tetrahedral 3D finite element meshes from magnetic resonance tomograms , 1998, Proceedings. Workshop on Biomedical Image Analysis (Cat. No.98EX162).

[4]  Peter L. Choyke,et al.  Image-based finite element modeling of hemodynamics in stenosed carotid artery , 2002, SPIE Medical Imaging.

[5]  Alejandro F. Frangi,et al.  Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: technique and sensitivity , 2005, IEEE Transactions on Medical Imaging.

[6]  B. Kuban,et al.  Validated computation of physiologic flow in a realistic coronary artery branch. , 1997, Journal of biomechanics.

[7]  B J B M Wolters,et al.  A patient-specific computational model of fluid-structure interaction in abdominal aortic aneurysms. , 2005, Medical engineering & physics.

[8]  Christopher R. Johnson,et al.  Applications of Automatic Mesh Generation and Adaptive Methods in Computational Medicine , 1995 .

[9]  J.,et al.  Marching Triangles : Delaunay Implicit Surface , 1997 .

[10]  Jörg Peters,et al.  Curved PN triangles , 2001, I3D '01.

[11]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1992, Image Vis. Comput..

[12]  Keith D. Paulsen,et al.  A three-dimensional mesh generator for arbitrary multiple material domains , 1997 .

[13]  Hannes Mühlthaler,et al.  Generation of CFD meshes from biplane angiograms: an example of image-based mesh generation and simulation , 2003 .

[14]  R. Löhner.  Regridding Surface Triangulations , 1996 .

[15]  B. Rutt,et al.  Reconstruction of carotid bifurcation hemodynamics and wall thickness using computational fluid dynamics and MRI , 2002, Magnetic resonance in medicine.

[16]  P. Rüegsegger,et al.  Finite element analysis of trabecular bone structure: a comparison of image-based meshing techniques. , 1998, Journal of biomechanics.

[17]  Eric Seveno,et al.  Towards an Adaptive Advancing Front Method , 1997 .

[18]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[19]  D. Holdsworth,et al.  Image-based computational simulation of flow dynamics in a giant intracranial aneurysm. , 2003, AJNR. American journal of neuroradiology.

[20]  Jonathan Richard Shewchuk,et al.  Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery , 2002, IMR.

[21]  Hervé Delingette,et al.  A procedure for computing patient-specific anatomical models for finite element-based surgical simulation , 2003, CARS.

[22]  C. R. Ethier,et al.  Factors Influencing Blood Flow Patterns in the Human Right Coronary Artery , 2001, Annals of Biomedical Engineering.

[23]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[24]  L. Freitag,et al.  Local optimization-based simplicial mesh untangling and improvement. , 2000 .

[25]  Christos Davatzikos,et al.  Finite element mesh generation and remeshing from segmented medical images , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[26]  Mark F Fillinger,et al.  Prediction of rupture risk in abdominal aortic aneurysm during observation: wall stress versus diameter. , 2003, Journal of vascular surgery.

[27]  Rainald Löhner,et al.  From medical images to anatomically accurate finite element grids , 2001 .

[28]  O. Gérard,et al.  Efficient model-based quantification of left ventricular function in 3-D echocardiography , 2002, IEEE Transactions on Medical Imaging.

[29]  Mark F Fillinger,et al.  In vivo analysis of mechanical wall stress and abdominal aortic aneurysm rupture risk. , 2002, Journal of vascular surgery.