谷歌地图绘制多边形并在重叠时发出警报答案

【问题标题】：Google map draw polygons and alert on overlapping谷歌地图绘制多边形并在重叠时发出警报
【发布时间】：2016-07-02 06:26:36
【问题描述】：

我在谷歌地图上绘制不同的多边形。我需要当用户绘制多边形时，如果多边形与任何其他多边形重叠，那么用户会收到警告警报，（你不能绘制重叠的多边形）。

我已经绘制了不同的多边形。但我找不到防止重叠。请帮助我，当多边形与其他多边形重叠时如何显示警报

【问题讨论】：

【解决方案1】：

1) 您需要跟踪所有现有的多边形坐标。

2) 您将需要一个多边形重叠算法，example for convex polygons。

2b) 如果您的多边形是非凸的，您要么需要找到合适的算法，要么将它们拆分为凸元素（三角形？）才能使用 2)。

【讨论】：