Publication detail

Applications of Computational Geometry

ŠEDA, M.

Czech title

Aplikace počítačové geometrie

English title

Applications of Computational Geometry

Type

conference paper

Language

en

Original abstract

This paper deals with fundamental structures of computational geometry, the Voronoi diagram, and its geometric dual, the Delaunay triangulation. It surveys basic properties, algorithms for their construction and typical applications in network optimisation (Euclidean minimum spanning tree, Euclidean minimum Steiner tree) and robot motion planning in the plane with obstacles.

Czech abstract

Příspěvek se zabývá základními strukturami počítačové geometrie – Voronoiovým diagramem a jeho geometricky duální strukturou Delaunayho triangulací. Shrnuje základní vlastnosti, algoritmy jejich konstrukce a typické aplikace v oblasti síťové optimalizace minimální kostra grafu, Steinerův minimální strom v euklidovské rovině) a v plánování pohybu robotu ve scéně s překážkami.

English abstract

This paper deals with fundamental structures of computational geometry, the Voronoi diagram, and its geometric dual, the Delaunay triangulation. It surveys basic properties, algorithms for their construction and typical applications in network optimisation (Euclidean minimum spanning tree, Euclidean minimum Steiner tree) and robot motion planning in the plane with obstacles.

Keywords in Czech

počítačová geometrie, Delaunayho triangulace, Voronoiův diagram, minimální kostra grafu, Steinerův minimální strom v euklidovské rovině, plánování pohybu robotu

Keywords in English

computational geometry, Delaunay triangulation, Voronoi diagram, Euclidean minimum spanning tree, Euclidean minimum Steiner tree

RIV year

2007

Released

01.09.2007

Publisher

University of Maribor, Faculty of Electrical Engineering and Computer Science

Location

Maribor (Slovenia)

ISBN

978-961-248-054-7

Book

Proceedings of CEEPUS WEB Summer School 2007 - "Information Systems in Automation"

Pages from–to

1–6

Pages count

6

BIBTEX


@inproceedings{BUT28075,
  author="Miloš {Šeda},
  title="Applications of Computational Geometry",
  booktitle="Proceedings of CEEPUS WEB Summer School 2007 - "Information Systems in Automation"",
  year="2007",
  month="September",
  pages="1--6",
  publisher="University of Maribor, Faculty of Electrical Engineering and Computer Science",
  address="Maribor (Slovenia)",
  isbn="978-961-248-054-7"
}