java - 计算多边形内的点

Question

假设我们有一个由三个点定义的 3d 多边形

• x1，y1，z1
• x2，y2，z2
• x3，y3，z3

然后我们有一条垂直于 Z 轴的射线，位置为 rX, rY。我们如何确定光线是否击中多边形以及发生碰撞的 X、Y、Z 位置。

任何代码示例都将非常有用。

Answer 1

有关矢量与 3D 三角形的交集，请参阅http://en.wikipedia.org/wiki/M%C3%B6ller%E2%80%93Trumbore_intersection_algorithm。您需要为伪代码添加自己的叉积 (CROSS)、点积 (DOT) 和子向量 (SUB) 代码。