测绘科学

2017, v.42;No.224(02) 14-17

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

坐标排序的离散点凸包生成算法
Algorithm of convex hull generation for point sets based on sorted coordinates

李必栋;闫浩文;王中辉;刘虎林;

摘要(Abstract):

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

关键词(KeyWords): 凸包;排序;单调;Graham算法

Abstract:

Keywords:

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

作者(Authors): 李必栋;闫浩文;王中辉;刘虎林;

DOI: 10.16251/j.cnki.1009-2307.2017.02.004

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享