Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/4377

Title: Ray tracing optimization utilizing projective methods
Authors: VAN REETH, Frank
BEKAERT, Philippe
Issue Date: 1996
Publisher: s.l. IEEE Computer Society Press 1996
Citation: Proceedings Computer Graphics International 96, Pohang (Korea). p. 47-53
Abstract: This paper presents new techniques for speeding up the ray tracing algorithm. By projecting the scene to be ray traced onto perpendicular planes, subdividing the planes with a 2D subdivision scheme (regular grid- and quadtree structures) and traversing these projected scenes throughout the subdividing structures, the methods reported upon exploit the advantages of the 3D voxel- and octree- based acceleration techniques, without having their disadvantage of large memory consumption. Utilizing bounding rectangular extents around the primitives constituting the scene, the techniques covered can be beneficial for many different types of primitives to be ray traced. Results given for the regular grid- and quadtree-based techniques illustrate that even on single-processor machines it becomes viable to ray trace complex scenes --we tested the algorithms presented with scenes containing up to one million primitives-- in an affordable time (i.e. in the order of minutes rather than hours or days).
URI: http://hdl.handle.net/1942/4377
Link to publication: http://doi.ieeecomputersociety.org/10.1109/CGI.1996.511786
Type: Journal Contribution
Appears in Collections: Research publications

Files in This Item:

There are no files associated with this item.

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