1

我试图为 2 Tetrahedron 进行 SAT 3d 测试。我做了一个小算法,它在下面几乎没有效果。但它并没有真正起作用。

经过几个小时的搜索,我找到了这句话:

脸部法线方向是不够的

您还需要检查通过边缘的叉积产生的方向,一个来自每个多面体

这是什么意思?

如果我计算每个四面体两侧的叉积,我已经有了边的叉积。

我不知道这句话是什么意思,谁能解释一下?

这里有一个小总结:

我为每个四面体做了这个。

我用两条边的叉积制作了面部法线,如下所示: getcross((PointB-PointA)),(PointC-PointA)); 对于每张脸,要获得正常。然后我搜索了最大和最小的投影值。然后我对它们进行了重叠。

4

1 回答 1

0

注释意味着您应该从 Tetrahedron1 中获取每条边,并从 Tetrahedron2 中获取每条边的叉积(36 种组合)。

当您计算面法线时,您从同一个四面体中获取两条边。

于 2012-07-08T17:17:15.413 回答