测绘科学

2009, v.34;No.162(06) 171-174

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

利用初始包容壳求二维点集凸壳的自适应算法
Auto-adapted algorithm for constructing convex hull of 2D point set utilizing initial inclusion hull

张咏;刘长星;董汉军;

摘要(Abstract):

二维点集凸壳应用广泛,算法较多,但实现较为复杂。虽然"利用正负划分性求平面点集凸包的最优算法"[1]计算准确,计算过程中只用到加、减、乘和比较运算,时间复杂性低,但存在极值点分布情况不全面及分情况处理的局限。为弥补这些不足,首先从分析凸壳的3~8个基本极值点出发,将补全后的分布情况融入初始包容壳中;然后详细给出一种经过完善的追踪凸壳的新算法。该算法继承了文献[1]算法的优点,不仅考虑全面,而且化繁于简,并可应用于三维点集。该算法是一种自适应算法。

关键词(KeyWords): 二维点集;凸壳;极值点;初始包容壳;郝氏距离

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张咏;刘长星;董汉军;

Email:

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