Sep 05, 2018 + 1980 字 使用基于水平序的 Graham 扫描算法扫描凸包 凸包是什么?你可以想象一面墙上有许多钉子(平面上的点),我们用一根绷紧的橡皮绳把这些钉子包围起来,这个绷紧的橡皮绳就是这个平面上一个凸包。凸包在计算几何中有很多用途,在此不再赘述。这里主要介绍由...