Faster Ray y Tracing Using Adaptive Grids Krzysztof S. - PowerPoint PPT Presentation

Faster Ray y Tracing Using Adaptive Grids Krzysztof S. Klimaszewski Thomas W. Sederberg

Preprocess ssing Steps FOR all object surround object with bounding box FOR all bounding boxes merge boxes FOR all remaining bounding boxes apply Goldsmith and salmon's algorithm FOR all bounding boxes voxelize box FOR each voxel s ub-voxelize this voxel

Grid merging A  A 1  A 2  f

Grid merging A  A 1  A 2  f A  m A r A c A  m Then, apply the Goldsmith Salmon's algorithm

Heterogeneous s grids 3  n N =  2 nx 3 3 N 3 = round   x 1 x 2 N 2 = round   nx 2  N 3 x 1 n N 1 = round   N 2 N 3

Subvoxel grids

Subvoxel grids S r  R l ∨ S l  R r S S t  R b ∨ S b  R t S f  R n ∨ S n  R f s R

That's s all, thank yo you!