next up previous contents
Next: Advantage Up: Proximity clouds [#YaSh##1#] Previous: Proximity clouds [#YaSh##1#]

The algorithm

  1. Compute in a preprocessing step for each voxel the distance to the closest occupied voxel.
  2. If a ray casted into the volume hits a voxel carrying the value n it can make a leap over the next n voxels without missing an occupied one.

figure369



Lukas Mroz
Tue Feb 9 12:46:24 MET 1999