Ray Tracing Optimization

Ray Tracing is a rendering method that simulates the real-world light behavior, by tracing the path of light rays from a camera to a source. This project is an optimization exercise where we improve the runtime of a naive ray tracing implementation. As ray tracing involves linear algebra and lots repetitive simple computation, optimizing linear algebra operations and implementing parallelism yields significant runtime efficiency. Selecting better data structures, reordering and mitigating redundant operations, and optimizing the device settings are also optimization techniques. Results then show that the group reduced the runtimes across different machines and images by 98%.