[发明专利]一种三维模型网格处理方法及系统

权利要求书

1.一种三维模型网格处理方法，其特征在于，包括自动识别三维模型网格密集区域的流程和自动局部网格简化的流程；

自动识别三维模型网格密集区域的流程，包括以下步骤：

步骤1，获得三维模型中的网格数据；

步骤2，获得网格数据当中每个面的法向量，所述的法向量指向三维模型的外部；

步骤3，选择一个网格面片，执行相似面片遍历步骤，将遍历得到的结果归为第一集合；

步骤4，选择一个三维模型中不属于第一集合中的面片，再次执行相似面片遍历步骤，遍历得到的结果归为第二集合；

步骤5，对整个三维模型中的面片完成遍历后，将全部的网格面片归类为多个集合；

所述的相似面片遍历步骤的步骤包括：分别计算选择的面片与周围相邻的面片法向量的内积，将内积大于设定阈值的面片归入面片集合，并且再次计算新归入面片集合的面片与周围相邻面片法向量的内积，将内积大于设定阈值的面片再归入面片集合，直至未遍历到内积大于阈值的面片；

自动局部网格简化的流程，包括以下步骤：

步骤6，对步骤5中得到的一个集合，作为待处理集合，获得待处理集合当中网格面片的中心点，获得中心点到待处理集合中网格面片构成的区域的边界点的平均距离，以中心点和平均距离构建出一个球体；

步骤7，筛选出待处理集合中位于球体内部的网格面片，并对筛选出的网格面片进行网格重构化处理。

2.根据权利要求1所述的三维模型网格处理方法，其特征在于，步骤2需要对法向量进行归一化处理； 0.9设定阈值1。

3.根据权利要求1所述的三维模型网格处理方法，其特征在于，步骤5中还包括对集合当中网格面片的数量的筛选步骤，网格面片数量大于设定阈值的集合步骤6进行处理。

4.根据权利要求1所述的三维模型网格处理方法，其特征在于，步骤6中的中心点是通过待处理集合中三角面片构成的区域的边界点都坐标求和后取平均值得到的；步骤6中球体的半径还需要乘以一个自定义系数，以调节球体的大小；步骤7当中对于待处理集合中网格面片构成的区域的边界上的网格面片不进行后续的网格重构化处理。

5.根据权利要求1所述的三维模型网格处理方法，其特征在于，步骤6和步骤7重复进行直到将步骤5中得到的集合全部处理完毕；步骤7中的网格重构化处理中需要对重构网格的期望边长进行设定。

6.一种三维模型网格处理系统，其特征在于，包括自动识别三维模型网格密集区域的模块以及自动局部网格简化的模块；

其中，

自动识别三维模型网格密集区域的模块，包括：

网格数据获取模块，用于获得三维模型中的网格数据；

方向获取模块，用于获得网格数据当中每个面的法向量，所述的法向量指向三维模型的外部；

相似面片遍历模块，用于分别计算选择的面片与周围相邻的面片法向量的内积，将内积大于设定阈值的面片归入面片集合，并且再次计算新归入面片集合的面片与周围相邻面片法向量的内积，将内积大于设定阈值的面片再归入面片集合，直至未遍历到内积大于阈值的面片；

网格归类模块，用于选择一个网格面片，通过相似面片遍历模块对网格面片进行遍历，得到的结果归为第一集合；并且再选择一个三维模型中不属于第一集合中的面片，再次执行相似面片遍历步骤，遍历得到的结果归为第二集合；并对整个三维模型中的面片完成遍历后，将全部的网格面片归类为多个集合；

自动局部网格简化的模块，包括：

球体确定模块，用于对网格归类模块中得到的一个集合，作为待处理集合，获得待处理集合当中网格面片的中心点，获得中心点到待处理集合中网格面片构成的区域的边界点的平均距离，以中心点和平均距离构建出一个球体；

重构网格模块，用于筛选出待处理集合中位于球体内部的网格面片，并对筛选出的网格面片进行网格重构化处理。