土法炼钢兴趣小组的算法知识备份

凸包算法：Graham Scan、Andrew 与 Chan 的进化

2025-07-15 | algorithms | #geometry #convex-hull #graham-scan #chan-algorithm

从 Graham Scan 的极角排序到 Chan 算法的 output-sensitive 最优性，凸包问题展示了计算几何算法设计的精妙思维。