Cryptography Reference
In-Depth Information
0; t; 2t; ; 1 are on a curve. The parameter t = 0; t; 2t; ; 1 is adap-
tively given and it may take any real number value in the interval [0,1] for a
piece of curve and it also can be extended to the innite interval [1; +1]
for the whole curve. The curve turns out to be a conic section, which can be
expressed as a rational Bernstein{Bezier curve P[t] as follows:
P[t] = L
0
[t] L
1
[t]
(14.17)
It is clear that P[t] is a quadratic rational Bezier curve [27][28] whose
control points are:
P
0
= L
0;0
L
1;0
;P
1
=
L
0;0
L
1;1
+ L
0;1
L
1;0
2
;P
2
= L
0;1
L
1;1
(14.18)
The graph of a quadratic curve generated by moving lines is shown in
Figure 14.5(a).
(a) The graph of a quadratic curve
(b) The graph of a quartic curve
FIGURE 14.5
Intersection of two pencils of lines in (a) and (b).
In general, the curve comprising of L
0;0
, L
0;1
, L
0;2
, and L
1;0
, L
1;1
is:
L
0
[t] = L
0;0
(1t) + 2L
0;1
(1t)t + L
0;2
t
2
;L
1
[t] = L
1;0
(1t) + L
1;1
t (14.19)
then P[t] = L
0
[t] L
1
[t], t 2 [0; 1] is a cubic rational Bezier curve [16].
Without loss of generality, the moving lines consisting of L
0;0
, L
0;1
, ,
L
0;p
, and L
1;0
, L
1;1
, , L
1;q
are:
p
X
q
X
L
i;0
B
i
(t);L
1
[t] =
L
i;1
B
i
(t)
L
0
[t] =
(14.20)
i=0
i=0
Search WWH ::
Custom Search