A Fast Voxel Traversal Algorithm for Ray Tracing

Thumbnail Image
Date
1987
Authors
Amanatides, John
Woo, Andrew
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
A fast and simple voxel traversal algorithm through a 3D space partition is introduced. Going from one voxel to its neighbour requires only two floating point comparisons and one floating point addition. Also, multiple ray intersections with objects that are in more than one voxel are eliminated.
Description

        
@inproceedings{
10.2312:egtp.19871000
,
booktitle = {
EG 1987-Technical Papers
},
editor = {},
title = {{
A Fast Voxel Traversal Algorithm for Ray Tracing
}},
author = {
Amanatides, John
 and 
Woo, Andrew
},
year = {
1987
},
publisher = {
Eurographics Association
},
ISSN = {
1017-4656
},
ISBN = {},
DOI = {
10.2312/egtp.19871000
}
}
Citation
URI
https://doi.org/10.2312/egtp.19871000
Collections
EG1987 Proceedings (Technical Papers)
EG1987 Proceedings (Technical Papers)