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

Computer Methods in Applied Mechanics and Engineering

Volumn 196, Issue 29-30, 2007, Pages 2943-2959

  Zhang, Yongjie ^a   Bazilevs, Yuri ^a   Goswami, Samrat ^a   Bajaj, Chandrajit L ^b   Hughes, Thomas J R ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b University of Texas at Austin   (United States)

Author keywords

Blood flow; Hexahedral mesh; Isogeometric analysis; NURBS; Patient specific vascular models; Skeleton based sweeping

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FLOW OF FLUIDS; IMAGE PROCESSING; IMAGE QUALITY;

BLOOD FLOW; ISOGEOMETRIC ANALYSIS; VASCULAR GEOMETRIC MODEL;

BLOOD;

BLOOD; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FLOW OF FLUIDS; IMAGE PROCESSING; IMAGE QUALITY;

EID: 34247647396     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2007.02.009     Document Type: Article

References (62)

1. Cubit mesh generation toolkit, web site: .
2. C.W. Anderson, S. Crawford-Hines, Fast generation of nurbs surfaces from polygonal mesh models of human anatomy, in: Technical Report CS-99-101, Colorado State University, 2000.
3. C. Armstrong, D. Robinson, R. McKeag, T. Li, S. Bridgett, R. Donaghy, C. McGleenan, Medials for meshing and more, in: 4th Int. Meshing Roundtable, 1995, pp. 277-288.
4. Bajaj C., Chen J., and Xu G. Modeling with cubic A-patches. ACM Transactions on Graphics 14 (1995) 103-133
5. C. Bajaj, Q. Wu, G. Xu, Level Set Based Volumetric Anisotropic Diffusion, in: ICES Technical Report 301, the University of Texas at Austin, 2003.
6. Bazilevs Y., Calo V.M., Zhang Y., and Hughes T.J.R. Isogeometric fluid-structure interaction analysis with applications to arterial blood flow. Comput. Mech. 38 (2006) 310-322
7. Bazilevs Y., Beirao da Veiga L., Cottrell J.A., Hughes T.J.R., and Sangalli G. Isogeometric analysis: approximation, stability and error estimates for h-refined meshes. Math. Models Methods Appl. Sci. 16 (2006) 1031-1090
8. Bitter I., Kaufman A., and Sato M. Penalized distance volumetric skeleton algorithm. IEEE TVCG 7 3 (2001)
9. Blacker T. A new approach to automated quadrilateral mesh generation. Int. J. Numer. Meth. Engrg. 32 (1991) 811-847
10. T. Blacker, The Cooper Tool, in: 5th Int. Meshing Roundtable, 1996, pp. 13-29.
11. G. Borgefors, I. Nystrom, G.D. Baja, Computing skeletons in three dimensions, Pattern Recognit. 32 (7) (1999).
12. Bouix S., Siddiqi K., and Tannenbaum A. Flux driven fly throughs. IEEE Conf. Comput. Vision Pattern Recognit. (2003) 449-454
13. CGAL Consortium, CGAL: Computational Geometry Algorithms Library, .
14. Cirak F., Scott M.J., Antonsson E.K., Ortiz M., and Schröder P. Integrated modeling, finite-element analysis, and engineering design for thin-shell structures using subdivision. Comput.-Aided Design 34 (2002) 137-148
15. Cocone, Tight Cocone Software for surface reconstruction and medial axis approximation, .
16. Cook W.A., and Oakes W.R. Mapping methods for generating three-dimensional meshes. Comput. Mech. Engrg. (1982) 67-72
17. Cornea N., Silver D., and Min P. Curve skeleton applications. IEEE Visualiz. (2005) 95-102
18. Cornea N., Silver D., Yuan X., and Balasubramaniam R. Computing hierarchical curve skeletons of 3D objects. Visual Comput. 21 11 (2005) 945-955
19. L. Costa, Multidimensional scale space shape analysis, in: IWSNHC3DI, 1999, pp. 214-217.
20. Cottrell J.A., Reali A., Bazilevs Y., and Hughes T.J.R. Isogeometric analysis of structural vibrations. Comput. Methods Appl. Mech. Engrg. 195 (2006) 5257-5296
21. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Comput. Geometry: Algorithms Appl. (1997), Springer-Verlag, Berlin
22. T.K. Dey, J. Giesen, S. Goswami, Shape segmentation and matching with flow discretization, in: F. Dehne, J.-R. Sack, M. Smid, (Eds.), Proc. Workshop Algorithms Data Structures (WADS 03), LNCS 2748, Berlin, Germany, 2003, pp. 25-36.
23. T.K. Dey, S. Goswami, Tight cocone: a water-tight surface reconstructor, in: Proc. 8th ACM Sympos. Solid Modeling Appl., 2003, pp. 127-134.
24. T.K. Dey, J. Sun, Defining and computing curve-skeletons with medial geodesic functions, in: Sympos. Geom. Proces., 2006, pp. 143-152.
25. Dey T.K., and Zhao W. Approximating the medial axis from the Voronoi diagram with convergence guarantee. Algorithmica 38 (2004) 179-200
26. Figueroa A., Vignon-Clementel I.E., Jansen K.E., Hughes T.J.R., and Taylor C.A. A coupled momentum method for modeling blood flow in three-dimensional deformable arteries. Comput. Methods Appl. Mech. Engrg. 195 41-43 (2006) 5685-5706
27. S. Goswami, T.K. Dey, C.L. Bajaj, Identifying flat and tubular regions of a shape by unstable manifolds, in: Proc. 11th Sympos. Solid Phys. Modeling, 2006, pp. 27-37.
28. Gursoy H.N. Tetrahedral finite element mesh generation from nurbs solid models. Engineering with Computers 12 19 (1996) 211-223
29. Hassouna M.S., and Farag A.A. Robust centerline extraction framework using level sets. IEEE Conf. Comput. Vision Pattern Recognit. (2005) 458-465
30. Holzapfel G.A. Computational biomechanics of soft biological tissue. In: Stein E., De Borst R., and Hughes T.J.R. (Eds). Encyclopedia of computational mechanics. Solids and Structures vol. 2 (2004), Wiley (Chapter 18)
31. Hughes T.J.R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis (2000), Dover Publications, Mineola, NY
32. Hughes T.J.R., Cottrell J.A., and Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput. Methods Appl. Mech. Engrg. 194 (2005) 4135-4195
33. Ito Y., Shum P.C., Shih A., Soni B.K., and Nakahashi K. Robust generation of high-quality unstructured meshes on realistic biomedical geometry. Int. J. Numer. Meth. Engrg. 65 (2006) 943-973
34. T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring of hermite data, in: SIGGRAPH, 2002, pp. 339-346.
35. P. Knupp, Next-generation sweep tool: a method for generating all-hex meshes on two-and-one-half dimensional geometries, in: 7th Int. Meshing Roundtable, 1998, pp. 505-513.
36. W. Lorensen, H. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: SIGGRAPH, 1987, pp. 163-169.
37. Ogniewicz R.L., and Kubler O. Hierachic Voronoi skeletons. Pattern Recognit. 28 3 (1995) 343-359
38. Piegl L., and Tiller W. The NURBS Book (Monographs in Visual Communication). second ed. (1997), Springer-Verlag, New York
39. Price M.A., Armstrong C.G., and Sabin M.A. Hexahedral mesh generation by medial surface subdivision: I. Solids with convex edges. Int. J. Numer. Meth. Engrg. 38 (1995) 3335-3359
40. W.R. Quadros, S.J. Owen, M. Brewer, K. Shimada, Finite element mesh sizing for surfaces using skeleton, in: 13th International Meshing Roundtable, 2004, pp. 389-400.
41. Rogers D.F. An Introduction to NURBS With Historical Perspective (2001), Academic Press, San Diego, CA
42. Sahni O., Muller J., Jansen K.E., Shephard M.S., and Taylor C.A. Efficient anisotropic adaptive discretization of the cardiovascular system. Comput. Methods Appl. Mech. Engrg. 195 (2006) 5634-5655
43. M. Scott, M. Earp, S. Benzley, Adaptive sweeping techniques, in: 14th Int. Meshing Roundtable, 2005, pp. 417-432.
44. Sederberg T.W., Cardon D.L., Finnigan G.T., North N.S., Zheng J., and Lyche T. T-Spline simplification and local refinement. ACM Transact. Graphics (TOG), SIGGRAPH 23 (2004) 276-283
45. J. Shepherd, S. Mitchell, P. Knupp, D. White, Methods for multisweep automation, in: 9th International Meshing Roundtable, 2000, pp. 77-87.
46. Siersma D. Voronoi diagrams and morse theory of the distance function. Geometry Present Day Sci. (1999) 187-208
47. M. Staten, S. Canaan, S. Owen, BMSweep: locating interior nodes during sweeping, in: 7th International Meshing Roundtable, 1998, pp. 7-18.
48. D. Storti, G. Turkiyyah, M. Ganter, C. Lim, D. Stal, Skeleton-based modeling operations on solids, in: ACM Symposium Solid Modeling Applications, 1997, pp. 141-154.
49. Taylor C.A., Hughes T.J.R., and Zarins C.K. Finite element modeling of blood flow in arteries. Comput. Methods Appl. Mech. Engrg. 158 (1998) 155-196
50. Thompson J.F., Soni B.K., and Weatherill N.P. Grid Generation (1999), CRC Press LLC
51. Tomasi C., and Madcuchi R. Bilateral filtering for gray and color images. IEEE Int. Conf. Comput. Vision (1998) 839
52. C.S. Verma, P.F. Fischer, S.E. Lee, F. Loth, An all-hex meshing strategy for bifurcation geometries in vascular flow simulation, in: 14th International Meshing Roundtable, 2005, pp. 363-375.
53. Verroust A., and Lazarus F. Extracting skeletal curves from 3D scattered data. Visual Comput. 16 (2000) 15-25
54. White D., Saigal S., and Owen S. Automatic decomposition of multi-sweep volumes. Engrg. Comput. 20 (2004) 222-236
55. T.-Y. Yu, B.K. Soni, Nurbs evaluation and utilization for grid generation, in: 5th International Conference on Numerical Grid Generation in Computational Field Simulations, 1996, pp. 323-332.
56. Z. Yu, C. Bajaj, Image segmentation using gradient vector diffusion and region merging, in: 16th International Conference on Pattern Recognition, vol. 2, 2002, pp. 941-944.
57. Z. Yu, C. Bajaj, A fast and adaptive algorithm for image contrast enhancement, in: IEEE International Conference on Image Processing (ICIP'04), vol. 2, 2004, pp. 1001-1004.
58. Zachariah S.G., Sanders J.E., and Turkiyyah G.M. Automated hexahedral mesh generation from biomedical image data: applications in limb prosthetics. IEEE Trans. Rehabilit. Engrg. 4 2 (1996) 91-102
59. Zhang Y., and Bajaj C. Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Comput. Methods Appl. Mech. Engrg. (CMAME) 195 9-12 (2006) 942-960
60. Y. Zhang, C. Bajaj, B.-S. Sohn, 3d Finite element meshing from imaging data, The special issue of Comput. Methods Appl. Mech. Engrg. (CMAME) on Unstructured Mesh Generation, 194 (48-49) (2005) 5083-5106.
61. Y. Zhang, Y. Bazilevs, S. Goswami, C.L. Bajaj, T.J.R. Hughes, Patient-specific vascular nurbs modeling for isogeometric analysis of blood flow, in: 15th International Meshing Roundtable, 2006, pp. 73-92.
62. Zhou Y., and Toga A. Efficient skeletonization of volumetric objects. IEEE Trans. Visual. Comput. Graphics 5 3 (1999) 196-209