Grafika Komputerowa. Krzywe Béziera
Aleksander Denisiuk
Polsko-Japo ´nska Akademia Technik Komputerowych
Wydział Informatyki w Gda ´nsku
ul. Brzegi 55
80-045 Gda ´nsk
Krzywe Béziera
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
2 / 36
Najnowsza wersja tego dokumentu dost ˛epna jest pod adresem
Splajny
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
Krzywe Béziera
Pierre Bézier — Renault: 1968, 1974
Paul de Casteljau — Citroën: 1959, 1963
Krzywe Béziera trzeciego stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
4 / 36
q(u) p 0 p 1 p 2 p 3Figure VII.1: A degree three Bezier urve q(u). The urve is parametri ally
dened with 0 u 1, and it interpolates the rst and last ontrol points with
q(0) = p
0
and q(1) = p
3
. The urve is \pulled towards" the middle ontrol
points p 1 and p 2 . At p 0
, the urve is tangent to the line segment joining p
0
and p
1
. At p
3
, it is tangent to the line segment joining p
2
and p
3 .
Krzywe Béziera trzeciego stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p 0 p 1 p 2 p 3 p 0 p 1 p 2 p 3Figure VII.2: Two degree three Bezier urves, ea h dened by four ontrol
points. The urves interpolate only their rst and last ontrol points, p
0
and
p
3
. Note that, just as in gure VII.1, the urves start o, and end up, tangent
Krzywe Béziera trzeciego stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
6 / 36
q(u) = B
0
(u)p
0
+ B
1
(u)p
1
+ B
2
(u)p
2
+ B
3
(u)p
3
,
gdzie
B
i
(u) =
3
i
u
i
(1 − u)
3−i
— wielomiany Bernsteina,
n
m
= C
m
n
=
m
!(n−m)!
n
!
— symbol Newtona
B
0
(u) = (1 − u)
3
,
B
1
(u) = 3u(1 − u)
2
B
2
(u) = 3u
2
(1 − u),
B
3
(u) = u
3
3
P
i=0
B
i
(u) =
3
P
i=0
3
i
u
i
(a − u)
3−i
= u + (1 − u)
3
= 1
Wielomiany Bernsteina (stopnia 3)
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
7 / 36
B 0 B 1 B 2 B 3 1 1 0 y uWielomiany Bernsteina (stopnia 3)
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
8 / 36
B
0
′
(0) = −3, B
1
′
(0) = 3,
B
2
′
(0) = 0,
B
3
′
(0) = 0
B
0
′
(1) = 0,
B
1
′
(1) = 0, B
2
′
(1) = −3, B
3
′
(1) = 3
q
′
(0) = 3(p
1
− p
0
),
q
′
(1) = 3(p
3
− p
2
)
Algorytm de Casteljau
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p 0 p 1 p 2 p 3 r 0 r 1 r 2 s 0 s 1 t 0Figure VII.4: The de Casteljau method for omputing q(u) for q a degree
three Bezier urve. This illustrates the u = 1=3 ase.
r
i
= (1 − u) · p
i
+ u · p
i+1
,
s
i
= (1 − u) · r
i
+ u · p
i
+1
,
Algorytm de Casteljau (
u =
1
2
)
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
10 / 36
p 0 p 1 p 2 p 3 r 0 r 1 r 2 s 0 s 1 t 0 q 1 (u) q 2 (u)Figure VII.5: The de Casteljau method for omputing q(u) for q a degree
three Bezier urve is the basis for nding the new points needed for re ursive
subdivision. Shown here is the u = 1=2 ase. The points p
0 ;r 0 ;s 0 ;t 0 are the
ontrol points for the Bezier urve q
1
(u) whi h is equal to the rst half of the
urve q(u), i.e., starting at p
0 and ending at t 0 . The points t 0 ;s 1 ;r 2 ;p 3 are
the ontrol points for the urve q
2
(u) equal to the se ond half of q(u), i.e.,
starting at t 0 and ending at p 3 .
r
i
=
p
i
+ p
i
+1
2
,
s
i
=
r
i
+ r
i
+1
2
,
t
0
=
s
0
+ s
1
2
,
q(1/2) = t
0
=
1
8
p
0
+
3
8
p
1
+
3
8
p
2
+
1
8
p
3
Podział krzywej
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p 0 p 1 p 2 p 3 r 0 r 1 r 2 s 0 s 1 t 0 q 1 (u) q 2 (u)Figure VII.5: The de Casteljau method for omputing q(u) for q a degree
three Bezier urve is the basis for nding the new points needed for re ursive
subdivision. Shown here is the u = 1=2 ase. The points p
0 ;r 0 ;s 0 ;t 0 are the
ontrol points for the Bezier urve q
1
(u) whi h is equal to the rst half of the
urve q(u), i.e., starting at p
0 and ending at t 0 . The points t 0 ;s 1 ;r 2 ;p 3 are
the ontrol points for the urve q
2
(u) equal to the se ond half of q(u), i.e.,
starting at t
0
and ending at p
3 .
Twierdzenie 1. Niech
q(u)
b ˛edzie krzyw ˛
a Béziera o punktach
kontrolnych
p
0
,
p
1
,
p
2
,
p
3
. Wtedy
q
1
(u) = q(u/2)
b ˛edzie Krzyw ˛
a
Béziera o punktach kontrolnych
p
0
,
r
0
, s
0
,
t
0
,
q
2
(u) = q((u + 1)/2)
b ˛edzie krzyw ˛
a Béziera o punktach
t
0
,
s
1
, r
2
,
p
3
.
Zag ˛eszczanie (recursive subdivision)
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
12 / 36
p 0 p 1 p 2 p 3 r 0 r 1 r 2 s 0 s 1 t 0Figure VII.4: The de Casteljau method for omputing q(u) for q a degree
three Bezier urve. This illustrates the u = 1=3 ase.
Twierdzenie 2. Niech
q(u)
b ˛edzie krzyw ˛
a Béziera o punktach
kontrolnych
p
0
,
p
1
,
p
2
,
p
3
. Wtedy
q
1
(u) = q(u
0
u)
b ˛edzie Krzyw ˛
a Béziera
o punktach kontrolnych
p
0
,
r
0
, s
0
,
t
0
,
q
2
(u) = q(u
0
+ (1 − u
0
)u)
Renderowanie krzywych Béziera w postaci ci ˛
agu odcinków
prostych
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
kq(
1
2
) −
1
2
(p
0
+ p
3
)k < ε
,
kp
0
− p
1
− p
2
+ p
3
k
2
< (8ε/3)
2
,
p
1
, p
2
≈∈ p
0
p
3
Wła ´sciwo ´s ´c otoczki wypukłej
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
14 / 36
Krzywa Béziera zawiera si ˛e w otoczce wypukłej swoich punktów
kontrolnych
p 0 p 1 p 2 p 3 r 0 r 1 r 2 s 0 s 1 t 0 q 1 (u) q 2 (u)Figure VII.6: The onvex hull of the ontrol points of the Bezier urves shrinks
rapidly during the pro ess of re ursive subdivision. The whole urve is inside
its onvex hull, i.e., inside the quadrilateral p
0 p 1 p 2 p 3
. After one round of
subdivision, the two sub urves are known to be onstrained in the two onvex
Krzywe Béziera sklejane
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
q 1 (u) q 2 (u) p 1;0 p 1;1 p 1;2 p 1;3 = p 2;0 p 2;1 p 2;2 p 2;3 (a) q 1 (u) q 2 (u) p 1;0 p 1;1 p 1;2 p 1;3 = p 2;0 p 2;1 p 2;2 p 2;3 (b)Figure VII.7: Two urves, ea h formed from two Bezier urves, with ontrol
points as shown. The urve in part (a) is G 1
- ontinuous, but not C 1
- ontinuous. The urve in part (b) is neither C 1
- ontinuous nor G 1
- ontinuous.
Compare these urves to the urves of gures VII.5 and VII.6 whi h are both
C 1 - ontinuous and G 1 - ontinuous.
q
1
′
(1) = q
2
′
(0) ⇒ p
1,3
− p
1,2
= p
2,1
− p
2,0
Zagadnienie interpolacji
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
16 / 36
Dane s ˛
a punkty
p
0
, . . . , p
m
i w ˛ezły
u
0
, . . . , u
m
.
Okre´sli´c parametryzowan ˛
a krzyw ˛
a
q(u)
tak, ˙zeby
q(u
i
) = p
i
dla
i = 0, . . . , m
.
Krzywa odcinkowo-wielomianowa (trzeciego stopnia).
Sklejanie krzywych Béziera.
Splajny Catmulla-Roma
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
Dane s ˛
a punkty
P
0
, . . . , P
m
i w ˛ezły
u
i
= i
dla
i = 0, . . . , m
.
Okre´sli´c parametryzowan ˛
a krzyw ˛
a
q(u)
tak, ˙zeby
q(i) = P
i
dla
i = 1, . . . , m − 1
.
Krzywa Catmull-Rom składa si ˛e z
m − 2
krzywych Béziera.
Punkty kontrolne wybiera si ˛e tak, ˙zeby krzywa była klasy
C
1
.
Splajny Catmulla-Roma
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
18 / 36
p i 1 p i p i p + i p i+1 p i+1 p + i+1 p i+2 2l i+1 2l iFigure VII.22: Dening the Catmull-Rom spline segment from the point p
i to the point p i+1 . The points p i , p i , and p + i
are ollinear and parallel to
p i+1 p i 1 . The points p i , p + i , p i+1 , and p i+1
form the ontrol points of a
degree three Bezier urve, whi h is shown asa dotted urve.
l
i
=
1
2
(p
i
+1
− p
i−
1
),
p
±
i
= p
i
±
1
3
l
i
Syngularno ´s ´c splajnu Catmulla-Roma
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p 0 p 1 p 2 p 3 p 4 p 5 p 0 p 1 p 2 p 3 p 4 p 5 p 6 p 7Figure VII.23: Two examples of Catmull-Rom splines with uniformly spa ed
Krzywe Béziera dowolnego stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
20 / 36
q(u) =
k
X
i=0
B
i
k
(u)p
i
B
i
k
(u) =
k
i
u
i
(1 − u)
k−i
,
k
X
i
=0
B
i
k
(u) =
k
X
i
=0
k
i
u
i
(1 − u)
k−i
= u + (1 − u)
k
= 1,
q
′
(0) = k(p
1
− p
0
),
q
′
(1) = k(p
k
− p
k−
1
).
Krzywe Béziera dowolnego stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
21 / 36
p 0 p 1(a) Degree one
p 0 p 2 p 1 (b) Degree two p 0 p 1 p 2 p 3 p 4 p 5 p 6 p 7 p 8 ( ) Degree eight
Figure VII.9: (a) A degree one Bezier urve is just a straight line interpolating
Podwy˙zszenie stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
22 / 36
ˆ
P
0
= P
0
P
ˆ
k
+1
= P
k
ˆ
P
i
=
i
k + 1
P
i−
1
+
k − i + 1
k + 1
P
i
Powierzchnie Béziera
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p 0;0 p 3;0 p 0;3 p 3;3Powierzchnie Béziera trzeciego stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
24 / 36
q(u, v) =
3
X
i
=0
3
X
j
=0
B
i
(u)B
j
(v)p
i,j
=
=
3
X
i=0
B
i
(u)
3
X
j
=0
B
j
(v)p
i,j
=
=
3
X
j
=0
B
j
(v)
3
X
i=0
B
i
(u)p
i,j
!
,
(u, v) ∈ [0, 1] × [0, 1]
Przekrój powierzchni Béziera
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
Figure VII.12: A degree three Bezier pat h and some ross se tions. The ross
se tions are Bezier urves.
q(u, v) =
3
P
i
=0
B
i
(u)
3
P
j
=0
B
j
(v)p
i,j
!
r
i
=
3
P
j
=0
B
j
(v)p
i,j
,
s
j
=
3
P
i
=0
B
i
(u)p
i,j
Graniczne linie powierzchni Béziera
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
26 / 36
p 0;0 p 3;0 p 0;3 p 3;3Figure VII.11: A degree three Bezier pat h and its ontrol points. The ontrol
points are shown joined by straight line segments.
v = 0,
u ∈ [0, 1]
: granica „przednia”,
p
i,
0
u = 0,
v ∈ [0, 1]
: granica „lewa”,
p
0,j
Pochodne cz ˛
astkowe powierzchni Béziera
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
∂q
∂v
(u, 0) =
3
X
i
=0
3B
i
(u)(p
i,
1
− p
i,
0
)
∂q
∂v
(u, 1) =
3
X
i
=0
3B
i
(u)(p
i,
3
− p
i,
2
)
∂q
∂u
(0, v) =
3
X
i
=0
3B
j
(v)(p
1,j
− p
0,j
)
∂q
∂v
(1, v) =
3
X
i=0
3B
j
(v)(p
3,j
− p
3,j
)
Sklejane powierzchnie Béziera
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
28 / 36
p 0;0 p 0;3 p 3;0 = r 0;0 p 3;3 = r 0;3 r 3;0 r 3;3 q 1 q 2Figure VII.13: Two Bezier pat hes join to form a single smooth surfa e. The
two pat hes q
1
and q
2
ea h have sixteen ontrol points. The four rightmost
ontrol points of q
1
are the same as the four leftmost ontrol points of q
2
. The
Wymierne krzywe Béziera
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p
i
= (x : y : z : w)
,
q(u) =
X
i
B
i
k
(u)p
i
współrz˛edna
w
pozwala na powi ˛ekszenie wagi punktu kontrolnego
modelowanie krzywych sto˙zkowych
rzut perspektywiczny krzywej wymiernej jest zawsze krzyw ˛
a wymiern ˛
a
punkty kontrolne mog ˛
a by´c umieszczone w niesko ´nczono´sci
Powi ˛ekszenie wagi punktu kontrolnego
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
30 / 36
q(u) =
X
i
B
i
k
(u)(w
i
p
i
: w
i
) ∼
X
i
w
i
B
i
k
(u)
P
j
w
j
B
i
k
(u)
p
i
hp 0 ; 1i h3p 1 ;3i h 1 3 p 2 ; 1 3 i hp 3 ; 1iFigure VII.16: A degree three, rational Bezier urve. The ontrol points are
the same as in the left-hand side of gure VII.2 on page 156, but now the
ontrol point p
1
is weighted 3, and the ontrol point p
2
is weighted only 1=3.
The other two ontrol points have weight 1. In omparison with the urve of
gure VII.2, this urve more losely approa hes p
1
, but does not approa h p
2
Okr ˛
ag
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p 0 = h0;1;1i p 2 = h0; 1;1i p 1 = h1; 0;0i q(u)Figure VII.17: The situation of Theorem VII.9. The middle ontrol point is
a tually a point at innity, and the dotted lines joining it to the other ontrol
points are a tually straight and are tangent to the ir le at p
0
and p
2 .
q(u) = (1 − u)
2
p
0
+ 2u(1 − u)p
1
+ u
2
p
2
=
= 2u(1 − u) : (1 − u)
2
− u
2
: (1 − u)
2
+ u
2
∼
∼
2u(1 − u)
(1 − u)
2
+ u
2
,
(1 − u)
2
− u
2
(1 − u)
2
+ u
2
Krzywe sto˙zkowe
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
32 / 36
Twierdzenie 3. Niech
T
0
i
T
2
b ˛ed ˛
a stycznymi do krzywej sto˙zkowej
C
w punktach
p
0
i
p
2
,
p
1
b ˛ezie punktem przeci ˛ecia
T
0
i
T
2
. Wtedy istnieje
waga
w > 0
taka, ˙ze wymierna krzywa Béziera o punktach kontrolnych
(p
0
: 1)
,
(p
1
: w)
,
(p
2
: 1)
generuje odcinek krzywej
C
pomi ˛edzy
p
0
a
p
2
.
p 0 p 1 p 2 T 0 T 2Figure VII.18: A portion of a bran h of a oni se tion C is equal to a rational
quadrati Bezier urve. Control points p
0
and p
2
have weight 1 and p
1
gets
Krzywe sto˙zkowe
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
p 2 = h0;1i; w 2 = 1 p 1 = h1;1i; w 1 = p 2 2 p 0 = h1;0i; w 0 = 1 p 2 = h p 3 2 ; 1 2 i; w 2 = 1 p 0 = h p 3 2 ; 1 2 i; w 0 = 1 p 1 = h0;2i; w 1 = 1 2Figure VII.19: Two ways to dene ir ular ar s with rational Bezier urves
Półokr ˛
ag jako krzywa trzeciego stopnia
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
34 / 36
p 0 = h0;1i; w 0 = 1 p 3 = h0; 1i; w 3 = 1 p 1 = h2;1i; w 1 = 1 3 p 2 = h2; 1i; w 2 = 1 3Okr ˛
ag o promieniu 2
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
(p
0
, p
1
, p
2
) 7→ (p
∗
0
= M p
0
, p
∗
1
= M p
1
, p
∗
2
= M p
2
)
p 0 = h0;1;1i p 2 = h0; 1;1i p 1 = h1; 0;0i q(u)Figure VII.17: The situation of Theorem VII.9. The middle ontrol point is
a tually a point at innity, and the dotted lines joining it to the other ontrol
points are a tually straight and are tangent to the ir le at p
0
and p
2 .
Bryła obrotowa
Splajny
Krzywe Béziera
Algorytm de Casteljau
Krzywe Béziera sklejane
Krzywe Béziera
dowolnego stopnia
Powierzchnie Béziera
Wymierne krzywe
Béziera
Bryła obrotowa
36 / 36
h2; 1; 0i h3;0;0i h 3 2 ; 1 2 ;0i h2;1; 0i (a) (b)Figure VII.21: (a) A silhouette of a surfa e of revolution (the ontrol points
are in x;y;z- oordinates). (b) The front half of the surfa e of revolution. This
example is implemented in the SimpleNurbs progam.