无序多边形点排序算法可以使用 Graham 扫描法。该算法首先以某一个点为基准点,对其余所有点进行极角排序,然后使用栈维护凸包的上凸壳。
步骤如下:
- 找到多边形中 y 坐标最小的点作为基准点
- 以基准点为原点,其余所有点按极角排序
- 使用栈维护凸包的上凸壳。
在这种情况下,在凸壳上的点构成了一个逆时针序列,可以使用这个序列来描述无序多边形。
无序多边形点排序算法可以使用 Graham 扫描法。该算法首先以某一个点为基准点,对其余所有点进行极角排序,然后使用栈维护凸包的上凸壳。
步骤如下:
在这种情况下,在凸壳上的点构成了一个逆时针序列,可以使用这个序列来描述无序多边形。