一种高效的平面点集凸包递归算法

摘要：

凸包是计算几何的基本结构,在许多图形图像相关领域得到了广泛应用.本文提出了一种简单快速的平面点集凸包算法,使用了主成分分析法(Principle component analysis,PCA)对点集进行预处理,并研究了适用的排序规则和凸包边缘点判定原则.该算法已成功应用于(…)光栅投影三维形貌快速测量系统,对相位干涉图中密集残留点所形成的最小凸包进行提取.系统将提取的凸包区域进行掩码标记,从而避免密集残留点造成相位展开错误,保证了三维形貌重构的准确性.实验结果表明,该算法准确可靠,并且运行效率较高.

关键词：凸包、平面点集、主成分分析、光栅投影

所属期刊栏目：38

分类号：TP242(自动化技术及设备)

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页码：1375-1379