Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

@inproceedings{Yin2014IncrementalCO,
  title={Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees},
  author={Quanjun Yin and Long Qin and Xiaocheng Liu and Yabing Zha},
  year={2014}
}
In robotics, Generalized Voronoi Diagrams (GVDs) are widely used by mobile robots to represent the spatial topologies of their surrounding area. In this paper we consider the problem of constructing GVDs on discrete environments. Several algorithms that solve this problem exist in the literature, notably the Brushfire algorithm and its improved versions which possess local repair mechanism.However, when the area to be processed is very large or is of high resolution, the size of… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

Enhancedwaypoint graph for surface and volumetric path planning in virtual worlds

  • N. Kalra, D. Ferguson, A. Stentz
  • TheVisual Computer
  • 2013

Enhancedwaypoint graph for surface and volumetric path planning in virtual worlds,”TheVisual

  • N.M.Wardhana, H. Johan, andH.S. Seah
  • Computer, vol. 29,
  • 2013
1 Excerpt

Theta: anyangle path planning on grids

  • K. Daniel, A. Nash, S. Koenig, A. Felner
  • Journal of Artificial Intelligence Research, vol…
  • 2010
1 Excerpt

Similar Papers

Loading similar papers…