Research Article
Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams
Table 2
A comparison of the performances of the four approaches on four GVD construction and local repair scenarios: static construction for a complete map (static) and incremental construction with 75%, 50%, and 25% of the sites moving randomly in the map.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Dynamic method that updates only the affected parts of the map. |