[发明专利]三角网格构建方法、装置、电子设备及可读存储介质

说明书

本申请提供了一种三角网格构建方法、装置、电子设备及可读存储介质。该方法包括：基于原始拍摄图像构建稀疏点云；根据所述稀疏点云，构建原始三角网格；根据所述原始三角网格中的多个顶点，向所述原始三角网格中增加多条约束边，得到带约束三角网格，所述多个顶点基于所述原始三角网格的边缘坐标得到；对所述带约束三角网格进行逐层网格剖分，得到目标三角网格，所述目标三角网格中包括多个三角面片，各三角面片的面积均小于预设阈值。该方法能够在保证三角网格中的所有三角面片的面积较小的同时，使得三角网格的覆盖范围更大。

技术领域

本申请涉及图像处理技术领域，具体而言，涉及一种三角网格构建方法、装置、电子设备及可读存储介质。

背景技术

由于无人机具有结构简单、使用成本较低、能够执行有人飞机不宜执行的任务等优势，因此，利用无人机完成航拍成为一种趋势。利用无人机航拍得到的图像，可以用于各种场景的图像处理。例如，可以利用无人机航拍得到的图像进行数字正射影像(DigitalOrthophoto Map，简称DOM)构建。

现有技术中，利用无人机的航拍图像构建DOM时，可以首先利用航拍图像计算得到稀疏点云，并根据稀疏点云构建三角网格(mesh)，进而，对三角网格进行图像纹理映射，并对附着图像纹理的三角网格进行正向投影计算，从而得到DOM。

但是，使用现有技术的方法，在一些弱纹理场景下，可能无法进行准确的图像纹理映射，进而导致得到的DOM存在空洞。

发明内容

本申请的目的在于，针对上述现有技术中的不足，提供一种三角网格构建方法、装置、电子设备及可读存储介质，以解决现有技术中在弱纹理场景下生成的DOM存在空洞的问题。

为实现上述目的，本申请实施例采用的技术方案如下：

第一方面，本申请提供一种三角网格构建方法，包括：

基于原始拍摄图像构建稀疏点云；

根据所述稀疏点云，构建原始三角网格；

根据所述原始三角网格中的多个顶点，向所述原始三角网格中增加多条约束边，得到带约束三角网格，所述多个顶点基于所述原始三角网格的边缘坐标得到；

对所述带约束三角网格进行逐层网格剖分，得到目标三角网格，所述目标三角网格中包括多个三角面片，各三角面片的面积均小于预设阈值。

作为一种可选的实现方式，所述根据所述原始三角网格中的多个顶点，向所述原始三角网格中增加多条约束边，得到带约束三角网格，包括：

确定所述原始三角网格的边缘坐标，所述边缘坐标包括：最大x坐标、最小x坐标、最大y坐标、最小y坐标、最大z坐标、最小z坐标；

根据所述边缘坐标，生成多个待添加三维顶点；

将所述多个待添加三维顶点添加至所述原始三角网格中，得到所述带约束三角网格，由所述多个待添加三维顶点中相邻顶点连成的边作为所述带约束三角网格中的约束边。

作为一种可选的实现方式，所述根据所述边缘坐标，生成多个待添加三维顶点，包括：

根据所述边缘坐标，生成四个初始三维顶点，各所述初始三维顶点的高度均相同，且所述高度基于所述最大z坐标和所述最小z坐标得到；

根据所述原始三角网格中各三角面片与所述初始三维顶点的位置关系，对各所述初始三维顶点的高度进行调整，将调整高度后的初始三维顶点作为所述待添加三维顶点。

作为一种可选的实现方式，所述根据所述原始三角网格中各三角面片与所述初始三维顶点的位置关系，对各所述初始三维顶点的高度进行调整，包括：