Geometry 测试直线是否在三角形内有点

如何测试一条直线是否有一个位于三角形内（而不是三角形边上）的点。（全部为2D）

目前我想我会这样做：

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

有更好的方法吗

将这3个点代入直线方程。e、 g.如果线路为4x− 3y+2=0，三角形的顶点是（2,1），（4,3），（0,5），我们分别得到值7,9和-13

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

---

@托马斯：是的。如图所示，想象曲面z=4x-3y+2。。。关于细节，试着问下去。