[发明专利]一种提取和分类可展网格曲面的方法

权利要求书

1.一种提取和分类可展网格曲面的方法，其特征在于：在建立三角网格曲面模型后，包括以下步骤内容；

①设定网格顶点高斯曲率的阈值来提取三角网格曲面模型的泛可展曲面网格区域；

对三角网格顶点v_i的最大曲率和最小曲率按照公式(1)进行修订；

式中，K_i,max表示最大曲率，K_i,min表示最小曲率，i表示网格顶点的序列号，取值范围为0～N_v,N_v为网格的顶点总数；

根据公式(2)为三角网格的顶点v_i判断其是否属于平面或泛可展曲面；

式中，label(v_i)表示三角网格表面模型中区域类型；ε₁和ε₂均表示人为设定的参数值，且ε₁<ε₂；

②对步骤①中求得的一个泛可展网格区域，寻找用于创建条带区域的区域边界顶点的位置，要求用于创建这些条带区域的边界顶点是连续的，且所创建的这些条带网格区域不重叠；

③对于一个泛可展网格区域，以步骤②中找到的区域边界顶点为标记，创建与边界顶点对应的条带网格区域；

④对所操作的泛可展网格区域进行直纹面标准参数方程(3)的拟合；

r＝a(u)+vb(u) (3)

方程(3)中r是半径向量，表示直纹面上的点到原点的距离和方向；a＝a(u)表示导线；b(u)表示直母线的方向的单位向量；v表示直纹面上的点沿着直母线方向到导线的距离；

条带网格区域拟合直纹面包括拟合导线和拟合直母线；

(a)拟合导线

对有n个用来拟合的三维数据点，所要求解的系统如方程(4)所示；

已知量为这n个拟合数据点的三维笛卡尔坐标(x_i,y_i,z_i),i＝0,1,2,...,n-1，而未知量是系数矩阵A；条带网格区域边界顶点的自变量参数u₀设置为0，而其他数据点的自变量参数u_t,t＝1,2,...,n-1依次设置为此数据点沿折线到边界顶点的距离；

通过求解矩阵方程(4)，得系数矩阵A；随着系数矩阵A的求解，即获得了拟合的连续的直纹面导线方程；

(b)拟合直母线

在直纹面标准参数方程(3)中，b(u)表示直母线的方向，其中数值约束为|b(u)|＝1，即

拟合求解直母线方向的系统方程如(5)所示；

式中，b_x(i),b_y(i),b_z(i),i＝0,1,2,...,n-1分别为直母线方向b(u)的坐标分量；求解方程(5)，通过确定系数矩阵B，导线上各点的直母线的方向向量进而确定；

最终从而确定直纹面标准参数方程(3)；

⑤然后根据直纹面的可展条件对该条带网格区域进行可展与否的判断：对拟合的直纹面标准参数方程(3)判断其是否满足在一个误差τ_d之内满足可展条件(a′,b,b′)≤τ_d；如果满足条件，则该条带网格区域是可展的，且只属于某一可展类型，对相邻的相同可展类型的条带网格区域进行区域的合并处理；如果不满足条件，该条带网格区域是混合类型可展的，进入步骤⑥；

⑥对于一个混合可展类型的条带网格区域，应用半长迭代方法来区分分段面片；并以半条条带网格区域执行半长迭代操作，返回步骤⑤，直到分段形成的两个半条条带网格区域都是单个可展类型可展的。