A DDA Octree Traversal Algorithm for Ray Tracing
Loading...
Date
1991
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
A spatial traversal algorithm for ray tracing that combines the memory efficiency of an octree and the traversal speed of a uniform voxel space is described. A new octree representation is proposed and an implementation of the algorithm based on that representation is presented. Performance of the implementation and other spatial structure traversal algorithms are examined.
Description
@inproceedings{10.2312:egtp.19911005,
booktitle = {EG 1991-Technical Papers},
editor = {},
title = {{A DDA Octree Traversal Algorithm for Ray Tracing}},
author = {Sung, Kelvin},
year = {1991},
publisher = {Eurographics Association},
ISSN = {1017-4656},
ISBN = {},
DOI = {10.2312/egtp.19911005}
}