[发明专利]一种组合曲面的偏置方法

权利要求书

1.一种组合曲面的偏置方法，其特征在于，其包括以下步骤：

(1)将组合曲面的原始曲面模型离散生成原始三角网格模型，并构建原始三角网格模型的法向向量信息；

(2)判断原始三角网格模型中的原始网格点处于连续区域还是非连续区域，对非连续区域的各原始网格点进行偏置计算，并识别偏置计算后的原始网格点是否会产生缺口或处于自相交区域；

(3)针对步骤(2)中产生缺口的原始网格点，在原始三角网格模型中进行网格填补；

(4)对原始网格点与原始三角网格模型进行整体自相交检测；

(5)在原始三角网格模型上，去除步骤(2)和步骤(4)中的自相交区域；

(6)对步骤(1)中包含法向向量信息的原始三角网格模型进行偏置，获得偏置三角网格模型；

(7)对偏置三角网格模型上产生的空洞进行填补。

2.如权利要求1所述的一种组合曲面的偏置方法，其特征在于：

步骤(1)中，为原始三角网格模型上的网格点和网格边建立法向向量信息。

3.如权利要求书1所述的一种组合曲面的偏置方法，其特征在于：步骤(2)包括以下子步骤：

(2.1)找出三角网格模型上的所有网格点；

(2.2)获得任意网格点所在的所有网格边；

(2.3)对于该网格点所在的网格边E_i和与其相邻的网格边E_i+1，得到E_i和E_i+1分别所在的三角片S_i和S_i+1，也得到E_i两端的网格点p₁和p₂；

根据创建的法向向量信息，获得p₁分别在S_i和S_i+1上的法向向量信息和获得p₂分别在S_i和S_i+1上的法向向量，计算p₁在S_i和S_i+1上的法向向量的夹角angle₁和p₂在S_i和S_i+1上的法向向量夹角angle₂；

(2.4)如果angle₁或angle₂大于给定误差a_t，则对E_i和E_i+1所在的三角片S_i和S_i+1的网格点进行偏置，并判断偏置后的网格点构成的三角片S_i′和S_i+1′是否相交；如果三角片S_i′和三角片S_i+1′相交且angle1大于给定误差a_t，判断p₁偏置后位于自相交区域，如果S_i′和S_i+1′相交且angle2大于给定误差a_t，则判断p₂偏置后位于自相交区域；如果S_i′和S_i+1′不相交且angle1大于给定误差a_t，则判断p₁偏置后会产生缺口，如果angle2大于给定误差a_t，则判断p₂偏置后会产生缺口；在此，将偏置后会产生缺口的网格点命名为缺口区域点。