Rozdělování prostoru je proces, při němž je prostor rozdělen na dva nebo více podprostorů. Každý ze vzniklých podprostorů je obvykle dále rozdělen pro vytvoření hierarchie.
Využití
Rozdělování prostoru má využití zejména v počítačové grafice. Vyhledání geometrických entit v takto uspořádaném prostoru je totiž výrazně rychlejší. Konkrétním případem použití je například sledování paprsku či detekce kolizí.
Zdroj
Poslední aktualizace obsahu: 2025-04-02 04:18:27
Zdroj: Wikipedia (autoři článku Space partitioning)
Licence textu: CC-BY-SA-3.0 Unported
Tento článek byl automaticky přejat z Wikipedie. Na obrázcích nebyly provedeny žádné změny. Obrázky se zobrazují ve zmenšené velikosti (jako miniatury). Kliknutím na obrázek získáte další informace o autorovi a licenci. Byly změněny prvky designu, odstraněny některé odkazy specifické pro Wikipedii (např. odkazy na Editaci a nebo na neexistující hesla) a provedena optimalizace pro rychlé načítání.
