ポリゴン内部のポイントを取得

Question

ポリゴンを記述するための閉じたパスのリストがありますが、どのようにポリゴンエリア内に配置する必要がありますか？ 凹面ポリゴンの場合はわかりませんが、ケースが凸多角形になると、すべての点の平均がポリゴンの内側に位置します。何場合はあなたがあなたのポイント

見つかりませんでした。：第一及び第三の点間の中間点は、ポリゴン

内にある場合はyesの場合

Answer 1

1. は、ポリゴン
2. チェックから最初の3つの連続でポイントを選びましたこれは、すべての厳密閉じた多角形が、少なくとも1つの三角形を有するように、そのポリゴンのcompletly一部であり、端部に保証され

2、最初のポイントをドロップ次のポイントを追加し、ジャンプ。

ステップ2.を検索するには、これは何度も回答されています。

Answer 2

https://mathoverflow.net/questions/56655/get-a-point-inside-a-polygon

リンクへ：

部分には、言うhttp://www.exaflop.org/docs/cgafaq/cga2.html#Subject%202.06:%20How%20do%20I%20find%20a%20single%20point%20inside%20a%20simple%20polygon

：

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.