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

说明书

本发明公开了一种用于室内家装设计，自动识别三维模型网格密集区域并自动局部网格简化的方法及系统。本发明可以让用户在家装设计过程中，尤其是在软装安装过程中，对一些初始具有大量三角面片的网格模型自动化识别出网格密集型区域，然后对该区域进行局部地网格简化处理，使得简化后的网格模型具备保持基本外形特征的效果，而且大大降低数据量，便捷用户在室内家装设计软件系统中使用。

技术领域

本发明公开了一种用于室内家装设计，自动识别三维模型网格密集区域并自动局部网格简化的方法及系统。

背景技术

目前室内家装设计软件系统，会有上传许多家具等网格模型到室内可视化功能，但是经常会出现网格数目过多，导致模型数据量过大，系统出现奔溃。许多大型模型会让做模型的技术人员手动线下使用一些商业软件进行网格简化处理，但是全局的网格简化处理有时会破坏模型原有的形状，因此自动化的网格局部处理功能急需嵌入到家装设计软件系统。

发明内容

本发明的提供了一种用于室内家装设计，自动识别三维模型网格密集区域并自动局部网格简化的方法及系统，其可以较好地解决现有技术中模型网格数量过多、数量过大的问题。

技术方案是：

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

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

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

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

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

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

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

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

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

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

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

在一个实施方式中，步骤2需要对法向量进行归一化处理。

在一个实施方式中，0.9设定阈值1，优选0.98。

在一个实施方式中，步骤5中还包括对集合当中网格面片的数量的筛选步骤，网格面片数量大于设定阈值的集合步骤6进行处理。

在一个实施方式中，步骤6中的中心点是通过待处理集合中三角面片构成的区域的边界点都坐标求和后取平均值得到的。

在一个实施方式中，步骤6中球体的半径还需要乘以一个自定义系数，以调节球体的大小。

在一个实施方式中，步骤7当中对于待处理集合中网格面片构成的区域的边界上的网格面片不进行后续的网格重构化处理。

在一个实施方式中，步骤6和步骤7重复进行直到将步骤5中得到的集合全部处理完毕。