【发布时间】：2013-01-13 06:26:18
【问题描述】：
如何从给定的点集制作多边形。
可能的多边形：
无效的多边形：
多边形不能自相交。
我一直在考虑根据一个点对点进行排序，但它似乎不适用于某些情况。 谢谢。
【问题讨论】：
【发布时间】：2013-01-13 06:26:18
【问题描述】：
也许，所以：
- 找到给定点的凸包 H
- 对于不在船体中的每个点 P，找到船体最近的边缘 HiHi+1，并将其替换为边缘 HiP 和 PHi+1。
- 如果两个点具有相同的最近边，则将它们连接起来
【讨论】：