[发明专利]一种相邻网格融合方法、装置、电子装置和存储介质

说明书

本申请涉及一种相邻网格融合方法、装置、电子装置和存储介质，其中，该相邻网格融合方法包括：获取第一网格和第二网格，其中，第一网格和第二网格相邻，分别对第一网格和第二网格进行裁剪，以得到第一裁剪网格和第二裁剪网格，分别确定第一裁剪网格和第二裁剪网格对应的边界顶点，对边界顶点进行匹配以确定匹配顶点对，合并匹配顶点对以确定合并顶点，并根据合并顶点，确定第一网格和第二网格融合后的目标网格。通过本申请，解决了相关技术中如何将倾斜摄影模型中两个相邻的网格融合为一个整体网格的问题，提升了网格融合后摄影模型的呈现效果。

技术领域

本申请涉及倾斜摄影模型处理领域，特别是涉及一种相邻网格融合方法、装置、电子装置和存储介质。

背景技术

倾斜摄影作为一种三维摄影技术，越来越多地被应用于现代社会中。在倾斜摄影技术中，倾斜摄影模型是由许多相邻的局部分块模型组成的。为了保持较好的视觉效果，相邻的两个网格之间的边缘通常会在某个轴方向上(x轴、y轴、z轴)存在少量重叠区域。在理想情况下，这些网格的边界会很好地重叠在一起，两个相邻网格的融合只需要将重叠的顶点和三角形合并。但是由于局部模型数据的更新以及重建误差的存在，很多网格的边界通常不能很好地重合，给网格的合并造成了很大的困难。在很多实际的应用场景中，需要将这些局部分块的模型合并成为一个整体来使用，并且这些网格的连接处必须尽可能是流形的。

目前对于两个相邻网格的合并方法是简单地将两个网格组合在一起，即将两个网格的顶点进行统一的编码，并且更新多边形的顶点索引。该方法没有消除网格之间的缝隙，无法将两个相邻的网格在结构上融合成为一个整体。

目前针对相关技术中如何将倾斜摄影模型中两个相邻的网格融合为一个整体网格，尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种相邻网格融合方法、装置、电子装置和存储介质，以至少解决相关技术中如何将倾斜摄影模型中两个相邻的网格融合为一个整体网格的问题。

第一方面，本申请实施例提供了一种相邻网格融合方法。

在其中一些实施例中，该方法包括以下步骤：

获取第一网格和第二网格，其中，所述第一网格和所述第二网格相邻；

分别对所述第一网格和所述第二网格进行裁剪，以得到第一裁剪网格和第二裁剪网格；

分别确定所述第一裁剪网格和所述第二裁剪网格对应的边界顶点，对所述边界顶点进行匹配以确定匹配顶点对；

合并所述匹配顶点对以确定合并顶点，并根据所述合并顶点，确定所述第一网格和所述第二网格融合后的目标网格。

在其中一些实施例中，所述分别确定所述第一裁剪网格和所述第二裁剪网格对应的边界顶点，对所述边界顶点进行匹配以确定匹配顶点对包括：

确定所述第一裁剪网格对应的第一边界顶点，并确定所述第二裁剪网格对应的第二边界顶点；

使用最小空间距离算法，对所述第一边界顶点和所述第二边界顶点进行匹配，以确定第一匹配顶点对和未匹配顶点；

根据所述第一匹配顶点对确定待插值匹配顶点，对所述待插值匹配顶点进行插值，以确定第二匹配顶点对；

根据所述第一匹配顶点对和所述第二匹配顶点对，确定所述匹配顶点对。

在其中一些实施例中，所述根据所述第一匹配顶点对确定待插值匹配顶点，对所述待插值匹配顶点进行插值，以确定第二匹配顶点对包括：

将所述第一边界顶点和所述第二边界顶点沿边界进行排序，以形成边界顶点队列；

根据所述第一匹配顶点对在所述边界顶点队列中的位置，将所述边界顶点队列分割为多个子区间，确定子区间内的所述未匹配顶点为待插值匹配顶点；