Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams
In the context of robotics, the grid-based Generalized Voronoi Diagrams (GVDs) are widely used by mobile robots to represent their surrounding area. Current approaches for incrementally constructing GVDs mainly focus on providing metric skeletons of underlying grids, while the connectivity among GVD...
Main Authors: | Long Qin, Quanjun Yin, Yabing Zha, Yong Peng |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2013-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2013/438576 |
Similar Items
-
Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees
by: Quanjun Yin, et al.
Published: (2014-01-01) -
On implementations of dynamic voronoi diagrams
by: Xu, Zheng-Xian, et al. -
On Voronoi Diagrams on the Information-Geometric Cauchy Manifolds
by: Frank Nielsen
Published: (2020-06-01) -
Voronoi Diagrams in Metric Spaces
by: Lemaire-Beaucage, Jonathan
Published: (2012) -
Voronoi Diagrams in Metric Spaces
by: Lemaire-Beaucage, Jonathan
Published: (2012)