基于非线性主成分分析的最小包围盒计算方法

摘要：

研究了三维模型最小有向包围盒算法,提出了基于非线性主成分分析的最小包围盒计算框架,根据Voronoi区域和Baryccntric区域定义了顶点区域面积,并根据非线性主成分分析原理,使用顶点区域面积对各顶点进行调制,消除顶点分布的不均匀性,再使用传统主成分分析得到目标正交坐标系,从而得到最小包围盒.最后,定义了一个相似度系数,来度量最小包围盒的计算效果.通过实验表明,使用顶点面积进行凋制可以得到比其他方法更稳定的结果,且计算复杂度较小.

关键词：非线性主成分分析、最小包围盒、顶点面积、三维模型

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技支撑计划资助项目2009BAI81B00

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

页数：共4页

页码：2375-2378