一尘不染

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

algorithm

有没有一种简单的方法来确定点是否在三角形内?它是2D,而不是3D。


阅读 233

收藏
2020-07-28

共1个答案

一尘不染

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

这是有关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);
}
2020-07-28