Tekkaman

导航

 

射线和球的相交性

  首先判定射线起点是否在圆内,如果在圆内,则必然相交。否则,转化为如下情形:

    

  我们示出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为负,则射线与圆不相交。

posted on 2014-12-10 09:07  Tekkaman  阅读(1354)  评论(0编辑  收藏  举报