Suppose an arc (arc 8) is added to Figure 3.11 from node 13 to node 11. Write the polygon/arc list for the new polygons and the left/right list for arc 8.

Transcribed Image Text:

1 13 100 101 4 11 15 103 104 14 102 Figure 3.11 The data structure of a polygon coverage. 7 3 24 12 Left/right list Arc # 1 2 3 L-poly 100 100 100 102 103 103 102 Polygon-arc list Polygon # 101 102 103 104 4 5 6 7 Arc-coordinate list Arc 1 2 3 4 5 6 7 R-poly 101 102 103 101 102 101 104 Arc # 1,4,6 4,2,5,0,7 6,5,3 7 xy Coordinates (1,3) (1.9) (4.9) (4,9) (9.9) (9,6) (9,6) (9.1) (1.1) (1,3) (4.9) (4.7) (5,5) (5.3) (9.6) (7,3) (5,3) (5,3) (1,3) (5.7) (6,8) (7.7) (7.6) (5.6) (5.7)