| 坐标排序的离散点凸包生成算法 |
| |
| 引用本文： | 李必栋,闫浩文,王中辉,刘虎林. 坐标排序的离散点凸包生成算法[J]. 测绘科学, 2017, 42(2). DOI: 10.16251/j.cnki.1009-2307.2017.02.004 |
| |
| 作者姓名： | 李必栋 闫浩文 王中辉 刘虎林 |
| |
| 作者单位： | 兰州交通大学测绘与地理信息学院/甘肃省地理国情监测工程实验室,兰州,730070 |
| |
| 基金项目： | 国家科技支撑计划项目，国家自然科学基金项目 |
| |
| 摘 要： | 针对传统的凸包生成方法在数据量较大情况下效率下降明显的问题,该文提出了一种基于平面离散点快速生成凸包算法。基于凸包边界单调性对平面点集分区域按X轴方向排序的方法,较好地减少了传统凸包生成算法的计算量,实现了凸包求取的高效性。实验结果表明:该算法不仅可以快速有效地生成凸包,还能够保证结果的准确性,且效率较高。
|
| 关 键 词： | 凸包 排序 单调 Graham算法 |
Algorithm of convex hull generation for point sets based on sorted coordinates |
| |
| LI Bidong,YAN Haowen,WANG Zhonghui,LIU Hulin. Algorithm of convex hull generation for point sets based on sorted coordinates[J]. Science of Surveying and Mapping, 2017, 42(2). DOI: 10.16251/j.cnki.1009-2307.2017.02.004 |
| |
| Authors: | LI Bidong YAN Haowen WANG Zhonghui LIU Hulin |
| |
| Abstract: | |
| |
| Keywords: | convex hull sort monotonous Graham algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
