[笔记]Ray Tracing with Cones

[笔记]Ray Tracing with Cones

[笔记]Ray Tracing with Cones_EndlessRenderer的博客-CSDN博客

笔记简介：John Amanatides的论文Ray Tracing with Cones的阅读笔记

                  此文介绍Cones Tracing的原理和优点。

Cones Tracing原理：

       ConeTracing是一种改进的光线跟踪算法。传统的光线跟踪算法用一条射线定义ray，而Cone Tracing的ray是一个圆锥。这样做的主要目的是为了解决传统光线跟踪算法的抗锯齿问题。

       渲染的最终目的还是获得屏幕上每个像素的颜色。事实上，屏幕上的每个像素是有一定面积的，而不是一个单纯的点。传统的光线跟踪算法中，对每个屏幕上的像素，从相机发射一条射线穿过此像素区域的中心点，通过光线跟踪和光照计算，得到此像素的最终颜色。实际上是对观察屏幕进行的采样，在屏幕分辨率较低并且场景复杂的区域，就会产生采样失真，也就是所谓的锯齿效益。

       ConeTracing基本思想是将传播的射线扩展为圆锥，光线从相机发射出去的时候，保证圆锥是覆盖像素在屏幕上一定的区域，而不是一个点。Cone由光线传播方向、顶点和张角等信息组成，光线在场景的传播过程中，Cone被反射或者折射以后，出射光线仍然是一个Cone。此时除了计算出射Cone的传播方向以外，还需计算Cone的顶点和张角。    
       由于Ray变成了Cone，光线有体积了，所以光线和物体求交计算时候，不但可以得到Cone是否和物体相交，也能得到Cone有多少部分和物体相交。正因为Ray有体积，一条Ray也有可能和多个物体相交，这时候这多个物体的光照计算结果均会影响最终像素的颜色。从而起到了抗锯齿的效果。

       此外，将光线从射线扩展为Cone，对fuzzy shadows、dull reflections以及Texture和Model的Lod选择都有好处。

Cone Traing的缺点：

      1、和任意物体求交计算变得复杂

       传统的光线跟踪算法，只要判断射线时候和物体相交，而现在不断需要判断圆锥是否和物体相交，还需要求出相交的比率，显然增加了求交计算的复杂度。

       《Ray Tracing with Cones》给出了圆锥和球、面、三角形等集合体的求交方法，有需要时候可进一步查看。

       2、Shading时候的samplepoint点难以选择

       传统的光线跟踪算法，射线仅会和物体有一个交点，仅需要计算这个点的shading结果。

       然而Conetracing时候，Cone和物体产生一个相交的曲面，为了计算shading结果，我们只能在曲面上取一个点，并假设这个点的结果可以代表曲面的总体情况，这个点的选择就没有什么绝对正确的方法，选取不好可能会产生各种问题，《Ray Tracing with Cones》也对此进行了一定的讨论。