| 初始凸包对改进快速凸包算法效率的影响 |
| |
| 引用本文： | 陈明晶,方源敏,陈杰. 初始凸包对改进快速凸包算法效率的影响[J]. 测绘科学, 2016, 41(7): 23-27. DOI: 10.16251/j.cnki.1009-2307.2016.07.005 |
| |
| 作者姓名： | 陈明晶 方源敏 陈杰 |
| |
| 作者单位： | 昆明理工大学国土资源工程学院,昆明,650093;昆明理工大学国土资源工程学院,昆明,650093;昆明理工大学国土资源工程学院,昆明,650093 |
| |
| 基金项目： | 国家自然科学基金项目(41161071) |
| |
| 摘 要： | 针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形)对算法效率的影响的问题,该文对凸包的生成过程进行了深入分析,并进行了大量的实验。通过比较这些实验的结果,发现以四边形或八边形作为初始凸包均能有效地提高算法效率,但在相同的条件下,以八边形作为初始凸包时,并不能将算法效率进一步提高,与以四边形作为初始凸包相比,其实际的执行效率不升反降。实验结果表明以四边形作为初始凸包时算法效率最佳。
|
| 关 键 词： | 快速凸包算法 初始凸包 离散点 地理信息系统 |
Influence of initial convex hull on the efficiency of Quickhull algorithm |
| |
| CHEN Mingjing,FANG Yuanmin,CHEN Jie. Influence of initial convex hull on the efficiency of Quickhull algorithm[J]. Science of Surveying and Mapping, 2016, 41(7): 23-27. DOI: 10.16251/j.cnki.1009-2307.2016.07.005 |
| |
| Authors: | CHEN Mingjing FANG Yuanmin CHEN Jie |
| |
| Abstract: | |
| |
| Keywords: | Quickhull algorithm initial convex hull discrete point GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
