Abstract
This paper presents a novel method for converting any unstructured quadrilateral or hexahedral mesh to a generalized T-spline surface or solid T-spline, based on the rational T-spline basis functions. Our conversion algorithm consists of two stages: the topology stage and the geometry stage. In the topology stage, the input quadrilateral or hexahedral mesh is taken as the initial T-mesh. To construct a gap-free T-spline, templates are designed for each type of node and applied to elements in the input mesh. In the geometry stage, an efficient surface fitting technique is developed to improve the surface accuracy with sharp feature preservation. The constructed T-spline surface and solid T-spline interpolate every boundary node in the input mesh, with C 2-continuity everywhere except the local region around irregular nodes. Finally, a Bézier extraction technique is developed and linear independence of the constructed T-splines is studied to facilitate T-spline based isogeometric analysis.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bazilevs Y, Calo VM, Cottrell JA, Evans JA, Hughes TJR, Lipton S, Scott MA, Sederberg TW (2010) Isogeometric analysis using T-splines. Comput Methods Appl Mech Eng 199(5–8): 229–263
Borden MJ, Scott MA, Evans JA, Hughes TJR (2011) Isogeometric finite element data structures based on Bézier extraction of NURBS. Int J Numer Methods Eng 87: 15–47
Goldman R, Lyche T (1993) Knot insertion and deletion algorithms for B-spline curves and surfaces. Society for Industrial and Applied Mathematics, Philadelphia
Hughes TJR, Cottrell JA, Bazilevs Y (2005) Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput Methods Appl Mech Eng 194: 4135–4195
Li W (2006) Automatic mesh to spline surface conversion. PhD thesis, Institut National Polytechnique de Lorraine, France
Li W, Ray N, Lévy B (2006) Automatic and interactive mesh to T-spline conversion. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing, pp 191–200
Li X, Zheng J, Sederberg TW, Hughes TJR, Scott MA (2012) On linear independence of T-spline blending functions. Comput Aided Geom Des 29(1): 63–76
Piegl LA, Tiller W (1997) The NURBS book (monographs in visual communication), 2nd ed. Springer-Verlag, New York
Qian J, Zhang Y (2010) Sharp feature preservation in octree-based all-hexahedral mesh generation for CAD assembly models. In 19th International Meshing Roundtable, pp 243–62
Scott MA, Borden MJ, Verhoosel CV, Sederberg TW, Hughes TJR (2011) Isogeometric finite element data structures based on Bézier extraction of T-splines. Int J Numer Methods Eng 87: 15–47
Scott MA, Li X, Sederberg TW, Hughes TJR (2011) Local refinement of analysis-suitable T-splines. Comput Methods Appl Mech Eng. doi:10.1016/j.cma.2011.11.022
Sederberg TW, Cardon DL, Finnigan GT, North NS, Zheng J, Lyche T (2004) T-spline simplification and local refinement. In ACM SIGGRAPH 2004, pp 276–283
Sederberg TW, Zheng J, Bakenov A, Nasri A (2003) T-splines and T-NURCCs. ACM Transac Graph 22(3): 477–484
Wang H, He Y, Li X, Gu X, Qin H (2007) Polycube splines. In Symposium on Solid and Physical Modeling, pp 241–251
Wang W, Zhang Y, Scott MA, Hughes TJR (2010) Converting an unstructured quadrilateral mesh to a standard T-spline surface. Comput Mech 48(4): 477–498
Zhang Y, Hughes TJR, Bajaj CL (2010) An automatic 3D mesh generation method for domains with multiple materials. Comput Methods Appl Mech Eng 199(5–8): 405–415
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, W., Zhang, Y., Xu, G. et al. Converting an unstructured quadrilateral/hexahedral mesh to a rational T-spline. Comput Mech 50, 65–84 (2012). https://doi.org/10.1007/s00466-011-0674-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-011-0674-6