我正在尝试为IOS实施Polygon Geofencing的最佳方法。我已经提到了question
我正在尝试第一种方法。我想在代码中帮助实现这种方法。
使用多边形坐标如何创建圆形地理围栏区域？ 有没有算法来创建嵌入多边形坐标的圆形区域？
任何帮助都将非常感激。谢谢！
答案 0 :(得分：1)
您遇到的问题称为The Smallest Circle问题。
基本上，您正在寻找包含点列表的最小圆圈。
一些谷歌搜索发现它可以在线性时间内完成。
这样描述算法......
该算法以随机顺序处理S的点，保持处理点的集合P和包含P和Q的并集的最小圆。在每一步，它测试下一个点是否为被处理属于这个圈子;如果不是，则算法用集合P和Q + r上的算法的递归调用的结果替换封闭圆。无论圆是否被替换，r都被包括在集合P中。因此，处理每个点包括在恒定时间内测试该点是否属于单个圆并且可能执行对算法的递归调用。可以证明要处理的第i个点具有概率 Ø （ 1 / 一世 ） O（1 / i）生成递归调用，因此总时间是线性的。
Here is the Wikipedia link about the problem.
您可以从此处找到有关此问题的更多资源。
希望有所帮助。
Here is another site that possibly provides a more complete solution