An efficient algorithm for mapping imaging data to 3D unstructured grids in computational biomechanics

Geometries for organ scale and multiscale simulations of organ function are now routinely derived from imaging data. However, medical images may also contain spatially heterogeneous information other than geometry that are relevant to such simulations either as initial conditions or in the form of model parameters. In this manuscript, we present an algorithm for the efficient and robust mapping of such data to imaging-based unstructured polyhedral grids in parallel. We then illustrate the application of our mapping algorithm to three different mapping problems: (i) the mapping of MRI diffusion tensor data to an unstructured ventricular grid; (ii) the mapping of serial cyrosection histology data to an unstructured mouse brain grid; and (iii) the mapping of computed tomography-derived volumetric strain data to an unstructured multiscale lung grid. Execution times and parallel performance are reported for each case.

[1]  Kevin R. Minard,et al.  Three-Dimensional Mapping of Ozone-Induced Injury in the Nasal Airways of Monkeys Using Magnetic Resonance Imaging and Morphometric Techniques , 2007, Toxicologic pathology.

[2]  Peter Hunter,et al.  Theory of heart , 1991 .

[3]  David P. Schmidt,et al.  Conservative interpolation on unstructured polyhedral meshes: An extension of the supermesh approach to cell-centered finite-volume variables , 2011 .

[4]  Camille Couprie,et al.  Power Watershed: A Unifying Graph-Based Optimization Framework , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Nicklas Raun Jacobsen,et al.  Lung inflammation and genotoxicity following pulmonary exposure to nanoparticles in ApoE-/- mice , 2009, Particle and Fibre Toxicology.

[6]  Edward W Hsu,et al.  Three‐dimensional diffusion tensor microscopy of fixed mouse hearts , 2004, Magnetic resonance in medicine.

[7]  Shiven B Chabria.  Rhabdomyolysis: a manifestation of cyclobenzaprine toxicity , 2006, Journal of occupational medicine and toxicology.

[8]  E. Hoffman,et al.  Computational fluid dynamics , 2009, IEEE Engineering in Medicine and Biology Magazine.

[9]  Robb W. Glenny,et al.  High-resolution spatial measurements of ventilation-perfusion heterogeneity in rats. , 2009, Journal of applied physiology.

[10]  Ajit P Yoganathan,et al.  Altered Shear Stress Stimulates Upregulation of Endothelial VCAM-1 and ICAM-1 in a BMP-4– and TGF-&bgr;1–Dependent Pathway , 2009, Arteriosclerosis, thrombosis, and vascular biology.

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

[12]  Jiwoong Choi,et al.  Simulation of pulmonary air flow with a subject-specific boundary condition. , 2010, Journal of biomechanics.

[13]  Andrew P. Kuprat,et al.  Imaging-Based Assessment and Modeling of the Structures of the Myocardium , 2010 .

[14]  G. Eichele,et al.  A method for automated detection of gene expression required for the establishment of a digital transcriptome‐wide gene expression atlas , 2005, Journal of microscopy.

[15]  Rajeev K. Jaiman,et al.  Conservative load transfer along curved fluid-solid interface with non-matching meshes , 2006, J. Comput. Phys..

[16]  Alan D. Freed,et al.  Hypo-elastic model for lung parenchyma , 2012, Biomechanics and modeling in mechanobiology.

[17]  S. Yau,et al.  3 D Harmonic Mapping and Tetrahedral Meshing of Brain Imaging Data , 2004 .

[18]  Andrew P. Kuprat,et al.  An anisotropic scale-invariant unstructured mesh generator suitable for volumetric imaging data , 2009, J. Comput. Phys..

[19]  H. Fenniri,et al.  Nanotechnology-based drug delivery systems , 2007, Journal of occupational medicine and toxicology.

[20]  Matthew D. Piggott,et al.  Conservative interpolation between unstructured meshes via supermesh construction , 2009 .

[21]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[22]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[23]  N. Chaiyaratana,et al.  Variable-length haplotype construction for geneߝgene interaction studies , 2009, IEEE Engineering in Medicine and Biology Magazine.

[24]  A D McCulloch,et al.  Myocardial Mechanics and Collagen Structure in the Osteogenesis Imperfecta Murine (oim) , 2000, Circulation research.

[25]  A. Erdemir,et al.  Multiscale modeling in computational biomechanics , 2009, IEEE Engineering in Medicine and Biology Magazine.

[26]  N Kandasamy,et al.  On developing B-spline registration algorithms for multi-core processors , 2010, Physics in medicine and biology.

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

[28]  Richard E. Jacob,et al.  Stable Small Animal Ventilation for Dynamic Lung Imaging to Support Computational Fluid Dynamics Models , 2011, PloS one.

[29]  M. Sacks,et al.  Collagen fiber architecture of bovine pericardium. , 1994, ASAIO journal.

[30]  Tao Ju,et al.  3D volume reconstruction of a mouse brain from histological sections using warp filtering , 2006, Journal of Neuroscience Methods.

[31]  Nielen Stander,et al.  Dor procedure for dyskinetic anteroapical myocardial infarction fails to improve contractility in the border zone. , 2010, The Journal of thoracic and cardiovascular surgery.

[32]  G. Eichele,et al.  A transcriptome atlas of the mouse brain at cellular resolution , 2002, Current Opinion in Neurobiology.

[33]  Patrick E. Farrell,et al.  Conservative interpolation between volume meshes by local Galerkin projection , 2011 .

[34]  L. Glass,et al.  Theory of heart : biomechanics, biophysics, and nonlinear dynamics of cardiac function , 1991 .

[35]  Xiangmin Jiao,et al.  Fluid–structure interactions of the mitral valve and left heart: Comprehensive strategies, past, present and future , 2010, International journal for numerical methods in engineering.

[36]  Ajit P. Yoganathan,et al.  Altered Shear Stress Stimulates Upregulation of Endothelial VCAM-1 and ICAM-1 in a BMP-4- and TGF-β1-Dependent Pathway , 2009 .

[37]  Merryn H Tawhai,et al.  Multi-scale models of the lung airways and vascular system. , 2008, Advances in experimental medicine and biology.