1: Arc Coordinates |
|
|
|
2:
Arc-Node List |
|
3:
Polygon-Arc List |
|
|
4:
Poly Left-Right List |
|
5:
Node-Edge (Arc) List |
Arc |
coordinates |
|
|
Arc |
From |
To |
|
Poly |
Arcs |
|
|
|
Arc |
Left |
|
Right |
|
|
Node |
Edges
(Arcs) |
|
a |
|
11,0 0,0
0,10 |
|
|
a |
|
4 |
|
1 |
|
0 |
|
-a,
-b, -c, -d |
|
a |
|
0 |
|
110 |
|
|
1 |
|
a, -b, -e |
|
|
b |
|
0,10 0,15
17,15 |
|
b |
|
1 |
|
2 |
|
102 |
b, -f, -e |
|
|
b |
|
0 |
|
102 |
|
|
2 |
|
b, -c, f |
|
|
|
c |
|
17,15 20,15
20,10 |
|
c |
|
2 |
|
3 |
|
104 |
c, -k, -j, f |
|
|
c |
|
0 |
|
104 |
|
|
3 |
|
c, -d, k |
|
|
d |
|
20,10 20,0
11,0 |
|
d |
|
3 |
|
4 |
|
106 |
d, -h, i, k |
|
|
d |
|
0 |
|
106 |
|
|
4 |
|
-a, h, d |
|
|
e |
|
0,10 11,10 |
|
|
|
e |
|
1 |
|
6 |
|
108 |
-g, j, -i |
|
|
|
e |
|
102 |
|
110 |
|
|
5 |
|
g, -i, -h |
|
|
f |
|
11,10 11,14
17,15 |
|
f |
|
6 |
|
2 |
|
110 |
a,
e, g, h, 0, -l |
|
f |
|
102 |
|
104 |
|
|
6 |
|
e, -f, -j, -g |
|
|
g |
|
11,10 11,6 |
|
|
|
g |
|
6 |
|
5 |
|
112 |
l |
|
|
|
|
g |
|
108 |
|
110 |
|
|
7 |
|
i, j, -k |
|
|
|
h |
|
11,6 11,0 |
|
|
|
h |
|
5 |
|
4 |
|
Note that 0 (zero)
indicates |
|
h |
|
106 |
|
110 |
|
|
8 |
|
l, -l |
|
|
|
i |
|
11,6 17,10 |
|
|
|
i |
|
5 |
|
7 |
|
an island polygon follows |
|
i |
|
108 |
|
106 |
|
|
j |
|
11,10 17,10 |
|
|
j |
|
6 |
|
7 |
|
|
|
j |
|
104 |
|
108 |
|
|
k |
|
17,10 20,10 |
|
|
k |
|
7 |
|
3 |
|
k |
|
104 |
|
106 |
|
|
l |
|
8,3 3,3
3,7 8,3 |
|
l |
|
8 |
|
8 |
|
l |
|
110 |
|
112 |
|
|
|
Map
extents are: 0,0 & 20, 15 |
|
|
MAP AREA |
|
QUESTIONS: |
|
0, 15 |
|
|
|
|
|
|
|
20,15 |
|
1) Are polygons 106 & 102 neighbours? |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2) Give all the neighbours of polygon 108. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3) Which polygon occupies the SW corner? |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4) Are there any island polygons? If so, name the |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
island polygon and the polygon that
contains it. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5) What other arcs (e.g. roads) join arc 'e'
at node 6? |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(i.e. what routing choices do you have
at this point?) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6) List a set of arcs that connect node 1 to
node 5. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
After
attempting the questions above, draw the map |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
in
the space to the right (map is drawn on next sheet) |
|
0, 0 |
|
|
|
|
|
|
|
20, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|