作成多くの三角形が

Question

私は疑問を持っているという点で、このlink

あなたは.Iは我々がn個ある場合どのように私はこの方法にそれらの3つの最後のパラメータを送ることができることを知ってほしい4つのパラメータで pointInTriangle方法が表示されます

ポイント？ O（N^3）でこれを行うにはどのような方法があります

おかげ

Answer 1

があなたの代わりにPolygon.contains(Point)を使用することができます私を助けてください？

Answer 2

あなたの質問は完全に明確ではないが、あなただけのn個の点を確認するためにthis solutionを拡張したいと仮定すると、私はあなたがこのような何かことができますね。ちなみに

private static 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); 
} 

public static boolean[] pointsInTriangle(fPoint[] pt, fPoint v1, fPoint v2, fPoint v3) 
{ 
    boolean b1, b2, b3; 

    boolean[] ret = new boolean[pt.length]; 
    for (int i = 0; i < pt.length; i++) 
    { 
     b1 = sign(pt[i], v1, v2) < 0.0f; 
     b2 = sign(pt[i], v2, v3) < 0.0f; 
     b3 = sign(pt[i], v3, v1) < 0.0f; 
     ret[i] = ((b1 == b2) && (b2 == b3)); 
    } 
    return ret; 
} 

を、これはO（nは）。