c++ - 给定点 vector (可能乱序)，找到多边形(不是凸包)

Question

我目前有一个点 vector

vector<Point> corners;

我之前存储给定多边形角点的位置。鉴于此，我确信这些点形成了一个不包含任何自相交边的简单多边形。然而，在存储这些顶点的过程中，它们相互连接的顺序并没有被保留。

我现在有一个函数，给定一个点 vector ，将它们连接起来并绘制一个闭合图形。但是，我需要按照需要连接的顺序为该函数提供点序列。任何人都可以建议我可以按正确顺序对这些点进行排序的方法吗？它们形成一个非常简单的凹多边形，而不是凸包。在所有 (7) 个点中找到中心点的算法也会有所帮助:)

Answer 1

凹多边形没有唯一解:

凸多边形可以唯一地找到为点的凸包(如果你知道这些点构建了一个凸多边形)。