FIRST-HIT SPEED-UP IN RAY-TRACING SURFACES OF FUNCTIONS OF 2 VARIABLES

Visualizing surfaces of functions of two variables by ray tracing gene rally follows the techniques which have been developed for ray tracing any other surfaces. But with regard to the special features of this t ype of surface and the fact that, in this case, the 'scene' to be ray- traced normally consists of only one single object, a special ray-trac ing algorithm has been developed by several authors. This paper shows how to accelerate this algorithm by applying a new technique for a fas t computation of the intersections of the so-called eye rays, which me ans rays cast from the observer's eye into the scene, and the surface. These intersections are called first kits. Pseudocode of the new algo rithm is given and examples of images are presented which show speed-u p factors up to 4.8. (C) 1997 Elsevier Science Ltd. All rights reserve d.