Improved techniques for ray tracing parametric surfaces

Abstract:

Several techniques for acceleration of ray tracing parametric surfaces are presented. Some of these are entirely new to ray tracing, while others are improvements of previously known techniques. First a uniform spatial subdivision scheme is adapted to parametric surfaces. A new space- and time-efficient algorithm for finding ray-surface intersections is introduced. It combines numerical and subdivision techniques, thus allowing utilization of ray-coherence and greatly reducing the average ray-surface intersection time. Non-scanline sampling orders of the image plane are proposed that facilitate utilization of coherence. Finally, a method to handle reflected, refracted, and shadow rays in a more efficient manner is described. Results of timing tests indicating the efficiency of these techniques for various environments are presented.

Citation: Dani Lischinski and Jakob Gonczarowski, Improved techniques for ray tracing parametric surfaces. The Visual Computer: International Journal of Computer Graphics, 6(3): 134--152, June 1990.

On-line documents: Complete article (Adobe PDF, 274 KB).

Images: