如何检测两个向量是否相交

    应用:一个球是否和边界碰撞。这样只要计算下一秒球的运动向量和边界向量是否相交。

      数学原理:

  

    如果计算v1b向量经过v1向量后,是否和v2b向量经过v2向量后有焦点。具体原理如下

  v1e=v1b+s*v1; v2e = v2b + t*v2; 如果v1e和v2e相等时,s和t的取值在[0,1]之间,则他们是相交的。就有

     v1b + s*v1 = v2b + t*v2  得 s*v1 - t*v2 = v2b - v1b。这个就是线性方程组了,可以考虑用克莱姆法则求解。

posted @ 2014-12-30 23:08  BlackWalnut  阅读(2220)  评论(0)    收藏  举报