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

摘要

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

主权项

1.一种三维模型网格处理方法，其特征在于，包括自动识别三维模型网格密集区域的流程和自动局部网格简化的流程；自动识别三维模型网格密集区域的流程，包括以下步骤：步骤1，获得三维模型中的网格数据；步骤2，获得网格数据当中每个面的法向量，所述的法向量指向三维模型的外部；步骤3，选择一个网格面片，执行相似面片遍历步骤，将遍历得到的结果归为第一集合；步骤4，选择一个三维模型中不属于第一集合中的面片，再次执行相似面片遍历步骤，遍历得到的结果归为第二集合；步骤5，对整个三维模型中的面片完成遍历后，将全部的网格面片归类为多个集合；所述的相似面片遍历步骤的步骤包括：分别计算选择的面片与周围相邻的面片法向量的内积，将内积大于设定阈值的面片归入面片集合，并且再次计算新归入面片集合的面片与周围相邻面片法向量的内积，将内积大于设定阈值的面片再归入面片集合，直至未遍历到内积大于阈值的面片；自动局部网格简化的流程，包括以下步骤：步骤6，对步骤5中得到的一个集合，作为待处理集合，获得待处理集合当中网格面片的中心点，获得中心点到待处理集合中网格面片构成的区域的边界点的平均距离，以中心点和平均距离构建出一个球体；步骤7，筛选出待处理集合中位于球体内部的网格面片，并对筛选出的网格面片进行网格重构化处理。