google-maps - 绘制可调整大小（不相交）的多边形

时间：2010-03-01 01:24:55

标签： google-maps polygon gpolygon wikimapia

我一直在寻找，但我找不到答案。一世需要绘制可调整大小的多边形与鼠标交互，但我不希望不规则，重叠或交叉的多边形端。

这是绘制可调整大小多边形的简单示例 http://www.wolfpil.de/polygon.html

您可以轻松创建＆amp;调整多边形，这很棒。但我需要一个检测交叉点的额外功能，不允许奇怪看形状/多边形。您可以在此视频中看到问题： http://www.youtube.com/watch?v=zou2jcGM8zw

我在http://www.wikimapia.org找到的唯一解决方案。他们增加了处理问题的功能。您可以在此视频中看到它：http://www.youtube.com/watch?v=K7-K0k2D-2A

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

总而言之，它不必像wikimapia那样看起来像花哨。我只是需要可调整大小的多边形，在调整大小时不相交为它添加新点。你能给我任何建议吗？实现那个？

提前感谢。

答案 0 :(得分：1)

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

首先，请参阅Wikipedia article on line segment intersection。关于如何计算两个线段的交点，One of its links有一个易于理解的解释。

祝你好运！

答案 1 :(得分：1)

虽然这不是一个完整的答案，但请注意，您提供的示例似乎正在使用Geometry Controls中的GMaps Utility Library，这是一个托管在Google代码上的开源项目。