node.js - 如何创建地理编码服务(查找与给定点相交的多边形)

Question

情况

我有一个包含 2,000,000 个城市的数据库。所有这些都有市中心的坐标，并且大部分都有 GeoJSON 边界。我正在尝试实现一个地理编码服务，该服务将使用 node.js、mongodb、redis、memcached (和 golang，如果有必要的话，因为我对它完全陌生)来查找与给定点相交的城市

问题

我知道如何使用点(纬度和经度)，因为 MongoDB 和 Redis 都支持地理索引，但我从未见过有关多边形的任何内容。

我猜MongoDB不会因为它的速度而真正有帮助(因为它在磁盘上工作)，但是任何内存数据库都应该处理这个问题。问题是我什至想不出任何方法来实现它。

如果有人指出我如何制作它，我会很高兴。谢谢。

Answer 1

您可以自己实现多边形点算法。我在 https://api.3geonames.org 上做了类似的事情

首先创建边界框来识别候选多边形，然后运行 ​​PIP。 https://en.wikipedia.org/wiki/Point_in_polygon