谷歌地图：检查多段线是否通过圆圈

Question

我想问一下如何检查某条多段线是否通过圆圈？在下图中，红色折线通过绿色圆圈内。我知道有可能确定一个标记是否在一个圆圈内，但我不知道该怎么做，或者如果这对多段线是可行的。

我仍然有8点声望，所以我不能发表图片，这里的链接到图片：http://i.stack.imgur.com/0fzXu.png

提前感谢！ :)

Answer 1

我可能做到以下几点：

1. 坐上开往圈。
2. 过滤折线坐标并找到落入该边界的点。
3. 计算圆心与每个点之间的距离。 （圈/中心可以通过一些内置的方法轻松获得）
4. 如果有任何距离<圈半径，它给你的结果。

此算法的唯一问题是，如果您的折线经过圆圈，但您的折线坐标列表中不包含落入该边界的一个。我还没有拿出一个解决方案呢:)