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 sub-voxelize this voxel

Grid merging

A A1A2f

Grid merging

A A1A2f A Ar m Ac A m Then, apply the Goldsmith Salmon's algorithm

Heterogeneous s grids

N =

3

n

N 3=round 

3



nx 3

2

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

Subvoxel grids

Subvoxel grids

s

S R S rRl∨S lRr S tRb∨S bRt S fRn∨S nRf

That's s all, thank yo you!