我有一个要使用的三角曲面。为了优化与该表面相关的某些数量，我想找到从给定方向可访问的所有点。更准确地说，让我们表示$S_h$表面和通过$B$被包围的身体$S_h$. 给定方向$\vec d \in \Bbb{R}^3$我想找到所有点$x \in S_h$这样半线开始于$x$朝着$\vec d$不相交$S_h$第二次。一种类似的说法是给出了一个方向$\vec d$我想找到所有可以“看到”的点$S_h$从那个方向。

我有一种感觉，这可能是计算几何领域已知的东西，但也许我不知道正确的术语来查找相关参考。

为了从某个方向找到所有“可见点”，是否有一种实现成本不太高的算法？你知道处理高效算法实现的参考资料吗？