Google maps 绘制可调整大小(不相交)的多边形

Google maps 绘制可调整大小(不相交)的多边形,google-maps,polygon,gpolygon,wikimapia,Google Maps,Polygon,Gpolygon,Wikimapia,我到处找,但找不到答案。我 需要使用鼠标交互绘制可调整大小的多边形,但我 不希望图形中出现不规则、重叠或相交的多边形 结束 下面是一个绘制可调整大小多边形的简单示例 你可以很容易地创建和调整多边形的大小,这是伟大的。但我需要一个 检测交叉口的额外功能,不允许出现异常情况 查看形状/多边形。 您可以在此视频中看到问题: 我在那里找到的解决那个问题的唯一办法。他们增加了处理该问题的功能。 您可以在本视频中看到: 我花了3天的时间尝试实现这样的目标。我走了 通过wikimapia的javascri

我到处找,但找不到答案。我 需要使用鼠标交互绘制可调整大小的多边形,但我 不希望图形中出现不规则、重叠或相交的多边形 结束

下面是一个绘制可调整大小多边形的简单示例

你可以很容易地创建和调整多边形的大小,这是伟大的。但我需要一个 检测交叉口的额外功能,不允许出现异常情况 查看形状/多边形。 您可以在此视频中看到问题:

我在那里找到的解决那个问题的唯一办法。他们增加了处理该问题的功能。 您可以在本视频中看到:

我花了3天的时间尝试实现这样的目标。我走了 通过wikimapia的javascript代码,但对我来说太复杂了 理解

总之,它不必像wikimapia那样看起来那么花哨。我只是 需要可调整大小的多边形,这些多边形在调整大小或 为其添加新的点。你能给我一些建议吗 实现这一目标


先谢谢你

根据您允许的点数,一个简单的
O(N^2)
直线相交算法就足够了。从算法上来说,这不是最好的解决方案,但对于计算几何初学者来说,这是最容易理解的

有关启动器,请参阅。对如何计算两条线段的交点有一个易于理解的解释


祝你好运

虽然这不是一个完整的答案,但请注意,您提供的示例似乎使用了来自的,这是一个托管在Google代码上的开源项目

你可以查一下


谢谢你,丹尼尔,我已经看过了这个例子,但它并不能帮助我准确地解决我需要的问题。谢谢,它帮助我理解这个问题比我想象的要复杂得多。