断n1的三个节点是否都在边界上。
[0126] 若是，则执行步骤S703 ;若否，则执行步骤S704。
[0127] 步骤S703:判断P1 (或P2)和S在边界上。
[0128] 若是，则执行步骤S705 :寻找共面邻接单元；若否，则执行步骤S706和步骤S707。
[0129] 具体地，判断S(P1) =4或S(P2) =4,也即，判断第二节点和第三节点是否具有四 个共面邻接单元，若S(P1) =4且S(P2) =4,则比较T[P1]和T[P2]的大小，保留角度大的 角顶点，如图8所示的SE_1、SE_2,若T[P1]大，则执行步骤S706 ;若T[P2]大则执行步骤 S707。
[0130] 可选地，若，S(P1) = 4或S(P2) = 4,则邻接四个单元的节点将被删除，同时保证 单元节点逆序。
[0131] 步骤S704 :使用第一方法进行位姿调整。
[0132] 具体地，第一方法为：GNEEl:S2,P，NPO;GNEE2 :NP0,P，S1。
[0133] 其中的El和E2分别为新的单元，对应上述实施例为第五单元和第六单元。
[0134] 步骤S706 :使用第二方法进行位姿调整。
[0135] 具体地，第二方法为：GNEEl:S，NPO,P2;GNEE2 :NP0,NP1，P2;DOEE3;DOEE4 ; DONPI。其中，NPO为第四节点，NP1为第五节点。
[0136] 步骤S707 :使用第三方法进行位姿调整。
[0137] 具体地，GNEEl:S，Pl，NPO,GNEE2 :NP0,Pl，NP1;DOEE3,DOEE4;DONP2。
[0138] 步骤S708 :判断SI和S2是否均在边界上。
[0139] 若是，则执行步骤S710 ;若否，则执行步骤S704。
[0140] 步骤S710 :获取节点的同面的邻接单元。
[0141] 步骤S711 :计算P节点的共面邻接单元数。
[0142] 其中，共面邻接单元数a⑶={a1，a2,…ai}。
[0143] 若共面邻接单元数为1(i= 1)，则执行步骤S704 ;若共面邻接单元数为3(i= 3)， 则执行步骤S711 ;若共面邻接单元数为4(i= 4)，则执行步骤S712。
[0144] 步骤S711 :使用第四方法进行位姿调整。
[0145] 具体地，第四方法为：GNEEl:NP0,Sl，S2 ;D0EE2,DOEE3 ;D0NP。
[0146] 步骤S712 :判断T[NP0]是否大于T[NP1]。
[0147] 若是，执行步骤S713 ;若否执行步骤S714。
[0148] 步骤S713 :使用第五方法进行位姿调整。
[0149] 具体地，第五方法为：GNEEl:NP0,Sl，NP1;GNEE2 :NP1，Sl，S2 ;D0EE3,DOEE4 ; DONP〇
[0150] 步骤S714 :使用第六方法进行位姿调整。
[0151] 具体地，第六方法为：GNEEl:NP1，NP0,S2;GNEE2 :NP0,Sl，S2 ;D0EE3 ;D0EE4 ; DONP〇
[0152] 在上述实施例中，若i= 1，单元E=a(PI)na(P2)，E和n重新构造新的单 元。如图8的5￡_3所示；若1 = 3，新单元￡=〇1口（12口（13，如图8的5￡_4所示；若 i= 4,四边形Y=alUa2Ua3Ua4,判断T[NP0]和T[NP1]大小，从大角度对应的 顶点引出一条对角线，划分新单元，如图8的SE_5、SE_6所示。
[0153] 在本发明上述实施例中，生成新单元之前，必须比较新生成的单元质量（单元最 小角度与原单元最小角度比较）；上述的节点x对应的角度表示为T[x] ;GNE用于表示利用 三个节点按照逆序生成新的单元；DOE用于表示删除单元；DON用于表示删除节点。
[0154] 如图9所示的椭圆和圆形标记中的尖锐单元的质量，经过本发明的处理有了明显 的提高表1中示出了边界网格单元质量调整方法对比数据。
[0155] 表 1
[0156]
【主权项】
1. 一种三维模型的边界面网格单元的处理方法，其特征在于，包括： 查找边界网格单元数据中的密集边，并基于所述密集边确定第一密集面； 对所述第一密集面的网格数据进行密集边处理，得到第二密集面； 判断所述第二密集面上的为尖锐单元的第一单元是否具有与其邻接的为尖锐单元的 第二单元，其中，所述尖锐单元为至少有一个内角的角度小于预设角度值的三角形单元； 若所述第二密集面上的为所述尖锐单元的第一单元不具有与其邻接的为所述尖锐单 元的所述第二单元，按照所述第一单元的类型对所述第一单元进行位姿调整操作，得到第 三密集面； 若所述第二密集面上的为所述尖锐单元的第一单元具有与其邻接的为所述尖锐单元 的所述第二单元，对所述第一单元和所述第二单元的区域进行重构操作，得到所述第三密 集面。
2. 根据权利要求1所述的处理方法，其特征在于，查找边界网格单元数据中的密集边， 并基于所述密集边确定第一密集面包括： 计算所述网格单元数据的面信息中每条边任意两个节点间的平均距离； 按照从大到小的顺序对所述平均距离进行排序，得到距离序列； 依序计算所述距离序列中两两平均距离之间的比值，若所述比值大于第一预设阈值， 则检测出所述距离序列中两两平均距离中排序在后的边为所述密集边； 若所述面信息所指示的面为平面，且所述平面的非密集边长度与密集边长度之比小于 第二预设阈值，则确定所述平面为所述第一密集面。
3. 根据权利要求1或2所述的处理方法，其特征在于，对所述第一密集面的网格数据进 行密集边处理，得到第二密集面包括： 对所述第一密集面的密集边进行稀疏处理得到处理后的第四密集面，其中，对所述第 一密集面的密集边进行稀疏处理包括：获取所述第一密集面的密集边的映射点数量〇和所 述第一密集面的密集边的节点数量k;删除所述密集边中下标非为1 ?n-1+l的节点，得到 所述第四密集面，所述1 = 〇, 1，2…，所述n=k/o; 获取所述第四密集面的密集边点集合《 = 1>1，u2,…，yp}，依次从密集边点集合 中取yi、yi+1以及所述第一密集面的密集边的密集边的映射点集合口中的节点Gi(i= 1，2,3…），构造第三单元，得到所述第二密集面，其中，i〈p。
4. 根据权利要求1所述的处理方法，其特征在于，对所述第一单元和所述第二单元的 区域进行重构操作，得到所述第三密集面包括： 获取与所述第二单元邻接的第四单元； 若所述第i四单元为所述尖锐单元，则将所述第四单元记录为所述第一单元，直至所 述第四单元不为所述尖锐单元； 获取所述第一单元、所述第二单元和所述第四单元构成的图形的最外层节点的节点数 据； 调用多边形网格剖析算法对所述节点数据所包围的多边形区域进行网格重构处理，得 到所述第三密集面。
5. 根据权利要求1所述的处理方法，其特征在于，按照所述第一单元的类型对所述第 一单元进行位姿调整操作，得到第三密集面包括： 判断所述第一单元中内角角度小于所述预设角度值的内角个数； 若所述内角个数为1，则判断出所述第一单元为狭长三角形单元，判断所述狭长三角形 单元的三个顶点是否均在所述第二密集面的边界上，其中，所述三个顶点包括第一节点、第 二节点和第三节点，其中，所述第一节点的角度小于所述预设角度值； 若所述狭长三角形单元的三个顶点未均在所述第二密集面的边界上，且所述第二节点 和所述第三节点均具有四个邻接单元，比较所述第二节点和第三节点对应所述狭长三角形 单元的第一角度和第二角度；若所述第一角度大于所述第二角度，则获取所述四个邻接单 元的五个节点，删除所述五个节点中的所述第三节点，按照逆序生成第五单元和第六单元， 得到所述第三密集面，其中，所述第五单元的顶点包括所述第一节点、所述第二节点和所述 五个节点中的第四节点，所述第六单元的顶点包括所述第二节点、所述第四节点和所述五 个节点中的第五节点，所述五个节点包括所述第一节点、所述第二节点、所述第三节点、所 述第四节点和所述第五节点； 若所述狭长三角形单元的三个顶点未均在所述第二密集面的边界上，且所述第二节点 或所述第三节点具有四个邻接单元，获取所述四个邻接单元的五个节点，删除所述五个节 点中具有所述四个邻接单元的所述第三节点，按照逆序生成第五单元和第六单元，得到所 述第三密集面，其中，所述第五单元的顶点包括所述第一节点、所述第二节点和所述五个节 点中的第四节点，所述第六单元的顶点包括所述第二节点、所述第四节点和所述五个节点 中的第五节点，所述五个节点包括所述第一节点、所述第二节点、所述第三节点、所述第四 节点和所述第五节点； 若所述狭长三角形单元的三个顶点均在所述第二密集面的边界上，则获取所述第二节 点与所述第三节点的共同的共面邻接单元，获取所述共面邻接单元的第四节点，按照逆序 生成所述第五单元和所述第六单元，得到所述第三密集面，其中，所述共面邻接单元的顶点 包括：所述第二节点、所述第三节点和所述第四节点，所述第五单元为所述共面邻接单元， 所述第六单元的顶点包括：所述第一节点、所述第二节点和所述第四节点； 若所述内角个数为2,则判断出所述第一单元为扁平三角形单元，获取所述扁平三角形 单元的第一节点、第二节点和第三节点，其中，所述第一节点和所述第二节点的角度小于所 述预设角度值； 判断所述第一节点和所述第二节点是否均在所述第二密集面的边界上； 若所述第一节点和所述第二节点不同时在所述第二密集面的边界上，则获取所述第一 节点与所述第三节点的共同的共面邻接单元，获取所述共面邻接单元的第四节点，按照逆 序生成所述第五单元和所述第六单元，得到所述第三密集面，其中，所述共面邻接单元的顶 点包括：所述第一节点、所述第三节点和所述第四节点，所述第五单元为所述共面邻接单 元，所述第六单元的顶点