Jump to content

T-spline

From Wikipedia, the free encyclopedia

In computer graphics, a T-spline is a mathematical model for defining freeform surfaces.[1] A T-spline surface is a type of surface defined by a network of control points 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 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 NURBS surfaces.[2] 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 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.[3] 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 geometrically continuous constructions of degree 3 by 3 (bi-cubic)[4] and, more recently, of degree 4 by 4 (bi-quartic).[5][6][7]

Subdivision surfaces, NURBS surfaces, and polygon meshes are alternative technologies. Subdivision surfaces, as well as T-spline and NURBS surfaces with the addition of geometrically continuous constructions, can represent 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.[8] 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.[9]

The T-spline patent, US patent 7,274,364, expired in 2024.[10]

[edit]

References

[edit]
  1. ^ Reconsideration of T-spline data models and their exchanges using STEP
  2. ^ Thomas W. Sederberg, Jianmin Zheng, Almaz Bakenov, Ahmad Nasri: T-Splines and T-NURCCS, from ACM Trans. Graph. (SIGGRAPH 2003)
  3. ^ 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)
  4. ^ J. Fan, J Peters, On Smooth Bicubic Surfaces from Quad Meshes, ISVC 2008, see also: Computer Aided Design 2011, 43(2): 180-187
  5. ^ J Peters, Biquartic C^1 spline surfaces over irregular meshes, Computer Aided Design 1995 27 (12) p 895--903
  6. ^ 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
  7. ^ G. Westgaard, H Nowacki, Construction of fair surfaces over irregular meshes, Symposium on Solid Modeling and Applications 2001: 88-98
  8. ^ Thomas W. Sederberg, Jianmin Zheng, Almaz Bakenov, Ahmad Nasri: T-Splines and T-NURCCS, from ACM Trans. Graph. (SIGGRAPH 2003)
  9. ^ "Autodesk Acquires T-Splines Modeling Technology Assets". 22 December 2011.
  10. ^ US7274364B2, Sederberg, Thomas W., "System and method for defining T-spline and T-NURCC surfaces using local refinements", issued 2007-09-25