algorithm - 盒子背面剔除

Question

假设我有一个由其位置和方向定义的相机，以及一个由其中心和范围定义的框(从框中心到面中心的三个正交向量)。当外表面朝向相机时，人脸可见；当其内表面朝向相机时，人脸不可见。

很明显，根据盒子的位置和方向，盒子可能有 1-3 个面可见。有没有一些聪明的方法来确定哪些面孔是可见的？一个明显的解决方案是针对每个人脸的人脸相机向量计算人脸法线的 6 个点积。有没有更好的办法？

注意:将使用透视投影，但我认为这无关紧要，“面向相机”的属性似乎与投影无关。

Answer 1

我相信您描述的方法是执行此操作的正常方法。这是一个非常快的计算，所以你不应该太担心速度。这与他们用来减少射线-三角形相交算法的计算次数的方法相同。如果面部的正面不可见，则该方法不会继续计算该面部。有关此算法的 C++ 实现，请参阅本文。它在计算的前半部分。 http://jgt.akpeters.com/papers/MollerTrumbore97/code.html