navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
statnice:pv [2017/06/03 12:10] jbh |
statnice:pv [2025/01/03 18:23] (aktuální) |
||
|---|---|---|---|
| Řádek 82: | Řádek 82: | ||
| ====== 20. Konvexní množina, konvexní obálka množiny (definice). Reprezentace konvexní obálky ve 2D. Její výpočet pro množinu bodů: Grahamův algoritmus, Jarvisův algoritmus balení dárku, metoda rozděl a panuj. Výpočet konvexní obálky pro jednoduchý polygon. Výpočet a reprezentace konvexní obálky ve 3D.(A4M39VG) ====== | ====== 20. Konvexní množina, konvexní obálka množiny (definice). Reprezentace konvexní obálky ve 2D. Její výpočet pro množinu bodů: Grahamův algoritmus, Jarvisův algoritmus balení dárku, metoda rozděl a panuj. Výpočet konvexní obálky pro jednoduchý polygon. Výpočet a reprezentace konvexní obálky ve 3D.(A4M39VG) ====== | ||
| - | [[http://www.ulozto.cz/9998515/20-konvexni-mnozina-konvexni-obalka-mnoziny-definice-docx|20. otázka (Vogal, Vitalij)]] | + | {{:statnice:20.-konvexni-mnozina_-konvexni-obalka-mnoziny-_definice_.docx|20. otázka (Vogal, Vitalij)}} |
| ====== 21. Test příslušnosti bodu k polygonu a k oblasti v planárním dělení (metoda pásů, strom monotónních řetězů). Reprezentace planárního dělení (DCEL), výpočet překrytí planárních dělení (průsečík, sjednocení, rozdíl) modifikovaným Plane-sweep algoritmem pro průsečíky množiny úseček.(A4M39VG) ====== | ====== 21. Test příslušnosti bodu k polygonu a k oblasti v planárním dělení (metoda pásů, strom monotónních řetězů). Reprezentace planárního dělení (DCEL), výpočet překrytí planárních dělení (průsečík, sjednocení, rozdíl) modifikovaným Plane-sweep algoritmem pro průsečíky množiny úseček.(A4M39VG) ====== | ||
| - | [[http://www.ulozto.cz/9998516/21-test-prislusnosti-bodu-k-polygonu-a-k-oblasti-v-planarnim-deleni-docx|21. otázka (Vogal, Vitalij)]] | + | {{:statnice:21.-test-prislusnosti-bodu-k-polygonu-a-k-oblasti-v-planarnim-deleni.docx|21. otázka (Vogal, Vitalij)}} |
| ====== 22. Problem "nejbližších" (proximity) a Voronoiův diagram. Nalezení nejbližšího bodu k jednomu vybranému bodu a nalezení všech dvojic nejbližších bodů v množině bodů. Nalezení nejbližšího bodu z množiny k zadanému bodu mimo množinu.(A4M39VG) ====== | ====== 22. Problem "nejbližších" (proximity) a Voronoiův diagram. Nalezení nejbližšího bodu k jednomu vybranému bodu a nalezení všech dvojic nejbližších bodů v množině bodů. Nalezení nejbližšího bodu z množiny k zadanému bodu mimo množinu.(A4M39VG) ====== | ||
| - | [[http://www.ulozto.cz/9998517/22-problem-nejblizsich-proximity-a-voronoiuv-diagram-docx|22. otázka (Vogal, Vitalij)]] | + | {{:statnice:22.-problem-nejblizsich-_proximity_-a-voronoiuv-diagram.docx|22. otázka (Vogal, Vitalij)}} |
| ====== 23. Ortogonální vyhledávání, kD strom, intervalový strom (range tree), segmentový strom.(A4M39VG) ====== | ====== 23. Ortogonální vyhledávání, kD strom, intervalový strom (range tree), segmentový strom.(A4M39VG) ====== | ||
| - | [[http://www.ulozto.cz/9998518/23-ortogonalni-vyhledavani-kd-strom-intervalovy-strom-range-tree-segmentovy-strom-docx|23. otázka (Vogal, Vitalij)]] | + | {{:statnice:23.-ortogonalni-vyhledavani_-kd-strom_-intervalovy-strom-_range-tree_-segmentovy-strom_1_.docx|23. otázka (Vogal, Vitalij)}} |
