Research Article
Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams
Algorithm 3
Pseudocode for marking GVD edges.
| MarkEdge(c, n) | | (46) if () () | | () ( Adj8()) | | (47) if | | (48) EdgeCell s, ← | | (49) max(, ) | | (50) min(, ) | | (51) ECellInsert(s, ), ← true | | (52) if | | (53) EdgeCell s, ← | | (54) ← max(, ) | | (55) ← min(, ) | | (56) ECellInsert(s, ), ← true | | ECellInsert(s, pri) | | (57) Edge e ← Find(, eMap) | | (58) if | | (59) New(e, ) | | (60) | | (61) | | (62) Insert(e, eMap) | | (63) Insert(s, e) | | (64) Insert(s, roughEQueue, pri) |
|
