View source for T-spline

{{Short description|Method of defining complex surfaces in computer graphics}}
{{Distinguish|B-spline}}
{{technical|date=February 2023}}
In [[computer graphics]], a '''T-spline''' is a [[mathematical model]] for defining [[Freeform surface modelling|freeform surfaces]].<ref>[http://archive.ymsc.tsinghua.edu.cn/pacm_download/53/9493-T4step.pdf Reconsideration of T-spline data models and their exchanges using STEP]</ref> A T-spline surface is a type of [[Computer representation of surfaces|surface]] defined by a network of [[Control point (mathematics)|control point]]s where a row of control points is allowed to terminate without traversing the entire surface. The control net at a terminated row resembles the letter "T".
B-Splines are a type of curve widely used in CAD modeling. They consist of a list of control points (a list of (X, Y) or (X, Y, Z) coordinates) and a knot vector (a list increasing numbers, usually between 0 and 1). In order to perfectly represent circles and other conic sections, a weight component is often added, which extends B-Splines to rational B-Splines, commonly called [[Non-uniform rational B-spline|NURBS]]. A NURBS curve represents a 1D perfectly smooth curve in 2D or 3D space.
To represent a three-dimensional solid object, or a patch of one, B-Spline or NURBS curves are extended to surfaces. These surfaces consist of a rectangular grid of control points, called a control grid or control net, and two knot vectors, commonly called U and V. During editing, it is possible to insert a new control point into a curve without changing the shape of the curve. This is useful to allow a user to adjust this new control point, as opposed to only being able to adjust the existing control points. However, because the control grid of a B-Spline or NURBS surface has to be rectangular, it is only possible to insert an entire row or column of new control points.
T-Splines are an enhancement of [[Non-uniform rational B-spline|NURBS]] surfaces.<ref>Thomas W. Sederberg, Jianmin Zheng, Almaz Bakenov, Ahmad Nasri: T-Splines and T-NURCCS, from ACM Trans. Graph. (SIGGRAPH 2003)</ref> They allow control points to be added to the control grid without inserting an entire new row or column. Instead, the new control points can terminate a row or column, which creates a "T" shape in the otherwise rectangular control grid. This is accomplished by assigning a knot vector to each individual control point, and creating some rules around how control points are added or removed.
Modeling surfaces with T-splines can reduce the number of control points in comparison to [[Non-uniform rational B-spline|NURBS]] surfaces and make pieces easier to merge, but increases the book-keeping effort to keep track of the irregular connectivity. T-splines can be converted into NURBS surfaces, by knot insertion, and NURBS can be represented as T-splines without T's or by removing knots.<ref>Thomas W. Sederberg, Jianmin Zheng, Tom Lyche, David Cardon, G. Thomas Finnigan, Nicholas North: T-Splines Simplification and Local Refinment, from ACM Trans. Graph. (SIGGraph 2004)</ref> T-splines can therefore, in theory, do everything that NURBS can do. In practice, an enormous amount of programming was required to make NURBS work as well as they do, and creating the equivalent T-spline functionality would require similar effort. To smoothly join at points where more than three surface pieces meet, T-splines have been combined with [[Smooth function#Geometric continuity|geometrically continuous]] constructions of degree 3 by 3 (bi-cubic)<ref>J. Fan, J Peters, On Smooth Bicubic Surfaces from Quad Meshes, ISVC 2008, see also: Computer Aided Design 2011, 43(2): 180-187</ref> and, more recently, of degree 4 by 4 (bi-quartic).<ref>J Peters, Biquartic C^1 spline surfaces over irregular meshes, Computer Aided Design 1995 27 (12) p 895--903</ref><ref>M.A. Scott and R.N. Simpson and J.A. Evans and S. Lipton and S.P.A. Bordas and T.J.R. Hughes and T.W. Sederberg, Isogeometric boundary element analysis using unstructured T-splines, Computer Methods in Applied Mechanics and Engineering, 2013 254. p 197-221</ref><ref>G. Westgaard, H Nowacki, Construction of fair surfaces over irregular meshes, Symposium on Solid Modeling and Applications 2001: 88-98</ref>
[[Subdivision surface]]s, NURBS surfaces, and [[polygon mesh]]es are alternative technologies. Subdivision surfaces, as well as T-spline and NURBS surfaces with the addition of geometrically continuous constructions, can represent [[Smoothness|everywhere-smooth]] surfaces of any connectivity and topology, such as holes, branches, and handles. However, none of T-splines, subdivision surfaces, or NURBS surfaces can always accurately represent the (exact, algebraic) [[intersection]] of two surfaces within the same surface representation. Polygon meshes can represent exact intersections but lack the shape quality required in [[industrial design]]. Subdivision surfaces are widely adopted in the animation industry.  [[Pixar]]'s variant of the subdivision surfaces has the advantage of edge weights. T-splines do not yet have edge weights.
T-splines were initially defined in 2003.<ref>Thomas W. Sederberg, Jianmin Zheng, Almaz Bakenov, Ahmad Nasri: T-Splines and T-NURCCS, from ACM Trans. Graph. (SIGGRAPH 2003)</ref>  In 2007 the [[U.S. patent office]] granted patent number 7,274,364 for technologies related to T-Splines. T-Splines, Inc. was founded in 2004 to commercialize the technologies and acquired by [[Autodesk, Inc.]] in 2011.<ref>{{Cite web|url=http://www.businesswire.com/news/home/20111222005259/en/Autodesk-Acquires-T-Splines-Modeling-Technology-Assets|title = Autodesk Acquires T-Splines Modeling Technology Assets|date = 22 December 2011}}</ref>
The T-spline patent, US patent 7,274,364, expired in 2024.<ref>{{Cite patent|number=US7274364B2|title=System and method for defining T-spline and T-NURCC surfaces using local refinements|gdate=2007-09-25|invent1=Sederberg|inventor1-first=Thomas W.|url=https://patents.google.com/patent/US7274364B2/en}}</ref>
== External links ==
* [https://web.archive.org/web/20120713095920/http://www.tsplines.com/technicalpapers.html Technical articles about T-splines]
* [https://www.youtube.com/watch?v=suv90ahXa5s Transitioning from NURBS to T-splines (67-minute video)]
* [http://isicad.net/articles.php?article_num=14940 NURBS and CAD: 30 Years Together]
* [https://sourceforge.net/projects/tspline/ An open source T-spline kernel]
== References ==
{{Reflist}}
[[Category:Computer-aided design]]
[[Category:Splines (mathematics)]]