Graphics Programming

1
Graphics Programming

• Lee Byung-Gook
• Dongseo Univ.
• http//kowon.dongseo.ac.kr/lbg/

2
Affine combination

• Linear combinations
• Affine(Barycentric) combinations
• Convex combinations
• Barycentric coordinates

3
Affine combination

• Euclidean coordinate system

Coordinate-free system
4
Polynomial interpolation
5
Polynomial interpolation

• Lagrange polynomials

6
Examples of cubic interpolation
7
Bezier
8
Representation Bezier
9
Properties of Bezier

• Affine invariance
• Convex hull property
• Endpoint interpolation
• Symmetry
• Linear precision
• Pseudo-local control
• Variation Diminishing Property

10
Bezier

• Paul de Faget de Casteljau, Citroen, 1959
• Pierre Bezier, Renault, UNISUF system, 1962
• A.R. Forrest, Cambridge, 1970

11
Piecewise cubic hermite interpolation
12
Cubic spline interpolation
13
Cubic spline interpolation
14
Spline interpolation based on the 1-norm

• Cubic Spline Interpolation with
• Natural boundary condition

15
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

16
B-spline

• C. de Boor, 1972
• W. Gordon, Richard F. Riesenfeld, 1974
• Larry L. Schumaker
• Tom Lyche
• Nira Dyn

17
Linear splines
18
Quadratic splines
19
Quadratic splines
20
Representation splines
21
B-spline

• Recurrence Relation

• Bernstein polynomial

22
B-spline
23
B-spline

• SmoothnessDegree-Multiplicity

24
B-spline basis functions
25
Refinement relation for B-spline
26
Repeated integration for B-spline
27
Truncated powers for B-spline
28
Cross-sectional Volumes
29
Cross-sectional Volumes for subcubes
30
Box-spline as Cross-sectional Volumes
31
Bivariate Box spline over triangular grid
32
Spline space
33
Univariate spline
34
Cubic splines
35
Condition number
36
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

37
Stability
38
Blossom
39
Blossom
40
B-spline problems

• Degree Elevation
• Degree Reduction
• Knot Insertion
• Knot Deletion

Gerald Farin, Curves and Surfaces for Computer
Aided Geometric Design, 4th ed, Academic Press
(1996) Ronald N. Goldman, Tom Lyche, editors,
Knot Insertion and Deletion Algorithms for
B-Spline Curves and Surfaces, SIAM (1993)