三维空间中，两平面相交算法

三维空间中，快速判断两平面是否相交算法有哪些，请大家指点一下，谢谢。

解决方案 »

  1.   

    只需要判断2平面的法线是否平行，只要法线不平行，那么平面就有交点也就是只要计算法线向量的夹角即可
      

  2.   

    空间中任意取一点  做两条法向量 进行判断就可以了
      

  3.   

    判断两个平面的法向量是否平行，还可以求得两平面的夹角，这是高中数学中的知识吧
      

  4.   

    忘记说了，现在这个面不是无限延伸的，比如说是两个四边形，他们的法向不平行，但是他们并没有共同的交点， 这就认为不相交。并不是简单的判断法线是否平行。
      

  5.   

    这就不好办了
    可以考虑看看一个面的四条边和另一个面有没有穿越
      

  6.   

    首先判断无限延伸的两个平面是否相交，如果相交求出相交直线。然后再判断该相交直线是否同时与两个不是无限延伸的平面相交。
    求两个平面的交线可以通过解方程得到。所以该问题可以转化为如何判断一条直线是否和一个范围有限的平面相交。
      

  7.   

    判断每个平面的每条边是否与另一个平面有交点，如果有，则记录交点。
    完成运算后，这些交点之间的连线就是两个平面的交线