[发明专利]针对实景三维模型的无网格边界孔洞修补方法和装置

权利要求书

1.针对实景三维模型的无网格边界孔洞修补方法，其特征在于，包括：

获取实景三维模型网格；

利用人工交互的方式从所述实景三维模型网格中选取孔洞区域；

从所述实景三维模型网格中切割所述孔洞区域，得到经过切割的实景三维模型网格；

针对所述孔洞区域构建三维凸包；

在所述三维凸包中探测不合理面片，包括：根据所述三维凸包构建OBB方向包围盒，统计所述三维凸包中法线与所述包围盒各面之间的交点数量，将与所述包围盒中交点数量低于设定阈值的面相交的法线设为不合理法线，将具有所述不合理法线的面片设为不合理面片；

从所述三维凸包中删除不合理面片，从而得到重建网格；

对所述重建网格与所述经过切割的实景三维模型网格进行缝合。

2.如权利要求1所述的针对实景三维模型的无网格边界孔洞修补方法，其特征在于，所述从所述实景三维模型网格中切割所述孔洞区域，得到经过切割的实景三维模型网格，包括：

从所述实景三维模型网格中切割所述孔洞区域，探测所述孔洞区域的边界，删除所述实景三维模型网格中与所述孔洞区域的边界邻接的三角形，从而得到经过切割的实景三维模型网格。

3.如权利要求1或2所述的针对实景三维模型的无网格边界孔洞修补方法，其特征在于，所述在所述三维凸包中探测不合理面片，具体包括：

根据所述三维凸包构建OBB方向包围盒，统计所述三维凸包中法线与所述包围盒各面之间的交点数量N_i(1i≤6)，将所述包围盒中交点数量最大的面设为N₁，则将满足条件N_i/N₁k(1i≤6,0k≤0.1)的第i面所包含的法线方向范围设为不合理法线阈值δ_normal，如所述三维凸包中面片的法线方向n∈δ_normal，则该面片为不合理面片。

4.如权利要求1或2所述的针对实景三维模型的无网格边界孔洞修补方法，其特征在于，所述在所述三维凸包中探测不合理面片，还包括：

将所述三维凸包中法线沿Z轴负方向的面片设为不合理面片。

5.如权利要求1或2所述的针对实景三维模型的无网格边界孔洞修补方法，其特征在于，对所述重建网格与所述经过切割的实景三维模型网格进行缝合，包括：

将所述重建网格的边界与所述经过切割的实景三维模型网格的边界之间的缝隙作为常规孔洞进行修补。

6.如权利要求5所述的针对实景三维模型的无网格边界孔洞修补方法，其特征在于，对所述重建网格与所述经过切割的实景三维模型网格进行缝合，具体包括：

计算所述重建网格的边界上顶点与所述经过切割的实景三维模型网格的边界上顶点之间的最短距离l_min，设构成最短距离的两个顶点分别为所述重建网格边界上的顶点A和所述经过切割的实景三维模型网格边界上的顶点B，以边AB作为缝合的起始边；

以边AB构建三角形，从所述重建网格的边界或者所述经过切割的实景三维模型网格的边界上选取下一个顶点G，顶点G的选取条件为：使三角形△ABG的外接圆半径最小；继续以边BG构建下一个三角形，下一个顶点的选取条件与顶点G相同，重复上述过程，直至完成对所述重建网格和所述经过切割的实景三维模型网格的边界的缝合。

7.如权利要求6所述的针对实景三维模型的无网格边界孔洞修补方法，其特征在于，对所述重建网格与所述经过切割的实景三维模型网格进行缝合之前，还包括：

调整所述重建网格的结构以及对所述重建网格进行法线重定向操作。

8.如权利要求7所述的针对实景三维模型的无网格边界孔洞修补方法，其特征在于，所述调整所述重建网格的结构包括对所述重建网格进行加密或均化操作。