文件名称：Graham-Scan:计算点云周围凸包的算法-matlab开发
文件大小：4KB
文件格式：ZIP
更新时间：2024-06-17 22:32:52
matlab
格雷厄姆扫描是一种寻找有限点集的凸包的方法在时间复杂度为 O(n log n) 的平面中。 它以罗纳德·格雷厄姆的名字命名，他发表了1972 年的原始算法。 [1] 该算法查找沿其边界排序的凸包的所有顶点。 它使用堆栈来有效地检测和去除边界中的凹陷。 http://www.dbs.ifi.lmu.de/Lehre/GIS/WS1415/Skript/GIS_WS14_05_part2.pdf （德语） 安德烈亚斯·贝尔纳茨基 19.08.2019
【文件预览】：
github_repo.zip