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

• 作者: 王杰臣
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 最小凸包 算法 地理信息系统
• 年，卷（期）: 2002,（1）
• 页码范围: 82-86
• 页数: 5页
• 分类号: P208
• 字数: 3612字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2002.01.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王杰臣	南京大学城市与资源学系	16	486	11.0	16.0