ADAPTIVE VOXEL SUBDIVISION FOR RAY TRACING

dc.contributor.authorJevans, Davideng
dc.contributor.authorWyvill, Brianeng
dc.date.accessioned2008-02-27T22:46:52Z
dc.date.available2008-02-27T22:46:52Z
dc.date.computerscience1999-05-27eng
dc.date.issued1988-11-01eng
dc.description.abstractAlthough 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.eng
dc.description.notesWe are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.caeng
dc.identifier.department1988-332-44eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/31213
dc.identifier.urihttp://hdl.handle.net/1880/46243
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleADAPTIVE VOXEL SUBDIVISION FOR RAY TRACINGeng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1988-332-44.pdf
Size:
1.3 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description: