定义地理围栏并查看点是否在其内部/外部的算法

标签 algorithm math geo point-in-polygon geofencing

我正在寻找一种算法,通过它我可以创建地理围栏并检查设备是否正在进入/离开围栏。我看过多边形算法中的点(光线转换和缠绕数)但是是否有任何算法也可以应用于圆形和任何不规则形状?重要的制约因素是时间效率。

谢谢。

最佳答案

下面是简单易懂的c代码算法:

http://alienryderflex.com/polygon/

关于定义地理围栏并查看点是否在其内部/外部的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10855661/

相关文章:

algorithm - 在此算法中,这个内部 for 循环将运行多少次?

c++ - C++ 中的数据结构

javascript - 奇怪的 javascript 算术行为(是的......可以预料)

c# - 如何求两个数相除的小数余数?

c++ - Qt 中的多级子菜单

ios - 从 objective-c 中的 nsstring 获取最后一个空格

r - 模糊数据的一致性系数

java - java的地理图表

d3.js - d3.geo.path 矩形包裹错误的方式

python - GeoPandas 可以接受列表作为属性值吗?