[发明专利]部分曲面细分方法

摘要

本发明涉及三维图像处理技术领域，尤其涉及一种部分曲面细分方法。本发明的部分曲面细分方法对于选中网格区域中的三角片，针对其三条边所对应的相邻三个三角片是否处于该选中的网格区域中而进行不同策略的划分，对位于边缘的三角片仅进行简单的平分，对位于选中的网格区域中的三角片则根据其边长比例再进行细分。这样采用多种特征值可以对三角片进行有效的细分，并且保证细分时只影响周围三个相邻的三角片，且周围的相邻的三个三角片也采用影响特征值最小的方法进行细分，这样不会出现递归处理，提高了分割效率。

主权项

1.部分曲面细分方法，其特征在于，包括如下步骤：(1)确定选中的网格区域，将所述选中网格区域中的三角片放入一个队列中，并设队列中的三角片为f，f的三条边为e1，e2和e3，e1，e2和e3所对应的相邻三角片分别为opf1，opf2，opf3；(2)设定面积阈值maxs，对队列中未弃用的f进行判断，如果该f的面积值小于maxs，则f不再处理；当进行判断的三角片f的面积值大于maxs时，则进行如下处理：(11)如果f相邻的opf1、opf2和opf3中，存在一个为空，则设定该空的opfn所对应的en为不可分割，则f进行(21)分割策略；(12)如果f相邻的opf1、opf2和opf3中，存在2个为空，则设定2个空的opfn所对应的en为不可分割，则f进行(22)分割策略；(13)如果f相邻的opf1、opf2和opf3都存在，则计算f三条边的比例，1：r1：r2，如果满足条件1≤r1＜2&&1≤r2＜2，则f进行(23)分割策略，如果满足条件1≤r1＜2&&r2≥2，则f进行(22)分割策略，如果满足条件r1≥2&&r2≥2，则f进行(21)分割策略；其中：n＝1、2或3；r1为e2/e1，r2为e3/e1；分割策略：(21)计算出三角片f的重心cp，并连接f的3个顶点与重心cp，将f一分为三，f的opf不再进行计算，转至步骤(3)；(22)如果从(12)进入，则设定e2为f唯一一条可分割边，计算出e2的中点，并连接e2所对应的顶点，将f一份为二，e2所对应的opf2则转至进行(11)‑(13)；如果从(24)进入，则将f与fx的公共边设定为e2，计算e2的中点，并连接e2所对应的fx的顶点将fx一分为2，新分割的三角片不再处理，转至步骤(3)；(23)计算f的三条边的中点，连接三个中点，将f一分为四，f的三个相邻面opf则进行(21)分割策略，然后再进行(24)分割策略；(24)将opf分割出的三个三角片中直接与f相连的三角片设定为fx，进行(22)分割策略；(3)将队列中的三角片f以及其opf1、opf2和opf3分割产生的新的三角片再加入到队列中，将f以及其经过分割后的opf1、opf2和opf3标记为弃用，如果队列中的所有三角片f的面积值均小于maxs，则转至步骤(4)，否则则转入步骤(2)；(4)将保存的三角片关系存到原来的网格结构中。