如何将无序的凸多边形的顶点排成逆时针顺序

给出凸多边形的n个顶点的坐标，如何将无序的凸多边形的顶点
排成逆时针顺序？

给你一个比较笨的方法：
先找出这个凸多边形内的任意一点(或者任意一顶点)作原点对所有顶点进行坐标转换。

然后按新的坐标系分成四个相区，分别根据每个相区的顶点的sin值排序，再把排好序后四个相区的各点进行连接就行了。

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/fp4mq48q.html