Kuzmin, Yevgeniy P.2014-10-212014-10-2119941467-8659https://doi.org/10.1111/1467-8659.1340223This 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.10.1111/1467-8659.1340223223-227