Space partitioning
Space partitioning (česky: 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í.
Portály: Matematika
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.