还有一种极角序，但有很多细节要考虑，难实现。
好像扫描线只能解决二维凸包，快包无论是最差复杂度，期望复杂度，高维推广都比扫描线优秀，但我暂时不会。好像扫描线只能解决二维凸包，快包无
阅读背景：
扫描线法（水平序）求凸包
来源：互联网
分享到：
