Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Bezier Curve
Approximate curve Adds flexibility and intuitive feel in mechanical
design
Credited to P. Bezier; P. De Casteljau also developed independently
It was first used to define sculptured surfaces for automobile bodies in
UNISURF
Only control points (not necessarily only 2 per segment) form the
input, no specification of tangent vectors provides more direct
relation between input (points) and output (curve)
The order of the Bezier is variable (unlike HCC) and depends on the
number of control points, (n+1)
(n+1) number of control points define an nth degree curve (we will
term degree of curve as (k-1)
Bezier curve can be smoother than HCC
S. Suryakumar, ME, IITH
Definition
= (1 )3 0 + 3(1 )2 1 + 3(1 )2 2 + 3 3
=
+
0 (1 )3 0 +
2 (1 )2 2 +
1 (1 )2 1
3
3 3 3
=3
(1 )3
=0
Matrix Form
x(u ) u 3 u 2
1 3 3
3 6 3
u 1
3 3 0
1 0 0
1 x0
0 x1
0 x2
0 x3
(1 )
=0
x'(u 0) n(x1 x o )
x'(u 1) n(xn xn1 )
Tangents at end points are defined by end points and their adjacent points
2. Curvature
Curvatures at end points are defined by end points and their two adjacent
points
3. Order of Points
The curve is symmetric with respect to u and (1-u). That is, reversing the
direction of parametrization does not change the curve shape.
K=3
K=2
Multiple
control points
are specified
here
K=1
10
Example 1
Convex Hull
Example 2
Degree = 3
(Hatched region)
Degree = 3
11
Convex Hull
(Hatched region)
Example 3
Example 4
12
de Casteljaus Algorithm
Sub-Dividing Bezier Curves
Step 1: Find the midpoints of the lines joining the original control
vertices. Call them M01, M12, M23
Step 2: Find the midpoints of the lines joining M01, M12 and M12, M23.
the original curve from the point with u=0 to the point with u=0.5
The curve with control points M0123 , M123 , M23 and P3 exactly follows
the original curve from the point with u=0.5 to the point with u=1
S. Suryakumar, ME, IITH
13
de Casteljaus Algorithm
M12
P1
M012
M0123
P2
M123
M01
M23
P0
P3
14
de Casteljaus Algorithm
15
16
17
18
19
Limitations
When interpolation is required, Bezier curve can not provide
that feature.
There is no local control, only global control is available
When a large number of control points are to be modeled by
a single curve segment, Bezier curve is practically impossible
because the degree of the curve has to be very high, exactly
one less than the number of control points. Moreover, it will
only be local control over the entire portion the curve.
20
21