[发明专利]模型简化处理方法、装置以及电子设备、存储介质

权利要求书

1.一种模型简化处理方法，包括：

对原始三维模型进行第一平面检测，确定所述原始三维模型中的平面区域和非平面区域；其中，所述平面区域和所述非平面区域由多个第一多边形网格构成；

其中，基于预设的区域生长算法以及第一平面区域判断规则，在所述原始三维模型中确定所述平面区域；将所述原始三维模型中除去所述平面区域的剩余区域确定为所述非平面区域；

对所述非平面区域进行第二平面检测，确定所述非平面区域中的近似平面子区域；

对所述平面区域和所述近似平面子区域进行多边形划分，生成构成所述平面区域和所述近似平面子区域中的第二多边形网格，构建简化三维模型；其中，所述第二多边形网格的数量小于所述第一多边形网格的数量；

其中，基于预设的区域生长算法以及第二平面区域判断规则，在所述非平面区域中确定所述近似平面子区域，包括：

步骤六，获得所述非平面区域中不属于任一近似平面子区域的一个多边形网格，作为第二区域；

步骤七，将此多边形网格作为第二中心多边形网格；

步骤八，获得所述第二中心多边形网格周边的第二相邻多边形网格，如果所述第二中心多边形网格的法向量与所述第二相邻多边形的法向量之间的方向偏差小于预设的第二法向量方向偏差阈值，则将所述第二相邻多边形网格作为第二区域多边形网格，并合并在所述第二区域内；其中，所述第二相邻多边形网格不属于任一平面区域和近似平面子区域；

步骤九，将所述第二区域多边形网格作为中心多边形网格；

重复步骤八和步骤九，直至确定所述第二区域没有合并新的所述第二区域多边形网格；

步骤十，如果确定所述第二区域内的多边形网格数量大于预设的第二多边形网格数量阈值，则将所述第二区域确定为所述近似平面子区域；

其中，所述第二法向量方向偏差阈值大于第一法向量方向偏差阈值，第二多边形网格数量阈值小于第一多边形网格数量阈值。

2.如权利要求1所述的方法，所述基于预设的区域生长算法以及第一平面区域判断规则，在所述原始三维模型中确定所述平面区域包括：

步骤一，获得所述原始三维模型中不属于任一平面区域的一个多边形网格，作为第一区域；

步骤二，将此多边形网格作为第一中心多边形网格；

步骤三，获得所述第一中心多边形网格周边的第一相邻多边形网格，如果所述第一中心多边形网格的法向量与所述第一相邻多边形的法向量之间的方向偏差小于预设的第一法向量方向偏差阈值，则将所述第一相邻多边形网格作为第一区域多边形网格，并合并在所述第一区域内；其中，所述第一相邻多边形网格不属于任一平面区域；

步骤四，将所述第一区域多边形网格作为第一中心多边形网格；

重复步骤三和步骤四，直至确定所述第一区域没有合并新的所述第一区域多边形网格；

步骤五，如果确定所述第一区域内的多边形网格数量大于预设的第一多边形网格数量阈值，则将所述第一区域确定为所述平面区域。

3.如权利要求1所述的方法，还包括：

对位于两个平面区域连接处的第一边界多边形网格进行区域调整处理，以使所述第一边界多边形网格与第三相邻多边形网格之间的法向量方向偏差小于所述第一边界多边形网格与第四相邻多边形网格之间的法向量方向偏差；其中，所述第三相邻多边形网格与所述第一边界多边形网格属于同一平面区域，第四相邻多边形网格与所述第一边界多边形网格不属于同一平面区域；

和/或，

对位于两个近似平面子区域连接处的第二边界多边形网格进行区域调整处理，以使所述第二边界多边形网格与第五相邻多边形网格之间的法向量方向偏差小于所述第二边界多边形网格与第六相邻多边形网格之间的法向量方向偏差；其中，所述第五相邻多边形网格与所述第二边界多边形网格属于同一近似平面子区域，第六相邻多边形网格与所述第二边界多边形网格不属于同一近似平面子区域。

4.如权利要求1所述的方法，还包括：

对位于所述平面区域或所述近似平面子区域边缘的第一多边形网格的边线进行直线拟合处理，生成所述平面区域或所述近似平面子区域的边界线。