-
Matlab开发的Graham-Scan算法，用于计算点云的凸包
资源介绍
格雷厄姆扫描是一种寻找有限点集的凸包的方法在时间复杂度为 O(n log n) 的平面中。 它以罗纳德·格雷厄姆的名字命名，他发表了1972 年的原始算法。 [1] 该算法查找沿其边界排序的凸包的所有顶点。 它使用堆栈来有效地检测和去除边界中的凹陷。 http://www.dbs.ifi.lmu.de/Lehre/GIS/WS1415/Skript/GIS_WS14_05_part2.pdf （德语）
安德烈亚斯·贝尔纳茨基 19.08.2019