Please use this identifier to cite or link to this item:
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.
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.