Semi‐automatic surface and volume mesh generation for subject‐specific biomedical geometries

An overview of surface and volume mesh generation techniques for creating valid meshes to carry out biomedical flows is provided. The methods presented are designed for robust numerical modelling of biofluid flow through subject-specific geometries. The applications of interest are haemodynamics in blood vessels and air flow in upper human respiratory tract. The methods described are designed to minimize distortion to a given domain boundary. They are also designed to generate a triangular surface mesh first and then volume mesh (tetrahedrons) with high quality surface and volume elements. For blood flow applications, a simple procedure to generate a boundary layer mesh is also described. The methods described here are semi-automatic in nature because of the fact that the geometries are complex, and automation of the procedures may be possible if high quality scans are used.

[1]  Rainald Löhner,et al.  On the 'most normal' normal , 2007 .

[2]  Desheng Wang,et al.  Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations , 2003 .

[3]  Nigel P. Weatherill,et al.  A stitching method for the generation of unstructured meshes for use with co-volume solution techniques , 2006 .

[4]  Nigel P. Weatherill,et al.  Aerospace applications of solution adaptive finite element analysis , 1995, Comput. Aided Geom. Des..

[5]  David A. Steinman,et al.  An image-based modeling framework for patient-specific computational hemodynamics , 2008, Medical & Biological Engineering & Computing.

[6]  Kazuhiro Nakahashi,et al.  Robust generation of high‐quality unstructured meshes on realistic biomedical geometry , 2006 .

[7]  Yuri Bazilevs,et al.  High-Fidelity Tetrahedral Mesh Generation from Medical Imaging Data for Fluid-Structure Interaction Analysis of Cerebral Aneurysms , 2009 .

[8]  H. Hege,et al.  A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications , 1997 .

[9]  Rainald Löhner,et al.  Special issue on patient‐specific computational modelling , 2010 .

[10]  Xianghua Xie,et al.  Modelling pipeline for subject‐specific arterial blood flow—A review , 2011 .

[11]  Bernd Hamann,et al.  The asymptotic decider: resolving the ambiguity in marching cubes , 1991, Proceeding Visualization '91.

[12]  Jean-Daniel Boissonnat,et al.  Smooth surface reconstruction via natural neighbour interpolation of distance functions , 2002, Comput. Geom..

[13]  Marcel Breeuwer,et al.  Computational Mesh Generation for Vascular Structures with Deformable Surfaces , 2006, International Journal of Computer Assisted Radiology and Surgery.

[14]  Christophe Geuzaine,et al.  Quality meshing based on STL triangulations for biomedical simulations , 2010 .

[15]  W. M. Gao,et al.  Improved 3D Thinning Algorithms for Skeleton Extraction , 2009, 2009 Digital Image Computing: Techniques and Applications.

[16]  Yuri Bazilevs,et al.  A fully-coupled fluid-structure interaction simulation of cerebral aneurysms , 2010 .

[17]  N. Weatherill,et al.  Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints , 1994 .

[18]  J. Womersley.  Method for the calculation of velocity, rate of flow and viscous drag in arteries when the pressure gradient is known , 1955, The Journal of physiology.

[19]  L. Formaggia,et al.  Shape reconstruction from medical images and quality mesh generation via implicit surfaces , 2007 .

[20]  Xiangmin Jiao,et al.  Variational generation of prismatic boundary‐layer meshes for biomedical computing , 2009, International journal for numerical methods in engineering.

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

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

[23]  Mark S. Shephard,et al.  Boundary layer mesh generation for viscous flow simulations , 2000 .

[24]  Charles A. Taylor,et al.  Patient-specific modeling of cardiovascular mechanics. , 2009, Annual review of biomedical engineering.

[25]  Nigel P. Weatherill,et al.  Automatic Unstructured Surface Mesh Generation for Complex Configurations , 2004 .

[26]  Edwin Boender.  Reliable Delaunay-based mesh generation and mesh improvement , 1994 .

[27]  H. L. de Cougny,et al.  Refinement and coarsening of surface meshes , 1998, Engineering with Computers.

[28]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[29]  R. Löhner,et al.  Fast numerical solutions of patient‐specific blood flows in 3D arterial systems , 2010, International journal for numerical methods in biomedical engineering.

[30]  Xianghua Xie,et al.  Geometrically Induced Force Interaction for Three-Dimensional Deformable Models , 2011, IEEE Transactions on Image Processing.

[31]  Christophe Geuzaine,et al.  High‐quality surface remeshing using harmonic maps—Part II: Surfaces with high genus and of large aspect ratio , 2011 .

[32]  Christophe Geuzaine,et al.  High‐quality surface remeshing using harmonic maps , 2010 .

[33]  J. Peiro,et al.  On the segmentation of vascular geometries from medical images , 2010 .

[34]  Paul-Louis George,et al.  ASPECTS OF 2-D DELAUNAY MESH GENERATION , 1997 .

[35]  Adam Huang,et al.  On Concise 3-D Simple Point Characterizations: A Marching Cubes Paradigm , 2009, IEEE Transactions on Medical Imaging.

[36]  P. Nithiarasu,et al.  A 1D arterial blood flow model incorporating ventricular pressure, aortic valve and regional coronary flow using the locally conservative Galerkin (LCG) method , 2008 .

[37]  Nigel P. Weatherill,et al.  Efficient surface reconstruction from contours based on two‐dimensional Delaunay triangulation , 2006 .

[38]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[39]  Ken Brodlie,et al.  Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing , 2003, IEEE Trans. Vis. Comput. Graph..

[40]  William H. Frey,et al.  Mesh relaxation: A new technique for improving triangulations , 1991 .

[41]  Pascal Frey.  Generation and adaptation of computational surface meshes from discrete anatomical data , 2004 .

[42]  Tayfun E. Tezduyar,et al.  Space–time finite element computation of arterial fluid–structure interactions with patient‐specific data , 2010 .

[43]  Wolfgang A. Wall,et al.  A computational strategy for prestressing patient‐specific biomechanical problems under finite deformation , 2010 .

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

[45]  Hongyuan Zha,et al.  Consistent computation of first- and second-order differential quantities for surface meshes , 2008, SPM '08.

[46]  David A. Steinman,et al.  Image-Based Modeling of Blood Flow and Vessel Wall Dynamics: Applications, Methods and Future Directions , 2010, Annals of Biomedical Engineering.

[47]  Erik J. Bekkers,et al.  Multiscale Vascular Surface Model Generation From Medical Imaging Data Using Hierarchical Features , 2008, IEEE Transactions on Medical Imaging.

[48]  P. George,et al.  Parametric surface meshing using a combined advancing-front generalized Delaunay approach , 2000 .

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

[50]  Nigel P. Weatherill,et al.  Enhanced remeshing from STL files with applications to surface grid generation , 2006 .

[51]  Nigel P. Weatherill,et al.  EQSM: An efficient high quality surface grid generation method based on remeshing , 2006 .

[52]  E Chernyaev,et al.  Marching cubes 33 : construction of topologically correct isosurfaces , 1995 .

[53]  R. Löhner,et al.  Generation of viscous grids at ridges and corners , 2009 .

[54]  Milan Sonka,et al.  A Fully Parallel 3D Thinning Algorithm and Its Applications , 1996, Comput. Vis. Image Underst..

[55]  A. Moura,et al.  Topological flow structures and stir mixing for steady flow in a peripheral bypass graft with uncertainty , 2010 .

[56]  Matthew Ming Fai Yuen,et al.  A Generic Algorithm for Mesh Optimisation , 2001 .

[57]  Xiangmin Jiao,et al.  Automatic identification and truncation of boundary outlets in complex imaging-derived biomedical geometries , 2009, Medical & Biological Engineering & Computing.