计算机视觉 | 面试题：42、光线追踪

基本概念

如果时间充裕，推荐paper，下载不下来的话，走这里。

基于光线追踪渲染出的效果图

光线追踪（Ray Tracing）算法属于三维图形渲染算法，其基本出发点就是追踪光线，模拟真实的光路和成像过程。

• 相比于其他大部分渲染算法，优势是可以提供更为真实的光影效果
• 劣势是计算量巨大

Ray Tracing Illustration First Bounce

基于对自然界光路的研究，光线追踪采取逆向计算光路来还原真实颜色。模拟，过程中涵盖了光的反射、折射、吸收等特性（精确计算），并辅以其他重要渲染思想（模拟）。其中涉及了以下相关算法：

• 冯氏光照模型（Phong Shading）
• 辐射度（Radiosity）
• 光子映射（Photon Map