“…Geometric beam tracing has been used in a variety of applications, including acoustic modeling [13,38,46,57], illumination [9,19,20,22,23,59], and radio propagation [16]. The challenge is to perform geometric operations (i.e., intersection, clipping, and mirroring) on beams efficiently as they are traced recursively through a complex environment.…”