Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams

Algorithm 5

Pseudocode for updating GVD vertices.

UpdateVertices()

(78) while vertexPQueue ≠∅

(79)   Vertex v ← pop(vertexPQueue)

(80)   for all n ∈ AdjVCell(v)

(81)       Erase(n, vertexPQueue)

(82)   for all e ← FindEdges(𝑒𝐼𝐷𝑠_𝑣, eMap)

(83)       if  𝑣𝐼𝐷𝑝_𝑒[0]=∅: 𝑣𝐼𝐷𝑝_𝑒[0]←𝐼𝐷_𝑣

(84)       else 𝑣𝐼𝐷𝑝_𝑒[1]←𝐼𝐷_𝑣

(85)     Insert(v, vMap)