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

权利要求书

1.一种三角网格构建方法，其特征在于，包括：

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

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

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

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

所述根据所述原始三角网格中的多个顶点，向所述原始三角网格中增加多条约束边，得到带约束三角网格，包括：

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述原始三角网格中各三角面片与所述初始三维顶点的位置关系，对各所述初始三维顶点的高度进行调整，包括：

从所述原始三角网格中筛选顶点包含第一初始三维顶点的备选三角面片，其中，所述第一初始三维顶点为所述四个初始三维顶点中的任一初始三维顶点；

获取所述备选三角面片的相邻三角面片，将所述相邻三角面片中顶点不包括所述第一初始三维顶点的相邻三角面片确定为目标三角面片；

获取每一目标三角面片的高度，以及每一目标三角面片与所述第一初始三维顶点的距离，以形成高度距离映射集合；

根据所述高度距离映射集合中的多个高度与距离，确定所述第一初始三维顶点的调整后的高度。

3.根据权利要求2所述的方法，其特征在于，所述获取每一目标三角面片的高度，以及每一目标三角面片与所述第一初始三维顶点的距离，以形成高度距离映射集合，包括：

获取所述目标三角面片的中心点；

将所述中心点的高度作为所述目标三角面片的高度；

将所述中心点与所述第一初始三维顶点的距离作为所述目标三角面片的距离；

将所述目标三角面片的高度以及所述目标三角面片的距离作为所述目标三角面片对应的高度与距离对，增加至所述高度距离映射集合中，所述高度距离映射集合包括各目标三角面片对应的高度与距离对。

4.根据权利要求2所述的方法，其特征在于，所述根据所述高度距离映射集合中的各高度与距离对，确定所述第一初始三维顶点的调整后的高度，包括：

对所述高度距离映射集合中的各高度与距离对进行反距离加权处理，得到所述第一初始三维顶点的调整后的高度。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述对所述带约束三角网格进行逐层网格剖分，得到目标三角网格，包括：

对所述带约束三角网格进行网格剖分，得到多个第一新三角面片，各第一新三角面片分别包括三角面片顶点；

将所述第一新三角面片中的新的三角面片顶点添加至所述带约束三角网格中，其中，所述新的三角面片顶点为所述带约束三角网格中不包含的三维顶点；

若所述新的三角面片中存在大面积三角面片，则对所述大面积三角面片进行网格剖分，得到多个第二新三角面片，各第二新三角面片分别包括三角面片顶点，其中，所述大面积三角面片为面积大于所述预设阈值的三角面片；

将所述第二新三角面片中的新的三角面片顶点添加至所述带约束三角网格中，得到所述目标三角网格。