4
T4777 T
A}
ing
al
um
had
or
ted
ing
rom
=
lity
| a
Fe 23.
of
ich
all
(8
3.
"he
Ito) Ita) Ita)
^p = He i
3 4 | —
E pep pue
E F fn |. L(3)
— Ht 12 13| —
[s] («| [w*]-*
e 39 [s] E. [7] = L(5)
21 22| —
) Down-strip ordering (——e G).
L(5) un [ ] t9
5 4
| 17 | [22 |
tun T1 L9
[2]
ET
x q^ E
n]
©
[S
| o
[1 (5j Le] [2]
[5 TM
3 13 18
(ii) Across-strip ordering (———»- S)
L() L(2) L(3) L(4)
‘ A ” ^
Le
[51 [7]
i]
[6
5
L(6)
|
LE] Ps T up [v] [m]
7 B 17 21
(iii) Diagonal ordering.
L^
|
RE Res fa
hd snb ed
Lai [25 [ep [ep [wi
I E es
El del] [uj Lai Le)
a [Ss peer
(iv) Min. bandwidth ordering (Cuthill & McKee).
Sce RNC:
Ar E
ca mtm
FEIER EA
(v) Spiral ordering front.
Figure 5. Various ordering strategies, p = q= 60% (+C).
(8-1)
(g-1)
(Ss)
(9)
a
(s-1)
(0-1 |
(s)
(a)
tes)
1
e» —=9
(s)
(g)
(s-1)
(g-1).
i» cemere onum e
Figure 6. Pattern of M,p=q=60%,(+C)
e bz4096
b=20%/ b=20% g
Figure 7:1: Photogrammetric
rays intersections.
Model
0 |0 |o |n |y | |-dl1 d t
9, 9.9.9, 9, 9 9, |, 9, 9,9,| 9,9.
Figure 7-2- Strip of photographs (p=80%) and
models .
ordering (2S) is considered according to the two
Schemes denoted by (+51), (+82). The corresponding
patterns are shown in figure 10.
4.7. p=g=80%
For this case the cross models would not be
considered as they excessively increase the number
of models. The patterns are presented in figure 11.
Table 1 summarises some information for the
different cases.
5. NUMERICAL EXAMPLE
A land 6 x 20 kms is assumed to be covered by
23 x 23cm aerial photographs of scale 1:10,000.
Lines of flights are assumed once to run parallel
to the width, second - parallel to the length.
These flight directions did exclusively satisfy in
this example the economic conditions for the order-
ing (2G) and (2S) respectively. Table 2 gives a
summary of the numerical values of the calculated
parameters.
6. COMPUTER GRAPHICS
An attempt was done to produce the pattern and size
of the matrix M by using Amstrad PC and Lotus
graphics programme for a network s=3, g=5, p=60%,
q=20%. The results are shown in figure 12. The
numbers 1 simulate the basic matrix m, while the o
represents the fill-in element. The non-zero
envelop is also demonstrated by bold lines.