Research Article
Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams
Table 1
The semantics table of relating data structure employed by DTD.
| | Classes | Attributes | Semantics |
| | GridCell | dist: float | The Euclidean distance to the nearest site cell | | pos: int[2] | Coordinate of the grid cell in the grid map | | voro: bool | A mark indicating if the grid cell belongs to the GVD | | obst: int[2] | Coordinate of the nearest site cell | | sID: int | Identifier of nearest site, decided by the sequence the site is created | | toRaise: bool | A mark indicating the propagation type of this grid (raise or lower) |
| | EdgeCell | sIDp: int[2] | A pair of site identifiers indicating the sites divided by this edge cell |
| | Edge | cMap: CellMap | A hash table storing the edge cells indexed by their coordinates | | vIDp: int[2] | A pair of identifiers indicating the two vertices of the edge | | sIDp: int[2] | A pair of site identifiers indicating the sites divided by this edge |
| | Vertex | pos: int[2] | Coordinate of the vertex in the grid map | | eIDs: list | A list storing the IDs of the edges that are connective to the vertex | | sIDs: list | A list storing the IDs of the sites that are connective to the vertex |
| | GVD | gMap: array | A unique 2D array managing GVD matrices | | eMap: EdgeMap | A unique hash table storing the instances of GVD edges | | vMap: VertexMap | A unique hash table storing the instances of GVD vertices |
|
|
