| 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 | |||||||||||||||||||||||||||||||||||||