[发明专利]3D场景中基于最小费用最大流的层次结构构建方法

摘要

本发明公开了一种3D场景的基于最小费用最大流的层次结构构建方法。发明首先在几何信息的基础上融合场景的label信息，通过重复率和覆盖率找到场景基本重复单元。然后根据基本重复单元找到场景中的重复结构，本发明将寻找场景重复结构的问题转化为最小费用最大流的问题。将重复结构作为根节点的子节点，建立了包含重复结构的局部场景的层次结构。对于场景中未包含重复结构的部分，使用最小生成树建立层次结构。最后，将两部分的层次结构综合起来构建成最终的场景层次结构。

主权项

1.3D场景中基于最小费用最大流的层次结构构建方法，其特征在于，包括以下步骤：步骤1：使用平分交互面IBS算法计算各个输入3D模型之间的空间关系，构建整个场景的空间关系；步骤2：根据各个3D模型之间的空间关系，融合场景的label信息，使用重复率和覆盖率找到场景的基本单元的构成；步骤3：将重复单元中所有的对象按照label分为两组；在网络中假设一个原点s和t，运行最小费用最大流算法计算场景的最佳匹配，找到场景的基本单元及依据此基本单元的分割结果；步骤4：对于除去重复单元的剩余部分，运用最小生成树算法将场景连成一棵树；求取任何两个值之间的斜率，找到斜率的峰值，也就是边的值变化最大的位置，即为阈值t的位置，将大于阈值t的边都去掉，就将剩余部分的场景给分割开来，即得到分割的结果；步骤5，根据步骤3与步骤4的分割结果构建层次结构，得到最终的结果。