创建非自相交多边形的算法的有效性

我不确定我是否正确理解您要做什么。在另一个线程中，以及在math.SE的相应线程中（这把我带到了这里），您说您有一个多边形，并试图找到其重心。在这里，您说您有一组点，并且想要从中构造一个不相交的多边形。那是两个截然不同的事情。正如我在math.SE上提到的那样，如果不知道多边形是凸的，那么一组点就不会唯一地定义多边形-
因此，您在此处提出的算法可能会构造一些任意的非自相交多边形（我没有不会检查它是否成功完成了该 *** 作），但可能与您最初感兴趣的多边形没有任何关系。或者我是否在Math.SE上误解了您的问题，而您实际上只有一些观点并且只想构建任何一个它们之间的非自相交多边形，不关心可能有几个不等价的解决方案吗？