geometry - 测试一条线是否有一个三角形内的点

Question

如何测试一条线是否有一个点位于三角形内(而不是三角形的边缘)。 (全部为二维)。

目前我想我会这样做:

• 定义直线，三角形的每条边为 Ax+By+C=0，并有一个 xrange。
• 检查该线是否与三角形的任何一条线相交。
• 如果是，请检查这是否不在该行的末尾。

有更好的方法吗？

Answer 1

1. 将这 3 个点代入直线方程。例如如果直线是 4x − 3y + 2 = 0，并且三角形的顶点是 (2, 1)、(4, 3)、(0, 5)，则我们分别得到值 7、9 和 -13。

2. 检查所有值是否具有相同的符号。如果是，则该线不与三角形相交。在上面的示例中，直线与三角形相交。

   http://www.imgftw.net/img/743059947.png