Publication detail

Voronoi Diagrams and their Applications in Motion Planning

ŠEDA, M.

Original Title

Voronoi Diagrams and their Applications in Motion Planning

Type

conference paper

Language

English

Original Abstract

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.

Key words in English

Voronoi region, motion planning, visibility graph

Authors

ŠEDA, M.

RIV year

2002

Released

1. 9. 2002

Publisher

Hochshule Zittau/Görlitz

Location

Zittau (Germany)

ISBN

3-9808089-2-0

Book

Proceedings of the 10th Fuzzy Colloquium

Pages from

65

Pages to

71

Pages count

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