在Android平台上实现二维三角点测试

Question

我想确定2D点是否在使用纯java的三角中，在Android平台上。我保留了一个特殊的奖励，因为使用相同的表示为2D点，在安卓用于绘制三角形(Canvas.drawVertices())。

我已经为交集测试本身找到了答案，但它们并没有像我想的那样适应安卓。

谢谢!

Answer 1

我变得(非常)不耐烦了，并且自己实现了这一点，基于这个问题的答案，我现在有两种测试方法。减少临时分配。

import android.graphics.PointF;
//...
private float sign(PointF p1, PointF p2, PointF p3) {
    return (p1.x - p3.x) * (p2.y - p3.y) - (p2.x - p3.x) * (p1.y - p3.y);
}

private boolean pointInTriangle(PointF pt, PointF v1, PointF v2, PointF v3) {
    boolean b1, b2, b3;
    b1 = sign(pt, v1, v2) < 0.0f;
    b2 = sign(pt, v2, v3) < 0.0f;
    b3 = sign(pt, v3, v1) < 0.0f;
    return ((b1 == b2) && (b2 == b3));
}

private boolean pointInTriangle(float x, float y, float[] v) {
    return pointInTriangle(new PointF(x, y), new PointF(v[0], v[1]), new PointF(v[2], v[3]), new PointF(v[4], v[5]));
}