On the Complexity of Ray-Shooting

Szirmay-Kalos László, Márton Gábor
Department of Process Control, Technical University of Budapest,
Budapest, Muegyetem rkp. 11, H-1111, HUNGARY
szirmay@fsz.bme.hu

Abstract:

This paper examines the complexity of the algorithms that detect the first intersetion between a half-line and objects in the 3D space.

Keywords:

ray-shooting, ray-object intersection, complexity, worst-case algorithms