土法炼钢 · 系统与基础设施

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

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

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