标题:基于加权PC A分析的三维点云模型对称性检测算法
作者:王磊;何辰;谢江宁
作者机构:[王磊] 潍坊学院计算机工程学院, 潍坊, 山东 261061, 中国.;[何辰] 潍坊学院计算机工程学院, 潍坊, 山东 261061, 中国.;[谢江宁] 山东大学计算机科学与技术学院, 更多
来源:山东大学学报. 理学版
出版年:2014
卷:49
期:9
页码:166-170
关键词:点云模型; 形状分析; 对称性检测; PCA分析
摘要:对普通PCA(principal component analysis)算法进行了改进,使之能用来检测点云模型中存在的平面反射对称性。算法的执行过程如下:首先,使用每个点元的面积作为权重,执行一次加 权PCA确定一个近似的对称平面作为初始平面;然后,采用迭代的方法逐步调整上述的对称平面,使之趋向于真正的对称平面(主对称平面)。在每次迭代过程中 ,算法根据一个距离度量来更新每个点元的权重,通过新的权重执行加权PCA计算来确定一个新的对称平面。如果当前的对称平面与上一次迭代中的对称平面足够 接近或者迭代次数超过了给定的阈值,迭代就会终止,从而计算获得整体点云的主对称平面。实验结果表明即使对于非完美对称的模型,该算法也能精确地找出模型 的主对称平面。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX201409027&DbName=CJFQ2014
TOP