标签： convex-hull grahams-scan
我一直在尝试了解用于查找一组点的凸包的Graham扫描算法。我相信我已经了解Wikipedia Graham Scan中解释的所有步骤，但第二步除外，第二步说“必须按点和点P与x轴所成角度的递增顺序对点集进行排序。”我相信这意味着要按其极角对它们进行排序。有一个通用的公式可以做到这一点吗？我可以使用诸如堆排序或快速排序之类的任何排序算法吗？