所以我试图在2D中从一组随机生成的顶点制作复杂的多边形。我想允许凹多边形存在，以及确保集合中的每个顶点都包含在边界中（因此算法必须能够处理凸面和凹面外壳），并且还要确保由此创建的线条。边界从不相交。凹形船体生成算法的每个版本都假设具有不同的凹度水平是可接受的，并且某些点可能不是边界的一部分。
我觉得这可能是一个比我看起来更简单的问题，但是我无法弄清楚如何确保我能够以这样的方式对顶点进行排序：在列表中具有相邻索引的顶点之间绘制一条线符合这些标准的多边形。对于凸包，很容易找到多边形的质心，并按照它们的极角对顶点进行排序，但我目前还没有意识到凹面的等效思想。