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

International Journal for Numerical Methods in Biomedical Engineering

Volumn 28, Issue 1, 2012, Pages 133-157

  Sazonov, Igor ^a   Nithiarasu, Perumal ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Blood vessels; Boundary layer meshing; Human upper respiratory system; Scan based mesh generation; Unstructured mesh

Indexed keywords

AIR FLOW; BIOFLUID FLOW; BLOOD FLOW; DOMAIN BOUNDARY; GENERATION TECHNIQUES; HAEMODYNAMICS; HIGH QUALITY; HIGH QUALITY SURFACE; HUMAN RESPIRATORY TRACT; NUMERICAL MODELLING; SEMI-AUTOMATICS; SUBJECT-SPECIFIC; TRIANGULAR SURFACE MESHES; UNSTRUCTURED MESHES; VOLUME ELEMENTS;

AUTOMATION; BLOOD; BLOOD VESSELS; BOUNDARY LAYERS; GEOMETRY; HEMODYNAMICS; NUMERICAL METHODS; RESPIRATORY SYSTEM;

MESH GENERATION;

AIR; ALGORITHM; BIOLOGICAL MODEL; BLOOD FLOW; BLOOD VESSEL; BLOOD VESSEL PROSTHESIS; HEMODYNAMICS; HUMAN; IMAGE PROCESSING; PATHOPHYSIOLOGY; PHYSIOLOGY; PROCEDURES; RESPIRATORY SYSTEM;

AIR MOVEMENTS; ALGORITHMS; BLOOD VESSEL PROSTHESIS; BLOOD VESSELS; HEMODYNAMICS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, BIOLOGICAL; REGIONAL BLOOD FLOW; RESPIRATORY SYSTEM;

EID: 84856395968     PISSN: 20407939     EISSN: 20407947     Source Type: Journal    
DOI: 10.1002/cnm.1470     Document Type: Article

References (64)

1. Steinman DA. Image-based computational fluid dynamics modeling in realistic arterial geometries. Annals of Biomedical Engineering 2002; 30(4):483-497.
2. Cebral JR, Hernandez M, Frangi AF. Computational analysis of blood flow dynamics in cerebral aneurysms from CTA and 3D rotational angiography image data. International Congress on Computational Bioengineering, Zaragoza, Spain, 2003; 191-198.
3. Mynard JP, Nithiarasu P. A 1D arterial blood flow model incorporating ventricular pressure, aortic valve and regional coronary flow using the locally conservative Galerkin (LCG) method. Communications in Numerical Methods in Engineering 2008; 24:367-417.
4. Taylor CA, Figueroa CA. Patient-specific modeling of cardiovascular mechanics. Annual Review of Biomedical Engineering 2009; 11:109-134.
5. Taylor CA, Steinman DA. Image-based modeling of blood flow and vessel wall dynamics: Applications, methods and future directions. Annals of Biomedical Engineering 2010; 38:1188-1203.
6. Gambaruto AM, Moura A, Sequeira A. Topological flow structures and stir mixing for steady flow in a peripheral bypass graft with uncertainty. International Journal for Numerical Methods in Biomedical Engineering 2010; 26:926-953.
7. Nithiarasu P, Löhner R. Special issue on patient-specific computational modelling. International Journal for Numerical Methods in Biomedical Engineering 2010; 26:1-2.
8. Radaelli AG, Peiro J. On the segmentation of vascular geometries from medical images. International Journal for Numerical Methods in Biomedical Engineering 2010; 26(1):3-34.
9. Gee MW, Foerster Ch, Wall WA. A computational strategy for prestressing patient-specific biomechanical problems under finite deformation. International Journal for Numerical Methods in Biomedical Engineering 2010; 26:52-72.
10. Mut F, Aubry R, Löhner R, Cebral JR. Fast numerical solutions of patient-specific blood flows in 3D arterial systems. International Journal for Numerical Methods in Biomedical Engineering 2010; 26:73-85.
11. Takizawa K, Christopher J, Tezduyar TE, Sathe S. Space-time finite element computation of arterial fluid-structure interactions with patient-specific data. International Journal for Numerical Methods in Biomedical Engineering 2010; 26:101-116.
12. Sazonov I, Yeo S-Y, Bevan RLT, Xie X, van Loon R, Nithiarasu P. Modelling pipeline for subject-specific arterial blood flow-a review. International Journal for Numerical Methods in Biomedical Engineering 2011. (published online June 2011) DOI: 10.1002/cnm.1446.
13. Cebral JR, Löhner R. From medical images to anatomically accurate finite element grids. International Journal for Numerical Methods in Engineering 2001; 51(8):985-1008.
14. Yeo SY, Xie X, Sazonov I, Nithiarasu P. Geometrically induced force interaction for three-dimensional deformable models. IEEE Transactions of Image Processing 2011; 20(5):1373-1387.
15. Peirò J. Surface grid generation. In Handbook of Grid Generation, Thompson JF, Soni BK, Weatherill NP (eds). CRC Press: LLC, 1998.
16. Tremel U, Deister F, Hassan O, Weatherill NP. Automatic unstructured surface mesh generation for complex configurations. International Journal For Numerical Methods in Fluids 2004; 45(4):341-364.
17. Wang DS, Hassan O, Morgan K, Weatherill NP. EQSM: An efficient high quality surface grid generation method based on remeshing. Computer Methods in Applied Mechanics and Engineering 2006; 195:5621-5633.
18. Wang DS, Hassan O, Morgan K, Weatherill NP. Efficient surface reconstruction from contours based on two-dimensional Delaunay triangulation. International Journal for Numerical Methods in Engineering 2006; 65:734-751.
19. Peiro J, Formaggia L, Gazzola M, Radaelli A, Rigamonti V. Shape reconstruction from medical images and quality mesh generation via implicit surfaces. International Journal for Numerical Methods in Fluids 2007; 53(8):1339-1360. 13th International Conference on Finite Elements for Flow Problems, Swansea, Wales, 4-6 April 2005.
20. Boissonnat J-D, Cazals F. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry - Theory and Application 2002; 22(1):185-203.
21. Frey PJ. Generation and adaptation of computational surface meshes from discrete anatomical data. International Journal for Numerical Methods in Engineering 2004; 60:1121-1133.
22. Antiga L, Piccinelli M, Botti L, Ene-Iordache B, Remuzzi A, Steinman DA. An image-based modeling framework for patient-specific computational hemodynamics. Medical and Biological Engineering and Computing 2008; 46(11):1097-1112.
23. Bekkers EJ, Taylor CA. Multiscale vascular surface model generation from medical imaging data using hierarchical features. IEEE Transactions of Medical Imaging 2008; 27(3):331-341.
24. Zhang Y, Wang W, Liang X, Bazilevs Y, Hsu M-C, Kvamsdal T, Brekken R, Isaksen JG. High-fidelity tetrahedral mesh generation from medical imaging data for fluid-structure interaction analysis of cerebral aneurysms. CMES- Computer Modeling in Engineering & Sciences 2009; 42:131-150.
25. Bazilevs Y, Hsu MC, Zhang Y, Wang W, Liang X, Kvamsdal T, Brekken R, Isaksen JG. A fully-coupled fluid-structure interaction simulation of cerebral aneurysms. Computational Mechanics 2010; 46(1):3-16.
26. Löhner R. Regridding surface triangulations. Journal of Computational Physics 1996; 126:1-10.
27. Borouchaki H, Laug P, George P-L. Parametric surface meshing using a combined advancing-front generalized Delaunay approach. International Journal For Numerical Methods In Engineering 2000; 49:233-259.
28. Marcum D, Weatherill NP. Aerospace applications of solution adaptive finite element analysis. Computer Aided Geometric Design, Elsevier 1995; 12:709-731.
29. Remacle JF, Geuzaine C, Compere G, Marchandise E. High-quality surface remeshing using harmonic maps. International Journal for Numerical Methods in Engineering 2010; 83(4):403-425.
30. Marchandise E, Compère G, Willemet M, Bricteux G, Geuzaine C, Remacle J-F. Quality meshing based on STL triangulations for biomedical simulations. International Journal for Numerical Methods in Biomedical Engineering 2010; 26(7):876-889.
31. Marchandise E, Compère G, Willemet M, Bricteux G, Geuzaine C, Remacle J-F. High-quality surface remeshing using harmonic maps-Part II: Surfaces with high genus and of large aspect ratio. International Journal for Numerical Methods in Engineering 2011; 86(11):1303-1321.
32. Wang D, Hassan O, Morgan K, Weatherill NP. Enhanced remeshing from STL files with applications to surface grid generation. Communications in Numerical Methods in Engineering 2007; 23:227-239.
33. Hermann LR. Laplacian-isoparametric grid generation scheme. Journal of the Engineering Mechanics Division of the American Society of Civil Engineers 1976; 102:749-756.
34. Taubing G. A signal approach to fair surface design. Proceedings of SIGGRAPH, Los Angeles, USA, August 1995; 351-358.
35. Lorensen WE, Cline HE. Marching Cubes: A high resolution 3D surface construction algorithm. Computer Graphics 1987; 21(4):163-169.
36. Chernyaev EV. 1995. Marching Cubes 33: Construction of topologically correct isosurfaces. Technical Report Technical Report Cern CN 95-17, CERN.
37. Hege HC, Seebaß M, Stalling D, Zöckler M. A generalized marching cubes algorithm based on non-binary classifications. Technical Report SC 97-05, Konrad-Zuse-Zentrum (ZIB), 1997.
38. Lopes A, Brodlie K. Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Transactions on Visualization and Computer Graphics 2003; 9(1):16-29.
39. Nielson GM, Hamann B. The asymptotic decider: Resolving the ambiquity in marching cubes. In Proceedings of Visualization91. IEEE Computer Society Press: Los Alamitos, CA, USA, 1991; 83-90.
40. Ito Y, Shum PC, Shih AM, Soni BK, Nakahashi K. Robust generation of high-quality unstructured meshes on realistic biomedical geometry. International Journal for Numerical Methods in Engineering 2006; 65(6):943-973.
41. Sazonov I, Wang D, Hassan O, Morgan K, Weatherill NP. A stitching method for the generation of unstructured meshes for use with co-volume solution techniques. Computer Methods in Applied Mechanics and Engineering Corresponding 2006; 195(13-16):1826-1845.
42. Reed WH, Hill TR. Consistent mesh generation for non-binary medical datasets. In Bildverarbeitung für die Medizin, Meinzer HP, Handels H, Horsch A, Tolxdorff T (eds). Springer, 2005.
43. She FH, Chen RH, Gao WM, Hodgson PH, Kong LX, Hong HY. Improved 3D thinning algorithms for skeleton extraction. Digital Image Computing: Techniques and Applications 2009; 0:14-18.
44. Lee CN, Poston T, Rosenfeld A. Winding and Euler numbers for 2D and 3D images. Computer Vision, Graphics and Image Processing: Graphical Models and Image Processing 1991; 53(6):522-537.
45. Ma CM, Sonka M. A fully parallel 3D thinning algorithm and its applications. Computer Vision And Image Understanding 1996; 64(3):420-433.
46. Huang A, Liu H-M, Lee Ch-W, Tang Ch-Y, Tsang Y-M. On conside 3D simple point characterizations: A marching cubes paradigm. IEEE Transaction on Medical Imaging 2009; 28:43-51.
47. Jiao X, Einstein DR, Dyedov V, Carson JP. Automatic identification and truncation of boundary outlets in complex imaging-derived biomedical geometries. Medical & Biological Engineering & Computing 2009; 47(9):989-999.
48. de Cougny HL. Refinement and coarsening of surface meshes. Engineering with Computers 1998; 14(3):214-222.
49. Wang CCL, Yuen MMF. A generic algorithm for mesh optimisation. International Journal of Advanced Manufacturing Technology 2001; 18(10):739-744.
50. Frey WH, Field DA. Mesh relaxation: A new technique for improving triangulation. International Journal for Numerical Methods in Engineering 1991; 31:1121-1133.
51. Boender E. Reliable Delaunay-based mesh generation and mesh improvement. Communications in Numerical Methods in Engineering 1994; 10(10):773-783.
52. Borouchaki H, George PL. Aspects of 2-D Delaunay mesh generation. International Journal for Numerical Methods in Engineering 1997; 40(11):1957-1975.
53. Womersley JR. Method for the calculation of velocity, rate flow, and viscous drag in arteries when the pressure gradient is known. Journal of Physiology 1955; 127(3):553-563.
54. Garimella RV, Shephard MS. Boundary layer mesh generation for viscous flow simulations. International Journal for Numerical Methods in Engineering 2000; 49(1-2):193-218.
55. Aubry R, Loehner R. Generation of viscous grids at ridges and corners. International Journal for Numerical Methods in Engineering 2009; 77(9):1247-1289.
56. Dyedov V, Einstein DR, Jiao X, Kuprat AP, Carson JP, del Pin F. Variational generation of prismatic boundary-layer meshes for biomedical computing. International Journal for Numerical Methods in Engineering 2009; 79(8):907-945.
57. Weatherill NP, Hassan O. Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. International Journal for Numerical Methods in Engineering 1994; 37:2005-2039.
58. Du Q, Wang D. Tetrahedral mesh generation and optimization based on CVT. International Journal for Numerical Methods in Engineering 2003; 56:1355-1375.
59. Lloyd SP. Least-squares quantization in PCM. IEEE Transactions on Information Theory 1982; 28(2):129-137.
60. Vollmer J, Mencl R, Muller H. Computational mesh generation for vascular structures with deformable surfaces. International Journal of Computer Assisted Radiology and Surgery 2006; 1(1):39-49.
61. Anoshkina EV, Belyaev AG, Seidel HP. Asymptotic analysis of three-point approximations of vertex normals and curvatures. In Proceedings of the Vision Modeling and Visualization 2002, Greiner G, Niemann H, Ertl T, Girod B, Seidel HP (eds), International Fall Workshop on Vision Modeling and Visualization 2000, Erlangen, GERMANY, 20-22 November 2002; 211-216.
62. Frey P, George PL. Mesh Generation: Application to Finite Elements. Hermes Science: Oxford, UK, 2000.
63. Jiao X, Zha H. Consistent computation of first- and second-order differential quantities for surface meshes. In SPM 2008: Proceedings of the ACM Solid and Physical Modeling Symposium, ACM Solid and Physical Modeling Symposium (ACM SPM 2008). Stony Brook: NY, 2-4 June 2008; 159-170.
64. Aubry R, Loehner R. On the 'most normal' normal. Communications in Numerical Methods in Engineering 2008; 24(12):1641-1652.