Computational Complexity, Ray Tracing, Resident Evil, Photorealistic Rendering, Csc250 S20.
computation.⁸ Figures 6 and 7 from Reif et al. (1994)’s paper “Computability and Complexity of Ray Tracing.” Points with rational coordinates (U, V) in 2D space are transformed into “complex boxes” in 3D space. Each complex box can represent a complex parabolic or hyperbolic surface. Each complex