Ray Tracing Optimization Utilizing Projective

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 20 subdivision scheme (regular grid- and quadtree structures) and traversing these projected scenes throughout the subdividing structures, the methods reported upon exploit the advantagex of the 30 voxel- and octree-based acceleration techniques, without having their disadvantage of large memory corisarmption. Utilizing bounding rectangular extents around the primitives constituting the scene, the techniques covered can be beneficial for many diferent types of primitives to be ray traced. Results given for the regular grid- and quadtreebased 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 qfordable time (i.e. in the order of minutes rather than hours or days).