Detail publikace
Aplikace počítačové geometrie
ŠEDA, M.
Český název
Aplikace počítačové geometrie
Anglický název
Applications of Computational Geometry
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
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.
Český abstrakt
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.
Anglický abstrakt
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.
Klíčová slova česky
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
Klíčová slova anglicky
computational geometry, Delaunay triangulation, Voronoi diagram, Euclidean minimum spanning tree, Euclidean minimum Steiner tree
Rok RIV
2007
Vydáno
01.09.2007
Nakladatel
University of Maribor, Faculty of Electrical Engineering and Computer Science
Místo
Maribor (Slovenia)
ISBN
978-961-248-054-7
Kniha
Proceedings of CEEPUS WEB Summer School 2007 - "Information Systems in Automation"
Strany od–do
1–6
Počet stran
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"
}