亲爱的Stackoverflow社区,
我将不规则多边形的轮廓作为无序数据点(如图中所示:https://s16.postimg.org/pum4m0pn9/figure_4.png),我正在尝试对它们进行排序(即创建多边形)。
由于多边形的非凸形状,我无法使用凸包外壳。我不能使用最小距离标准,因为轮廓的其他部分的某些点更接近(例如:A点必须与B连接,但更接近C)。由于轮廓的不规则形状,我不能使用顺时针顺序。
有没有人用一种方法来实现(优先在Python中)一种算法,该算法会从起点重新排序数据点?
答案 0 :(得分:0)
在这里finding holes in 2D point set查看有关如何解决此问题的一些想法
但是正如所说的那样有一个以上的解决方案,所以你需要稍微调整一下以使得想要的输出可能是一些用户输入,用于稍微摇动解决方案,直到找到想要的解决方案......
[注释]
你可以将它作为更多的凸多边形处理......