TRIES: DATA STRUCTURES BASED ON BINARY REPRESENTATION FOR RAY TRACING
Loading...
Date
1990
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
Tries are data structures used for multidimensional searching. We introduce an original method to build Tries for a set of convex polyhedra, weshow how Tries can be used for Ray tracing and we compare them with other data structures. Their advantages are mainly compactness of memory representation and fast building of the structure due to simple binary operations. Tries also accelerate the Ray tracing process compared to other octree-like structures. Furthermore, they are easy to implement because they are a unified approach to multidimensional problems. Finally we show experimental results to compare them with other data structures used for image synthesis.
Description
@inproceedings{10.2312:egtp.19901043,
booktitle = {EG 1990-Technical Papers},
editor = {},
title = {{TRIES: DATA STRUCTURES BASED ON BINARY REPRESENTATION FOR RAY TRACING}},
author = {Thirion, Jean-Philippe},
year = {1990},
publisher = {Eurographics Association},
ISSN = {1017-4656},
ISBN = {},
DOI = {10.2312/egtp.19901043}
}