文献类型：期刊文章

作　　者：李必栋[1] 闫浩文[1] 王中辉[1] 刘虎林[1]

机构地区：[1]兰州交通大学测绘与地理信息学院/甘肃省地理国情监测工程实验室,兰州730070

出　　处：《测绘科学》

基　　金：国家科技支撑计划项目(2013BAB05B01);国家自然科学基金项目(41371435;41561090)

年　　份：2017

卷　　号：42

期　　号：2

起止页码：14-17

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对传统的凸包生成方法在数据量较大情况下效率下降明显的问题,该文提出了一种基于平面离散点快速生成凸包算法。基于凸包边界单调性对平面点集分区域按X轴方向排序的方法,较好地减少了传统凸包生成算法的计算量,实现了凸包求取的高效性。实验结果表明:该算法不仅可以快速有效地生成凸包,还能够保证结果的准确性,且效率较高。

关 键 词：凸包 排序 单调  Graham算法  

分 类 号：P282]