2
A
答えて
1
があなたの代わりにPolygon.contains(Point)
を使用することができます私を助けてください?
+0
O(n^3) – user472221
+0
でこの作業を行う必要があります。 ! :) – dacwe
0
あなたの質問は完全に明確ではないが、あなただけの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は)。
関連する問題
- 1. 単調多角形のDelaunay三角形
- 2. 画像から生成された三角形の三角形をつくる
- 3. 三角形を描く
- 4. シェルピンスキー三角形
- 5. センター三角形
- 6. Sierpinskiの三角形の三角形の数をカウントする
- 7. python行列の上三角形から下三角形にコピー
- 8. OpenCV:Delaunay三角形分割から三角形を抽出する
- 9. テクスチャ付き三角形を描く
- 10. アンドロイドに三角形を描く
- 11. マウスプレスで三角形を生成する
- 12. 細谷の三角形をJavaで作成する
- 13. ユーザー入力から数字の三角形を作成する
- 14. ジオメトリ上に正三角形のグリッドを作成する
- 15. 主成分凸多角形
- 16. Pythonの三角形のパターン
- 17. ポリゴンの三角形分割
- 18. 三角形のdiv CSSシャドウ
- 19. ボクセルの三角形分割
- 20. パスカルの三角形 - 型エラー
- 21. cssで中空三角形を作成する方法
- 22. 罫線を使用して三角形を作成する
- 23. OpenGLの三角形が不要なエッジボーダー
- 24. 三角形の方向(三角形の位置はどこですか)
- 25. パラレルデラウネイ三角形分割アルゴリズム
- 26. 三角形描画メソッド
- 27. uvマッピングpython OpenGL三角形
- 28. ポリゴン三角形分割
- 29. JavaScript、フォーム、キャンバス、ドローイング三角形
- 30. UILabel、UIFont、UTF-8三角形
三角形は3点を超えません。ポイントが** O **(n^3)の_Polygon_内にあるかどうかをチェックする関数が必要ですか? – dacwe
@dacwe私は、n点がn面のポリゴンの内側にあるかどうかを調べるのではなく、n点が三角形の中にあるかどうかをチェックすることを意味すると考えます。 – Grodriguez
彼のリンクを見ると、最後の3つのパラメータは三角形の点です。 – dacwe