测试多边形在Google地图中重叠

Question

在我的项目中，我有一张绘有很多多边形的地图。 每个多边形都表示为MVCArray。

用户可以这种方式在地图上绘制新的多边形：

• 如果用户点击地图，则会有一个新标记：它将与时间前任和创建的第一个标记连接。
• 如果用户点击一个标记，它将被删除，并且标记的前任和后继者之间将有一个新连接。

我不想让用户在地图中绘制另一个多边形。新创建的标记位于另一个多边形上，或者由新标记创建的连接线（或从另一个多边形的删除）传递到另一个多边形。

有人可以帮助我或给我一个暗示吗？

Answer 1

天真重叠测试将遍历多边形的边缘并测试line-line intersection。

从它的声音中，你可能有太多的边缘让它本身实时有效。从那里开始，您的策略需要专注于在测试线 - 线交叉点之前快速剔除不需要比较的多边形/边。如果您需要创意，请查看边界圆和多维数据集树消除。