三维网格的合并处理方法和装置、存储介质制造方法及图纸

本公开实施例公开了一种三维网格的合并处理方法和装置、存储介质，其中，方法包括：获取待合并的第一网格、第二网格、以及公共平面；其中的所述第一网格和所述第二网格为由所述公共平面对目标场景的点云进行分块得到的两块点云构建的两个网格，或者为由所述公共平面对所述目标场景的网格进行分块得到的两个网格；基于所述第一网格、所述第二网格和所述公共平面，确定所述第一网格在所述公共平面上的第一边界、以及所述第二网格在所述公共平面上的第二边界；基于所述第一边界和所述第二边界，在所述公共平面内对所述第一网格和所述第二网格进行网格合并。本公开实施例可以提高三维网格的合并速度。维网格的合并速度。维网格的合并速度。

【技术实现步骤摘要】
三维网格的合并处理方法和装置、存储介质


[0001]本公开涉及数据处理技术，尤其是一种三维网格的合并处理方法和装置、存储介质。

技术介绍

[0002]随着计算机技术的进步，三维重建与可视化在建筑建模、城市规划、建筑测量、3D打印等大场景中的应用越来越广泛。目前，常采用分治法来处理大场景中的大型数据，也就是说，先将大型数据分割成若干个小型数据，然后对若干个小型数据分别进行处理，再将处理后的若干个小型数据进行合并得到处理后的大型数据。
[0003]基于此，在大场景的三维重建与可视化应用中，通常先利用公共平面对大场景进行分块处理，然后利用三维网格合并技术对大场景的多个分块的三维网格进行合并处理，来实现大场景的三维重建与可视化。
[0004]然而，在实现本专利技术的过程中，本专利技术人通过研究发现，在现有的三维网格合并方法中，需要遍历每个分块的三维网格，查找每个分块的三维网格中可用于三维网格合并的三角形，进而基于查找到的可用于三维网格合并的三角形进行三维网格合并。由于需要遍历每个分块的三维网格的所有三角形，因而查找可用于三维网格合并的三角形的任务量较大，难度较高，从而导致三维网格合并速度较慢，大场景的三维重建与可视化效率较低。

技术实现思路

[0005]本公开实施例提供一种三维网格的合并处理方法和装置、存储介质，用于减少确定第一边界和第二边界的任务量和难度，有助于提高三维网格的合并速度，从而提高大场景的三维重建与可视化效率。
[0006]本公开实施例的一个方面，提供一种三维网格的合并处理方法，包括：获取待合并的第一网格、第二网格、以及公共平面；其中的第一网格和第二网格为由公共平面对目标场景的点云进行分块得到的两块点云构建的两个网格，或者，第一网格和第二网格为由公共平面对目标场景的网格进行分块得到的两个网格；基于第一网格、第二网格和公共平面，确定第一网格在公共平面上的第一边界、以及第二网格在公共平面上的第二边界；基于第一边界和第二边界，在公共平面内对第一网格和第二网格进行网格合并。
[0007]本公开实施例的另一个方面，提供一种三维网格的合并处理装置，包括：获取模块，用于获取待合并的第一网格、第二网格、以及公共平面；其中的第一网格和第二网格为由公共平面对目标场景的点云进行分块得到的两块点云构建的两个网格，或者，第一网格和第二网格为由公共平面对目标场景的网格进行分块得到的两个网格；确定模块，用于基于第一网格、第二网格和公共平面，确定第一网格在公共平面上的第一边界、以及第二网格在公共平面上的第二边界；合并模块，用于基于第一边界和第二边界，在公共平面内对第一网格和第二网格
进行网格合并。
[0008]本公开实施例的再一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时，实现本公开上述任一实施例所述的方法。
[0009]基于本公开上述实施例提供的三维网格的合并处理方法和装置、存储介质，首先获取待合并的第一网格、第二网格和公共平面，其中的第一网格和第二网格为由公共平面对目标场景的点云进行分块得到的两块点云构建的两个网格，或者为由公共平面对目标场景的网格进行分块得到的两个网格，然后基于第一网格、第二网格和公共平面，确定第一网格在公共平面上的第一边界、以及第二网格在公共平面上的第二边界，进而，基于第一边界和第二边界，在公共平面内对第一网格和第二网格进行网格合并，得到合并网格。由此，可以将分割目标场景的点云或网格的公共平面这一先验信息用于确定第一网格的第一边界和第二网格的第二边界，相对于仅根据第一网格和第二网格确定第一边界和第二边界，一方面能够减少确定第一边界和第二边界的任务量和难度，有助于提高三维网格的合并速度，从而提高大场景的三维重建与可视化效率，另一方面，由于公共平面与第一边界和第二边界密切相关，将公共平面作为先验信息用于确定第一边界和第二边界，能够提高第一边界和第二边界的精确度，从而有助于获得更准确的三维网格合并结果。
[0010]下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。
附图说明
[0011]构成说明书的一部分的附图描述了本公开的实施例，并且连同描述一起用于解释本公开的原理。
[0012]参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：图1为本公开三维网格的合并处理方法一个实施例的流程图；图2为本公开获取第一目标边界点对的示意图；图3为本公开三维网格的合并处理方法另一个实施例的流程图；图4a为本公开进行三维网格合并前的第一网格和第二网格的示意图；图4b为本公开对第一网格和第二网格进行三维网格合并后，得到的合并网格示意图；图5为本公开三维网格的合并处理装置一个实施例的结构示意图；图6为本公开三维网格的合并处理装置另一个实施例的结构示意图。
具体实施方式
[0013]现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
[0014]本领域技术人员可以理解，本公开实施例中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。
[0015]还应理解，在本公开实施例中，“多个”可以指两个或两个以上，“至少一个”可以指一个、两个或两个以上。
[0016]还应理解，对于本公开实施例中提及的任一部件、数据或结构，在没有明确限定或者在前后文给出相反启示的情况下，一般可以理解为一个或多个。
[0017]另外，本公开中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本公开中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0018]还应理解，本公开对各个实施例的描述着重强调各个实施例之间的不同之处，其相同或相似之处可以相互参考，为了简洁，不再一一赘述。
[0019]同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
[0020]以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
[0021]对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。
[0022]应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
[0023]本公开实施例可以应用于终端设备、计算机系统、服务器等电子设备，其可与众多其它通用或专用计算系统环境或配置一起操作。适于与终端设备、计算机系统、服务器等电子设备一起使用的众所周知的终端设备、计算系统、环境和/或配置的例子包括但不限于：个人计算机系统、服务器计算机系统、瘦客户机、厚客户机、手持或膝上设备、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三维网格的合并处理方法，其特征在于，包括：获取待合并的第一网格、第二网格、以及公共平面；其中，所述第一网格和所述第二网格为由所述公共平面对目标场景的点云进行分块得到的两块点云构建的两个网格，或者，所述第一网格和所述第二网格为由所述公共平面对所述目标场景的网格进行分块得到的两个网格；基于所述第一网格、所述第二网格和所述公共平面，确定所述第一网格在所述公共平面上的第一边界、以及所述第二网格在所述公共平面上的第二边界；基于所述第一边界和所述第二边界，在所述公共平面内对所述第一网格和所述第二网格进行网格合并。2.根据权利要求1所述的方法，其特征在于，所述基于所述第一网格、所述第二网格和所述公共平面，确定所述第一网格在所述公共平面上的第一边界，以及所述第二网格在所述公共平面上的第二边界，包括：针对所述第一网格和所述第二网格中的任一网格，获取所述任一网格中的到所述公共平面的距离小于第一预设阈值的顶点；确定所述顶点为所述任一网格的边界上的边界点，并基于所述顶点所在的边，以及所述顶点所在的三角形，确定所述任一网格的边界上的边和三角形。3.根据权利要求2所述的方法，其特征在于，所述基于所述第一边界和所述第二边界，在所述公共平面内对所述第一网格和所述第二网格进行网格合并，包括：基于所述第一边界和所述第二边界，确定边界点对集合；其中，所述边界点对集合包括至少一个边界点对，所述至少一个边界点对中的各边界点对分别包括一第一边界点和与所述第一边界点之间距离最小的一第二边界点，所述第一边界点为所述第一边界中的边界点，所述第二边界点为所述第二边界中的边界点；基于所述边界点对集合，在所述公共平面内对所述第一网格和所述第二网格进行网格合并，得到合并网络。4.根据权利要求3所述的方法，其特征在于，所述基于所述边界点对集合，在所述公共平面内对所述第一网格和所述第二网格进行网格合并，包括：分别获取所述边界点对集合中的第M个边界点对；其中，M=0，1，2，
…
，N
‑
1，N表示所述边界点对集合中边界点对的个数，N为大于0的整数；确定所述第M个边界点对的标记状态是否为未处理标记，以及所述第M个边界点对中的第一边界点与第二边界点之间的距离是否小于第二预设阈值；若所述第M个边界点对的标记状态为未处理标记，且所述第M个边界点对中的第一边界点与第二边界点之间的距离小于所述第二预设阈值，构建连接所述第M个边界点对中的第一边界点和第二边界点的边作为基本边，并将所述第M个边界点对标记状态设置已处理标记，按照预设方向，获取所述基本边中的第一边界点在所述第一边界中的下一个顶点作为第三边界点，以及获取所述基本边中的第二边界点在所述第二边界中的上一个顶点为第四边界点，并基于所述第三边界点和所述第四边界点，获取与所述基本边可构成三角形的第一目标边界点对；其中，所述预设方向包括逆时针方向和/或顺时针方向；基于所述基本边和所述第一目标边界点对，对所述第一网格和所述第二网格进行网格合并，并将所述第一目标边界点对的标记状态设置已处理标记。
5.根据权利要求3所述的方法，其特征在于，所述基于所述边界点对集合，在所述公共平面内对所述第一网格和所述第二网格进行网格合并，包括：将所述边界点对集合中的各边界点对按照边界点对之间的距离由小到大的顺序进行排序，得到排序后的边界点对集合；依次获取所述排序后的边界点对集合中的一个边界点对；确定当前获取的边界点对的标记状态是否为未处理标记；若所述当前获取的边界点对的标记状态为已处理标记，执行所述依次获取所述排序后的边界点对集合中的一个边界点对的操作，以获取下一个边界点对，并针对获取的下一个边界点对作为当前边界点对，执行所述确定当前获取的边界点对的标记状态是否为未处理标记的操作；否则，若所述当前获取的边界点对的标记状态为未处理标记，且所述当前获取的边界点...

【专利技术属性】
技术研发人员：胡洋，
申请(专利权)人：贝壳技术有限公司，
类型：发明
国别省市：