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

Ito, Yasushi; Shum, Phillip C.; Shih, Alan M.; Soni, Bharat K.; Nakahashi, Kazuhiro

doi:10.1002/nme.1482

Cited by 41 publications

(24 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In this section, several complex examples from a variety of sources [26][27][28][29] are used to demonstrate the success of the hole patching algorithm proposed in this paper. All the meshes are repaired on a desktop computer with dual AMD 420 processor, with 8 GB of the physical memory.…”

Section: Applicationsmentioning

confidence: 99%

“…The UAB digital mouse skull model [28] is a watertight model extracted from extremely highresolution CT scan images of a mouse and has been used by the Department of Mechanical Engineering at the University of Alabama at Birmingham for impact studies. In this study, 11 holes of varying sizes were artificially placed in different regions of models of varying geometric complexity and curvature.…”

Section: Uab Digital Mouse Skull Modelmentioning

confidence: 99%

See 1 more Smart Citation

A novel hole patching algorithm for discrete geometry using non‐uniform rational B‐spline

Kumar¹,

Ito²,

Yu³

et al. 2011

Numerical Meth Engineering

Self Cite

View full text Add to dashboard Cite

SUMMARYA hole patching algorithm for discrete geometry using a parametric approach based on Non-Uniform Rational B-Spline (NURBS) curves and surfaces is being presented in this paper. This algorithm is focused on recovering the missing geometric information based on the neighboring points surrounding the topologically simple but geometrically complex holes. The neighboring points are utilized to reconstruct a set of three-dimensional (3D) NURBS surface patches covering the hole region which in turn are used to produce a smooth surface patch covering the hole. This algorithm can automatically identify the hole, obtain surrounding points, create the NURBS surfaces, and perform the projection of points onto the surface to complete the process. The algorithm also provides a way for the user to control the size and density of triangulation in the patches matching that of the surroundings. This paper describes the algorithm step by step in detail with a test case for description purposes. The validation of the algorithm is performed on several analytical geometries to assess the accuracy of the algorithm. Several complex geometries are used to demonstrate the success and robustness of the algorithm. Finally, a conclusion provides the overall assessment of this research and identifies its weaknesses for future improvements.

show abstract

Section: Applicationsmentioning

confidence: 99%

Section: Uab Digital Mouse Skull Modelmentioning

confidence: 99%

A novel hole patching algorithm for discrete geometry using non‐uniform rational B‐spline

Kumar¹,

Ito²,

Yu³

et al. 2011

Numerical Meth Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…Quadros et al used a skeleton technique to control finite element mesh size [23]. Besides other unstructured mesh generation methods [24,25,26], a skeleton-based subdivision method has also been used in biomedical applications, such as a below-knee residual limb and external prosthetic socket [27], and bifurcation geometry in vascular flow simulation [28]. However, trifurcations and more complex branchings also exist in the human artery tree.…”

Section: Medial Axis-based Mesh Generationmentioning

confidence: 99%

Patient-specific vascular NURBS modeling for isogeometric analysis of blood flow

Zhang

Bazilevs

Goswami

et al. 2007

Computer Methods in Applied Mechanics and Engineering

366

185

View full text Add to dashboard Cite

We describe an approach to construct hexahedral solid NURBS (Non-Uniform Rational B-Splines) meshes for patient-specific vascular geometric models from imaging data for use in isogeometric analysis. First, image processing techniques, such as contrast enhancement, filtering, classification, and segmentation, are used to improve the quality of the input imaging data. Then, lumenal surfaces are extracted by isocontouring the preprocessed data, followed by the extraction of vascular skeleton via Voronoi and Delaunay diagrams. Next, the skeleton-based sweeping method is used to construct hexahedral control meshes. Templates are designed for various branching configurations to decompose the geometry into mapped meshable patches. Each patch is then meshed using one-toone sweeping techniques, and boundary vertices are projected to the lumenal surface. Finally, hexahedral solid NURBS are constructed and used in isogeometric analysis of blood flow. Piecewise linear hexahedral meshes can also be obtained using this approach. Examples of patient-specific arterial models are presented.

show abstract

“…We have tackled those disadvantages and have implemented several solutions in the Mixed-Element Grid Generator in 3 Dimensions (MEGG3D) [4][5][6][7][8][9][10][11][12][13][14]. To reduce the size of the unstructured mesh files, open-source file compression/decompression utilities have been used to directly output/input compressed files.…”

Section: Introductionmentioning

confidence: 99%

Challenges in unstructured mesh generation for practical and efficient computational fluid dynamics simulations

Ito

2013

Computers & Fluids

Self Cite

View full text Add to dashboard Cite

An efficient and robust unstructured mesh generator, the Mixed-Element Grid Generator in 3 Dimensions (MEGG3D), has been developed to create good-quality meshes quickly and easily. MEGG3D has several key components for computational fluid dynamics (CFD) simulations, such as: 1) file compression with open-source data-compression utilities for faster file transfer; 2) three automatic local remeshing methods to modify existing hybrid volume meshes for additional components; 3) an easy-to-use hybrid surface mesh generation method to represent high-curvature surfaces with high-aspect-ratio quadrilaterals; and 4) multiple and suppressed marching direction methods to improve the quality of semi-structured elements in convex and concave corners, respectively. In this paper, those key components are introduced with practical examples.

show abstract

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

Cited by 41 publications

References 16 publications

A novel hole patching algorithm for discrete geometry using non‐uniform rational B‐spline

A novel hole patching algorithm for discrete geometry using non‐uniform rational B‐spline

Patient-specific vascular NURBS modeling for isogeometric analysis of blood flow

Challenges in unstructured mesh generation for practical and efficient computational fluid dynamics simulations

Contact Info

Product

Resources

About