ポリゴンを記述するための閉じたパスのリストがありますが、どのようにポリゴンエリア内に配置する必要がありますか? 凹面ポリゴンの場合はわかりませんが、ケースが凸多角形になると、すべての点の平均がポリゴンの内側に位置します。何場合はあなたがあなたのポイント ポリゴン内部のポイントを取得
0
A
答えて
3
- は、ポリゴン
- チェックから最初の3つの連続でポイントを選びましたこれは、すべての厳密閉じた多角形が、少なくとも1つの三角形を有するように、そのポリゴンのcompletly一部であり、端部に保証され
2、最初のポイントをドロップ次のポイントを追加し、ジャンプ。
ステップ2.を検索するには、これは何度も回答されています。
3
https://mathoverflow.net/questions/56655/get-a-point-inside-a-polygon
リンクへ:
:
Given a simple polygon, find some point inside it. Here is a method based on the proof that
there exists an internal diagonal, in [O'Rourke, 13-14]. The idea is that the midpoint of
a diagonal is interior to the polygon.
1. Identify a convex vertex v; let its adjacent vertices be a and b.
2. For each other vertex q do:
2a. If q is inside avb, compute distance to v (orthogonal to ab).
2b. Save point q if distance is a new min.
3. If no point is inside, return midpoint of ab, or centroid of avb.
4. Else if some point inside, qv is internal: return its midpoint.
+0
概要を提供していただきありがとうございますexaflopのウェブサイトが死んでいる。 – Vignesh
関連する問題
- 1. ポイントからポリゴンまでの距離(内部の場合)
- 2. ポリゴンの中のポイントjavacript
- 3. SQL AzureでポリゴンのRestfullポイント
- 4. cvApproxPoly()によって作成されたポリゴンのポイントを取得する
- 5. BingMapビューでポリゴンを取得
- 6. ポリゴンテストでは、ヒットテストはポリゴン内のポイントですか?メソッド
- 7. ポリゴンにポイントが含まれるポリゴンへのPostGISポイントアトリビュート
- 8. エラー{取得、内部設定;}
- 9. ポリゴンの経度 - 緯度のポイント
- 10. ポイントを使ってポストギス分割ポリゴン
- 11. PDF内のポイントのX、Y座標を取得する方法
- 12. ポイントがポリゴンのポリゴンの内側にあるかどうかを調べる最も速い方法は
- 13. EnvDTE.Expression DataMembersの内部名を取得プログラム
- 14. C++ - ベクトルへの内部ポインタを取得
- 15. ポイント取得Laravelのmysqlカラム
- 16. Googleマップapi v2ポリゴン座標を取得
- 17. ポイントがアンドロイドのポリゴンの内側にあるかどうかを知る方法
- 18. ボットフレームワーク内部エラーコード500を取得
- 19. 内部に関数名を取得
- 20. ポリゴンの内部に長方形をフィッティングするアルゴリズム
- 21. ポイントがポリゴン内にあるかどうかを確認しますか?
- 22. ジオフェンシングポイント内/外ポリゴン
- 23. ポリゴンから「内部ストローク」エフェクトを構築する
- 24. d3.js内のポイントがポリゴンの内側にあるかどうかを調べるには
- 25. ネットワークリスナーはポイントを取得しません
- 26. 画像からポイントを取得
- 27. ポイントを削除してポリゴンの周囲を減らす
- 28. マップ上のポイントをポリゴンに変換する
- 29. Javaでポイント周りのポリゴンを回転させる方法は?
- 30. 距離ポリゴン内のapi
偶然にも、@jimwの答えがあること、補題への参照を持っていますすべての厳密に閉じたポリゴンには少なくとも1つの三角形「内側」があります - これは内部の対角定理です –