loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics International 1996 (CGI'96)
Ray Tracing Optimization Utilizing Projective Methods
Pohang, KOREA
June 24-June 28
ISBN: 0-8186-7518-7
Frank Van Reeth, Limburgs University Centre, Belgium
Patrick Monsieurs, Limburgs University Centre, Belgium
Pieter Bekaert, Limburgs University Centre, Belgium
Eddy Flerackers, Limburgs University Centre, Belgium
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).
Citation:
Frank Van Reeth, Patrick Monsieurs, Pieter Bekaert, Eddy Flerackers, "Ray Tracing Optimization Utilizing Projective Methods," cgi, pp.47, Computer Graphics International 1996 (CGI'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.