8.5.3 光线与物体的相交计算
��当用光线跟踪算法生成一幅分辨率为 的图象时，需要从视点向屏幕的mn个象素中心发出光线。假设每条光线在场景中经过反射和折射平均派生出k条光线，则一共需要跟踪mnk条光线。因此，光线与物体表面求交的算法的效率是影响光线跟踪算法的速度的关键。
��任何一条光线都可以用参数方程表示为：
，
其中，V=(Vx, Vy, Vz)T为光线的起点，d=(dx, dy, dz) T为光线的单位方向矢量， 。但是场景中的物体通常是多种多样的，例如：多边形（包括三角形、长方形、正方形等）、二次曲面（包括球面、椭球面、抛物面等）、圆环、直纹面（包括一般柱面、锥面等）、旋转面、参数曲面等等。对于不同的物体，与光线进行求交的算法一般也不同。这里仅以球面和参数曲面为例，作一简单的介绍。
��1） 球面
��2） 参数曲面