Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

Figure 1

The GVD of an indoor environment: red lines denote the GVD edges, blue dots are GVD vertices, and black polygons represent walls and furniture, that is, the GVD sites.