Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Následující verze Obě strany příští revize | |||
mgr-szz:in-gra:10-gra [2013/06/22 13:04] bobas vytvořeno |
mgr-szz:in-gra:10-gra [2014/10/27 09:07] 127.0.0.1 upraveno mimo DokuWiki |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
+ | ====== Zadání ====== | ||
+ | Triangulace a. triangulace s omezením. Voroného diagramy a Delaunayova triangulace. Geometrické vyhledávání, metoda pásů, metoda cest, metoda postupného zjemňování. Průniky úseček, metoda stírací přímky. | ||
+ | ====== Geometrické vyhledávání, metoda pásů, metoda cest, metoda postupného zjemňování ====== | ||
+ | Nejlepší zdroj zde: http://en.wikipedia.org/wiki/Point_location#Monotone_subdivisions (metoda pásů = Trapezoidal decomposition, metoda cest = Monotone subdivisions, metoda postupného zjemňování = Triangulation refinement) |