如何确定 3-D 射线穿过的第一个三角形（一组三角形中）？

Question

我正在尝试在 Python 中解决以下问题。当我使用有限元方法时，问题来自图像处理问题。

在我的问题中，我有一组三角形和一条射线。每个三角形由三个 3-D 点组成，射线是 3-D 点和 3-D 矢量的形式。如何确定光线穿过的第一个三角形？现在我什至没有这个算法。任何意见将不胜感激。

Answer 1

我要做的第一件事是平移整个数据集，减去 3D 射线原点。然后旋转数据集，使射线的 3D 矢量与 X 轴对齐。见How to find the orthonormal transformation that will rotate a vector to the x axis?。

现在问题已转换为过滤与 X 轴交叉且 X 坐标为非负的三角形，并在其中找到交叉点具有最小 X 坐标的三角形。所以

• 对于每个三角形，检查其 平面 与 X 轴相交的位置。见Determine point of interesction of plane with axis given points of plane

• 然后扔掉交叉点（在 X 轴上）不在三角形边界内的三角形（检查三个边中的每一个，该点是否位于它的“内侧”侧）。见Check whether a point is within a 3D Triangle

• 丢弃交叉点具有负 X 坐标的三角形。

• 在剩余的三角形中（真正与 X 轴相交的正侧）中，找到与 X 坐标相交点最小的三角形。