解决方案

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

图　9-11　PartialHull类

例9-2：凸包扫描算法