Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees
Figure 3
Grid-based GVD matrices constructed by preproposed algorithms. (a) is the resulting GVD; (b), (c), and (d) are metric matrices representing the left bottom 1/4 part.
(a) Graphic representation of the sample grid-based Voronoi map size
(b) Corresponding dist s matrix where each entry keeps integral distance to its nearest site cell
(c) Corresponding obst s matrix where each entry keeps the site identifier and exact coordinate of its nearest site cell; here only the site identifier is explicitly represented
(d) Corresponding voro s matrix where each entry shows if the site cell belongs to the GVD (register as 1) or not (register as 0)
