Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46243
Title: ADAPTIVE VOXEL SUBDIVISION FOR RAY TRACING
Authors: Jevans, David
Wyvill, Brian
Keywords: Computer Science
Issue Date: 1-Nov-1988
Abstract: Although regular subdivision has been shown to be efficient at ray tracing scenes where objects are evenly distributed, such algorithms perform poorly when objects are concentrated in a small number of voxels. In this paper, a method is presented where voxels in a regular grid are examined and recursively subdivided depending on object density. This integration of regular and adaptive spatial subdivision methods allows images consisting of large regularly distributed objects and small dense objects to be ray traced efficiently. The parameters controlling the coarseness of the voxel grid, depth of adaptive subdivision trees, and maximum number of polygons per voxel are varied and their effects on execution time, subdivision time, and memory use are measured.
URI: http://hdl.handle.net/1880/46243
Appears in Collections:Wyvill, Brian

Files in This Item:
File Description SizeFormat 
1988-332-44.pdf1.33 MBAdobe PDFView/Open


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