Performance of Space Subdivision Techniques in Ray Tracing
No Thumbnail Available
Date
1992
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
Whilst providing images of excellent quality, ray tracing is a computationally intensive task. The first part of this paper compares the speed-up achieved in ray tracing using various space subdivision algorithms and discusses the implications of implementing the algorithms on parallel processing systems. The second part addresses the problem of building the data structure within the rendering process, a situation which occurs when the rendering process is parallelised and dynamic scenes are rendered. Greater performance can be achieved with dynamic structure building compared to creation of the structure prior to rendering. The dynamic building algorithm proposed reduces the building time and storage cost of space subdivision structures, and decreases the data structure creation-render cycle time, thus enhancing image parallelism performance.
Description
@article{10.1111:1467-8659.1140213,
journal = {Computer Graphics Forum},
title = {{Performance of Space Subdivision Techniques in Ray Tracing}},
author = {McNeill, M. D. J. and Shah, B. C. and Hebert, M.-P. and Lister, P. F. and Grimsdale, R. L.},
year = {1992},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1140213}
}