Cosenza, BiagioVittorio Scarano and Rosario De Chiara and Ugo Erra2014-01-272014-01-272008978-3-905673-68-5https://doi.org/10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2008/089-096Grid is one of the first data structure introduced at the very beginning of computer graphics. Grids are used in several applications of computer graphics, especially in rendering algorithms. Lately, in ray tracing dynamic scenes, grid has received attention for its appealing linear time building time. In this paper, we aim to survey several aspects behind the use of grids in ray tracing. In particular we investigate grid traversal algorithms, building techniques and several approaches for hierarchical grids.Categories and Subject Descriptors (according to ACM CCS): I.3.6 [Computer Graphics]: Methodology and Techniques: Graphics data structures and data types I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism: Ray tracing.