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

Question

我到处寻找，但找不到答案。一世
需要通过鼠标交互绘制可调整大小的多边形，但我
不想要不规则、重叠或相交的多边形
结尾。

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

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

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

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

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

预先感谢。

Answer 1

取决于您允许的点数，天真，简单 O(N^2)线交点算法就足够了。从算法上讲，这不是最好的解决方案，但对于开始计算几何的初学者来说，它是最容易上手的。

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

祝你好运!