Modeling and hexahedral meshing of arterial networks from centerlines

Computational fluid dynamics (CFD) simulation provides valuable information on blood flow from the vascular geometry. However, it requires to extract accurate models of arteries from low resolution medical images, which remains challenging. Centerline-based representation is widely used to model large vascular networks with small vessels, as it enables manual editing and encodes the topological information. In this work, we propose an automatic method to generate an hexahedral mesh suitable for CFD directly from centerlines. The proposed method is an improvement of the state-of-the-art in terms of robustness, mesh quality and reproductibility. Both the modeling and meshing tasks are addressed. A new vessel model based on penalized splines is proposed to overcome the limitations inherent to the centerline representation, such as noise and sparsity. Bifurcations are reconstructed using a physiologically accurate parametric model that we extended to planar n-furcations. Finally, a volume mesh with structured, hexahedral and flow oriented cells is produced from the proposed vascular network model. The proposed method offers a better robustness and mesh quality than the state-of-the-art methods. As it combines both modeling and meshing techniques, it can be applied to edit the geometry and topology of vascular models effortlessly to study the impact on hemodynamics. We demonstrate the efficiency of our method by entirely meshing a dataset of 60 cerebral vascular networks. 92% of the vessels and 83% of the bifurcations where mesh without defects needing manual intervention, despite the challenging aspect of the input data. The source code will be released publicly.

[1]  Khalid M. Saqr,et al.  What does computational fluid dynamics tell us about intracranial aneurysms? A meta-analysis and critical review , 2019, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[2]  Andrzej Materka,et al.  Centerline-based surface modeling of blood-vessel trees in cerebral 3D MRA , 2016, 2016 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA).

[3]  Qingqi Hong,et al.  High-quality vascular modeling and modification with implicit extrusion surfaces for blood flow computations , 2020, Comput. Methods Programs Biomed..

[4]  A. Veneziani,et al.  A Case Study in Exploratory Functional Data Analysis: Geometrical Features of the Internal Carotid Artery , 2009 .

[5]  Peter Craven,et al.  Smoothing noisy data with spline functions , 1978 .

[6]  Nicolas Passat,et al.  Curvilinear Structure Analysis by Ranking the Orientation Responses of Path Operators , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Simone Vantini,et al.  Efficient estimation of three‐dimensional curves and their derivatives by free‐knot regression splines, applied to the analysis of inner carotid artery centrelines , 2009 .

[8]  Les A. Piegl,et al.  Least-Squares B-Spline Curve Approximation with Arbitary End Derivatives , 2000, Engineering with Computers.

[9]  Hasballah Zakaria,et al.  A Parametric Model for Studies of Flow in Arterial Bifurcations , 2008, Annals of Biomedical Engineering.

[10]  Arthur W. Toga,et al.  Digital reconstruction and morphometric analysis of human brain arterial vasculature from magnetic resonance angiography , 2013, NeuroImage.

[11]  Luca Antiga,et al.  Geometric reconstruction for computational mesh generation of arterial bifurcations from CT angiography. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[12]  Francis Loth,et al.  An All-Hex Meshing Strategy for Bifurcation Geometries in Vascular Flow Simulation , 2005, IMR.

[13]  P. Braga-Neto,et al.  Quality of life after stroke: impact of clinical and sociodemographic factors , 2018, Clinics.

[14]  Rickichard Izzo,et al.  The Vascular Modeling Toolkit: A Python Library for the Analysis of Tubular Structures in Medical Images , 2018, J. Open Source Softw..

[15]  B. Romner,et al.  Computation of Hemodynamics in the Circle of Willis , 2007, Stroke.

[16]  Pheng-Ann Heng,et al.  Mesh quality oriented 3D geometric vascular modeling based on parallel transport frame , 2013, Comput. Biol. Medicine.

[17]  Guillaume Lavoué,et al.  Low budget and high fidelity relaxed 567-remeshing , 2015, Comput. Graph..

[18]  Anne M. Robertson,et al.  ON THE EFFECT OF APEX GEOMETRY ON WALL SHEAR STRESS AND PRESSURE IN TWO-DIMENSIONAL MODELS OF ARTERIAL BIFURCATIONS , 2001 .

[19]  Bostjan Likar,et al.  Beyond Frangi: an improved multiscale vesselness filter , 2015, Medical Imaging.

[20]  Yang Wang,et al.  Learning Hybrid Representations for Automatic 3D Vessel Centerline Extraction , 2020, MICCAI.

[21]  David A. Steinman,et al.  Robust and objective decomposition and mapping of bifurcating vessels , 2004, IEEE Transactions on Medical Imaging.

[22]  Martin Styner,et al.  Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms , 2009, Medical Image Anal..

[23]  Toshiki Endo,et al.  Blood Flow Into Basilar Tip Aneurysms: A Predictor for Recanalization After Coil Embolization , 2016, Stroke.

[24]  P Segers,et al.  Patient-specific computational haemodynamics: generation of structured and conformal hexahedral meshes from triangulated surfaces of vascular bifurcations , 2011, Computer methods in biomechanics and biomedical engineering.

[25]  H A Marquering,et al.  Aneurysmal Parent Artery–Specific Inflow Conditions for Complete and Incomplete Circle of Willis Configurations , 2018, American Journal of Neuroradiology.

[26]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[27]  Andreas A. Linninger,et al.  Automatic Reconstruction and Generation of Structured Hexahedral Mesh for Non-planar Bifurcations in Vascular Networks , 2015 .

[28]  Pascal Verdonck,et al.  Full-hexahedral structured meshing for image-based computational vascular modeling. , 2011, Medical engineering & physics.

[29]  Andreas A. Linninger,et al.  Large-scale subject-specific cerebral arterial tree modeling using automated parametric mesh generation for blood flow simulation , 2017, Comput. Biol. Medicine.

[30]  Ming Zeng,et al.  Accurate geometry modeling of vasculatures using implicit fitting with 2D radial basis functions , 2018, Comput. Aided Geom. Des..

[31]  Clifford M. Hurvich,et al.  Smoothing parameter selection in nonparametric regression using an improved Akaike information criterion , 1998 .

[32]  Richard Bibb,et al.  Design of bifurcation junctions in artificial vascular vessels additively manufactured for skin tissue engineering , 2015, J. Vis. Lang. Comput..

[33]  Tong Fang,et al.  Automated Structured All-Quadrilateral and Hexahedral Meshing of Tubular Surfaces , 2012, IMR.

[34]  Matthieu De Beule,et al.  Patient-specific computational fluid dynamics: structured mesh generation from coronary angiography , 2010, Medical & Biological Engineering & Computing.

[35]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[36]  Thomas J. R. Hughes,et al.  Patient-Specific Vascular NURBS Modeling for Isogeometric Analysis of Blood Flow , 2007, IMR.

[37]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[38]  Jérémie Dequidt,et al.  Blood vessel modeling for interactive simulation of interventional neuroradiology procedures , 2017, Medical Image Anal..

[39]  P. Worth Longest,et al.  Evaluation of hexahedral, prismatic and hybrid mesh styles for simulating respiratory aerosol dynamics , 2008 .

[40]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[41]  J. Douglas Armstrong,et al.  Bioinformatics Applications Note Systems Biology Simple Neurite Tracer: Open Source Software for Reconstruction, Visualization and Analysis of Neuronal Processes , 2022 .