[发明专利]一种网格边界三角形面片的提取方法、装置、电子装置和存储介质

权利要求书

1.一种网格边界三角形面片的提取方法，其特征在于，包括以下步骤：

获取所述倾斜摄影模型中的多个第一网格；

检测每个所述第一网格中的顶点坐标，以得到所述顶点坐标在坐标系中的坐标极值；根据所述坐标极值，得到每个所述第一网格对应的第一包围盒；

检测任意两个所述第一网格所对应的所述第一包围盒是否相交，以确定相交第一包围盒组；获取所述相交第一包围盒组的交叉区域，以得到交叉包围盒；

基于每个所述交叉包围盒，检测对应的两个所述第一网格中的三角形面片，确定边界三角形面片。

2.根据权利要求1所述的网格边界三角形面片的提取方法，其特征在于，

所述基于每个所述交叉包围盒，检测对应的两个所述第一网格中的三角形面片，确定边界三角形面片包括：

检测所述三角形面片与所述交叉包围盒的位置关系，若所述三角形面片全部或部分位于所述交叉包围盒内部，则确定所述三角形面片为边界三角形面片。

3.根据权利要求1所述的网格边界三角形面片的提取方法，其特征在于，

所述检测每个所述第一网格中的顶点坐标，以得到所述顶点坐标在坐标系中的坐标极值；根据所述坐标极值，得到每个所述第一网格对应的第一包围盒包括：

在空间直角坐标系中，检测每个所述第一网格中的顶点坐标，以分别得到所述顶点坐标在X轴、Y轴和Z轴的最大值和最小值；根据所述最大值和所述最小值，得到每个所述第一网格对应的第一包围盒。

4.根据权利要求3所述的网格边界三角形面片的提取方法，其特征在于，

所述根据所述最大值和所述最小值，得到每个所述第一网格对应的第一包围盒包括：

根据所述最大值和所述最小值，分别得到边平行于坐标轴，且包围所述第一网格的体积最小六面体，确定所述六面体为每个所述第一网格对应的第一包围盒。

5.根据权利要求1至权利要求4任一项所述的网格边界三角形面片的提取方法，其特征在于，

所述根据所述坐标极值，得到每个所述第一网格对应的第一包围盒包括：

根据所述坐标极值，得到每个所述第一网格对应的初始第一包围盒；

检测所述初始第一包围盒在各个坐标轴方向上的包围盒厚度，若在第一坐标轴方向上所述包围盒厚度小于厚度阈值，则将所述初始第一包围盒在第一坐标轴正方向和负方向上的厚度，分别增加所述厚度阈值，以得到每个所述第一网格对应的第一包围盒。

6.根据权利要求1所述的网格边界三角形面片的提取方法，其特征在于，

所述基于每个所述交叉包围盒，检测对应的两个所述第一网格中的三角形面片，确定边界三角形面片包括：

检测所述三角形面片与所述交叉包围盒的位置关系，当其中一个所述第一网格的三角形面片全部位于所述交叉包围盒外部时，确定该所述第一网格不具备边界三角形面片，所述交叉包围盒对应的两个所述第一网格不相连。

7.一种网格边界三角形面片的提取装置，其特征在于，包括：

网格获取模块，用于获取所述倾斜摄影模型中的多个第一网格；

包围盒获取模块，用于检测每个所述第一网格中的顶点坐标，以得到所述顶点坐标在坐标系中的坐标极值；根据所述坐标极值，得到每个所述第一网格对应的第一包围盒；

交叉包围盒确定模块，用于检测任意两个所述第一网格所对应的所述第一包围盒是否相交，以确定相交第一包围盒组；获取所述相交第一包围盒组的交叉区域，以得到交叉包围盒；

边界三角形面片确定模块，用于基于每个所述交叉包围盒，检测对应的两个所述第一网格中的三角形面片，确定边界三角形面片。