解决方案

例9-2的代码告诉我们凸包扫描算法如何计算上部凸包。最后的凸包合并上下两个凸包。图9-11归纳出了PartialHull类。

阅读 ‧ 电子书库
图 9-11 PartialHull类

例9-2:凸包扫描算法

阅读 ‧ 电子书库
阅读 ‧ 电子书库