Nejkratší cesta mezi dvěma body po povrchu objektu

Abstract

Hledání nejkratší cesty patří mezi základní problémy řešené v počítačové geometrii. Optimálním řešením je výpočet pomocí Dijkstrova algoritmu. Existuje ale i celá řada aproximačních algoritmů, které je také možné pro výpočet nejkratší cesty použít.Finding the shortest path is a fundamental problem in computational geometry. Optimal solution is computation by force of Dijkstra algorithm. There are many approximation algorithms which we can use for calculate the shortest path.