Detail publikace
Voronoi Diagrams and their Applications in Motion Planning
ŠEDA, M.
Anglický název
Voronoi Diagrams and their Applications in Motion Planning
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
A Voronoi diagram of a set of sites in the Euclidean plane is a collection of regions that divide up the plane. Each region corresponds to one of the sites and all the points in one region are closer to the site representing the region than to the other site. Voronoi diagrams have a surprising variety of uses, e.g. nearest neighbour search, facility location, path planning, etc. In this paper, we investigate their possible use in point-to-point motion planning and propose a method for solving this problem on a rectilinear plane.
Anglický abstrakt
A Voronoi diagram of a set of sites in the Euclidean plane is a collection of regions that divide up the plane. Each region corresponds to one of the sites and all the points in one region are closer to the site representing the region than to the other site. Voronoi diagrams have a surprising variety of uses, e.g. nearest neighbour search, facility location, path planning, etc. In this paper, we investigate their possible use in point-to-point motion planning and propose a method for solving this problem on a rectilinear plane.
Klíčová slova anglicky
Voronoi region, motion planning, visibility graph
Rok RIV
2002
Vydáno
01.09.2002
Nakladatel
Hochshule Zittau/Görlitz
Místo
Zittau (Germany)
ISBN
3-9808089-2-0
Kniha
Proceedings of the 10th Fuzzy Colloquium
Počet stran
7
BIBTEX
@inproceedings{BUT10544,
author="Miloš {Šeda},
title="Voronoi Diagrams and their Applications in Motion Planning",
booktitle="Proceedings of the 10th Fuzzy Colloquium",
year="2002",
month="September",
publisher="Hochshule Zittau/Görlitz",
address="Zittau (Germany)",
isbn="3-9808089-2-0"
}