首页 文章

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

提问于
浏览
0

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

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

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

  • 如果相机到平面的距离大于相机的范围,则忽略;

  • 对于指向远离相机针孔的四个矢量中的每一个,如果矢量的点积与平面的法向矢量<0,那么我知道相机指向的方向至少有一点点平面(例如-1表示相机直接指向墙壁,值0将垂直于墙壁,值1将是相机在法线方向上直接指向墙壁) .

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

谢谢

1 回答

  • 2

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

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

相关问题