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

说明书

本申请涉及一种网格边界三角形面片的提取方法、装置、电子装置和存储介质，其中，该网格边界三角形面片的提取方法，包括：获取倾斜摄影模型中的多个第一网格；检测每个第一网格中的顶点坐标，以得到顶点坐标在坐标系中的坐标极值；根据坐标极值，得到每个第一网格对应的第一包围盒；检测任意两个第一网格所对应的第一包围盒是否相交，以确定相交第一包围盒组；获取相交第一包围盒组的交叉区域，以得到交叉包围盒；基于每个交叉包围盒，检测对应的两个第一网格中的三角形面片，确定边界三角形面片。通过本申请，解决了倾斜摄影技术中网格边界三角形面片提取整体耗时长且精确度低的问题，实现了快速准确地获得重叠区域的边界三角形面片。

技术领域

本申请涉及倾斜摄影数据采集处理领域，特别是涉及一种网格边界三角形面片的提取方法、装置、电子装置和存储介质。

背景技术

随着社会进步和技术发展，人们对于摄影图像的获取需求，不再仅限于二维图像，而是扩展到了三维图像，进一步的，对于所获取的三维图像真实性和精确性要求也越来越高。倾斜摄影技术通过从一个垂直、四个倾斜、五个不同的视角同步采集影像，获取到丰富的物体顶面及侧视的高分辨率纹理，从而能够真实地反映物体情况，高精度地获取物体的纹理信息，生成真实感的三维模型。倾斜摄影模型是由许多相邻的小型网格构成的。这些网格的边界会在某一个方向上的投影重叠，并且沿着这个方向的边界投影也是规则的。但是由于误差的存在，通常不能很好地重合，给网格的融合造成了很大的困难。而重叠区域中边界三角形面片的提取是网格融合的首要问题。

目前，相关技术中提取边界三角形面片的常用方法是，通过遍历每个边被三角形的引用情况提取出边界边，并根据边界边来获取边界三角形面片。相关技术中提取边界三角形面片的方法时间复杂度高，提取流程复杂且易产生误匹配。目前针对倾斜摄影技术中网格边界三角形面片提取整体耗时长且精确度低的问题，尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种网格边界三角形面片的提取方法、装置、电子装置和存储介质，以至少解决相关技术中网格边界三角形面片提取整体耗时长且精确度低的问题。

第一方面，本申请实施例提供了一种网格边界三角形面片的提取方法。

在其中一些实施例中，上述的网格边界三角形面片的提取方法包括：

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

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

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

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

在本申请的实施例所述的网格边界三角形面片的提取方法中，还包括：

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

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

在本申请的实施例所述的网格边界三角形面片的提取方法中，还包括：

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

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