10.16251/j.cnki.1009-2307.2017.02.004
坐标排序的离散点凸包生成算法
针对传统的凸包生成方法在数据量较大情况下效率下降明显的问题,该文提出了一种基于平面离散点快速生成凸包算法.基于凸包边界单调性对平面点集分区域按X轴方向排序的方法,较好地减少了传统凸包生成算法的计算量,实现了凸包求取的高效性.实验结果表明:该算法不仅可以快速有效地生成凸包,还能够保证结果的准确性,且效率较高.
凸包、排序、单调、Graham算法
42
P282(地图制图学(地图学))
国家科技支撑计划项目2013BAB05B01;国家自然科学基金项目41371435,41561090
2017-03-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
14-17