Abstract
High-quality quadrilateral and hexahedral meshes of tubular structures are useful for many CAD and CAE applications in medical and industrial environments. In this paper, we propose an automated structured meshing strategy for tubular surfaces that possess multiple branches and n-furcations. From a given triangulated mesh, a centerline is extracted and individual branches are identified based on surface decomposition at the junctions. Each branch of the mesh is optimally parameterized to ensure global correspondences and even spacing of contour lines across branches. For each branch, a coarse quadrilateral mesh is created by tracing iso-parameter lines in longitudinal and circumferential directions. The quadrilateral mesh is then approximated with a Catmull-Clark subdivision surface. An initial hexahedral mesh is obtained by computing branch centroids and creating cells by joining adjacent branch centroids and corresponding surface vertices. High quality hexahedral meshes are obtained by refinement of the initial hexahedral mesh using Catmull-Clark solid subdivision. We show the efficiency and robustness of our approach using several real data sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antiga, L., Ene-Iordache, B., Caverni, L., Paolo Cornalba, G., Remuzzi, A.: Geometric reconstruction for computational mesh generation of arterial bifurcations from ct angiography. Computerized Medical Imaging and Graphics 26(4), 227–235 (2002)
Au, O.K.C., Tai, C.L., Chu, H.K., Cohen-Or, D., Lee, T.Y.: Skeleton extraction by mesh contraction. ACM Transactions on Graphics (TOG)Â 27, 44 (2008)
Bajaj, C., Schaefer, S., Warren, J., Xu, G.: A subdivision scheme for hexahedral meshes. The Visual Computer 18(5), 343–356 (2002)
Blacker, T.: The cooper tool. In: Proceedings of the 5th International Meshing Roundtable, pp. 13–29. Springer (1996)
Burkhart, D., Hamann, B., Umlauf, G.: Iso-geometric finite element analysis based on catmull-clark subdivision solids. Computer Graphics Forum 29, 1575–1584 (2010)
Catmull, E., Clark, J.: Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10(6), 350–355 (1978)
Chen, Z., Luo, X., Tan, L., Ye, B., Chen, J.: Progressive interpolation based on catmull-clark subdivision surfaces. Computer Graphics Forum 27, 1823–1827 (2008)
De Santis, G., De Beule, M., Segers, P., Verdonck, P., Verhegghe, B.: Patient-specific computational haemodynamics: generation of structured and conformal hexahedral meshes from triangulated surfaces of vascular bifurcations. Computer Methods in Biomechanics and Biomedical Engineering 14(9), 797–802 (2011)
De Santis, G., De Beule, M., Van Canneyt, K., Segers, P., Verdonck, P., Verhegghe, B.: Full-hexahedral structured meshing for image-based computational vascular modeling. Medical Engineering & Physics 33(10), 1318–1325 (2011)
DeRose, T., Kass, M., Truong, T.: Subdivision surfaces in character animation. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 85–94. ACM (1998)
Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21(3), 209–218 (2002)
Grady, L.: Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(11), 1768–1783 (2006)
Halstead, M., Kass, M., DeRose, T.: Efficient, fair interpolation using catmull-clark surfaces. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 35–44. ACM (1993)
Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric analysis: Cad, finite elements, nurbs, exact geometry and mesh refinement. Computer Methods in Applied Mechanics and Engineering 194(39), 4135–4195 (2005)
Joy, K., and MacCracken, R. The refinement rules for catmull-clark solids. Tech. Rep. CSE-91-1, Computer Science Department, University of California, Davis (1996)
Knupp, P.M.: Next-generation sweep tool: a method for generating all-hex meshes on two-and-one-half dimensional geometries. In: Proceedings of the 7th International Meshing Roundtable, pp. 505–513. Springer (1998)
Lai, Y.K., Hu, S.M., Martin, R.R., Rosin, P.L.: Rapid and effective segmentation of 3d models using random walks. Computer Aided Geometric Design 26(6), 665–679 (2009)
Litke, N., Levin, A., Schröder, P.: Fitting subdivision surfaces. In: Proceedings of the Conference on Visualization 2001, vol. 2001, pp. 319–324. IEEE (2001)
Longest, P.W., Kleinstreuer, C., Deanda, A.: Numerical simulation of wall shear stress and particle-based hemodynamic parameters in pre-cuffed and streamlined end-to-side anastomoses. Annals of Biomedical Engineering 33(12), 1752–1766 (2005)
Ma, W., Zhao, N.: Catmull-clark surface fitting for reverse engineering applications. In: Geometric Modeling and Processing 2000. Theory and Applications. Proceedings, pp. 274–283. IEEE (2000)
Makris, E., Neofytou, P., Tsangaris, S., Housiadas, C.: A novel method for the generation of multi-block computational structured grids from medical imaging of arterial bifurcations. Medical Engineering & Physics (2011)
Shepherd, J.: Topologic and geometric constraint-based hexahedral mesh generation. PhD thesis, The University of Utah (2007)
Staten, M.L., Canann, S.A., Owen, S.J.: Bmsweep: locating interior nodes during sweeping. In: Proceedings of the 7th International Meshing Roundtable, pp. 7–18. Springer (1998)
Verma, C.S., Fischer, P.F., Lee, S.E., Loth, F.: An all-hex meshing strategy for bifurcation geometries in vascular flow simulation. In: Proceedings of the 14th International Meshing Roundtable, pp. 363–375. Springer (2005)
Zhang, Y., Bazilevs, Y., Goswami, S., Bajaj, C.L., Hughes, T.J.R.: Patient-specific vascular nurbs modeling for isogeometric analysis of blood flow. Computer Methods in Applied Mechanics and Engineering 196(29-30), 2943–2959 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiong, G., Musuvathy, S., Fang, T. (2013). Automated Structured All-Quadrilateral and Hexahedral Meshing of Tubular Surfaces. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-33573-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33572-3
Online ISBN: 978-3-642-33573-0
eBook Packages: EngineeringEngineering (R0)