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

Abstract: Minimum bounding box of 3D model was studied, and a calculation framework based on nonlinear Principle Component Analysis （PCA） was proposed. The regional area of the vertex was defined according to Voronoi regions and Barycentric region. Using the theory of nonlinear PCA, the vertex of 3D modal was modulated by the regional area of the vertex to eliminate the uneven distribution of vertex. Then, the objective orthogonal coordinate system was obtained by traditional PCA, thereby the minimum bounding box was calculated. To measure the effect of the minimum bounding box algorithm, a new similarity coefficient was defined. Experiment results showed that the method by using the regional area of the vertex to modulation was more stable with less complicated computations.

Key words: nonlinear principle component analysis, minimum bounding box, regional area of the vertex, 3D model