我有一个凸多边形ABCDE …(可以有任意数量的点)。我需要对所有顶点进行排序,以便所有边缘都不会相交。 例:
A _____ B \ / \ / X / \ /___\ C D
该ABCD顺序中的多边形具有相交的边。但是按ABDC顺序:
A _____ B | | | | | | | | |___| C D
边缘均不相交,因此ABDC是预期的输出。
我怎样才能做到这一点?
假设所有点都在多边形的凸包上,则可以使用以下命令: