3

我想问我如何检查某个折线是否通过一个圆？在下图中，红色折线穿过绿色圆圈内。我知道可以确定标记是否在一个圆圈内，但我不知道该怎么做，或者它是否适用于折线。

我还有 8 个声望点，所以我不能发布图片，这是图片的链接：http: //i.stack.imgur.com/0fzXu.png

提前致谢！:)

4

1 回答 1

0

我可能会做以下事情：

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

这个算法的唯一问题是，如果你的折线穿过圆圈，但你的 popyline 坐标列表不包含落在边界内的坐标。我还没有想出解决方案:)

于 2013-03-12T12:27:10.470 回答