Research Article
Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams
Algorithm 1
Pseudocode for updating GVDs.
| MarkSiteCell(c, sID) | | (1) | | (2) , | | (3) Insert(open, , ) | | FreeSiteCell(c) | | (4) ClearCell(c) | | (5) true | | (6) Insert(open, c, 0) | | UpdateDVG() | | (7) while | | (8) pop(open) | | (9) if = true | | (10) PorcessRaise(c) | | (11) else | | (12) if IsOcc() | | (13) ECellErase(c) | | (14) ProcessLower(c) | | PorcessRaise(c) | | (15) for all Adj8(c) | | (16) if ( | | ∧¬ | | (17) if ¬ IsOcc() | | (18) clearCell(n) | | (19) ← true | | (20) Insert(open, n, ) | | (21) ← false | | ProcessLower(c) | | (22) for all Adj8(c) | | (23) if ¬ | | (24) d ← | | (25) if | | (26) | | (27) | | (28) Insert(open, n, d) | | (29) else MarkEdge(c, n) |
|
