Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/45828
Title: ANALYSIS OF AN ALGORITHM FOR FAST RAY TRACING USING UNIFORM SPACE SUBDIVISION
Authors: Cleary, John G.
Wyvill, Geoff
Keywords: Computer Science
Issue Date: 1-Oct-1987
Abstract: Ray tracing is becoming popular as the best method of rendering high quality images from three dimensional models. Unfortunately, the computational cost is high. Recently, a number of authors have reported on ways to speed up this process by means of space subdivision which is used to minimize the number of intersection calculations. We describe such an algorithm together with an analysis of the factors which affect its performance. The critical operation of skipping an empty space subdivision can be done very quickly, using only integer addition and comparison. A theoretical analysis of the algorithm is developed. It shows how the space and time requirements vary with the number of objects in the scene.
URI: http://hdl.handle.net/1880/45828
Appears in Collections:Cleary, John

Files in This Item:
File Description SizeFormat 
1987-282-30.pdf4.07 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.