[发明专利]三维模型的边界面网格单元的处理方法和装置

权利要求书

1.一种三维模型的边界面网格单元的处理方法，其特征在于，包括：

查找边界网格单元数据中的密集边，并基于所述密集边确定第一密集面；

对所述第一密集面的网格数据进行密集边处理，得到第二密集面；

判断所述第二密集面上的为尖锐单元的第一单元是否具有与其邻接的为尖锐单元的第二单元，其中，所述尖锐单元为至少有一个内角的角度小于预设角度值的三角形单元；

若所述第二密集面上的为所述尖锐单元的第一单元不具有与其邻接的为所述尖锐单元的所述第二单元，按照所述第一单元的类型对所述第一单元进行位姿调整操作，得到第三密集面；

若所述第二密集面上的为所述尖锐单元的第一单元具有与其邻接的为所述尖锐单元的所述第二单元，对所述第一单元和所述第二单元的区域进行重构操作，得到所述第三密集面。

2.根据权利要求1所述的处理方法，其特征在于，查找边界网格单元数据中的密集边，并基于所述密集边确定第一密集面包括：

计算所述网格单元数据的面信息中每条边任意两个节点间的平均距离；

按照从大到小的顺序对所述平均距离进行排序，得到距离序列；

依序计算所述距离序列中两两平均距离之间的比值，若所述比值大于第一预设阈值，则检测出所述距离序列中两两平均距离中排序在后的边为所述密集边；

若所述面信息所指示的面为平面，且所述平面的非密集边长度与密集边长度之比小于第二预设阈值，则确定所述平面为所述第一密集面。

3.根据权利要求1或2所述的处理方法，其特征在于，对所述第一密集面的网格数据进行密集边处理，得到第二密集面包括：

对所述第一密集面的密集边进行稀疏处理得到处理后的第四密集面，其中，对所述第一密集面的密集边进行稀疏处理包括：获取所述第一密集面的密集边的映射点数量o和所述第一密集面的密集边的节点数量k；删除所述密集边中下标非为l·n-l+1的节点，得到所述第四密集面，所述l＝0，1，2…，所述n＝k/o；

获取所述第四密集面的密集边点集合ω＝{μ1，μ2,…,μp}，依次从密集边点集合中取μi、μi+1以及所述第一密集面的密集边的密集边的映射点集合中的节点ζi(i＝1，2，3…)，构造第三单元，得到所述第二密集面，其中，i<p。

4.根据权利要求1所述的处理方法，其特征在于，对所述第一单元和所述第二单元的区域进行重构操作，得到所述第三密集面包括：

获取与所述第二单元邻接的第四单元；

若所述第i四单元为所述尖锐单元，则将所述第四单元记录为所述第一单元，直至所述第四单元不为所述尖锐单元；

获取所述第一单元、所述第二单元和所述第四单元构成的图形的最外层节点的节点数据；

调用多边形网格剖析算法对所述节点数据所包围的多边形区域进行网格重构处理，得到所述第三密集面。