Ray Traversal of Spatial Structures
Abstract
This article presents an efficient algorithm for ray traversal of uniform and hierarchical spatial structures. Only simple integer and logical operations are used. The problem of error accumulation during ray casting is considered. The algorithm is well suited for efficient software and hardware implementation.
BibTeX
@article {10.1111:1467-8659.1340223,
journal = {Computer Graphics Forum},
title = {{Ray Traversal of Spatial Structures}},
author = {Kuzmin, Yevgeniy P.},
year = {1994},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1340223}
}
journal = {Computer Graphics Forum},
title = {{Ray Traversal of Spatial Structures}},
author = {Kuzmin, Yevgeniy P.},
year = {1994},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1340223}
}