Curve Modeling-Bezier Curves
Curve Modeling-Bezier Curves
surface design;
easy to implement;
Cubic Curve
Properties of a Bézier Curve
2. The curve passes though the first and the last control point
C(u) passes through P0 and Pn.
Properties of a Bézier Curve
3. Bézier curves are tangent to their first and
last edges of control polyline.
2 7 4
6 5
1 3
3 8
2 0
5 8
9 6
0 4 10
1 7
Properties of a Bézier Curve
4. The Bézier curve lies completely in the convex hull of the given control points.
Note that not all control points are on the boundary of the convex hull. For example, control points 3, 4, 5, 6,
8 and 9 are in the interior. The curve, except for the first two endpoints, lies completely in the convex hull.
Properties of a Bézier Curve
5. Moving control points:
Properties of a Bézier Curve
5. Moving control points:
Bézier Curves
6. The point that corresponds to u on the Bézier curve is the
"weighted" average of all control points, where the
weights are the coefficients Bk,n(u).
n
C(u ) p k Bk ,n (u ), 0 u 1
k 0
Design Techniques Using Bézier Curve
(Weights)
7. Multiple control points at a single coordinate position gives more weight to that
position.
Design Techniques Using Bézier Curve
(Closed Curves)
8. Closed Bézier curves are generated by specifying the first and the last control
points at the same position.
4
5 3
2 0
8
6
1 7
Note:
Note: Bézier curves are polynomials which cannot represent circles and ellipses.
Properties of a Bézier Curve
9. If an affine transformation is applied to a Bézier curve, the result can be
constructed from the affine images of its control points.
Construction
of
Bézier Curves
Bézier Curves
Given n+1 control point positions:
p k ( xk , y y , z k ) 0 k n
n
C(u ) p k Bk ,n (u ), 0 u 1
k 0
The Bézier blending functions are the Bernstein polynomials:
k nk
Bk ,n (u ) C ( n, k )u (1 u )
The C(n,k) are the binomial coefficients:
n!
C ( n, k )
k!(n k )!
Cubic equation with four control points
Example:
B0[1 0] , B1[3 3] , B2[6 3] , B3[8 1]
X(t) = [1](1-t)3 + [3]3t(1-t)2 + [6]3t2(1-t) + [8]t3
3
B0,3 (u ) (1 u )
2 B
B1,3 (u ) 3u (1 u ) 1, 3
2
B2,3 (u ) 3u (1 u )
3
B3,3 (u ) u
Cubic
Bézier Curves
Cubic Bézier Curves
Cubic Bézier curves gives reasonable design flexibility while avoiding the
increased calculations needed with higher order polynomials.
Cubic Bézier Curves
n
C(u ) p k Bk ,n (u ), 0 u 1
k 0
B (u ) C ( n, k )u (1 u )
k ,n
k n k
3
B0,3 (u ) (1 u )
B1,3 (u ) 3u (1 u ) 2
2
B2,3 (u ) 3u (1 u )
3
B3,3 (u ) u
Cubic Bézier Curves
At u=0, B0,3=1, and at u=1, B3,3=1. thus, the curve will
always pass through control points P0 and P3.
The functions B1,3 and B2,3, influence the shape of the curve
at intermediate values of parameter u, so that the resulting
curve tends toward points P1 and P3.
At u=1/3, B1,3 is maximum, and at u=2/3, B2,3 is maximum.
B0,3 (u ) (1 u ) 3
2
B1,3 (u ) 3u (1 u )
B2,3 (u ) 3u 2 (1 u )
B3,3 (u ) u 3
0 u 1
Cubic Bézier Curves
At the end positions of the cubic Bézier curve, The
parametric first and second derivatives are:
C(0) 3(p 2p ), C(1) 3(p p )
1 0 3 2
p 0
p
C(u ) u 3 u 2 u
1 M Bez 1
p 2 1 3 3 1
3 6
p 3 3 0
M Bez
3 3 0 0
1 0 0 0
Bezier Surfaces
➢ Recall how we constructed a Bezier Curve
P(t) is a continuous function in 3 space defining the curve
with N discrete control points Bi. t=0 at the first control
point (i=0) and t=1 at the last control point (i=N).
t=1
P(t)
t=0
As in the case of a Bezier curve, it is required to relax
strict requirements of cubic spline for a flexible design.
A Bezier surface provides this flexibility
The Cartesian or tensor product Bezier surface is
B1 B2
represented as:
n m B0
B1 B2
i, j J n,i (u)K m, j (w)
Q(u, w) ΣΣ
i0 j B
B0
0
B1 B2B 3
n! B2
J n,i (u) i!(nui (1
i)! u)
ni
B0
B0
m!
K m, j (w) j!(mwj (1
j)! w)
m j
B1
Bij are the vertices of the defining polygon net
Properties of Bezier Surfaces
➢The degree of the surface in each polynomial
direction is one less than the number of defining
polygon vertices in that direction
➢The continuity of the surface in each parametric
direction is two less than the number of defining
polygon vertices
➢The surface generally follows the shape of the
defining polygon net.
➢The surface is contained in the convex hull of the
polygon net.
➢The surface is invariant under an affine transform
➢Each of the boundary curve in this case is a Bezier
curve
Shape
Control D C
These vertices
influence the
tangent vector
at A
➢ Matrix formulation of Bezier Surface
We can think of a matrix formulation now for Bezier surface. Consider a
similar formulation as used in Bezier curve
Q(u, w) U NBM
Where
UWU ... 1
U n1
1
T
n ...
n1
W W
W… …
B0,m †
% ||
|
n B{ %
| |
{B0,0 |⎝Bn,0
… }
| Bn,m |J
…
➢ Matrix formulation of Bicubic Bezier Surface
We have 4X4 polygon net for a bicubic Bezier surface
Qw (u, w) nΣΣ
m Bi, j Jn,i (u)Km , j (w)
i0 j 0
n m
Quw (u, w) ΣΣ Bi, j Jn,i (u)Km , j (w)
i0 j 0
n m