基于凸壳技术求解二维点集对称轴的方法.docVIP

基于凸壳技术求解二维点集对称轴的方法 　　摘 要:通过物体的对称性,人们可以推断物体的结构并估计它的形状,从而恢复被遮挡或丢失部分的信息。针对二维点集,提出了一种新的求解信息完整和不完整点集对称轴的方法。首先根据凸壳算法求出点集的凸壳,对于信息完整点集,点集的对称轴必是凸壳的对称轴,因此可以借助求解凸壳的对称轴来求解点集的对称轴;对于信息不完整点集,当遗失的点为凸壳内部点时,点集的对称轴也必为凸壳对称轴,当凸壳上的点有遗失时,则可通过求凸壳边的中垂线,以及长度相等两邻边组成角的角平分线来确定点集的对称轴。该方法解决了现有算法只能求解封闭和信息完整图形的对称轴的不足,实验结果表明该方法是高效、可行的。 　　 　　关键词:凸壳;点集;对称轴;信息完整;信息不完整;中垂线;角平分线 　　 　　中图分类号: TP391.41 　　文献标志码:A 　　 　　Symmetry axes search of 2D point set based on 　　convex hull technology 　　 　　ZHANG Hua-mei??1, GAO Man-tun??1, ZHANG Gui-mei??2 　　( 　　1. School of Mechanical and Electronic Engineering, Northwestern Polytechni