不规则复杂建筑物三维模型重建方法及装置制造方法及图纸

本发明专利技术公开了不规则复杂建筑物三维模型重建方法，包括：获取目标对象的原始点云，并进行滤波处理，得预处理点云；对所述预处理点云进行平面分割，得点云面片集及其对应的点云支撑平面集；采用点云的外接包围盒裁切所述点云支撑平面集，构建目标对象的三维多面体；对组成所述三维多面体的点云扩展面片进行面片分割，得候选面片集；去除所述候选面片集中的冗余面片，构建目标对象的三维重建模型。本发明专利技术的方法能够很好的解决不规则复杂建筑三维模型的重建，模型与点云的贴合较好，模型拓扑结构关系正确，三角网面片数量较少，占用较少内存资源，且对杂乱，信息缺失点云具有很好的鲁棒性。棒性。棒性。

【技术实现步骤摘要】
不规则复杂建筑物三维模型重建方法及装置


[0001]本专利技术涉及三维重建
更具体地说，本专利技术涉及一种不规则复杂建筑物三维模型重建方法及装置。

技术介绍

[0002]随着点云获取硬件设备技术的发展进步，人们很容易获得各种数据来源的建筑点云数据，这些三维点云能够表达建筑的坐标信息和几何信息，广泛用于建筑模型的三维重建。虽然目前国内外学者在真实世界建筑点云的模型构建方面已有较为广泛的研究并取得了一定的成果，但是仍存在以下几点不足：
[0003](1)多数流行的建筑三维重建方法都局限于曼哈顿世界模型假设下的建筑重建，不适用于不规则的建筑三维模型构建，缺乏通用性。另外一些重建方法虽然能够很好表达不规则建筑模型，但是构建的三角网面片过于稠密，不符合模型轻量化要求。
[0004](2)由于建筑结构的复杂性，通过各种手段获取的点云数据不可避免的存在噪声，信息缺失等问题，这给模型重建工作带来了很大的困难。从非理想结构化点云中重建出高精度、流形和拓扑结构正确的真实世界不规则建筑模型仍然存在困难。

技术实现思路

[0005]本专利技术的一个目的是提供一种不规则复杂建筑物三维模型重建方法及装置，以解决上述问题。
[0006]为了实现本专利技术的目的和其它优点，提供了一种不规则复杂建筑物三维模型重建方法，包括：获取目标对象的原始点云，并进行滤波处理，得预处理点云；对所述预处理点云进行平面分割，得点云面片集及其对应的点云支撑平面集；采用点云的外接包围盒裁切所述点云支撑平面集，构建目标对象的三维多面体；对组成所述三维多面体的点云扩展面片进行面片分割，得候选面片集；去除所述候选面片集中的冗余面片，构建目标对象的三维重建模型。
[0007]优选的是，所述的不规则复杂建筑物三维模型重建方法，所述滤波处理包括：采用八连通域算法，去除所述原始点云的离群点；采用基于八叉树的点云下采样，对去除离群点后的点云进行简化。
[0008]优选的是，所述的不规则复杂建筑物三维模型重建方法，所述对所述预处理点云进行平面分割，得点云面片集及其对应的点云支撑平面集，包括：采用基于One
‑
Point RANSAC的平面分割算法对所述预处理点云进行平面分割；将经平面分割后获得的初始点云面片集进行迭代细化处理，得所述点云面片集及其对应的点云支撑平面集。
[0009]优选的是，所述的不规则复杂建筑物三维模型重建方法，所述采用点云的外接包围盒裁切所述点云支撑平面集，构建目标对象的三维多面体，包括：计算所述原始点云的外接包围盒，将该外接包围盒的边长进行扩充，扩充半径为r，得扩充后的外接包围盒；以所述扩充后的外接包围盒裁切所述点云支持平面集，计算每个支撑平面与所述扩充后的外接包
围盒的交点，并保存裁切后的交点、边和面片以及三者的关联关系，得到由所述点云扩展面片构成的所述目标对象的三维多面体。
[0010]优选的是，所述的不规则复杂建筑物三维模型重建方法，所述对组成所述三维多面体的点云扩展面片进行面片分割，得候选面片集，包括：将组成所述三维多面体的每个点云扩展面片用与其相交的点云扩展面片进行分割，每次分割后，被分割的点云扩展面片不再存在，而是被分割成多个候选面片部分，每个候选面片部分再次被与其相交的点云扩展面片分割，直至不满足分割条件，得所述候选面片集。
[0011]优选的是，所述的不规则复杂建筑物三维模型重建方法，所述去除所述候选面片集中的冗余面片，构建目标对象的三维重建模型，包括：建立以点云拟合度、点云覆盖率和模型复杂度为参考因素的目标函数；以一个边有且只能关联两个面片，以及，如果一个边为锐利边，则该边必须首先被选择为约束条件，对所述目标函数求解，得近似目标对象的面片集；将所述近似目标对象的面片集进行组合，得所述目标对象的三维重建模型。
[0012]优选的是，所述的不规则复杂建筑物三维模型重建方法，所述目标函数，具体为：
[0013][0014]上式中，x代表所求的未知数，E
f
为点云拟合度，E
c
为点云覆盖率，E
m
为模型复杂度，λ
f
、λ
c
、λ
m
为对应E
f
、E
c
、E
m
的权重系数；其中，
[0015][0016][0017][0018]上式中，|p|为输入的所述预处理点云p中总的点云数量，N为所述候选面片集中的候选面片数量，x
i
为候选面片的二元变量，若该候选面片被保留，则x
i
＝1，否则x
i
＝0，s(f
i
)为候选面片f
i
中点云的质量，B(M)为最终模型M的表面积，B(f
i
)为候选面片f
i
的面积，
[0019]为投影到面片f
i
上的点云构建α
‑
shape网格的表面面积，|E|为候选面片两两分割得到的总的边的数量，c(e
i
)是一个指标函数，它的值由边e
i
关联的两个候选面片的结构来决定，若两个候选面片共面，则该函数值为0，否则该函数值为1。
[0020]本专利技术还提供了一种不规则复杂建筑物三维模型重建装置，包括：预处理模块，其用于获取目标对象的原始点云，并进行滤波处理，得预处理点云；平面提取模块，其用于对所述预处理点云进行平面分割，得点云面片集及其对应的点云支撑平面集；裁切模块，其用于采用点云的外接包围盒裁切所述点云支撑平面集，构建目标对象的三维多面体；面片分割模块，其用于对组成所述三维多面体的点云扩展面片进行面片分割，得候选面片集；去冗余模块，其用于去除所述候选面片集中的冗余面片，构建目标对象的三维重建模型。
[0021]本专利技术还提供了一种存储介质，其中存储有计算机程序，所述计算机程序被处理器加载执行时，实现如权利要求1
‑
7任一所述的不规则复杂建筑物三维模型重建方法。
[0022]本专利技术还提供了一种电子设备，包括：处理器、及存储器；其中，所述存储器用于存储计算机程序；所述处理器用于加载执行所述计算机程序，以使所述电子设备执行如权利要求1
‑
7任一所述的不规则复杂建筑物三维模型重建方法。
[0023]本专利技术至少包括以下有益效果：
[0024]第一、针对获取的点云数据存在的离群点和噪声点问题，本专利技术采用一种改进的八连通域算法，去除离群点，该方法与常用的统计滤波和高斯滤波等方法相比更能有效的去除离群点，保留建筑主体结构点云。
[0025]第二、针对点云的平面分割，本专利技术提出一种在点云采样的基础上，基于一个点及其法向量的随机平面分割方法－－One
‑
Point RANSAC，相比于传统RANSAC分割，对平面的拟合准确度更高，对具有异常值和噪声的点云数据有更好的鲁棒性和效率，而且在小范围局部区域也有很好的效果，为本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.不规则复杂建筑物三维模型重建方法，其特征在于，包括：获取目标对象的原始点云，并进行滤波处理，得预处理点云；对所述预处理点云进行平面分割，得点云面片集及其对应的点云支撑平面集；采用点云的外接包围盒裁切所述点云支撑平面集，构建目标对象的三维多面体；对组成所述三维多面体的点云扩展面片进行面片分割，得候选面片集；去除所述候选面片集中的冗余面片，构建目标对象的三维重建模型。2.如权利要求1所述的不规则复杂建筑物三维模型重建方法，其特征在于，所述滤波处理包括：采用八连通域算法，去除所述原始点云的离群点；采用基于八叉树的点云下采样，对去除离群点后的点云进行简化。3.如权利要求1所述的不规则复杂建筑物三维模型重建方法，其特征在于，所述对所述预处理点云进行平面分割，得点云面片集及其对应的点云支撑平面集，包括：采用基于One
‑
Point RANSAC的平面分割算法对所述预处理点云进行平面分割；将经平面分割后获得的初始点云面片集进行迭代细化处理，得所述点云面片集及其对应的点云支撑平面集。4.如权利要求1所述的不规则复杂建筑物三维模型重建方法，其特征在于，所述采用点云的外接包围盒裁切所述点云支撑平面集，构建目标对象的三维多面体，包括：计算所述原始点云的外接包围盒，将该外接包围盒的边长进行扩充，扩充半径为r，得扩充后的外接包围盒；以所述扩充后的外接包围盒裁切所述点云支持平面集，计算每个支撑平面与所述扩充后的外接包围盒的交点，并保存裁切后的交点、边和面片以及三者的关联关系，得到由所述点云扩展面片构成的所述目标对象的三维多面体。5.如权利要求1所述的不规则复杂建筑物三维模型重建方法，其特征在于，所述对组成所述三维多面体的点云扩展面片进行面片分割，得候选面片集，包括：将组成所述三维多面体的每个点云扩展面片用与其相交的点云扩展面片进行分割，每次分割后，被分割的点云扩展面片不再存在，而是被分割成多个候选面片部分，每个候选面片部分再次被与其相交的点云扩展面片分割，直至不满足分割条件，得所述候选面片集。6.如权利要求1所述的不规则复杂建筑物三维模型重建方法，其特征在于，所述去除所述候选面片集中的冗余面片，构建目标对象的三维重建模型，包括：建立以点云拟合度、点云覆盖率和模型复杂度为参考因素的目标函数；以一个边有且只能关联两个面片，以及，如果一个边为锐利边，则该边必须首先被选择为约束条件，对所述目标函数求解，得近似目标对象的面片集；将所述近似目标对象的面片集进行组合，得所述目标对象的三维重建模型。7.如权利要求5所述的不规...

【专利技术属性】
技术研发人员：李久林，徐浩，唐超，王勇，樊廷立，黄明，陈利敏，王晓静，姜伟玲，朱海鹏，
申请(专利权)人：北京建筑大学，
类型：发明
国别省市：