知识

使用基于水平序的 Graham 扫描算法扫描凸包

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

hawa130