next up previous
Next: Implementation Up: Performance and Optimization Previous: Piecewise Linear Approximation

Octree Subdivision

usually contains large ``empty'' regions, that is, regions which are completely transparent. The warp will map these parts of into empty regions of . Scan conversion, as described above, need not take place when a warped grid cell is wholly contained within such a region. By constructing an octree over , we can identify many such cells, and thus avoid scan converting them.

Last update: 11 May 1995 by Apostolos "Toli" Lerios