Computational Complexity, Ray Tracing, Resident Evil, Photorealistic Rendering, Csc250 S20.
challenge in their paper “Computability and Complexity of Ray Tracing.”⁵ Reif et al. refer to the challenge as the “ray-tracing problem.” The ray-tracing problem is defined as the problem of tracing a single light ray through a complicated optical system with the purpose of detecting if it ever