收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于八叉树、Hilbert曲线和R树的大规模点云数据组织与管理方法

吴宝林  
【摘要】:三维激光扫描技术自20世纪90年来发展以来,随着硬件开发水平的不断提升,LiDAR(Light Detection And Ranging)数据处理和分析算法日益成熟,三维激光扫描技术广泛用于测绘、交通、影视等众多领域。点云数据的高密度特性一直是阻碍其普及应用的瓶颈,急需快速高效的索引方法和优良的精简模型。本文针对大规模三维激光点云数据管理和点云从采样分别提出了基于八叉树、Hilbert曲线与R树混合的索引结构(3DOHR-tree)和基于高斯密度估计的点云精简方法。首先,针对于每个点云采样文件,采用八叉树将点云数据划分到规模适中、体积不等的若干小格网中,然后基于空间填充线方法(Hilbert曲线)根据中心点坐标对小格网一维排序。小格网作为一级R-tree叶节点,自下而上批量构建一级R-tree索引结构。最后,一级R-tree根节点作为二级R-tree叶节点,自上而下动态构建二级R-tree索引结构。完成R-tree索引结构构建后,依据R树层次结构特性,采用基于高斯密度估计的点云精简方法自下而上对处于叶节点的原始点云数据重采样,采样结果作为上层节点的简化点云。采样流程如下:(1)构建点云的数据的最小生成树;(2)根据最小生成树计算任意两点之间的测地距离;(3)基于测地距离采用高斯密度方法估计点密度值;(4)根据点密度值计算两点之间权值;(5)根据点之间权值,计算点特征向量;(6)定义不变量函数,根据特征向量计算不变量;(7)根据预设的规模阈值,取不变量较大的点作为采样点。实验结果表明,本文提出的3DOHR-tree不仅在索引创建时间效率上更优,而且在查询效率上也具有良好表现;基于高斯密度估计的点云采样方法能够较好地保留点云特征信息,同时具有良好的时间效率,对大规模点云数据的普及应用具有实际指导意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 喜文飞;史正涛;;一种新的点云数据组合精简算法研究[J];科技通报;2014年03期
2 刘志军;;基于三坐标测量机的点云数据测量规划研究[J];黑龙江科技信息;2008年20期
3 张会霞;;基于八叉树的点云数据的组织与可视化[J];太原师范学院学报(自然科学版);2011年03期
4 方源敏;夏永华;陈杰;宋炜炜;杨永明;左小清;;基于改进的角度偏差法的采空区点云数据精简[J];地球科学与环境学报;2012年02期
5 徐伟恒;冯仲科;苏志芳;胥辉;焦有权;邓欧;;一种基于三维激光点云数据的单木树冠投影面积和树冠体积自动提取算法[J];光谱学与光谱分析;2014年02期
6 靳克强;龚志辉;汤志强;张斌;袁辉;;机载激光雷达点云数据质量评价体系分析与探讨[J];测绘与空间地理信息;2012年04期
7 刘亚文;庞世燕;左志奇;;蚁群算法的建筑立面点云数据提取[J];武汉大学学报(信息科学版);2012年11期
8 喜文飞;方源敏;李帅;李健;;一种新的激光点云数据精简方法[J];测绘工程;2012年04期
9 何丽;李嘉;郑德华;;基于栅格的点云数据的边界探测方法[J];测绘工程;2013年03期
10 刘尚蔚;朱小超;张永光;魏群;;多片点云数据拼接处理技术的研究[J];水利与建筑工程学报;2014年01期
11 高源鸿;彭岩;欧洋;;点云数据制作地面模型初探[J];测绘与空间地理信息;2014年04期
12 张东;;点云数据中球面点的自动提取[J];测绘;2014年03期
13 李健;王宗敏;马玉荣;田智慧;;多站激光点云数据全自动高精度拼接方法研究[J];武汉大学学报(信息科学版);2014年09期
14 喜文飞;李国柱;;一种新的点云数据压缩质量评定方法[J];甘肃科学学报;2013年03期
15 熊爱武;;基于车载激光点云数据的道路模型重建[J];地理信息世界;2013年06期
16 郝洪美;徐凯;;滑坡监测中点云数据分析[J];北京测绘;2014年04期
17 罗德安;廖丽琼;丁岩辉;;基于不完整点云数据的3D柱状模型快速重建[J];测绘科学;2006年04期
18 朱根松;周天瑞;潘海鹏;胡世飞;;激光扫描点云数据的快速读取新方法[J];计算机系统应用;2007年01期
19 官云兰;贾凤海;;地面三维激光扫描多站点云数据配准新方法[J];中国矿业大学学报;2013年05期
20 郝刚;胡鑫凡;岳朝林;;一种三维激光扫描点云数据的预处理方法[J];测绘科学;2014年07期
中国重要会议论文全文数据库 前10条
1 闫龙;;摄影测量点云数据精简研究[A];第二十九届中国控制会议论文集[C];2010年
2 吴美金;;基于薄壁构件的点云数据提取[A];全国射线数字成像与CT新技术研讨会论文集[C];2009年
3 段文国;张爱武;蔡广杰;;基于VTK的点云数据绘制研究与实现[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 宋碧波;卢小平;卢遥;;基于点云数据的建筑物三维重建[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
5 张伟忠;张顺海;于德敏;;点云数据与建模软件的接口设计[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
6 吕琼琼;杨晓晖;杨唐文;韩建达;庄严;;激光雷达点云数据的三维建模技术[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
7 刘佳;张爱武;杨丽萍;;室内场景激光点云数据的三维建模[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 隋立春;张熠斌;赵旦;;基于MicroStation的机载LiDAR点云数据分类处理软件[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
9 黄承亮;吴侃;刘虎;;基于三维TIN的格网化点云数据特征提取[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
10 杨铭;陈建峰;;基于CUDA的海量点云数据kNN查询算法[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年
中国博士学位论文全文数据库 前10条
1 赵江洪;古建筑散乱点云基准面的提取与拟合[D];武汉大学;2012年
2 谷晓英;三维重建中点云数据处理关键技术研究[D];燕山大学;2015年
3 胡峰俊;三维离散点云数据的预处理和配准技术研究[D];浙江工业大学;2015年
4 董秀军;三维空间影像技术在地质工程中的综合应用研究[D];成都理工大学;2015年
5 李晓捷;基于深度相机的三维人体重建及在服装展示方面的技术研究[D];天津工业大学;2016年
6 张坤;基于三维激光扫描的点云数据逆向重建算法研究[D];燕山大学;2016年
7 张学昌;基于点云数据的复杂型面数字化检测关键技术研究及其系统开发[D];上海交通大学;2006年
8 王果;不同平台激光点云数据面状信息自动提取研究[D];中国矿业大学(北京);2014年
9 赵煦;基于地面激光扫描点云数据的三维重建方法研究[D];武汉大学;2010年
10 张会霞;三维激光扫描点云数据组织与可视化研究[D];中国矿业大学(北京);2010年
中国硕士学位论文全文数据库 前10条
1 张磊;大型钢结构建筑安装质量检测与变形监测软件系统设计与实现[D];北京建筑大学;2015年
2 饶杰;基于激光点云数据的建筑物快速三维建模[D];中国地质大学(北京);2015年
3 李俊宝;TLS在古建筑物测绘及建模中的应用研究[D];长安大学;2015年
4 谢金坤;基于事故车辆车身变形的碰撞速度研究[D];长安大学;2015年
5 顾品荧;基于点云数据的基本款女西装样板生成系统研究[D];苏州大学;2015年
6 李国瑞;车载LiDAR点云中的车辆自动检测技术[D];长安大学;2015年
7 江静;建筑物LiDAR点云数据特征检测及配准关键技术研究[D];集美大学;2015年
8 梁子瑜;基于TLS点云数据的林分调查因子测定及收获估计[D];南京林业大学;2015年
9 喻垚慎;基于点云数据的植物器官分割方法[D];南京林业大学;2015年
10 管西鹏;树木三维点云数据分析与建模技术研究[D];中南林业科技大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978