多边形搜索

Question

我已经阅读了几篇有关多边形搜索的帖子，但它们都是关于修复或更新程序的。我只是想知道它是如何工作的。如果有办法，我可以获得类似伪代码的方法或解释形状如何捕获数据点。

为了进一步指定我的目标，我正在尝试制作一个将保持在地图上的恒定方格（例如谷歌地图），但地图可以在广场后面移动，但是，广场将继续报告任何城市在其范围内。 [我最终将继续构建它，我只需要一些指导]

谢谢。

Answer 1

有一个开源库，它具有检查两个形状是否重叠的功能。您可以查看源代码：

http://turfjs.org/static/docs/module-turf_inside.html

如果你寻找理论，请检查Hyperplane separation theorem