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.