Premium
Ray Traversal of Spatial Structures
Author(s) -
Kuzmin Yevgeniy P.
Publication year - 1994
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1340223
Subject(s) - tree traversal , computer science , graph traversal , simple (philosophy) , integer (computer science) , software , algorithm , quadtree , theoretical computer science , computer graphics (images) , programming language , philosophy , epistemology
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.