节点文献

利用初始包容壳求二维点集凸壳的自适应算法

免费订阅

【作者】 张咏刘长星董汉军

【Author】 ZHANG Yong,LIU Chang-xing,DONG Han-jun(College of Geomatics,Xi’an University of Science and Technology,Xi’an 710054,China)

【机构】 西安科技大学测绘科学与技术学院

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

【关键词】 二维点集凸壳极值点初始包容壳郝氏距离
【所属期刊栏目】 技术创新 (2009年06期)
  • 【分类号】TP391.41
  • 【被引频次】2
  • 【下载频次】83
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: