[发明专利]一种分层方向自适应快速选取方法

权利要求书

1.一种分层方向自适应快速选取方法，其特征在于，所述方法包括如下步骤：

步骤1，将三维模型三角网格化，获得若干三角形面片，每一个三角形面片包含三个顶点和一个指向模型外部的法向量；

步骤2，计算出每一个三角形面片对应的面积加权法向量Nm′→=(nij′)3×1:]]>

Nm′→=Am*Nm→;]]>

其中，表示第m个三角形面片的面积加权法向量，A_m为第m个三角形面片的面积，为第m个三角形面片的原始单位法向量；

步骤3，所有的面积加权法向量构成的新的样本空间记为n为样本总数，即三角形面片的个数；对面积加权法向量进行主成分分析，构造协方差矩阵并进行奇异值分解，得出包含新样本空间信息最多的三个特征向量作为候选方向；

步骤4，分别在三个候选分层方向下对三维模型进行分层；

步骤5，计算在三个候选分层方向下构建的模型在阶梯效应影响下和原始模型之间的总体积误差；

步骤6，根据步骤5计算得出的三个总体积误差，其中最小值所对应的候选分层方向即为最优分层方向。