node.js - 使用 Google Cloud Functions 确定点是否位于多边形中的简单方法

Question

我在 Google Firestore 集合中有一个多边形集合 (GeoJSON)。

对于给定的纬度/经度坐标，如何确定哪些多边形包含它？

我已经使用 Leaflet 和 Mapbox 来解决前端解决方案的类似问题，但从未使用过后端解决方案。其他 NoSQL 数据库可以 native 执行此搜索，但我无法确定 Firestore 是否也可以。

希望有一种相对轻量级的方法来执行此搜索。

感谢您的意见!

Answer 1

据我所知，Firestore 中没有对此的 native 支持。例如，Geofire 使用 firebase realtmedb 对地理空间数据进行了一些实现。但是，据我所知，它也不适用于 Firestore。

最好的选择是将其作为 Firebase 函数中的函数运行。您可以将多边形存储在 Firestore 中，然后使用 Node 模块从函数运行计算，如下所示: https://www.npmjs.com/package/point-in-polygon

最基本的实现将要求您检查每个多边形。但是，如果您可以使用任何附加元数据或使用最短路线等的某些策略来减少这种情况，如果您有许多多边形需要检查，则会有所帮助。