谷歌地圖：檢查多段線是否通過圓圈

Question

我想問一下如何檢查某條多段線是否通過圓圈？在下圖中，紅色折線通過綠色圓圈內。我知道有可能確定一個標記是否在一個圓圈內，但我不知道該怎麼做，或者如果這對多段線是可行的。

我仍然有8點聲望，所以我不能發表圖片，這裏的鏈接到圖片：http://i.stack.imgur.com/0fzXu.png

提前感謝！ :)

Answer 1

我可能做到以下幾點：

1. 坐上開往圈。
2. 過濾折線座標並找到落入該邊界的點。
3. 計算圓心與每個點之間的距離。 （圈/中心可以通過一些內置的方法輕鬆獲得）
4. 如果有任何距離<圈半徑，它給你的結果。

此算法的唯一問題是，如果您的折線經過圓圈，但您的折線座標列表中不包含落入該邊界的一個。我還沒有拿出一個解決方案呢:)