Graphics Reference
In-Depth Information
Fig. 1.5.
Position of key pixel when
K
1
=
K
2
=
C
.
K
j
K
K
j
j
j
j
L
Q
(a)
(b)
(c)
K
j+1
K
j+1
K
j+1
Fig. 1.6.
Types of GE: (a) Arc with inflection point; (b) arc; (c) straight line.
(2) when
K
1
=
K
2
=
C
, the key pixels will have at least one corner
connection to its neighboring pixels. Similar arguments hold when the key
pixel lies on a vertical line.
Let
ANB
be the arc, with
A
and
B
being two successive key pixels as
shown in Figure 1.8. A pixel on the arc can go outside the line
AC
or
BC
if
and only if a sequence of collinear pixels exists such that its end pixels are
either corner connected or direct connected or a combination thereof, or a
pixel exists that has at least one corner connection with its neighboring pixel.
Search WWH ::
Custom Search