检查平面是否与金字塔相交

Question

我有一个由金字塔建模的相机平截头体。我拥有这个金字塔的所有顶点，边和平面。

然后我有一个房间有6面墙，模仿飞机。对于这些平面，我有法线向量，中心位置，长度和宽度。

我试图找出一种方法来检查飞机是否与金字塔相交。对于这个问题，计算复杂性对我很重要，所以我尝试了一些不同的东西来缩小可能的平面数量：

1. 如果从相机到平面的距离大于相机的范围，则忽略;
2. 对于指向远离相机针孔的四个矢量中的每一个，如果矢量的点积与平面的法线矢量<1。 0，然后我知道相机指向平面的方向至少一点（例如，-1表示相机直接指向墙壁，值0将垂直于墙壁，值1是摄像机在正常方向上直接指向墙壁。）

有没有人对如何检查飞机是否在截头体内有任何建议？

由于

Answer 1

让平面的隐式方程为Ax+By+Cz+d=0。

当您将金字塔的五个顶点的坐标插入该等式时，如果并非所有符号都相同，则该平面与金字塔相交。