Detail publikačního výsledku

Voronoi Diagrams and their Applications in Motion Planning

ŠEDA, M.

Originální název

Voronoi Diagrams and their Applications in Motion Planning

Anglický název

Voronoi Diagrams and their Applications in Motion Planning

Druh

Stať ve sborníku v databázi WoS či Scopus

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 v angličtině

Voronoi region, motion planning, visibility graph

Autoři

ŠEDA, M.

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

Strany od

65

Strany počet

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",
  pages="7",
  publisher="Hochshule Zittau/Görlitz",
  address="Zittau (Germany)",
  isbn="3-9808089-2-0"
}