所以我试图从一组随机生成的二维顶点中制作复杂的多边形。我想允许凹多边形存在，并确保集合中的每个顶点都包含在边界中（因此算法必须能够处理凸和凹壳），并确保由创建的线边界永不相交。每个版本的凹壳生成算法都假设可以接受不同程度的凹度，并且某些点可能不是边界的一部分。
我觉得这可能是一个比我认为的简单得多的问题，但我不知道如何确保我可以以这样一种方式对顶点进行排序，即在列表中具有相邻索引的顶点之间绘制一条线使得多边形符合符合那些标准。对于凸包，很容易找到多边形的质心并按顶点相对于它的极角对顶点进行排序，但我目前不知道凹的等效想法。