怎么判断两个face是否相交？

aaaadddd

rt

Devil

法线夹角正旋值为1

aaaadddd

什么意思？

windeer

不知道你所谓的Face是多边形面片呢?

还是数学意义上plane.

数学意义上的,只要法线不平行,就一定相交.除非两个面重合!
至于多边形面片,判断要复杂得多,具体我也不是很清楚哦!

<计算机图形学几何工具算法详解>这本书有讲解.推荐看下!

aaaadddd

我是说三角形

superputing

对于两个三角形来讲,可以首先排除六个点共面的情况,然后问题就可以简化为三角形的三个端点构成的三条线段与另一个三角形构成的面是否相交的问题.这类算法比较简单,很多3D引擎里都有,无外乎判断点积或叉积的值而已.

aaaadddd

for example?

congy

伪代码：
bool PolygonIntersectCheck( Polygon g1, Polygon g2 )
{
       if ( g1.normal == g2.normal || g1.normal == -g2.normal )
           return false;
       int nfront = 0, nback = 0, ndistnce;
       for ( i = 0; i < g2.nVerNum; ++i )
       {
           ndistnce = DotProduct( g1.normal, g2.ver );
           if ( ndistnce >= -g1.distance )
        nfront++;
           if ( ndistnce <= -g1.distance )
        nback++;
       }
       if ( nfront && nback )
          return true;
       return false;
}
注意 float epsilon.

aaaadddd

g1.distance
和
DotProduct
是什么意思？