High-Fidelity Tetrahedral Mesh Generation from Medical Imaging Data for Fluid-Structure Interaction Analysis of Cerebral Aneurysms

This paper describes a comprehensive and high-fidelity finite element meshing approach for patient-specific arterial geometries from medical imaging data, with emphasis on cerebral aneurysm configurations. The meshes contain both the blood volume and solid arterial wall, and are compatible at the fluid-solid interface. There are four main stages for this meshing method: 1) Image segmentation and geometric model construction; 2) Tetrahedral mesh generation for the fluid volume using the octree-based method; 3) Mesh quality improvement stage, in which edge-contraction, pillowing, optimization, geometric flow smoothing, and mesh cutting are applied to the fluid mesh; and 4) Mesh generation for the blood vessel wall based on the boundary layer generation technique. The constructed meshes are extensively employed in a fully-coupled fluid-structure interaction analysis of vascular blood flow. This paper presents several case studies of hemodynamics in patient-specific cerebral aneurysms.

[1]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[2]  D. Fletcher,et al.  A New Volume of Fluid Advection Algorithm , 2000 .

[3]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[4]  Arie E. Kaufman,et al.  Multiresolution tetrahedral framework for visualizing regular volume data , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[5]  A. Conn,et al.  An Efficient Method to Solve the Minimax Problem Directly , 1978 .

[6]  D. A. Field.  Laplacian smoothing and Delaunay triangulations , 1988 .

[7]  Yongjie Zhang,et al.  3D Finite Element Meshing from Imaging Data. , 2005, Computer methods in applied mechanics and engineering.

[8]  Charles A. Taylor,et al.  A coupled momentum method for modeling blood flow in three-dimensional deformable arteries , 2006 .

[9]  A. Quarteroni,et al.  On the coupling of 3D and 1D Navier-Stokes equations for flow problems in compliant vessels , 2001 .

[10]  K. Waterloo,et al.  Risk factors for aneurysmal subarachnoid haemorrhage: the Tromsø study , 2002, Journal of neurology, neurosurgery, and psychiatry.

[11]  Paul-Louis George,et al.  Delaunay triangulation and meshing : application to finite elements , 1998 .

[12]  T. Hughes,et al.  Isogeometric fluid-structure interaction: theory, algorithms, and computations , 2008 .

[13]  P. Hansbo.  Generalized Laplacian smoothing of unstructured grids , 1995 .

[14]  Thomas J. R. Hughes,et al.  Finite element modeling of blood flow in arteries , 1998 .

[15]  Xiaolin Li,et al.  Robust Computational Algorithms for Dynamic Interface Tracking in Three Dimensions , 1999, SIAM J. Sci. Comput..

[16]  Tamal K. Dey,et al.  Quality meshing with weighted Delaunay refinement , 2002, SODA '02.

[17]  T. Hughes,et al.  Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows , 2007 .

[18]  Chandrajit L. Bajaj,et al.  Quality meshing of implicit solvation models of biomolecular structures , 2006, Comput. Aided Geom. Des..

[19]  Herbert Edelsbrunner,et al.  Sliver exudation , 1999, SCG '99.

[20]  A. Peirce.  Computer Methods in Applied Mechanics and Engineering , 2010 .

[21]  Toshio Kobayashi,et al.  Computer modeling of cardiovascular fluid-structure interactions with the deforming-spatial-domain/stabilized space-time formulation , 2006 .

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

[23]  Yuri Bazilevs,et al.  Determination of Wall Tension in Cerebral Artery Aneurysms by Numerical Simulation , 2008, Stroke.

[24]  C. Bajaj,et al.  Discrete Surface Modeling using Geometric Flows , 2003 .

[25]  A. Algra,et al.  Prevalence and risk of rupture of intracranial aneurysms: a systematic review. , 1998, Stroke.

[26]  Yongjie Zhang,et al.  Kinematic Analysis of Lumbar Spine Undergoing Extension and Dynamic Neural Foramina Cross Section Measurement , 2008 .

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

[28]  Charbel Farhat,et al.  Design and analysis of robust ALE time-integrators for the solution of unsteady flow problems on moving grids , 2004 .

[29]  R. M. Natal Jorge,et al.  Segmentation and simulation of objects represented in images using physical principles , 2008 .

[30]  Long-Qing Chen.  Phase-Field Models for Microstructure Evolution , 2002 .

[31]  Rainald Löhner,et al.  Three-dimensional grid generation by the advancing front method , 1988 .

[32]  Thomas J. R. Hughes,et al.  Patient-specific isogeometric fluid–structure interaction analysis of thoracic aortic blood flow due to implantation of the Jarvik 2000 left ventricular assist device , 2009 .

[33]  S. Atluri,et al.  Meshless Generalized Finite Difference Method and Human Carotid Atherosclerotic Plaque Progression Simulation Using Multi-Year MRI Patient-Tracking Data. , 2008, Computer modeling in engineering & sciences : CMES.

[34]  L. Paul Chew,et al.  Guaranteed-quality Delaunay meshing in 3D (short version) , 1997, SCG '97.

[35]  Gregory M. Nielson,et al.  Interval volume tetrahedrization , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[36]  I. Fujishiro,et al.  Volumetric Data Exploration Using Interval Volume , 1996, IEEE Trans. Vis. Comput. Graph..

[37]  T. Tezduyar.  Computation of moving boundaries and interfaces and stabilization parameters , 2003 .

[38]  T. Hori,et al.  Is the Aspect Ratio a Reliable Index for Predicting the Rupture of a Saccular Aneurysm? , 2001, Neurosurgery.

[39]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[40]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[41]  David Farrell,et al.  Immersed finite element method and its applications to biological systems. , 2006, Computer methods in applied mechanics and engineering.

[42]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.