hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
| Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
|
mgr-szz:in-gra:10-gra [2014/10/27 09:07] 127.0.0.1 upraveno mimo DokuWiki |
mgr-szz:in-gra:10-gra [2020/04/12 16:56] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| ====== Zadání ====== | ====== 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. | + | 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í ====== | + | ====== Triangulace, Voroného diagramy a Delanunayova triangulace ====== |
| + | Hezky vysvětleno zde https://is.muni.cz/auth/do/sci/UMS/el/geometricke-alg/pages/04-triangulace.html | ||
| + | |||
| + | ====== Geometrické vyhledávání, metoda pásů, metoda cest, metoda postupného zjemňování (není v nové otázce) ====== | ||
| 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) | 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) | ||
