Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams
Figure 8
The maps used to test different algorithms. From left to right: the complete static map (a) which has no precomputed GVD information but only static sites within it, the maps with 75% (b), 50% (c), and 25% (d) moving sites. For each scenario, the upper map denotes the initial setting; the nether map denotes constructed or repaired GVD caused by the position or shape changes. For all maps, red girds represent original GVD edges; green grids represent the rebuilt area.