No abstract

MntractA solution to the hidden rmrface elimination problem called Beam W&g is described. B&n tracing ia related to ray tracing but usea spatial coherence within the scene, and area coherence within the image to batch computationa. Beam tracing is an object space solution to the hidden surface problem.Beam tracing is formulated in terms of its principal subprocesses: intersection, sorting, and clipping. A Hierarchicd Scene Representation ia proposed. This incorporates the space decomposition idea of the BSP tree [h&s, Kedem and Naylor, SO] dong with the convex polytope intersection detection technique of [Dobkii snd Kirkpatrick, 831 to interleave and efficiently solve the intelsection and sorting subproblems of beam tracing.

No abstract

No abstract

No abstract