| 一种高效的平面点集凸包递归算法 |
| |
| 引用本文： | 刘斌, 王涛. 一种高效的平面点集凸包递归算法. 自动化学报, 2012, 38(8): 1375-1379. doi: 10.3724/SP.J.1004.2012.01375 |
| |
| 作者姓名： | 刘斌 王涛 |
| |
| 作者单位： | 1.天津理工大学自动化学院 天津 300384;;;2.总后勤部军事交通运输研究所 天津 300161 |
| |
| 摘 要： | 凸包是计算几何的基本结构, 在许多图形图像相关领域得到了广泛应用. 本文提出了一种简单快速的平面点集凸包算法, 使用了主成分分析法(Principle component analysis, PCA)对点集进行预处理, 并研究了适用的排序规则和凸包边缘点判定原则. 该算法已成功应用于一光栅投影三维形貌快速测量系统,对相位干涉图中密集残留点所形成的最小凸包进行提取. 系统将提取的凸包区域进行掩码标记, 从而避免密集残留点造成相位展开错误, 保证了三维形貌重构的准确性. 实验结果表明, 该算法准确可靠, 并且运行效率较高.
|
| 关 键 词： | 凸包 平面点集 主成分分析 光栅投影 |
| 收稿时间： | 2011-02-24 |
| 修稿时间： | 2011-07-16 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
