2维空间数据最小凸包生成算法优化

最小凸包是计算几何中得到广泛研究的问题之一 ,在地理信息系统中也有着广泛应用。探讨了 1种较为常用的最小凸包生成算法 ,提出点集分组计算和动态删除判定点的方法以提高算法的执行效率 ,并结合实例分析了算法的运行效率与凸包形态、分组子集的大小之间的关系。