Javascript:高效地发现两个 GeoJSON 特征是否重叠？

Question

我需要构建一个 JavaScript 函数，它将两个 GeoJSON 特征作为输入:特征 A 将是多边形或圆；特征 B 将是点、多边形、圆或椭圆。

该函数应该尽可能快速有效地返回B是否以任何方式“接触”A(它们是否重叠，一个是否包含在另一个中) ，例如)

极度精确并不重要(即我不关心由地球曲率等引起的问题)；我也不需要知道关于这两个特征如何相互接触的任何细节，只需知道它们是否相互接触的 bool 值 TRUE 或 FALSE。

如果有一个需要模块的好解决方案，那很好——唯一重要的是实际功能尽可能快。例如。看起来 Turf 可以做到这一点，但需要执行一些单独的功能(相交、包含等)，其中一些功能过于繁重。

Answer 1

幸运的是，有一个 JTS(Java 拓扑套件)的 JavaScript 端口 - 空间谓词和函数库，用于处理符合简单特征规范(开放地理空间联盟的标准)的几何图形

它的名字是 JSTS(包括 GeoJSON 支持)

https://github.com/bjornharrtell/jsts

• 典型例子:

A 和 B 的交点

var intersection = a.intersection(b)

A和B的区别

var difference = a.difference(b)

A 和 B 的联合

var union = a.union(b)

检查所有用例的测试套件，包括 Point in Polygon 测试 https://github.com/bjornharrtell/jsts/tree/master/test

此外，与 Openlayers 集成的可视化示例(带有源代码): https://openlayers.org/en/master/examples/jsts.html

编辑 1:

如果您只需要一个功能，可以这样做:

var intersection = (a.intersection(b) !== null) ? true : false;