3

特定のポリラインがサークルを通過するかどうかを確認するにはどうすればよいですか？下の画像では、赤いポリラインが緑の円の内側を通過しています。マーカーが円の中にあるかどうかを判断することは可能ですが、その方法や、ポリラインで実行可能かどうかはわかりません。

私はまだ8つの評判ポイントを持っているので画像を投稿できません。画像へのリンクは次のとおりです：http：//i.stack.imgur.com/0fzXu.png

前もって感謝します！:)

4

1 に答える 1

0

私はおそらく次のことをするでしょう：

  1. サークルの境界を取得します。
  2. ポリライン座標をフィルター処理し、その境界に該当するポイントを見つけます。
  3. 円の中心とそれらの各点の間の距離を計算します。（円/境界の中心は、組み込みのメソッドで簡単に取得できます）
  4. 距離 < 円の半径の場合、結果が得られます。

このアルゴリズムの唯一の問題は、ポリラインが円を通過するが、ポピーライン座標のリストに境界内にあるものが含まれていない場合です。私はまだそれに対する解決策を思い付いていません:)

于 2013-03-12T12:27:10.470 に答える