geospatial - 可以使用空间索引加速“单个几何内的点”查询吗？

Question

我在 Web 应用程序中使用 SpatiaLite（或者更确切地说，它的 WebAssembly 端口 SpatiaSQL.js）。

此应用程序中的一个用例是用户想要针对单个（多）多边形几何查询点几何（> 500k，世界上任何地方），过滤不在所述几何内的点。

我事先不知道（多）多边形，因为它是由动态机制产生的。例如，它可以是国家、省、市或手绘自定义多边形。

使用带有 SpatiaLiteWithin功能的简单查询效果很好。性能对于小型（多）多边形（例如城市）也很出色。但是，当查询澳大利亚（一个包含许多部分的巨大多面体）时，性能会受到影响。

我被绑定到 SpatiaLite 或自定义解决方案，因为大多数空间数据库解决方案无法在客户端 JavaScript 中运行。

抱歉，如果这是一个明显的问题 - 到目前为止我没有发现任何类似的问题。

关于如何加快速度的任何想法？一些准确性的损失是可以接受的。

标签： geospatialspatialspatial-queryspatial-indexspatialite