Interpolation and Curve Fitting

More documents

Recommendations

Info

Interpolation, Continuity, and • Hermite/Bezier splines • Interpolate control points • Local control Local Control • No C2 continuity for cubics • Cubic (Natural) splines • Interpolate control points • No local control - moving one control point affects whole curve • C2 continuity for cubics • Can’t get C2, interpolation and local control with cubics Numerical Methods © Wen-Chieh Lin 20
Cubic B-Splines • Basis-spline (B-spline) • Give up interpolation • the curve passes near the control points • best generated with interactive placement (it’s hard to guess where the curve will go) • Curve obeys the convex hull property • C2 continuity and local control are good compensation for loss of interpolation Numerical Methods © Wen-Chieh Lin 21
Page 1 and 2: Interpolation and Curve Fitting Pie
Page 3 and 4: Global vs. Local Control • Does a
Page 5 and 6: Interpolation in Parametric Form
Page 7 and 8: Cubic 3D Curves • Three cubic pol
Page 9 and 10: Hermite Curve Formation— consider
Page 11 and 12: Hermite Curve Formation (cont.) •
Page 13 and 14: Hermite Curve Formation (cont.) •
Page 15 and 16: Blending Functions of Hermite Splin
Page 17 and 18: Bezier Curves (cont.) • Variant o
Page 19: Composing Bezier Curves • Control
Page 23 and 24: • From Solving for B-spline Coeff
Page 25 and 26: Blending Functions of Cubic B-Splin
Page 27 and 28: Composing B-splines • Given point
Page 29 and 30: Interpolating on a Surface • Bezi
Page 31 and 32: Numerical Methods © Wen-Chieh Lin
Page 33 and 34: Bezier Surfaces p ( 0,0) p 0,0) 3(
Page 35 and 36: Least Square Approximation • High
Page 37 and 38: Curve Fitting • Given m data poin
Page 39 and 40: Example: curve fitting • Fitting
Page 41 and 42: Example (cont.) • The computed ap
Page 43 and 44: Orthogonality • Space spanned by
Page 45 and 46: Pseudoinverse and Condition Number
Page 47 and 48: Sensitivity and Conditioning • Se
Page 49 and 50: Normal Equation Method • If m ×
Page 51 and 52: Example: Normal Equation Method •

Interpolation and Curve Fitting

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?