Variational generation of prismatic boundary-layer meshes for biomedical computing

International Journal for Numerical Methods in Engineering

Volumn 79, Issue 8, 2009, Pages 907-945

  Dyedov, Volodymyr ^a   Einstein, Daniel R ^b   Jiao, Xiangmin ^a   Kuprat, Andrew P ^b   Carson, James P ^b   del Pin, Facundo ^c  

^a Stony Brook University   (United States)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

^c LIVERMORE SOFTWARE TECHNOLOGY CORPORATION   (United States)

Author keywords

Face offsetting; Gradient limited feature size; Mesh generation; Prismatic boundary layers; Variational optimization

Indexed keywords

AIR FLOW; BIOFLUID DYNAMICS; BIOMEDICAL COMPUTING; BLOOD FLOW; BOUNDARY-LAYER; COMPARATIVE STUDIES; COMPLEX GEOMETRIES; EFFECTIVE MEASURES; FACE OFFSETTING; FEATURE SIZES; GRADIENT-LIMITED FEATURE SIZE; HIGH QUALITY; HYBRID MESHES; NOVEL TECHNIQUES; NUMERICAL SIMULATION; ORTHOGONALITY; PRISMATIC BOUNDARY LAYERS; PRISMATIC ELEMENTS; PRISMATIC LAYERS; SURFACE MESH; TETRAHEDRAL MESHES; TRIANGULATED SURFACES; VARIATIONAL METHODS; VARIATIONAL OPTIMIZATION;

AIR; BOUNDARY LAYER FLOW; BOUNDARY LAYERS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; COMPUTER SIMULATION LANGUAGES; GEOMETRY; OPTIMIZATION; PROPULSION;

MESH GENERATION;

EID: 68549099579     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2583     Document Type: Article

References (51)

1. Kadirvel R, Ding YH, Dai D, Zakaria H, Robertson AM, Danielson MA, Lewis DA, Cloft HJ, Kallmes DF. The influence of hemodynamic forces on biomarkers in the walls of elastase-induced aneurysms in rabbits. Neuroradiology 2007; 49(1):1041-1053.
2. Schirmer CM, Malek AM. Wall shear stress gradient analysis within an idealized stenosis using non-Newtonian flow. Neurosurgery 2007; 61:853-863.
3. De Backer J, Vos W, Devolder A, Verhulst S, Germonpré P, Wuyts F, Parizel P, De Backer W. Computational fluid dynamics can detect changes in airway resistance in asthmatics after acute bronchodilation. Journal of Biomechanics 2007; 41:106-113.
4. Kleinstreuer C, Shi H, Zhang Z. Computational analyses of a pressurized metered dose inhaler and a new drug-aerosol targeting methodology. Journal of Aerosol Medicine 2007; 20(3):294-309.
5. Lorensen WE, Cline HE. Marching cubes: a high resolution 3d surface construction algorithm. Proceedings of the SIGGRAPH 87, vol. 21, 1987; 163-169.
6. Treece GM, Prager RW, Gee AH. Regularised marching tetrahedra: improved iso-surface extraction. Computers and Graphics 1999; 23(4):583-598.
7. Nielson GM. On marching cubes. IEEE Transactions on Visualization and Computer Graphics 2003; 9(3): 283-297.
8. Newman TS, Yi H. A survey of the marching cubes algorithm. Computers and Graphics 2006; 30:854-879.
9. Miao H, Hu YL et al. Effects of flow patterns on the localization and expression of VE-Cadherin at vascular endothelial cell junctions: in vivo and in vitro investigations. Journal of Vascular Research 2005; 42(1):77-89.
10. Giannoglou GD, Soulis JV et al. Wall pressure gradient in normal left coronary artery tree. Medical Engineering and Physics 2005; 27(6):455-464.
11. Chien S, Li S et al. Molecular basis of mechanical modulation of endothelial cell migration. Frontiers in Bioscience 2005; 10:1985-2000.
12. Zarins CK, Taylor CA, Hughes TJR. Finite element modeling of blood flow in arteries. Computer Methods in Applied Mechanics and Engineering 1998; 158:155-196.
13. Longest WP. Comparison of blood particle deposition models for non-parallel flow domains. Journal of Biomechanics 2003; 36(3):421-430.
14. Chiou MC. Particle deposition from natural convection boundary layer flow onto an isothermal vertical cylinder. Acta Mechanica 1998; 129:1619-6937.
15. Kroger C, Drossinos Y. Particle deposition in a turbulent boundary layer over a large particle size spectrum. Journal of Aerosol Science 1997; 28:631-632.
16. Kuprat AP, Einstein DR. An anisotropic scale-invariant unstructured mesh generator suitable for volumetric imaging data. Journal of Computational Physics 2009; 228(3):619-640. DOI: 10.1016/j.jcp.2008.09.030.
17. Jiao X. Face offsetting: A unified approach for explicit moving interfaces. Journal of Computational Physics 2007; 220:612-625.
18. Thompson JF, Soni BK (eds). Handbook of Grid Generation. CRC Press: Boca Raton, 1999.
19. Kallinderis Y, Ward S. Prismatic grid generation for three-dimensional complex geometries. AIAA Journal 1993; 31:1850-1856.
20. Pirzadeh S. Unstructured viscous grid generation by advancing-layers method. AIAA Journal 1994; 32:1735-1737.
21. Khawaja A, McMorris H, Kallinderis Y. Hybrid grids for viscous flows around complex 3-d geometries including multiple bodies. AIAA-95-1685, 1995.
22. Pirzadeh S. Three-dimensional unstructured viscous grids by the advancing-layers methods. AIAA Journal 1996; 34:43-49.
23. Hassan O, Morgan K, Probert EJ, Peraire J. Unstructured tetrahedral mesh generation for three-dimensional viscous flows. International Journal for Numerical Methods in Engineering 1996; 39:549-567.
24. Garimella RV, Shephard MS. Boundary layer mesh generation for viscous flow simulations. International Journal for Numerical Methods in Engineering 2000; 49:193-218.
25. Ito Y, Nakahashi K. Improvements in the reliability and quality of unstructured hybrid mesh generation. International Journal for Numerical Methods in Fluids 2004; 45:79-108.
26. Athanasiadis AN, Deconinck H. A folding/unfolding algorithm for the construction of semi-structured layers in hybrid grid generation. Computer Methods in Applied Mechanics and Engineering 2005; 194:5051-5067.
27. Wang YL, Murgie S. Hybrid mesh generation for viscous flow simulations. Proceedings of the 15th International Meshing Roundtable. Springer: Berlin, 2006.
28. Ito Y, Shih AM, Soni BK, Nakahashi K. Multiple marching direction approach to generate high quality hybrid meshes. AIAA Journal 2007; 45:162-167.
29. Aubry R, Löhner R. Generation of viscous grids at ridges and corners. International Journal for Numerical Methods in Engineering 2008; 77(9):1247-1289. DOI: 10.1002/nme.2446.
30. Sharov D, Nakahashi K. Hybrid prismatic/tetrahedral grid generation for viscous flow applications. AIAA Journal 1998; 36:157-162.
31. Löhner R, Cebral J. Generation of non-isotropic unstructured grids via directional enrichment. International Journal for Numerical Methods in Engineering 2000; 49:219-232.
32. Sethian JA. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press: Cambridge, U.K., 1999.
33. Sethian JA. Curvature flow and entropy conditions applied to grid generation. Journal of Computational Physics 1994; 115:440-454.
34. Wang YL, Guibault F, Camarero R. Eikonal equation-based front propagation for arbitrary complex configurations. International Journal for Numerical Methods in Engineering 2008; 73:226-247.
35. Edelsbrunner H. Geometry and topology for mesh generation. Discrete and Computational Geometry 2001. Available at: http://www.springerlink.com/content/100356/.
36. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms (2nd edn). MIT Press: Cambridge, MA, 2001.
37. Smits B. Efficiency issues for ray tracing. ACM SIGGRAPH 2005 Courses, 2005; 6. Available from: http://doi.acm.org/10.1145/1198555.1198745.
38. Khamayseh A, Hansen G. Use of the spatial kd-tree in computational physics applications. Communications in Computational Physics 2007; 2:545-576.
39. Jiao X, Zha H. Consistent computation of first- and second-order differential quantities for surface meshes. ACM Solid and Physical Modeling Symposium, Stony Brook, New York, U.S.A., 2008; 159-170.
40. Jiao X, Wang D, Zha H. Simple and effective variational optimization of surface and volume triangulations. Proceedings of the 17th International Meshing Roundtable 2008; to appear.
41. Heath MT. Scientific Computing: An Introductory Survey (2nd edn). McGraw-Hill: New York, 2002.
42. Si H. Adaptive tetrahedral mesh generation by constrained Delaunay refinement. International Journal for Numerical Methods in Engineering 2008. http://dx.doi.org/10.1002/nme.2318.
43. Shewchuk JR. General-dimensional constrained Delaunay and constrained regular triangulations. I: combinatorial properties. Discrete and Computational Geometry 2008; 39:580-637.
44. Amenta N, Bern M. Surface reconstruction by Voronoi filtering. Discrete and Computing Geometry 1999; 22:481-504.
45. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. Proceedings of the SIGGRAPH 98, Orlando, FL, U.S.A., 1998; 415-421.
46. Dheeravongkit A, Shimada K. Inverse adaptation of a hex-dominant mesh for large deformation finite element analysis. Computer Aided Design 2007; 39:427-438.
47. Knupp PM. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II-a framework for volume mesh optimization and the condition number of the Jacobian matrix. International Journal for Numerical Methods in Engineering 2000; 48:1165-1185.
48. Zhang Y, Bajaj C. Finite element meshing for cardiac analysis. Technical Report 04-26, The University of Texas at Austin, 2004.
49. Zhang Y, Bajaj C, Sohn B-S. 3d finite element meshing from imaging data. Computer Methods in Applied Mechanics in Engineering 2005; 194:5083-5106.
50. Rivara M. New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations. International Journal for Numerical Methods in Engineering 1997; 40:3313-3324.
51. Kuprat A, Khamayseh A, George D, Larkey L. Volume conserving smoothing for piecewise linear curves, surfaces, and triple lines. Journal of Computational Physics 2001; 172:99-118.