Bezier Curves - PowerPoint PPT Presentation

About This Presentation
Title:

Bezier Curves

Description:

Piecewise segments defining control polygon or characteristic polygon. Algebraically: used for linear combination of basis functions. 09/04/02. Dinesh Manocha, COMP258 ... – PowerPoint PPT presentation

Number of Views:98
Avg rating:3.0/5.0
Slides: 6
Provided by: uncchs
Learn more at: https://www.cs.unc.edu
Category:

less

Transcript and Presenter's Notes

Title: Bezier Curves


1
Bezier Curves
  • Interpolating curve
  • Polynomial or rational parametrization using
    Bernstein basis functions
  • Use of control points
  • Piecewise segments defining control polygon or
    characteristic polygon
  • Algebraically used for linear combination of
    basis functions

2
Properties of Basis Functions
  • Interpolate the first and last control points,
    P0 and Pn.
  • The tangent at P0 is given by P1 - P0 and at Pn
    is given by Pn - Pn-1
  • Generalize to higher order derivatives second
    derivate at P0 is determined by P0, P1 and P2
    and the same for higher order derivatives
  • The functions are symmetric w.r.t. u and (1-u).
    That is if we reverse the sequence of control
    points to Pn Pn-1 Pn-2 P0, it defines the same
    curve.

3
Bezier Basis Function
  • Use of Bernstein polynomials
  • P(u) Pi Bi,n (u) u 0,1
  • Where
  • Bi,n (u) ui (1-u)n-i

4
Cubic Bezier Curve Matrix Representation
  • Let B P0 P1 P2 P3
  • F B1(u) B2(u) B3(u) B4(u) or
  • F u3 u2 u 1
  • -1 3 -3 1
  • 3 6 3 0
  • -3 3 0 0
  • 1 0 0 0
  • This is the 4 X 4 Bezier basis
    transformation matrix.
  • P(u) U MB P, where
  • U u3 u2 u 1

5
Properties of Bezier Curves
  • Invariance under affine transformation
  • Convex hull property
  • Variation diminishing
  • De Casteljau Evaluation (Geometric computation)
  • Symmetry
  • Linear precision
Write a Comment
User Comments (0)
About PowerShow.com