基于三角形的三维点集凸包快速求取算法

摘要

最小凸包问题是计算几何中得到广泛研究的问题之一,在建筑体建模和地理信息系统(GIS)构建中有着广泛的应用.在探讨现有普通算法的基础上,提出了全新的环扩张算法来求点集凸包,然后对此算法与普通算法进行算法复杂度分析和实验比较,并进行曲线拟合分析,验证了理论与实践的统一,从而证明环扩张算法的有效性和高效性.