Detail publikace

Voronoi Diagrams and their Applications in Motion Planning

ŠEDA, M.

Originální název

Voronoi Diagrams and their Applications in Motion Planning

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

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.

Klíčová slova v angličtině

Voronoi region, motion planning, visibility graph

Autoři

ŠEDA, M.

Rok RIV

2002

Vydáno

1. 9. 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 do

71

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"
}