Nothing Special   »   [go: up one dir, main page]

CN113487730B - 一种基于激光雷达点云数据的城市三维自动建模方法 - Google Patents

一种基于激光雷达点云数据的城市三维自动建模方法 Download PDF

Info

Publication number
CN113487730B
CN113487730B CN202111035707.2A CN202111035707A CN113487730B CN 113487730 B CN113487730 B CN 113487730B CN 202111035707 A CN202111035707 A CN 202111035707A CN 113487730 B CN113487730 B CN 113487730B
Authority
CN
China
Prior art keywords
point cloud
cloud data
building
point
single building
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111035707.2A
Other languages
English (en)
Other versions
CN113487730A (zh
Inventor
孙镱诚
施晓东
朱峰
丁阳
韩东
乐意
王超
刘延杰
朱江
孙上静
吴凯迪
魏文波
李白思雨
周捷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 28 Research Institute
Original Assignee
CETC 28 Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CETC 28 Research Institute filed Critical CETC 28 Research Institute
Priority to CN202111035707.2A priority Critical patent/CN113487730B/zh
Publication of CN113487730A publication Critical patent/CN113487730A/zh
Application granted granted Critical
Publication of CN113487730B publication Critical patent/CN113487730B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Architecture (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Optical Radar Systems And Details Thereof (AREA)

Abstract

本发明提供了一种基于激光雷达点云数据的城市三维自动建模方法,包括:通过激光雷达扫描获取城市的点云数据并滤除地面,对点云数据中各建筑物进行聚类和分割,得到单栋建筑物的点云数据;对每个单栋建筑物的点云数据进行边界点的提取和高度方向上的分层分割,获得单栋建筑物在每个分层的点云数据;将进行分层分割后的边界点作为截面轮廓点,进行聚类分类和约束拟合,得到各个截面的几何轮廓;将各个截面的几何轮廓变换回点云数据进行特征建模,得到城市三维模型。相较于现有技术,本发明步骤简单,能针对大量点云数据进行快速自动建模,从而减少城市三维建模时的时间成本和人力成本,提高城市建模的效率,适合在城市数字化领域推广应用。

Description

一种基于激光雷达点云数据的城市三维自动建模方法
技术领域
本发明涉及三维扫描建模技术领域,尤其涉及一种基于激光雷达点云数据的城市三维自动建模方法。
背景技术
近年来,随着智慧城市建设的不断深入,数字城市、城市规划等行业对于三维模型数据的需求日益增加,大型城市三维环境的重建和建模已成为城市管理、国防安全、建筑规划、轨道交通、导航系统、管线规划、虚拟现实等许多应用场景的核心需求。与此同时,激光雷达等传感器大量运行在城市公路和轨道交通等交通场景,为数字城市建模提供了海量数据。
城市建筑具有数量大、形状复杂多样等特点,并且需要对其中的单独建筑几何进行准确的还原和建模。而单独建筑几何数据主要由激光雷达产生的点云数据中获取。由于点云数据数量巨大,并且室外扫描不完善,如多次反射、分层等,并且受树木、车辆影响干扰较多,往往需要人工手动对建筑物的特征进行拾取,其人力财力成本较高,耗时费力,自动化程度较低,相应的数据处理方法也不能满足城市建模的需求,因此,基于激光雷达点云数据的城市自动重建三维模型具有重大的现实意义。
发明内容
针对点云数据城市建模的需求和问题,本发明提出了一种基于激光雷达点云数据的城市三维自动建模方法,可准确分割出点云数据中各个单栋建筑物,并对其进行精确的几何特征自动提取,最后实现城市点云的整体重建和建模,旨在提高自动化程度和建模效率,以解决目前城市建模人工成本高、自动化程度低的问题。
为解决上述问题,本发明提供的一种基于激光雷达点云数据的城市三维自动建模方法,包括:
步骤1,通过激光雷达扫描获取城市的点云数据并滤除地面,对所述点云数据中各建筑物进行聚类和分割,得到单栋建筑物的点云数据。
步骤2,对每个所述单栋建筑物的点云数据进行边界点的提取和高度方向上的分层分割,获得所述单栋建筑物在每个分层的点云数据。
步骤3,将进行分层分割后的边界点作为截面轮廓点,进行聚类分类和约束拟合,得到各个截面的几何轮廓。
步骤4,将所述各个截面的几何轮廓变换回点云数据进行特征建模,得到城市三维模型。
进一步地,在一种实现方式中,所述步骤1,包括:
步骤1-1,将所述点云数据中高度低于第一高度阈值的点云数据作为地面滤除。具体的,本发明中,所述第一高度阈值可以根据实际情况确定,如地面的地形高度变化较小,一般设定为2m。
步骤1-2,对水平方向的所述点云数据进行统计,将所述水平方向的点云数据中高度高于第二高度阈值的点云数据视为建筑物的点云数据,对所述建筑物的点云数据进行聚类,生成点云聚类。本发明中,每个阈值均根据实际情况进行调整,在本发明中不做具体限定。
步骤1-3,根据每个所述点云聚类的参数,判断所述每个点云聚类是否为单栋建筑物点云,获得所述单栋建筑物的点云数据。所述点云聚类的参数包括:点云点数、点云聚类在垂直地面方向上的高度以及每个点云聚类之间的最小距离。
进一步地,在一种实现方式中,所述步骤1-3,包括:
若所述点云聚类的参数同时满足:所述点云聚类内点云点数大于点数阈值、所述点云聚类在垂直地面方向上的高度大于第三高度阈值、各个所述点云聚类之间的最小距离大于第一距离阈值,则将所述点云聚类作为单栋建筑物的点云数据,获得所述单栋建筑物的点云数据。
进一步地,在一种实现方式中,所述步骤2,包括:
步骤2-1,计算每个所述单栋建筑物的点云数据的法向量
Figure 730740DEST_PATH_IMAGE001
,其中,
Figure 382301DEST_PATH_IMAGE002
表示 单栋建筑物的点云数据中任意坐标点的序号,
Figure 630880DEST_PATH_IMAGE003
表示单栋建筑物的点云数据中第
Figure 885144DEST_PATH_IMAGE002
点对应 的法向量,
Figure 168357DEST_PATH_IMAGE004
表示单栋建筑物的点云数据的总数量,根据以下公式计算获得建筑垂直地面 向上的向量
Figure 725241DEST_PATH_IMAGE005
Figure 585749DEST_PATH_IMAGE006
其中,
Figure 253491DEST_PATH_IMAGE007
式中,
Figure 781424DEST_PATH_IMAGE008
表示对所述单栋建筑物的点云数据随机采样的两点计算的正交单位向 量,
Figure 243630DEST_PATH_IMAGE009
表示预设的误差值。
步骤2-2,将所述点云数据的所有法线归一化成单位法向量,起始点平移到原点,向量终点投影在单位高斯球进行映射,映射后的单位高斯球分别沿垂直方向和水平方向划分为多个均匀的四边形网格,计算映射到各个网格中的法线作为各个网格的投票。具体的,本发明中,可将所述单位高斯球划分为360个四边形网格。
步骤2-3,将投票少于预设票数阈值的网格视为噪声去除,将去除噪声后的网格按 照法线方向分为不同的组,使用最小二乘法,将每组所述网格拟合一个平面到所在高斯球 网格内的点上,并将所述每组网格对应的点云数据,以所述步骤2-1计算获得的向量
Figure 732380DEST_PATH_IMAGE010
作 为投影方向,投影到拟合的平面上。
步骤2-4,对所述点云数据投影到平面的点计算凸包多边形,计算所述凸包多边形内每个点到凸包多边形最近边的距离,若所述距离小于第二距离阈值,则将所述点作为边界,构建投影点的凸包边界多边形,计算所有所述投影点到凸包边界多边形的几何距离,将几何距离小于第三距离阈值的点作为提取的边界点。
步骤2-5,对所述提取的边界点在高度方向上以预设组距宽度建立直方图,以所述直方图中边界点数量局部峰值处作为分界线,将所述每个单栋建筑物的点云数据进行分层分割,获得所述单栋建筑物在每个分层的点云数据,即获得建筑截面点云。
进一步地,在一种实现方式中,所述步骤3,包括:
步骤3-1,计算关联度矩阵和相似度矩阵,将所述建筑截面点云映射到子空间中进行聚类,获得的所述聚类中,每个不同的所述聚类表示映射后的建筑截面点云属于不同的直线。具体的,本发明中,本步骤根据高斯核函数对建筑截面点云计算关联度矩阵,将点云映射到不同子空间中,其中近似于一条直线上的点属于同一子空间,将关联度矩阵乘以其转置矩阵获得相似度矩阵,其将属于不同子空间的点云进行聚类。
步骤3-2,分别对所述截面轮廓点的聚类用最小二乘法进行直线拟合,获得每个不同类别的聚类中点云所在的直线参数,即获得轮廓线段。
步骤3-3,在考虑所述轮廓线段之间的连接性的前提下,相邻的轮廓线间相互垂直,使用约束函数进行全局拟合,获得所述各个截面的轮廓。
进一步地,在一种实现方式中,所述步骤3-3,包括使用如下约束函数进行全局拟合:
Figure 62867DEST_PATH_IMAGE011
其中,
Figure 320673DEST_PATH_IMAGE012
为建筑轮廓线段编号,
Figure 338133DEST_PATH_IMAGE013
为第
Figure 314179DEST_PATH_IMAGE014
个建筑轮廓线段对应的向量,
Figure 58145DEST_PATH_IMAGE015
为建筑轮廓 线段数量,
Figure 560670DEST_PATH_IMAGE016
为第
Figure 364678DEST_PATH_IMAGE014
个建筑轮廓线对应的点云数据中的第
Figure 828020DEST_PATH_IMAGE017
点,
Figure 500310DEST_PATH_IMAGE018
为建筑轮廓线段对应的点 云数据中点的数量,
Figure 732708DEST_PATH_IMAGE019
为约束条件,相邻的轮廓线段的向量乘积为零。
进一步地,在一种实现方式中,所述步骤4,包括:
步骤4-1,将每个所述单栋建筑物的截面的轮廓变换到步骤1获取的点云数据对应的坐标系下。
步骤4-2,对所述单栋建筑物在每个分层的点云数据进行高度的拉伸,完成对所述单栋建筑物的建模,获得所述单栋建筑物的模型。
步骤4-3,对所有所述单栋建筑物的模型执行布尔并集操作,将每个所述单栋建筑物的模型组装完成最终的城市三维模型。
进一步地,在一种实现方式中,所述步骤4-2,包括:
步骤4-2-1,根据所述单栋建筑物在每个分层的点云数据,计算所述单栋建筑物在每个分层的高度。
步骤4-2-2,使用开源CAD平台,对所述单栋建筑物在第一层截面的轮廓,在高度方向进行拉伸,拉伸到第二层截面的轮廓位置终止。具体的,所述开源CAD平台包括但不限定于开源库opencascade。
步骤4-2-3,对所述第二层截面的轮廓在高度方向上进行拉伸,直至第三层截面的轮廓终止,以此类推,直至拉伸到最后一层截面的轮廓位置,完成对所述单栋建筑物的建模。
由以上技术方案可知,本发明提供一种基于激光雷达点云数据的城市三维自动建模方法,包括:首先,通过激光雷达获取城市建筑扫描点云数据并滤除地面,对各建筑进行聚类和分割。然后对聚类获取的每个单独建筑点云,进行边界点的提取和高度方向上的分块分割,获取建筑每个分层的点云数据。然后,基于分层分割后的截面轮廓点进行聚类分类和约束拟合,获得各个截面的几何轮廓。最后,将拟合后的截面几何轮廓变换回原始点云中,进行特征建模操作。
现有技术中,城市建模的自动化程度较低,而采用前述方法,可准确分割出点云中各个单栋建筑物,并对其进行精确的几何特征自动提取,最后实现城市点云的整体重建和建模,为城市建筑的激光雷达点云提供了高效准确的自动建模方法。
附图说明
为了更清楚地说明本发明的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例部分提供的一种基于激光雷达点云数据的城市三维自动建模方法的工作流程示意图。
图2是本发明实施例部分提供的聚类分割的单栋建筑物的点云示意图。
图3是本发明实施例部分提供的使用GlobFit三维重建技术对图2中建筑点云的重建结果示意图。
图4是本发明实施例部分提供的使用RAPter三维重建技术对图2中建筑点云的重建结果的效果示意图。
图5是本发明实施例部分提供的使用一种基于激光雷达点云数据的城市三维自动建模方法中对图2中建筑点云的重建结果示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例公开一种基于激光雷达点云数据的城市三维自动建模方法,应用于数字孪生城市三维场景重建、城市场景快速侦查等应用场景,为解决现有方法中城市三维建模需要人工手动建模,自动化程度低的问题。
如图1所示,本发明实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法,包括:
步骤1,通过激光雷达扫描获取城市的点云数据并滤除地面,对所述点云数据中各建筑物进行聚类和分割,得到单栋建筑物的点云数据。
步骤2,对每个所述单栋建筑物的点云数据进行边界点的提取和高度方向上的分层分割,获得所述单栋建筑物在每个分层的点云数据。
步骤3,将进行分层分割后的边界点作为截面轮廓点,进行聚类分类和约束拟合,得到各个截面的几何轮廓。
步骤4,将所述各个截面的几何轮廓变换回点云数据进行特征建模,得到城市三维模型。
应用本发明实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法,可以自动地将点云中的建筑进行分类分割,通过法向量投影法提取建筑立面特征线,通过约束拟合实现分层几何轮廓提取,以实现对建筑的自动建模。本申请的城市三维自动建模方法的自动化程度高且建模效果较好。
本实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法中,所述步骤1,包括:
步骤1-1,将所述点云数据中高度低于第一高度阈值的点云数据作为地面滤除。具体的,本发明中,所述第一高度阈值可以根据实际情况确定,如地面的地形高度变化较小,一般设定为2m。
步骤1-2,对水平方向的所述点云数据进行统计,将所述水平方向的点云数据中高度高于第二高度阈值的点云数据视为建筑物的点云数据,对所述建筑物的点云数据进行聚类,生成点云聚类。本实施例中,每个阈值均根据实际情况进行调整,在本实施例中不做具体限定。
步骤1-3,根据每个所述点云聚类的参数,判断所述每个点云聚类是否为单栋建筑物点云,获得所述单栋建筑物的点云数据。所述点云聚类的参数包括:点云点数、点云聚类在垂直地面方向上的高度以及每个点云聚类之间的最小距离。
本实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法中,所述步骤1-3,包括:
若所述点云聚类的参数同时满足:所述点云聚类内点云点数大于点数阈值、所述点云聚类在垂直地面方向上的高度大于第三高度阈值、各个所述点云聚类之间的最小距离大于第一距离阈值,则将所述点云聚类作为单栋建筑物的点云数据,获得所述单栋建筑物的点云数据。
本实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法中,所述步骤2,包括:
步骤2-1,计算每个所述单栋建筑物的点云数据的法向量
Figure 97831DEST_PATH_IMAGE001
,其中,
Figure 782890DEST_PATH_IMAGE002
表 示单栋建筑物的点云数据中任意坐标点的序号,
Figure 134237DEST_PATH_IMAGE003
表示单栋建筑物的点云数据中第
Figure 345775DEST_PATH_IMAGE002
点对 应的法向量,
Figure 22744DEST_PATH_IMAGE004
表示单栋建筑物的点云数据的总数量,根据以下公式计算获得建筑垂直地 面向上的向量
Figure 929520DEST_PATH_IMAGE005
Figure 209192DEST_PATH_IMAGE006
其中,
Figure 150603DEST_PATH_IMAGE007
式中,
Figure 998474DEST_PATH_IMAGE008
表示对所述单栋建筑物的点云数据随机采样的两点计算的正交单位向 量,
Figure 517180DEST_PATH_IMAGE009
表示预设的误差值。
步骤2-2,将所述点云数据的所有法线归一化成单位法向量,起始点平移到原点,向量终点投影在单位高斯球进行映射,映射后的单位高斯球分别沿垂直方向和水平方向划分为多个均匀的四边形网格,计算映射到各个网格中的法线作为各个网格的投票。具体的,本实施例中,可将所述单位高斯球划分为360个四边形网格。
步骤2-3,将投票少于预设票数阈值的网格视为噪声去除,将去除噪声后的网格按 照法线方向分为不同的组,使用最小二乘法,将每组所述网格拟合一个平面到所在高斯球 网格内的点上,并将所述每组网格对应的点云数据,以所述步骤2-1计算获得的向量
Figure 475908DEST_PATH_IMAGE005
作 为投影方向,投影到拟合的平面上。
步骤2-4,对所述点云数据投影到平面的点计算凸包多边形,计算所述凸包多边形内每个点到凸包多边形最近边的距离,若所述距离小于第二距离阈值,则将所述点作为边界,构建投影点的凸包边界多边形,计算所有所述投影点到凸包边界多边形的几何距离,将几何距离小于第三距离阈值的点作为提取的边界点。
步骤2-5,对所述提取的边界点在高度方向上以预设组距宽度建立直方图,以所述直方图中边界点数量局部峰值处作为分界线,将所述每个单栋建筑物的点云数据进行分层分割,获得所述单栋建筑物在每个分层的点云数据,即获得建筑截面点云。
本实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法中,所述步骤3,包括:
步骤3-1,计算关联度矩阵和相似度矩阵,将所述建筑截面点云映射到子空间中进行聚类,获得的所述聚类中,每个不同的所述聚类表示映射后的建筑截面点云属于不同的直线。具体的,本实施例中,本步骤根据高斯核函数对建筑截面点云计算关联度矩阵,将点云映射到不同子空间中,其中近似于一条直线上的点属于同一子空间,将关联度矩阵乘以其转置矩阵获得相似度矩阵,其将属于不同子空间的点云进行聚类。
步骤3-2,分别对所述截面轮廓点的聚类用最小二乘法进行直线拟合,获得每个不同类别的聚类中点云所在的直线参数,即获得轮廓线段。
步骤3-3,在考虑所述轮廓线段之间的连接性的前提下,相邻的轮廓线间相互垂直,使用约束函数进行全局拟合,获得所述各个截面的轮廓。
本实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法中,所述步骤3-3,包括使用如下约束函数进行全局拟合:
Figure 130881DEST_PATH_IMAGE011
其中,
Figure 149652DEST_PATH_IMAGE012
为建筑轮廓线段编号,
Figure 31020DEST_PATH_IMAGE013
为第
Figure 918074DEST_PATH_IMAGE014
个建筑轮廓线段对应的向量,
Figure 568498DEST_PATH_IMAGE015
为建筑轮廓 线段数量,
Figure 492592DEST_PATH_IMAGE016
为第
Figure 251469DEST_PATH_IMAGE014
个建筑轮廓线对应的点云数据中的第
Figure 286421DEST_PATH_IMAGE017
点,
Figure 322510DEST_PATH_IMAGE018
为建筑轮廓线段对应的点 云数据中点的数量,
Figure 276560DEST_PATH_IMAGE019
为约束条件,相邻的轮廓线段的向量乘积为零。
本实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法中,所述步骤4,包括:
步骤4-1,将每个所述单栋建筑物的截面的轮廓变换到步骤1获取的点云数据对应的坐标系下。
步骤4-2,对所述单栋建筑物在每个分层的点云数据进行高度的拉伸,完成对所述单栋建筑物的建模,获得所述单栋建筑物的模型。
步骤4-3,对所有所述单栋建筑物的模型执行布尔并集操作,将每个所述单栋建筑物的模型组装完成最终的城市三维模型。
本实施例提供的一种基于激光雷达点云数据的城市三维自动建模方法中,所述步骤4-2,包括:
步骤4-2-1,根据所述单栋建筑物在每个分层的点云数据,计算所述单栋建筑物在每个分层的高度。具体的,本实施例中,所述分层高度可通过步骤2-5中建立的直方图计算获得,其中,分层高度,即单层建筑高度为该层所在高度方向直方图中峰值间的间距(高度差)。
步骤4-2-2,使用开源CAD平台,对所述单栋建筑物在第一层截面的轮廓,在高度方向进行拉伸,拉伸到第二层截面的轮廓位置终止。具体的,所述开源CAD平台包括但不限定于开源库opencascade。
步骤4-2-3,对所述第二层截面的轮廓在高度方向上进行拉伸,直至第三层截面的轮廓终止,以此类推,直至拉伸到最后一层截面的轮廓位置,完成对所述单栋建筑物的建模。
实施例:如图2至图5所示,以某城区的三维激光扫描点云数据为测试示例,包含4栋建筑物,表示为表格中的urban buildings-1至urban buildings-4,将本发明方法与现有的GlobFit、RAPter三维重建技术进行对比,计算三种方法重建结果的均方根误差RMSE,将其作为重建结果质量评价指标,具体对比结果如下:
Figure 398100DEST_PATH_IMAGE020
由表格比对结果可以得知,本发明提供的一种基于激光雷达点云数据的城市三维自动建模方法相较于现有的三维重建方法,能够有效降低重建误差,提升重建质量,因此,本发明针对城市建筑的激光雷达点云提供了高效准确的自动建模方法。进一步地,由于本发明步骤简单,便于操作,并能针对大量的激光雷达扫描点云数据进行快速的自动建模,从而减少城市三维建模时的时间成本和人力成本,从而提高城市建模的效率,因此适合在城市数字化领域推广应用。
具体实现中,本发明还提供一种计算机存储介质,其中,该计算机存储介质可存储有程序,该程序执行时可包括本发明提供的一种基于激光雷达点云数据的城市三维自动建模方法的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(read-only memory,ROM)或随机存储记忆体(random access memory,RAM)等。
本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中各个实施例之间相同相似的部分互相参见即可。以上所述的本发明实施方式并不构成对本发明保护范围的限定。

Claims (6)

1.一种基于激光雷达点云数据的城市三维自动建模方法,其特征在于,包括:
步骤1,通过激光雷达扫描获取城市的点云数据并滤除地面,对所述点云数据中各建筑物进行聚类和分割,得到单栋建筑物的点云数据;
步骤2,对每个所述单栋建筑物的点云数据进行边界点的提取和高度方向上的分层分割,获得所述单栋建筑物在每个分层的点云数据;
步骤3,将进行分层分割后的边界点作为截面轮廓点,进行聚类分类和约束拟合,得到各个截面的几何轮廓;
步骤4,将所述各个截面的几何轮廓变换回点云数据进行特征建模,得到城市三维模型;
所述步骤2,包括:
步骤2-1,计算每个所述单栋建筑物的点云数据的法向量
Figure 529402DEST_PATH_IMAGE001
,其中,i表示单 栋建筑物的点云数据中任意坐标点的序号,
Figure 177552DEST_PATH_IMAGE002
表示单栋建筑物的点云数据中第i点对应的 法向量,
Figure 983834DEST_PATH_IMAGE003
表示单栋建筑物的点云数据的总数量,根据以下公式计算获得建筑垂直地面向 上的向量
Figure 892884DEST_PATH_IMAGE004
Figure 867531DEST_PATH_IMAGE005
其中,
Figure 127611DEST_PATH_IMAGE006
式中,
Figure 612951DEST_PATH_IMAGE007
表示对所述单栋建筑物的点云数据随机采样的两点计算的正交单位向量,
Figure 376507DEST_PATH_IMAGE008
表 示预设的误差值;
步骤2-2,将所述点云数据的所有法线归一化成单位法向量,起始点平移到原点,向量终点投影在单位高斯球进行映射,映射后的单位高斯球分别沿垂直方向和水平方向划分为多个均匀的四边形网格,计算映射到各个网格中的法线作为各个网格的投票;
步骤2-3,将投票少于预设票数阈值的网格视为噪声去除,将去除噪声后的网格按照法 线方向分为不同的组,使用最小二乘法,将每组所述网格拟合一个平面到所在高斯球网格 内的点上,并将每组所述网格对应的点云数据,以所述步骤2-1计算获得的向量
Figure 679313DEST_PATH_IMAGE004
作为投 影方向,投影到拟合的平面上;
步骤2-4,对所述点云数据投影到平面的点计算凸包多边形,计算所述凸包多边形内每个点到凸包多边形最近边的距离,若所述距离小于第二距离阈值,则将所述点作为边界,构建投影点的凸包边界多边形,计算所有所述投影点到凸包边界多边形的几何距离,将几何距离小于第三距离阈值的点作为提取的边界点;
步骤2-5,对所述提取的边界点在高度方向上以预设组距宽度建立直方图,以所述直方图中边界点数量局部峰值处作为分界线,将每个所述单栋建筑物的点云数据进行分层分割,获得所述单栋建筑物在每个分层的点云数据,即获得建筑截面点云;
所述步骤3,包括:
步骤3-1,计算关联度矩阵和相似度矩阵,将所述建筑截面点云映射到子空间中进行聚类,获得的所述聚类中,每个不同的所述聚类表示映射后的建筑截面点云属于不同的直线;
步骤3-2,分别对所述截面轮廓点的聚类用最小二乘法进行直线拟合,获得每个不同类别的聚类中点云所在的直线参数,即获得轮廓线段;
步骤3-3,在考虑所述轮廓线段之间的连接性的前提下,相邻的轮廓线间相互垂直,使用约束函数进行全局拟合,获得所述各个截面的轮廓。
2.根据权利要求1所述的一种基于激光雷达点云数据的城市三维自动建模方法,其特征在于,所述步骤1,包括:
步骤1-1,将所述点云数据中高度低于第一高度阈值的点云数据作为地面滤除;
步骤1-2,对水平方向的所述点云数据进行统计,将所述水平方向的点云数据中高度高于第二高度阈值的点云数据视为建筑物的点云数据,对所述建筑物的点云数据进行聚类,生成点云聚类;
步骤1-3,根据每个所述点云聚类的参数,判断每个所述点云聚类是否为单栋建筑物点云,获得所述单栋建筑物的点云数据;所述点云聚类的参数包括:点云点数、点云聚类在垂直地面方向上的高度以及每个点云聚类之间的最小距离。
3.根据权利要求2所述的一种基于激光雷达点云数据的城市三维自动建模方法,其特征在于,所述步骤1-3,包括:
若所述点云聚类的参数同时满足:所述点云聚类内点云点数大于点数阈值、所述点云聚类在垂直地面方向上的高度大于第三高度阈值、各个所述点云聚类之间的最小距离大于第一距离阈值,则将所述点云聚类作为单栋建筑物的点云数据,获得所述单栋建筑物的点云数据。
4.根据权利要求1所述的一种基于激光雷达点云数据的城市三维自动建模方法,其特征在于,所述步骤3-3,包括使用如下约束函数进行全局拟合:
Figure 770896DEST_PATH_IMAGE009
其中,
Figure 450140DEST_PATH_IMAGE010
为建筑轮廓线段编号,
Figure 943569DEST_PATH_IMAGE011
为第
Figure 151696DEST_PATH_IMAGE010
个建筑轮廓线段对应的向量,
Figure 120789DEST_PATH_IMAGE012
为建筑轮廓线段 数量,
Figure 446466DEST_PATH_IMAGE013
为第
Figure 184615DEST_PATH_IMAGE010
个建筑轮廓线对应的点云数据中的第
Figure 704589DEST_PATH_IMAGE014
点,
Figure 895399DEST_PATH_IMAGE015
为建筑轮廓线段对应的点云数 据中点的数量,
Figure 650866DEST_PATH_IMAGE016
为约束条件,相邻的轮廓线段的向量乘积为零。
5.根据权利要求1所述的一种基于激光雷达点云数据的城市三维自动建模方法,其特征在于,所述步骤4,包括:
步骤4-1,将每个所述单栋建筑物的截面的轮廓变换到步骤1获取的点云数据对应的坐标系下;
步骤4-2,对所述单栋建筑物在每个分层的点云数据进行高度的拉伸,完成对所述单栋建筑物的建模,获得所述单栋建筑物的模型;
步骤4-3,对所有所述单栋建筑物的模型执行布尔并集操作,将每个所述单栋建筑物的模型组装完成最终的城市三维模型。
6.根据权利要求5所述的一种基于激光雷达点云数据的城市三维自动建模方法,其特征在于,所述步骤4-2,包括:
步骤4-2-1,根据所述单栋建筑物在每个分层的点云数据,计算所述单栋建筑物在每个分层的高度;
步骤4-2-2,使用开源CAD平台,对所述单栋建筑物在第一层截面的轮廓,在高度方向进行拉伸,拉伸到第二层截面的轮廓位置终止;
步骤4-2-3,对所述第二层截面的轮廓在高度方向上进行拉伸,直至第三层截面的轮廓终止,以此类推,直至拉伸到最后一层截面的轮廓位置,完成对所述单栋建筑物的建模。
CN202111035707.2A 2021-09-06 2021-09-06 一种基于激光雷达点云数据的城市三维自动建模方法 Active CN113487730B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111035707.2A CN113487730B (zh) 2021-09-06 2021-09-06 一种基于激光雷达点云数据的城市三维自动建模方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111035707.2A CN113487730B (zh) 2021-09-06 2021-09-06 一种基于激光雷达点云数据的城市三维自动建模方法

Publications (2)

Publication Number Publication Date
CN113487730A CN113487730A (zh) 2021-10-08
CN113487730B true CN113487730B (zh) 2021-11-19

Family

ID=77947204

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111035707.2A Active CN113487730B (zh) 2021-09-06 2021-09-06 一种基于激光雷达点云数据的城市三维自动建模方法

Country Status (1)

Country Link
CN (1) CN113487730B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113449644A (zh) * 2021-06-29 2021-09-28 中铁隧道集团三处有限公司 机载激光点云城市普通建筑轮廓提取方法
CN114004938B (zh) * 2021-12-27 2022-04-01 中国电子科技集团公司第二十八研究所 一种基于海量数据的城市场景重建方法及装置
CN114509061A (zh) * 2021-12-30 2022-05-17 重庆特斯联智慧科技股份有限公司 一种基于障碍物属性的机器人行进路径确定方法和系统
CN115395646B (zh) * 2022-08-08 2023-04-07 北京中润惠通科技发展有限公司 一种数字孪生式牵引变电所智慧运维系统
CN115797551B (zh) * 2022-11-14 2023-11-03 国网湖北省电力有限公司超高压公司 基于两步无监督聚类算法的激光点云数据自动建模方法
CN115830248B (zh) * 2023-02-21 2023-05-02 济南市勘察测绘研究院 一种基于无人机环绕规划的超高精细三维模型建立方法
CN116128886A (zh) * 2023-04-18 2023-05-16 深圳市其域创新科技有限公司 一种点云数据分割方法、装置、电子设备及存储介质
CN116580160B (zh) * 2023-07-12 2023-12-15 深圳大学 一种建筑物单体分割和结构重建耦合处理方法及相关装置
CN118628682B (zh) * 2024-08-14 2024-10-29 青岛阅海信息服务有限公司 基于三维点云的建筑物3d模型自动化建模方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109993783A (zh) * 2019-03-25 2019-07-09 北京航空航天大学 一种面向复杂三维建筑物点云的屋顶及侧面优化重建方法
CN110120097A (zh) * 2019-05-14 2019-08-13 南京林业大学 大场景机载点云语义建模方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3542184A1 (en) * 2016-11-16 2019-09-25 Innoviz Technologies Ltd. Lidar systems and methods

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109993783A (zh) * 2019-03-25 2019-07-09 北京航空航天大学 一种面向复杂三维建筑物点云的屋顶及侧面优化重建方法
CN110120097A (zh) * 2019-05-14 2019-08-13 南京林业大学 大场景机载点云语义建模方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
激光雷达点云数据的三维建模技术;吕琼琼等;《中国智能自动化会议论文集》;20091231;全文 *

Also Published As

Publication number Publication date
CN113487730A (zh) 2021-10-08

Similar Documents

Publication Publication Date Title
CN113487730B (zh) 一种基于激光雷达点云数据的城市三维自动建模方法
WO2024077812A1 (zh) 基于点云语义分割与结构拟合的单体建筑三维重建方法
CN116310192B (zh) 一种基于点云的城市级建筑物三维模型单体重建方法
Xu et al. Reconstruction of scaffolds from a photogrammetric point cloud of construction sites using a novel 3D local feature descriptor
CN104977584B (zh) 一种对流天气的临近预报方法及系统
Wang et al. Modeling indoor spaces using decomposition and reconstruction of structural elements
CN114332366B (zh) 数字城市单体房屋点云立面3d特征提取方法
CN105139379B (zh) 基于分类分层的机载Lidar点云建筑物顶面渐进提取方法
CN114004938B (zh) 一种基于海量数据的城市场景重建方法及装置
CN114519819B (zh) 一种基于全局上下文感知的遥感图像目标检测方法
CN110348478B (zh) 一种基于形状分类与组合的室外点云场景中树木提取方法
CN116843860A (zh) 激光雷达点云与影像密集匹配点云融合建模方法及装置
Zhou 3D urban modeling from city-scale aerial LiDAR data
CN111915720A (zh) 一种建筑物Mesh模型到CityGML模型的自动转换方法
CN114445574B (zh) 将GeoJSON数据格式转换为三维GLB格式的方法、装置和设备
Li et al. General and partial shape matching approaches on feature-based CAD models to support efficient part retrieval
CN113763563B (zh) 一种基于平面识别的三维点云几何网格结构生成方法
CN117253205A (zh) 一种基于移动测量系统的道路面点云快速提取方法
Teo Deep-Learning for Lod1 Building Reconstruction from Airborne Lidar Data
CN115797588A (zh) 一种基于室内表面网格(Mesh)数据的BIM实体墙建模方法
Liu et al. The classification of airborne LiDAR building point clouds based on multi‐scale and multi‐level cloth simulation
Liu et al. Point2Building: Reconstructing Buildings from Airborne LiDAR Point Clouds
CN117437364B (zh) 基于残缺点云数据的建筑三维结构提取方法和装置
CN117523134B (zh) 基于结构感知点云语义分割的三维建筑物模型简化方法
CN116882031B (zh) 一种基于点云的建筑模型构建方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant