Cryptography Reference
In-Depth Information
where a, b, and c are not all zero, (X;Y;W) are the homogenous coordinates
of points whose Cartesian coordinates are:
(x;y) = (X=W;Y=W)
(14.8)
It is obvious that X;Y;W cannot all be zero. Let P denote the triple (X;Y;W)
and L denote the triple (a;b;c). We refer to the line L that is:
f(X;Y;W)jLP = (a;b;c) (X;Y;W) = aX + bY + cW = 0g (14.9)
Thus, we can see that a point P lies on a line L = (a;b;c) only and if only
P L = 0 , where P L is the dot product.
Now we consider the line L containing two points P
1
= (X
1
;Y
1
;W
1
) and
P
2
= (X
2
;Y
2
;W
2
), and also the point P at which two lines L
1
= (a
1
;b
1
;c
1
)
and L
2
= (a
2
;b
2
;c
2
) intersect. Because of the duality principle (of points and
lines), we have these cross products:
L = P
1
P
2
;P = L
1
L
2
(14.10)
A homogeneous point whose coordinates are functions of a variable t (i.e.,
it is parameterized by a variable t) is denoted as:
P[t] = (X[t];Y [t];W[t])
(14.11)
which actually is the rational curve:
x =
X[t]
W[t]
; y =
Y [t]
W[t]
;
(14.12)
If the functions are of the following form:
X[t] = X
i
i
[t]; Y [t] = Y
i
i
[t]; W[t] = W
i
i
[t]
(14.13)
With f
i
[t]g being a given set of blending function, then equation (14.11)
denes a curve:
P[t] =
X
P
i
i
[t]
(14.14)
where the homogeneous points are Pi
i
= (X
i
;Y
i
;W
i
). Likewise,
L[t] = (a[t];b[t];c[t])
(14.15)
denotes the family of lines a[t]x + b[t]y + c[t] = 0.
In order to obtain the intersection of two pencils, we notice the following
four lines L
0;0
, L
0;1
, L
1;0
, and L
1;1
from which two pencils are defined:
L
0
[t] = L
0;0
(1 t) + L
0;1
t;L
1
[t] = L
1;0
(1 t) + L
1;1
t
(14.16)
The
points,
at
which
they
intersect
for
parameter
values t =
Search WWH ::
Custom Search