KMMCS, Jan. 2006, Spline Methods in CAGD, Spline Methods in CAGD byung-gook lee Dongseo Univ.

KMMCS, Jan. 2006, Spline Methods in CAGD, Contents Affine combination Lagrange Bezier Spline B-spline E-spline Box-spline Refinement relation Cross-sectional volumes Subdivision schemes Reference “ Spline Methods Draft ” Spline Methods Draft Tom Lyche and Knut Morken “ Subdivision Methods for Geometric Design: A Constructive Approach ” Joe Warren and Henrik Weimer Reference “ Spline Methods Draft ” Spline Methods Draft Tom Lyche and Knut Morken “ Subdivision Methods for Geometric Design: A Constructive Approach ” Joe Warren and Henrik Weimer

KMMCS, Jan. 2006, Spline Methods in CAGD, Affine combination Linear combinations Affine(Barycentric) combinations Convex combinations Barycentric coordinates

KMMCS, Jan. 2006, Spline Methods in CAGD, Affine combination Euclidean coordinate system Coordinate-free system

KMMCS, Jan. 2006, Spline Methods in CAGD, Polynomial interpolation

KMMCS, Jan. 2006, Spline Methods in CAGD, Polynomial interpolation Lagrange polynomials

KMMCS, Jan. 2006, Spline Methods in CAGD, Examples of cubic interpolation

KMMCS, Jan. 2006, Spline Methods in CAGD, Bezier

KMMCS, Jan. 2006, Spline Methods in CAGD, Representation Bezier

KMMCS, Jan. 2006, Spline Methods in CAGD, Bezier Paul de Faget de Casteljau, Citroen, 1959 Pierre Bezier, Renault, UNISUF system, 1962 A.R. Forrest, Cambridge, 1968

KMMCS, Jan. 2006, Spline Methods in CAGD, Properties of Bezier Affine invariance Convex hull property Endpoint interpolation Symmetry Linear precision Pseudo-local control Variation Diminishing Property

KMMCS, Jan. 2006, Spline Methods in CAGD, 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, Jan. 2006, Spline Methods in CAGD, Piecewise cubic hermite interpolation

KMMCS, Jan. 2006, Spline Methods in CAGD, Cubic spline interpolation

KMMCS, Jan. 2006, Spline Methods in CAGD, Linear B-spline

KMMCS, Jan. 2006, Spline Methods in CAGD, Quadratic B-spline

KMMCS, Jan. 2006, Spline Methods in CAGD, Quadratic B-spline

KMMCS, Jan. 2006, Spline Methods in CAGD, B-spline Recurrence Relation Bernstein polynomial

KMMCS, Jan. 2006, Spline Methods in CAGD, B-spline

KMMCS, Jan. 2006, Spline Methods in CAGD, B-spline Smoothness=Degree-Multiplicity

KMMCS, Jan. 2006, Spline Methods in CAGD, Representation B-spline

KMMCS, Jan. 2006, Spline Methods in CAGD, Cubic B-spline

KMMCS, Jan. 2006, Spline Methods in CAGD, B-spline space

KMMCS, Jan. 2006, Spline Methods in CAGD, B-spline C. de Boor, 1972 W. Gordon, Richard F. Riesenfeld, 1974 Larry L. Schumaker Tom Lyche Nira Dyn

KMMCS, Jan. 2006, Spline Methods in CAGD, B-spline basis functions B 0 ( x ) = ( 1 ; 0 · x < 1 ; 0 ; o t h erw i se B 1 ( x ) = 8 > < > : x ; 0 · x < 1 ; 2 ¡ x ; 1 · x < 2 ; 0 ; o t h erw i se B 2 ( x ) = 8 > > > < > > > : 1 2 x 2 ; 0 · x < 1 ; ¡ x ¡ x 2 ; 1 · x < 2 ; 1 2 ( ¡ 3 + x ) 2 ; 2 · x < 3 ; 0 ; o t h erw i se B ( x: 0 ; 1 ) B ( x: 0 ; 1 ; 2 ) B ( x: 0 ; 1 ; 2 ; 3 )

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement relation for B-spline B 0 ( x ) = B 0 ( 2 x ) + B 0 ( 2 x ¡ 1 ) B 1 ( x ) = 1 2 B 1 ( 2 x ) + B 1 ( 2 x ¡ 1 ) B 1 ( 2 x ¡ 2 ) B 2 ( x ) = 1 4 B 2 ( 2 x ) B 2 ( 2 x ¡ 1 ) B 2 ( 2 x ¡ 2 ) B 2 ( 2 x ¡ 3 ) B n ( x ) = 1 2 n n + 1 X i = 0 µ n + 1 i ¶ B n ( 2 x ¡ i )

KMMCS, Jan. 2006, Spline Methods in CAGD, Repeated integration for B-spline B 0 ( x ) = ( 1 ; 0 · x < 1 ; 0 ; o t h erw i se B n ( x ) = Z 1 0 B n ¡ 1 ( x ¡ t ) d t = B 0 ( x ) ­ B n ¡ 1 ( x ) p ( x ) ­ q ( x ) = Z 1 ¡ 1 p ( t ) q ( x ¡ t ) d t

KMMCS, Jan. 2006, Spline Methods in CAGD, E-splines ½ ® ( t ) = 1 + ( t ) e ® t ½ ¡ ! ® ( t ) = P N d m = 1 P n ( m ) n = 1 c m ; n t n ¡ 1 + ( n ¡ 1 ) ! e ® ( m ) ( t ) ½ ¡ ! ® ( t ) = ( ½ ® 1 ­ ½ ® 2 ­ ¢¢¢ ­ ½ ® n )( t ) w h ere ¡ ! ® = ( ® 1 ;:::; ® N ¡ 1 ; ® N ) ¡ ! ® = ( ® n ( 1 ) ( 1 ) ; ® n ( 2 ) ( 2 ) ;:::; ® n ( N d ) ( N d ) ) w h ere P N d m = 1 n ( m ) = N

KMMCS, Jan. 2006, Spline Methods in CAGD, E-splines ¯ ® ( t ) = ½ ® ( t ) ¡ e ® ½ ® ( t ¡ 1 ) = ( e ® t ; 0 · t < 1 ; 0 ; o t h erw i se ¯ ¡ ! ® ( t ) = ( ¯ ® 1 ­ ¯ ® 2 ­ ¢¢¢ ­ ¯ ® n )( t )

KMMCS, Jan. 2006, Spline Methods in CAGD, Truncated powers for B-spline B 1 ( x ) = c 1 ( x ) ¡ 2 c 1 ( x ¡ 1 ) + c 1 ( x ¡ 2 ) c n ( x ) = ( 1 n ! x n ; x ¸ 0 ; 0 ; o t h erw i se B 2 ( x ) = c 2 ( x ) ¡ 3 c 2 ( x ¡ 1 ) + 3 c 2 ( x ¡ 2 ) ¡ c 2 ( x ¡ 3 ) B n ( x ) = n + 1 X i = 0 ( ¡ 1 ) i µ n + 1 i ¶ c n ( x ¡ i )

KMMCS, Jan. 2006, Spline Methods in CAGD, Cross-sectional Volumes c n ( x ) = 1 p n + 1 vo l n "( f t 0 ; t 1 ;:::; t n g 2 ( R + ) n + 1 j n X i = 0 t i = x )#

KMMCS, Jan. 2006, Spline Methods in CAGD, B-spline basis as Cross-sectional Volumes B n ( x ) = 1 p n + 1 vo l n "( f t 0 ; t 1 ;:::; t n g 2 H n + 1 j n X i = 0 t i = x )#

KMMCS, Jan. 2006, Spline Methods in CAGD, Cross-sectional Volumes for subcubes B n ( x ) = 1 p n + 1 vo l n "( f t 0 ; t 1 ;:::; t n g 2 H n + 1 j n X i = 0 t i = x )#

KMMCS, Jan. 2006, Spline Methods in CAGD, Bivariate Tensor Product B-spline B n ; m ( x ; y ) = B n ( x ) B m ( y )

KMMCS, Jan. 2006, Spline Methods in CAGD, Box-spline as Cross-sectional Volumes X = ff a i ; b i g 2 z 2 j i = 0 ; 1 ;:::; n g B n ( x ) = 1 p n + 1 vo l n "( f t 0 ; t 1 ;:::; t n g 2 H n + 1 j n X i = 0 t i = x )# B P n ( x ; y ) = vo l n "( f t 0 ; t 1 ;:::; t n g 2 H n + 1 j n X i = 0 f a i ; b i g t i = f x ; y g )#

KMMCS, Jan. 2006, Spline Methods in CAGD, Bivariate Box spline over triangular grid

KMMCS, Jan. 2006, Spline Methods in CAGD, Shadows of boxes

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement Relation for B-spline S n ( x ) = 1 2 ( 1 + x ) S n ¡ 1 ( x ) S 0 ( x ) = 1 + x S 1 ( x ) = 1 2 ( x + x 2 ) S 2 ( x ) = 1 4 ( x + 3 x 2 + x 3 )

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement Relation for Box-spline B P ( x ; y ) = ( 1 ; 0 · x ; y < 1 ; 0 ; o t h erw i se X = f( 1 ; 0 ) ; ( 0 ; 1 )g S ~ P ( x ; y ) = 1 2 ( 1 + x a y b ) S P ( x ; y ) ~ X = X [ f( a ; b )g S P ( x ; y ) = 1 2 ( 1 + x )( 1 + y ) B P ( x ; y ) = B P ( 2 x ; 2 y ) + B P ( 2 x ¡ 1 ; 2 y ) + B P ( 2 x ; 2 y ¡ 1 ) + B P ( 2 x ¡ 1 ; 2 y ¡ 1 )

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement Relation for Box-spline ~ X = f( 1 ; 0 ) ; ( 0 ; 1 ) ; ( 1 ; 1 )g S ~ P ( x ; y ) = 1 2 ( 1 + x )( 1 + y )( 1 + xy ) = £ 1 xx 2 ¤ y y 2 3 5

KMMCS, Jan. 2006, Spline Methods in CAGD, Subdivision for Box-spline · ¸ £ ¤ £ 1 ¤ · ¸ ~ X = f( 1 ; 0 ) ; ( 0 ; 1 ) ; ( 1 ; 1 )g

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement Relation for Box-spline ~ X = f( 1 ; 0 ) ; ( 0 ; 1 ) ; ( 1 ; 1 ) ; ( ¡ 1 ; 1 )g S ~ P ( x ; y ) = 1 4 ( 1 + x )( 1 + y )( 1 + xy )( 1 + x ¡ 1 y ) = £ x ¡ 1 1 xx 2 ¤ y y 2 y

KMMCS, Jan. 2006, Spline Methods in CAGD, Subdivision for Box-spline ~ X = f( 1 ; 0 ) ; ( 0 ; 1 ) ; ( 1 ; 1 ) ; ( ¡ 1 ; 1 )g · ¸· ¸· ¸· ¸

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement Relation for Box-spline ~ X = f( 1 ; 0 ) ; ( 1 ; 0 ) ; ( 0 ; 1 ) ; ( 0 ; 1 )g = £ 1 xx 2 ¤ y y S ~ P ( x ; y ) = 1 4 ( 1 + x ) 2 ( 1 + y ) 2

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement Relation for Box-spline ~ X = f( 1 ; 0 ) ; ( 1 ; 0 ) ; ( 1 ; 0 ) ; ( 0 ; 1 ) ; ( 0 ; 1 ) ; ( 0 ; 1 )g = £ 1 xx 2 x 3 ¤ y y 2 y S ~ P ( x ; y ) = 1 16 ( 1 + x ) 3 ( 1 + y ) 3

KMMCS, Jan. 2006, Spline Methods in CAGD, Refinement Relation for Box-spline ~ X = f( 1 ; 0 ) ; ( 1 ; 0 ) ; ( 0 ; 1 ) ; ( 0 ; 1 ) ; ( 1 ; 1 ) ; ( 1 ; 1 )g S ~ P ( x ; y ) = 1 16 ( 1 + x ) 2 ( 1 + y ) 2 ( 1 + xy ) 2 = £ 1 xx 2 x 3 x 4 ¤ y y 2 y 3 y

KMMCS, Jan. 2006, Spline Methods in CAGD, Condition number

KMMCS, Jan. 2006, Spline Methods in CAGD, 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)

KMMCS, Jan. 2006, Spline Methods in CAGD, Stability

KMMCS, Jan. 2006, Spline Methods in CAGD, Blossom

KMMCS, Jan. 2006, Spline Methods in CAGD, Blossom

KMMCS, Jan. 2006, Spline Methods in CAGD, 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, Jan. 2006, Spline Methods in CAGD, Bezier Degree Reduction

KMMCS, Jan. 2006, Spline Methods in CAGD, 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) 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)

KMMCS, Jan. 2006, Spline Methods in CAGD, Bezier Degree Reduction with constrained

KMMCS, Jan. 2006, Spline Methods in CAGD, Contents Affine combination Bezier curves Spline curves B-spline curves Condition number L1-norm spline Quasi-interpolant Box-spline Cross-sectional volumes Refinement relation Subdivision Reference “ Spline Methods Draft ” Tom Lyche and Knut Morken “ Subdivision Methods for Geometric Design: A Constructive Approach ” Joe Warren and Henrik Weimer Reference “ Spline Methods Draft ” Tom Lyche and Knut Morken “ Subdivision Methods for Geometric Design: A Constructive Approach ” Joe Warren and Henrik Weimer