Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Bzier curves
BEZIER CURVES
Bzier curves
Control polygon
Control points
-2
-2
1
Bzier
curve
7 control points
n=6
-2
1
n
X
i=0
PiB in(t)
Bernstein polynomials
Given by:
n
Bi (t)
Properties:
Extreme
values:
n the degree
n
ni i
(1 t) t
i the index
i
i = 0, . . . , n t the variable
Normalizing
property:
n
X
i=0
Bin (t)=1
4
2
2
0
-2
1
Control polygon
-2
1
3D curve
2D curve
Bzier scheme is
useful for design.
2001 Andrs Iglesias. See: http://personales.unican.es/iglesias
(2,4)
(2,4)
(2,2)
Intersections
Curve: 0 Polygon: 2
Curve: 1
Polygon: 2
Curve: 2
Polygon: 2
Left-hand side:
4 control points
t=0.4
Subdivided curve: 7 control points
Right-hand side:
4 control points
Original curve:
4 control points
t=0.4
t=0.4
i=0,...,n+1
P-1= Pn+1=0
1
i
Qi =
Pi-1 + (1)
Pi
n+1
n+1
Original cubic curve:
4 control points
Bzier curves
Degree raising of the Bzier curve of degree n=3 to degree n=11
4
3.5
3
2.5
2
1.5
1
0.5
2
4
3.5
3
2.5
2
1.5
1
0.5
4
3.5
3
2.5
2
1.5
1
0.5
2
4
3.5
3
2.5
2
1.5
1
0.5
2
4
3.5
3
2.5
2
1.5
1
0.5
3
4
3.5
3
2.5
2
1.5
1
0.5
2
4
3.5
3
2.5
2
1.5
1
0.5
2
4
3.5
3
2.5
2
1.5
1
0.5
2
4
3.5
3
2.5
2
1.5
1
0.5
All the conics can be well represented using rational functions, which
are the ratio of two polynomials.
Rational
Bzier curve
R(t) =
n
P
Pi wi Bin (t)
i=0
n
P
i=0
wi Bin(t)
wi
weights
If all wi = 1, we
recover the Bzier
curve.
Farin, G.: Curves and Surfaces for CAGD, Academic Press, 3rd. Edition, 1993 (Chapters 14
and 15).
Hoschek, J. and Lasser, D.: Fundamentals of CAGD, A.K. Peters, 1993 (Chapter 4).
Anand, V.: Computer Graphics and Geometric Modeling for Engineers, John Wiley & Sons,
1993 (Chapter 10).
1
2
1
2
1
1
1
2
0.1
0.3
1
1
Original curve
Final curve
1
1
1
1
Let c(t) be a point on a conic. Then, there exist numbers w0, w1 and w2
and two-dimensional points P0, P1 and P2 such that:
w1 :
1+ w1
hyperbola
w1 =1
parabola
w1 = 1
3
elipse
w1 =2
1/2
(1, 3)
1.75
1.5
1.25
(1/2, 3/2)
(3/2, 3/2)
0.75
0.5
0.25
(0,0)
0.5
(1,0)
1.5
(2,0)
1/2
w0=1
w1= 1/2
w2 = 1
1/2
Bzier surfaces
BEZIER SURFACES
Let P={{P00,P01,...,P0n},
{P10,P11,...,P1n},
........................,
{Pm0,Pm1,...,Pmn}}
be a set of points Pij IR
(i=0,1,...,m ; j=0,1,...n)
x
0
1
2
3
4
5
y
0
0
0
0
0
0
z
1
2
3
3
2
1
x
0
1
2
3
4
5
y
1
1
1
1
1
1
z
2
3
4
4
3
2
x
0
1
2
3
4
5
y
2
2
2
2
2
2
z
3
4
5
5
4
3
x
0
1
2
3
4
5
y
3
3
3
3
3
3
z
3
4
5
5
4
3
x
0
1
2
3
4
5
y
4
4
4
4
4
4
z
2
3
4
4
3
2
x
0
1
2
3
4
5
y
5
5
5
5
5
5
S(u, v) =
m X
n
X
i=0 j=0
z
1
2
3
3
2
1
Bzier surfaces
Note that along the isoparametric lines u=u0 and v=v0, the surface
reduces to Bzier curves:
m
n
X
X
m
n
S(u0 , v) =
bj Bj (v)
S(u, v0 ) =
i=0
j=0
with control
points:
bj =
m
X
Pij Bim(u0)
ci =
i=0
Isoparametric
lines u=u0
DOMAIN
n
X
Pij Bjn(v0)
j=0
3D space
ci Bi (u)
Y
S(u,v)
Isoparametric
lines v=v0
Bzier surfaces
From the equation: S(u, v) =
m X
n
X
i=0 j=0
is obtained from a control point and the product of two univariate Bernstein
polynomials. Each product makes up a basis function of the surface. For instance:
1
Function B2
2(u).
B1
3(v):
B22(u)
0.8
0.6
0.4
0
0.25
0.2
0.5
0.75
0.2
0.4
0.6
0.8
B22(u)
0.6
0.4
0.2
B13(v)
0.4
B1
0.3
0.2
3(v)
0.5
0.25
0.1
0
0.2
0.4
0.6
0.8
0
1
0.75
0.8
Bzier surfaces
BLENDING SURFACES
If a single surface does not approximate
enough a given set of points, we may
use several patches joined together.
F0
F1
F2
BLENDING
2001 Andrs Iglesias. See: http://personales.unican.es/iglesias
S(u, v) =
m P
n
P
i=0 j=0
m P
n
P
Example:
0.5
wij = 1
3
4
3
20
1.5
P ij wij Bim(u)Bjn(v)
i=0 j=0
1
0.5
20
1.5
0.5
1.5
0.4
0.2
1 0.4 1
1 4 1
1 7 1
1 0.2 1