如何订购点列表以便不绘制相交的线？

Question

我从用户点击屏幕获得点数列表.

我想基于这些点绘制一个多边形.问题是用户可能没有按正确的顺序点击(没有相交的段)以形成正确的多边形,因此我正在寻找一个代码片段,它会对该列表进行排序并按正确的顺序排列点以形成一个好多边形......

谢谢!

picture = BAD POLY!

-

picture = GOOD POLY!

Answer 1

如果要"包裹"多边形中的点,可以使用任意数量的凸包发现算法.