Robust generation of high-quality unstructured meshes on realistic biomedical geometry

被引:35
作者
Ito, Y
Shum, PC
Shih, AM
Soni, BK
Nakahashi, K
机构
[1] Univ Alabama Birmingham, Dept Mech Engn, Birmingham, AL 35294 USA
[2] Tohoku Univ, Dept Aerosp Engn, Sendai, Miyagi, Japan
关键词
unstructured mesh generation; image processing; advancing front method; mesh coarsening; CT; MRI;
D O I
10.1002/nme.1482
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we propose efficient and robust unstructured mesh generation methods based on computed tomography (CT) and magnetic resonance imaging (MRI) data, in order to obtain a patient-specific geometry for high-fidelity numerical Simulations. Surface extraction from medical images is carried Out mainly using open Source libraries, including the Insight Segmentation and Registration Toolkit and the Visualization Toolkit, into the form of facet surface representation. To create high-duality surface meshes, we propose two approaches. One is a direct advancing front method, and the other is a modified decimation method. The former emphasizes the controllability of local mesh density, and the latter enables semi-automated mesh generation from low-quality discrete Surfaces. An advancing-front-based Volume meshing method is employed. Our approaches are demonstrated with high-fidelity tetrahedral meshes around medical geometries extracted from CT/MRI data. Copyright (c) 2005 John Wiley & Sons, Ltd.
引用
收藏
页码:943 / 973
页数:31
相关论文
共 19 条
[1]  
[Anonymous], 1977, Mathematical Software, DOI [DOI 10.1016/B978-0-12-587260-7.50011-X, DOI 10.1016/B978-0-12-587260-7.50011-X2]
[2]   AN ALTERNATING DIGITAL TREE (ADT) ALGORITHM FOR 3D GEOMETRIC SEARCHING AND INTERSECTION PROBLEMS [J].
BONET, J ;
PERAIRE, J .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1991, 31 (01) :1-17
[3]   From medical images to anatomically accurate finite element grids [J].
Cebral, JR ;
Löhner, R .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2001, 51 (08) :985-1008
[4]   Generation and adaptation of computational surface meshes from discrete anatomical data [J].
Frey, PJ .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 60 (06) :1049-1074
[5]  
Garimella R.V., 2003, Tech. Rep. LA-UR-03-8240
[6]   Optimal triangulation and quadric-based surface simplification [J].
Heckbert, PS ;
Garland, M .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1999, 14 (1-3) :49-65
[7]  
Hoppe H., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P99, DOI 10.1145/237170.237216
[8]   Direct surface triangulation using stereolithography data [J].
Ito, Y ;
Nakahashi, K .
AIAA JOURNAL, 2002, 40 (03) :490-496
[9]   Surface triangulation for polygonal models based on CAD data [J].
Ito, Y ;
Nakahashi, K .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2002, 39 (01) :75-96
[10]  
Ito Y., 2004, P 13 INT MESH ROUNDT, P95