相交---光线与球

光线与球之间的相交很容易计算。如果光线的两端分别是（x1,y1,z1)和（x2,y2,z2）,则第一步是将光线参数化：

               x=x1+(x2-x1)t=x1+it

               y=y1+(y2-y1)t=y1+jt

               z=z1+(z2-z1)t=z1+kt

其中

                       0<=t<=1

中心在（l,m,n)半径为r的球由下式给出：

            (x-l)2+(y-m)2+(z-n)2=r2

对x,y,z进行代换得到一个t的二次方程：

         at2+bt+c=0

其中

    a=i2+j2+k2

    b=2i(x1-l)+2j(y1-m)+2k(z1-n)

   c=l2+m2+n2+x12+y12+z12+2(-lx1-my1-nz1)-r2

如果这个二次方程的判定值小于零则光线不与球相交。如果判定值等于零则光线插过或与球相切，二次方程的两个实数根给出相交的前后位置，用t值代入原始方程中科院得到这些点。

只有t的正值是有关的，而t得最小值对应于最靠近光线的起始位置的相交。

另一个通过相交获得的信息是表面法向量（以便计算反射光线和折射光线）,j尽管若使用球作为限定体，则只需得到是否出现相交的事实。

如果相交点是（x1,y1,z1),球的中心为（l,m，n),则相交点处的法向量为：

    N=(xi-l/r,yi-m/r,zi-n/r)