Použitie octree štruktúry na urýchlenie metódy ray tracing

Abstract

Niekteré spôsoby urýchlenia metódy ray tracing využívajú priestorové rozdelnie scény a jej reprezentáciu pomocou octree štruktúry. Hlavné problémy spojené s použitím octree sú: vhodná reprezentácia, efektivny spôsob vytvorenia (rozdelenia scény na kocky octree) a rýchly "prechod" sledovaného lúča cez štruktúru. V článku sú stručne popísané niektoré pristupy k riešeniu týchto problémov