Scribd
Upload
49 views

Spline Methods in CAGD: Lee Byung-Gook Dongseo Univ

This document summarizes spline methods in computer-aided geometric design (CAGD). It discusses affine combinations, Bezier and B-spline curves, condition numbers, L1-norm splines, and quasi-interpolants. The document was presented by Lee Byung-Gook of Dongseo University in April 2003 and references the draft "Spline Methods" by Tom Lyche and Knut Morken as well as other sources on spline techniques.

Uploaded by

dhilasyalala
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
49 views

Spline Methods in CAGD: Lee Byung-Gook Dongseo Univ

This document summarizes spline methods in computer-aided geometric design (CAGD). It discusses affine combinations, Bezier and B-spline curves, condition numbers, L1-norm splines, and quasi-interpolants. The document was presented by Lee Byung-Gook of Dongseo University in April 2003 and references the draft "Spline Methods" by Tom Lyche and Knut Morken as well as other sources on spline techniques.

Uploaded by

dhilasyalala
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 40

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected].

kr
Spline Methods in CAGD
Lee Byung-Gook
Dongseo Univ.

http://kowon.dongseo.ac.kr/~lbg/
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Affine combination
Linear combinations
Affine(Barycentric) combinations
Convex combinations
Barycentric coordinates
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Affine combination
Euclidean coordinate system
Coordinate-free system
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Polynomial interpolation
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Polynomial interpolation
Lagrange polynomials
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Examples of cubic interpolation
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Bezier
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Representation Bezier
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Properties of Bezier
Affine invariance
Convex hull property
Endpoint interpolation
Symmetry
Linear precision
Pseudo-local control
Variation Diminishing Property
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Linear splines
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Quadratic splines
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Quadratic splines
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Representation splines
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
B-spline
Recurrence Relation
Bernstein polynomial
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
B-spline
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
B-spline
Smoothness=Degree-Multiplicity
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Spline space
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Univariate spline
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Cubic splines
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Bezier
Paul de Faget de Casteljau, Citroen, 1959
Pierre Bezier, Renault, UNISUF system, 1962
A.R. Forrest, Cambridge, 1970
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Spline curves
J. Ferguson , Boeing Co., 1963
C. de Boor, W. Gordon, General Motors, 1963

to interpolate given data
piecewise polynomial curves with certain
differentiability constraints
not to design free form curves
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
B-spline
C. de Boor, 1972
W. Gordon, Richard F. Riesenfeld, 1974

Larry L. Schumaker
Tom Lyche
Nira Dyn
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Piecewise cubic hermite interpolation
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Cubic spline interpolation
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Cubic spline interpolation
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Spline interpolation based
on the 1-norm
Cubic Spline Interpolation with
Natural boundary condition
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Condition number
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Condition number of B-spline basis
Tom Lyche and Karl Scherer, On the p-norm condition number of the multivariate triangular
Bernstein basis, Journal of Computational and Applied Mathematics 119(2000) 259-273
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Stability
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Blossom
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Blossom
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
B-spline problems
Degree Elevation
Degree Reduction
Knot Insertion
Knot Deletion
Gerald Farin, Curves and Surfaces for Computer Aided Geometric Design, 4
th
ed, Academic
Press (1996)
Ronald N. Goldman, Tom Lyche, editors, Knot Insertion and Deletion Algorithms for B-
Spline Curves and Surfaces, SIAM (1993)
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Bezier Degree Reduction
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Bezier Degree Reduction
Least square method
Legendre-Bernstein basis transformations
Rida T. Farouki, Legendre-Bernstein basis transformations, Journal of Computational and
Applied Mathematics 119(2000) 145-160.
Byung-Gook Lee, Yunbeom Park and Jaechil Yoo, Application of Legendre-Bernstein basis
transformations to degree elevation and degree reduction, Computer Aided Geometric
Design 19(2002) 709-718.
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Bezier Degree Reduction with
constrained
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Quasi-interpolants
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Reproduce spline space
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
A cubic quasi-interpolant
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Quasi-interpolants
local property
the same order as the best spline
approximation
can be computed directly without solving
systems of equations
Lyche, T. and L. L. Schumaker, Local spline approximation methods, Journal of
Approximation Theory 15(1975) 294-325.
Lyche, T.,L. L. Schumaker and S. Stanley, Quasi-interpolants based on trogonometric splines,
Journal of Approximation Theory 95(1998) 280-309.
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., E-mail:[email protected]
Contents
Affine combination
Bezier curves
Spline curves
B-spline curves
Condition number
L1-norm spline
Quasi-interpolant

Reference
Spline Methods Draft
Tom Lyche and Knut Morken
http://kowon.dongseo.ac.kr/~lbg/cagd/

You might also like