3D和多边形网格中的线的交点

Question

我正在寻找一种计算线条与3D空间中的多边形网格的交点的方法 我找不到那样做的算法。 是否有一个返回交叉点的简单算法（伪代码）？

Answer 1

只需测试线与网格的每个面的交点。如果你的网格有大量的面，你可能想要使用类似八叉树或kd树的东西来加速这个过程。