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

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