Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

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, no...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Mathematical problems in engineering 2014, Vol.2014 (2014), p.1-14
Hauptverfasser:	Yin, Quanjun, Qin, Long, Liu, Xiaocheng, Zha, Yabing
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!