You are here

UCF Digital Collections ยป ETD Collection

Ray Collection Bounding Volume Hierarchy

Download pdf | Full Screen View

Date Issued:
2011
Abstract/Description:
This thesis presents Ray Collection BVH, an improvement over a current dayRay Tracing acceleration structure to both build and perform the steps necessary toefficiently render dynamic scenes. Bounding Volume Hierarchy (BVH) is a commonlyused acceleration structure, which aides in rendering complex scenes in 3D spaceusing Ray Tracing by breaking the scene of triangles into a simple hierarchicalstructure. The algorithm this thesis explores was developed in an attempt ataccelerating the process of both constructing this structure, and also using it to renderthese complex scenes more efficiently.The idea of using "ray collection" as a data structure was accidentally stumbledupon by the author in testing a theory he had for a class project. The overall scheme ofthe algorithm essentially collects a set of localized rays together and intersects themwith subsequent levels of the BVH at each build step. In addition, only part of theacceleration structure is built on a per-Ray need basis. During this partial build, theRays responsible for creating the scene are partially processed, also saving time on theoverall procedure.Ray tracing is a widely used technique for simple rendering from realistic imagesto making movies. Particularly, in the movie industry, the level of realism brought in tothe animated movies through ray tracing is incredible. So any improvement brought tothese algorithms to improve the speed of rendering would be considered useful and welcome. This thesis makes contributions towards improving the overall speed of scenerendering, and hence may be considered as an important and useful contribution.
Title: Ray Collection Bounding Volume Hierarchy.
47 views
18 downloads
Name(s): Rivera, Kris, Author
Pattanaik, Sumanta, Committee Chair
Heinrich, Mark, Committee Member
Hughes, Charles, Committee Member
, Committee Member
University of Central Florida, Degree Grantor
Type of Resource: text
Date Issued: 2011
Publisher: University of Central Florida
Language(s): English
Abstract/Description: This thesis presents Ray Collection BVH, an improvement over a current dayRay Tracing acceleration structure to both build and perform the steps necessary toefficiently render dynamic scenes. Bounding Volume Hierarchy (BVH) is a commonlyused acceleration structure, which aides in rendering complex scenes in 3D spaceusing Ray Tracing by breaking the scene of triangles into a simple hierarchicalstructure. The algorithm this thesis explores was developed in an attempt ataccelerating the process of both constructing this structure, and also using it to renderthese complex scenes more efficiently.The idea of using "ray collection" as a data structure was accidentally stumbledupon by the author in testing a theory he had for a class project. The overall scheme ofthe algorithm essentially collects a set of localized rays together and intersects themwith subsequent levels of the BVH at each build step. In addition, only part of theacceleration structure is built on a per-Ray need basis. During this partial build, theRays responsible for creating the scene are partially processed, also saving time on theoverall procedure.Ray tracing is a widely used technique for simple rendering from realistic imagesto making movies. Particularly, in the movie industry, the level of realism brought in tothe animated movies through ray tracing is incredible. So any improvement brought tothese algorithms to improve the speed of rendering would be considered useful and welcome. This thesis makes contributions towards improving the overall speed of scenerendering, and hence may be considered as an important and useful contribution.
Identifier: CFE0004160 (IID), ucf:49063 (fedora)
Note(s): 2011-12-01
M.S.
Engineering and Computer Science, Electrical Engineering and Computer Science
Masters
This record was generated from author submitted information.
Subject(s): ray -- tracing -- bvh
Persistent Link to This Record: http://purl.flvc.org/ucf/fd/CFE0004160
Restrictions on Access: public 2011-12-15
Host Institution: UCF

In Collections