【射线和球的相交性】
首先判定射线起点是否在圆内,如果在圆内,则必然相交。否则,转化为如下情形:
我们示出t,即可示得交点坐标。t=a-f。a很容易求,dot(e,d)即可。而f^2+b^2=r^2,为求f,需要先求出b。其中b^2+a^2=e^2,可求出b。因此最后可解出f。
最后的公式为:
如果r^2-e^2+a^2为负,则射线与圆不相交。