ABSTRACT
Due to the fact that the spatial extent of the cells may overlap and that their sorting along the ray is therefore only partial, directing the traversal does not readily allow the search process to be anticipatively aborted upon intersection, as it is possible for an intersection point found in a cell to be farther from the ray’s origin than an intersection point found in a subsequent cell. Given that an intersection is guaranteed to lie within the interval defined by the overlap between the ray and the bounding volume, any subsequent cell whose entry 357 point lies beyond the closest previously recorded intersection can nonetheless be readily discarded.
