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

Algorithm 2

Pseudocode for erasing cells from GVD topologies.

ECellErase(c)

(30) Edge e ← Find(𝑝𝑜𝑠_𝑐, eMap)

(31)   if  𝑒≠∅

(32)     Erase(c, 𝑐𝑀𝑎𝑝_𝑒), 𝑣𝑜𝑟𝑜_𝑐← false

(33)     if  𝑐𝑀𝑎𝑝_𝑒=∅

(34)       v ← Find(𝑣𝐼𝐷_𝑒[0], vMap)

(35)       VCellErase(v)

(36)       v ← Find(𝑣𝐼𝐷_𝑒[1], vMap)

(37)       VCellErase(v)

(38)       Erase(𝐼𝐷_𝑒, eMap)

VCellErase(v)

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

(40)  if  𝑣𝐼𝐷𝑝_𝑒[0]=𝐼𝐷_𝑣

(41)   𝑣𝐼𝐷𝑝_𝑒[0]←∅

(42)  if  𝑣𝐼𝐷𝑝_𝑒[1]=𝐼𝐷_𝑣

(43)   𝑣𝐼𝐷𝑝_𝑒[1]←∅

(44) Erase(𝑣𝐼𝐷𝑝_𝑒[0], vMap)

(45) Erase(𝑣𝐼𝐷𝑝_𝑒[1], vMap)