Computational Geometry

这不是一本适合从头到尾平铺直读的书，而更像一个供人反复啃噬的算法工坊。读者留下的印象高度集中于几座硬骨头：Voronoi 图、凸包、扫描线、Graham 旋转。尤其 Fortune 算法因依赖结构奇特、描述艰涩的平衡树，被多人反复提及——想亲手复现，几乎绕不过那道坎。正因如此，它的价值不在“好翻查”，而在“值得为精妙付费”：有人为一道算法课硬撑一个多月，有人读完前半章尚能跟上、后半章被彻底击溃。它适合那些愿意逐行调试、把理论写成可运行代码的人；若只求速览结论，大概率会在几何的严密与实现的琐碎之间受挫。