初始凸包对改进快速凸包算法效率的影响

• 作者: 方源敏 陈明晶 陈杰
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 快速凸包算法 初始凸包 离散点 地理信息系统
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 基础研究
• 页码范围: 23-27
• 页数: 5页
• 分类号: P208
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2016.07.005

摘要

针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形)对算法效率的影响的问题,该文对凸包的生成过程进行了深入分析,并进行了大量的实验.通过比较这些实验的结果,发现以四边形或八边形作为初始凸包均能有效地提高算法效率,但在相同的条件下,以八边形作为初始凸包时,并不能将算法效率进一步提高,与以四边形作为初始凸包相比,其实际的执行效率不升反降.实验结果表明以四边形作为初始凸包时算法效率最佳.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方源敏	昆明理工大学国土资源工程学院	99	673	13.0	20.0
2	陈杰	昆明理工大学国土资源工程学院	15	145	6.0	12.0
3	陈明晶	昆明理工大学国土资源工程学院	3	68	3.0	3.0