3.CURVES 3.1 Curvesหนักมากขึ้น ในสมการยกกําลังของ Curves ค า 1 , 2 , 3 นั้นจะบอกถ ึงค าของจ
Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized...
Transcript of Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized...
![Page 1: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/1.jpg)
Curves and Splines
![Page 2: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/2.jpg)
Curves in SpacesConsider some curve with parametric
function 𝛾(t):
Why might this be useful?
![Page 3: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/3.jpg)
Using Parameterized Curves
• Good for:• Interpolation in animation• Vector-based art (including fonts)• Smooth models for physics calculations
• Nice properties:• Easy to construct and compute• Relatively portable representation
![Page 4: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/4.jpg)
Simpler Curves
Some formulas more well-known than others: 𝛾(t) = (cos(t), sin(t))
How can we generalize this?
![Page 5: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/5.jpg)
Linear Interpolation
Straight line segment between two points
𝛾(1) = P1
𝛾(0) = P0
𝛾(t) = P0 + t(P1 - P0)𝛾(t) = (1 - t)P0 + t(P1)
![Page 6: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/6.jpg)
Using Arbitrary Parameterization
Generalizes to any parameter t…
𝛾(u1) = P1
𝛾(u0) = P0
![Page 7: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/7.jpg)
points in parameter space (knots)
(how fast it goes)
Straight line segment between point list
Piecewise Linear Interpolation
points in space (where curves goes)
![Page 8: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/8.jpg)
In-Class Exercise
Rewrite this parameterization:
for parameterizing an arbitrary point between Pi and Pi+1 in a piecewise line segment:
![Page 9: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/9.jpg)
Piecewise Linear Interpolation
“Pyramid Notation”
![Page 10: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/10.jpg)
Piecewise Linear Interpolation
A good first approximation:• Easy to calculate• Intuitive to understand
Why is this not always sufficient?
![Page 11: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/11.jpg)
Continuity
Smoothness level describes a function’s continuity after taking a derivative
C0: Segments connected at jointC1: Segments share 1st derivative at jointC2: Segments share 2nd derivative at jointCn: Segments share nth derivative at joint
![Page 12: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/12.jpg)
Lagrange Interpolation
Given a set of unique data points, possible to construct a polynomial that interpolates between data points
![Page 13: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/13.jpg)
Lagrange Polynomials
Construct polynomial of n-1 degrees from n data points:
expanded basis polynomial for x0 from points {x0, x1, x2, x3}:
![Page 14: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/14.jpg)
Solving as System of Equations
For any point along the curve, there is some polynomial
![Page 15: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/15.jpg)
Lagrange Interpolation
Each coordinate is a linear combination of a power of t
![Page 16: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/16.jpg)
Lagrange Interpolation
How to solve?
![Page 17: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/17.jpg)
Lagrange Interpolation
Consider point Pi
![Page 18: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/18.jpg)
Lagrange Interpolation
There are n known points
![Page 19: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/19.jpg)
Vandermonde Matrix
If we use k = n, we get a Vandermonde Matrix
![Page 20: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/20.jpg)
Vandermonde Matrix
Inverse of Vandermonde matrix contains coefficients of Lagrange interpolation polynomials
Finds coefficients of C
![Page 21: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/21.jpg)
Lagrange vs Vandermonde
Two different methods that solve for the same problem
Lagrange interpolation is easier to solve but more involved to use
Vandermonde matrices can be near singular making computation expensive
![Page 22: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/22.jpg)
Lagrange Interpolation
If there are n points, the degree is n-1• 2: linear interpolation• 3: quadratic interpolation
Curves are Cn-2 smooth
![Page 23: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/23.jpg)
Lagrange Interpolation Problems• No oscillation control• Prone to problems of
over-fitting• Only gets worse with
more points• Must be recalculated if
point changes
How can we solve these issues?
![Page 24: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/24.jpg)
Splines
Piecewise polynomial functions• Allow greater control over specific
areas of the curve• Interpolation more stable than
polynomial interpolation• Guarantees on smoothness at knots
![Page 25: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/25.jpg)
History of Splines
Ship-building toolThin strip of wood to
model boat’s curvesWeights (ducks or
knots) ensure smooth, reproducible curvature
![Page 26: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/26.jpg)
![Page 27: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/27.jpg)
Spline KeywordsInterpolatory• Spline goes through all control pointsLinear • Curve points linear in control pointsDegree n• Curve points depend on nth power of tUniform• Knots evenly spaced
![Page 28: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/28.jpg)
Bézier Curves
Spline building blocksPolynomialControl point at each
endCurve lies in convex
hull of control points
![Page 29: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/29.jpg)
B-Splines (“Basis Splines”)
Piecewise polynomial• (cubic common)
Used in Illustrator, Inkscape, etc
Arbitrary number of control points• only first and last interpolated
![Page 30: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/30.jpg)
de Casteljau’s Algorithm
Main idea: recursive linear interpolationStart with four points – control polygon
P0 P1 P2 P3
![Page 31: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/31.jpg)
de Casteljau’s Algorithm
Main idea: recursive linear interpolationStart with four points – control polygonClip corners
1-t t
P0 P1 P2 P3
![Page 32: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/32.jpg)
de Casteljau’s Algorithm
Main idea: recursive linear interpolationStart with four points – control polygonClip corners
P0 P1 P2 P3
![Page 33: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/33.jpg)
de Casteljau’s Algorithm
Four control points ! cubic Bézier curve
P0 P1 P2 P4
![Page 34: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/34.jpg)
de Casteljau’s Algorithm
More control points ! smoother curve (more pyramid levels)
P0 P1 P2 P4
![Page 35: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/35.jpg)
(Wikipedia)
![Page 36: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/36.jpg)
de Casteljau Evaluation
Numerically stableSlowControl points have
global influence
![Page 37: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/37.jpg)
Pyramid algorithmGeneralization of de CasteljauEfficient and numerically stableAllows local influence of control points
Idea: determine curve by inserting a knot n times (n is degree of polynomial)
de Boor’s Algorithm
![Page 38: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/38.jpg)
B-Spline Properties
Local support: Polynomials are non-zero in a finite domain (i - n to i) where n is polynomial’s degree
Increasing multiplicity of knot decreases number of non-zero basis functions • If k knots at point, at most n - k + 1
non-zero basis functions at point
![Page 39: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/39.jpg)
Computing de Boor’s
If knot has multiplicity of n, there is only one non-zero basis function at knot• i.e. the point on the curve is at the
control pointIf knot is inserted n times, final control
point calculated from pyramid is point on curve
![Page 40: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/40.jpg)
Identify point in space for knot position t• Predetermine spline’s degree• Recursively determine control points
(P) from local knots (u) and previous level of control points
de Boor’s Algorithm
ui-3 ui-2 ui-1 ui ui+1 ui+2 ui+3 ui+4 …t
![Page 41: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/41.jpg)
Degree 3 spline: n = 3l = pyramid level
de Boor’s Algorithm
ui-3 ui-2 ui-1 ui ui+1 ui+2 ui+3 ui+4 ui+5 …t
Pi,l(t) = (1 − αi,l)Pi−1,l−1(t) + αi,lPi,l−1(t) αi,l =t − ui
ui+1+n−l − ui
![Page 42: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/42.jpg)
de Boor’s Algorithm: Example
ui-3 ui-2 ui-1 ui ui+1 ui+2 ui+3 ui+4 ui+5 …t
Pi,1(t) = (1 − αi,1)Pi−1,0(t) + αi,1Pi,0(t)
αi,1 =t − ui
ui+1+3−1 − ui
![Page 43: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/43.jpg)
de Boor’s Algorithm: Example
ui-3 ui-2 ui-1 ui ui+1 ui+2 ui+3 ui+4 ui+5 …t
Pi+1,2 = (1 − αi+1,2)Pi,1(t) + αi+1,2Pi+1,1(t)
αi+1,2 =t − ui+1
ui+1+3−2 − ui+1
![Page 44: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/44.jpg)
de Boor’s Algorithm: Example
ui-3 ui-2 ui-1 ui ui+1 ui+2 ui+3 ui+4 ui+5 …t
Pi+2,3 = (1 − αi+2,3)Pi+1,2(t) + αi+2,3Pi+2,2(t)
αi+2,3 =t − ui+2
ui+1+3−3 − ui+2
![Page 45: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/45.jpg)
de Boor’s Algorithm: Point Space
P1,0
P0,0
P1,0
P2,0
P3,0
P4,0
P5,0
P0,0 P2,0 P3,0 P4,0 P5,0t (u)
![Page 46: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/46.jpg)
P2,1 P3,1 P4,1
𝛼 weights (u)
de Boor’s Algorithm: Control Points
P1,0
P0,0
P1,0
P2,0
P3,0
P4,0
P5,0
P0,0 P2,0 P3,0 P4,0 P5,0
P2,1
P3,1P4,1
t (u)
![Page 47: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/47.jpg)
P3,2 P4,2
𝛼 weights (u)P2,1 P3,1 P4,1
𝛼 weights (u)
de Boor’s Algorithm: Control Points
P1,0
P0,0
P1,0
P2,0
P3,0
P4,0
P5,0
P0,0 P2,0 P3,0 P4,0 P5,0
P2,1
P3,1P4,1
P3,2 P4,2
t (u)
![Page 48: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/48.jpg)
P4,3
𝛼 weights (u)
P3,2 P4,2
𝛼 weights (u)P2,1 P3,1 P4,1
𝛼 weights (u)
de Boor’s Algorithm: Control Points
P1,0t (u)
P0,0
P1,0
P2,0
P3,0
P4,0
P5,0
P0,0 P2,0 P3,0 P4,0 P5,0
P2,1
P3,1P4,1
P3,2 P4,2P4,3
![Page 49: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/49.jpg)
de Boor’s Algorithm
ui-3 ui-2 ui-1 ui ui+1 ui+2 ui+3 ui+4 ui+5 …t
Degree 3 spline requires 4 control points…
![Page 50: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/50.jpg)
de Boor’s Algorithm
ui-3 ui-2 ui-1 ui ui+1 ui+2 ui+3 ui+4 ui+5 …t
Degree 3 spline requires 4 control points…And 6 knots…
![Page 51: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/51.jpg)
What about the end positions?
![Page 52: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/52.jpg)
de Boor’s Algorithm
u0 = u1 = u2 = u3 u4 … un-4 un-3 = un-2 = un-1 = un
Knot copied at boundary
(Higher degree means more levels means more knots)
![Page 53: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/53.jpg)
Other Spline Types
Hermite• Can specify derivatives at boundary
Catmull-Rom• Interpolatory
![Page 54: Curves and Splines - University of Texas at Austintheshark/courses/cs354/...Using Parameterized Curves • Good for: • Interpolation in animation • Vector-based art (including](https://reader033.fdocuments.net/reader033/viewer/2022042011/5e7244d045596b1ec80267b3/html5/thumbnails/54.jpg)
Further Readinghttps://cs.uwaterloo.ca/research/tr/1983/CS-83-09.pdf
(History)http://www.alatown.com/spline/
(de Boor’s)https://www.cs.mtu.edu/~shene/COURSES/cs3621/
NOTES/spline/de-Boor.html
http://www.inf.ed.ac.uk/teaching/courses/cg/d3/deBoor.html