如何确定一个点是否在2D三角形中？

通常，最简单（也是最理想的）算法是检查点在边缘所创建的半平面的哪一侧。

这是有关GameDev的本主题中的一些高质量信息，包括性能问题。

以下是一些入门代码：

float sign (fPoint p1, fPoint p2, fPoint p3){    return (p1.x - p3.x) * (p2.y - p3.y) - (p2.x - p3.x) * (p1.y - p3.y);}bool PointInTriangle (fPoint pt, fPoint v1, fPoint v2, fPoint v3){    float d1, d2, d3;    bool has_neg, has_pos;    d1 = sign(pt, v1, v2);    d2 = sign(pt, v2, v3);    d3 = sign(pt, v3, v1);    has_neg = (d1 < 0) || (d2 < 0) || (d3 < 0);    has_pos = (d1 > 0) || (d2 > 0) || (d3 > 0);    return !(has_neg && has_pos);}