计算多边形内的点

Question

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

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

然后我们与位置为rX，rY的Z轴光线垂直。 我们怎样才能知道射线是否撞击多边形以及碰撞发生在X，Y，Z中。

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

Answer 1

对于三维矢量与三角形的交点，请参阅http://en.wikipedia.org/wiki/M%C3%B6ller%E2%80%93Trumbore_intersection_algorithm。您需要为伪代码添加自己的交叉产品（CROSS），点积（DOT）和子矢量（SUB）代码。