%0 Journal Article
%T 一种高效的平面点集凸包递归算法
%A 刘斌
%A 王涛
%J 自动化学报
%P 1375-1379
%D 2012
%R 10.3724/SP.J.1004.2012.01375
%X ？凸包是计算几何的基本结构,在许多图形图像相关领域得到了广泛应用.本文提出了一种简单快速的平面点集凸包算法,使用了主成分分析法(Principlecomponentanalysis,PCA)对点集进行预处理,并研究了适用的排序规则和凸包边缘点判定原则.该算法已成功应用于一光栅投影三维形貌快速测量系统,对相位干涉图中密集残留点所形成的最小凸包进行提取.系统将提取的凸包区域进行掩码标记,从而避免密集残留点造成相位展开错误,保证了三维形貌重构的准确性.实验结果表明,该算法准确可靠,并且运行效率较高.
%K 凸包
%K 平面点集
%K 主成分分析
%K 光栅投影
%U http://www.aas.net.cn/CN/abstract/abstract17743.shtml