基于KD树的点云数据自适应屏幕精度高效显示方法

发布时间：2019-06-04 23:59

【摘要】：海量激光点云数据的快速显示是目前一个技术瓶颈。本文提出一种基于KD树的点云数据自适应屏幕精度的高效显示方法,采用类似LOD的技术将点云进行KD树的组织,并在KD树节点上引入屏幕精度的概念,在点云数据显示时,计算KD树节点在屏幕上的投影范围,进而决定其是否显示点云细节。试验证明,该算法在显示大规模点云数据时,由于通过KD树自适应屏幕精度调度点云数据使绘制点的数据量大大减少,从而大大加快了点云的显示速度。
[Abstract]:The rapid display of massive laser point cloud data is a technical bottleneck at present. In this paper, an efficient display method of point cloud data adaptive screen accuracy based on KD tree is proposed. The point cloud is organized by LOD technology, and the concept of screen accuracy is introduced into the KD tree node. When the point cloud data is displayed, Calculate the projection range of the KD tree node on the screen, and then determine whether it displays the point cloud details. The experimental results show that when the algorithm displays large-scale point cloud data, the data amount of point cloud is greatly reduced because of the adaptive screen precision scheduling of point cloud data through KD tree, which greatly accelerates the display speed of point cloud.
【作者单位】： 武汉大学城市设计学院;
【基金】：国家863计划(170325) 国家自然科学基金(61331016)
【分类号】：TN958.98

【参考文献】

相关期刊论文 前8条

1 龚俊;柯胜男;朱庆;钟若飞;;一种八叉树和三维R树集成的激光点云数据管理方法[J];测绘学报;2012年04期

2 王晏民;郭明;;大规模点云数据的二维与三维混合索引方法[J];测绘学报;2012年04期

3 徐文学;杨必胜;魏征;方莉娜;;多标记点过程的LiDAR点云数据建筑物和树冠提取[J];测绘学报;2013年01期

4 周朗明;郑顺义;黄荣永;;旋转平台点云数据的配准方法[J];测绘学报;2013年01期

5 支晓栋;林宗坚;苏国中;钟良;;基于改进四叉树的LiDAR点云数据组织研究[J];计算机工程与应用;2010年09期

6 李清泉,李必军,陈静;激光雷达测量技术及其应用研究[J];武汉测绘科技大学学报;2000年05期

7 黄先锋,陶闯,江万寿,龚健雅;机载激光雷达点云数据的实时渲染[J];武汉大学学报(信息科学版);2005年11期

8 梁欣廉,张继贤,李海涛,闫平;激光雷达数据特点[J];遥感信息;2005年03期

【共引文献】

相关期刊论文 前10条

1 刘永霞;胡涌;冯仲科;;基于LIDAR数据的林冠层三维信息模型的提取与应用[J];北京林业大学学报;2007年S2期

2 朱晖;王新玲;禹精达;张洋;郭永亮;;基于虚拟仪器的动目标检测及预判[J];传感器世界;2011年05期

3 陈松尧;程新文;;机载LIDAR系统原理及应用综述[J];测绘工程;2007年01期

4 孟峰;李海涛;吴侃;;LIDAR点云数据的建筑物特征线提取[J];测绘科学;2008年05期

5 张和生;薛光武;刘艳华;刘鸿福;;机载激光扫描测距(LIDAR)系统的应用试验[J];测绘科学;2009年05期

6 刘凯华;张建霞;左建章;;机载激光雷达单机检校方案研究[J];测绘科学;2010年06期

7 李琳;崔先国;别君;郭恒庆;季民;王瑞富;;基于机载LiDAR数据的区域林木信息提取[J];测绘科学;2011年02期

8 杨海全;余洁;秦昆;张国宁;;基于知识的LIDAR数据地物提取研究[J];测绘通报;2006年12期

9 史照良;曹敏;;基于LiDAR技术的海岛礁、滩涂测绘研究[J];测绘通报;2007年05期

10 陈刚;张芯;张明;石宏斌;;基于四叉树的LiDAR点云数据组织研究[J];测绘通报;2008年11期

相关会议论文 前9条

1 陈盼盼;安春华;杨瑞霞;;基于机载激光雷达的城市三维模型数据采集与构建[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年

2 李琳;崔先国;季民;贾明凯;;基于机载Lidar数据的区域林木信息提取[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

3 张和生;薛光武;刘鸿福;;机载激光扫描测高系统的试验[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

4 赵福生;胡静波;;基于距离-梯度的LIDAR点云简化算法研究[A];中国测绘学会2010年学术年会论文集[C];2010年

5 谭明;石晓春;;基于LiDAR数据的DEM获取与地物提取探讨[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年

6 仲思东;耿学贤;史中超;;一种改进激光雷达性能的方法[A];中国仪器仪表学会学术论文集[C];2004年

7 高智;仲思东;宋丽华;;基于激光雷达数据的三维模型重建[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

8 宋新龙;田耀永;;机载LiDAR扫描数据深加工及应用研究[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年

9 骆云飞;王书民;;机载LiDAR系统在道路勘测中的数据获取及应用[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年

相关博士学位论文 前10条

1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年

2 罗伊萍;LIDAR数据滤波和影像辅助提取建筑物[D];解放军信息工程大学;2010年

3 叶修松;机载激光水深探测技术基础及数据处理方法研究[D];解放军信息工程大学;2010年

4 王文龙;重大公路灾害遥感监测与评估技术研究[D];武汉大学;2010年

5 章大勇;激光雷达/惯性组合导航系统的一致性与最优估计问题研究[D];国防科学技术大学;2010年

6 袁枫;机载LIDAR数据处理与土地利用分类研究[D];中国矿业大学;2010年

7 左志权;顾及点云类别属性与地形结构特征的机载LiDAR数据滤波方法[D];武汉大学;2011年

8 张靖;物探飞行模式下的机载LiDAR数据与影像配准研究[D];武汉大学;2011年

9 刘楚辉;飞机机身数字化对接装配中的翼身交点加工关键技术研究[D];浙江大学;2011年

10 赵峰;机载激光雷达数据和数码相机影像林木参数提取研究[D];中国林业科学研究院;2007年

相关硕士学位论文 前10条

1 马剑;机载LiDAR数据插值方法研究[D];河南理工大学;2010年

2 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年

3 付甜;基于机载激光雷达的亚热带森林参数估测[D];安徽农业大学;2010年

4 孙树芳;采空区三维激光扫描数据的分析与处理[D];昆明理工大学;2009年

5 杨洋;基于车载LIDAR数据的建筑物立面重建技术研究[D];解放军信息工程大学;2010年

6 温小欢;基于GIS的人工杉木分布式生长模型及其验证方法研究[D];福建师范大学;2010年

7 曹长剑;煤场盘煤系统研究与设计[D];西安工业大学;2011年

8 戴彬;基于车载激光扫描数据的三维重建研究[D];首都师范大学;2011年

9 朱会平;机载激光雷达测量系统检校与精度评价[D];河南理工大学;2011年

10 古林玉;机载LiDAR点云构建高精度DSM的关键技术研究[D];河南理工大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 李英成,文沃根,王伟;快速获取地面三维数据的LIDAR技术系统[J];测绘科学;2002年04期

2 朱庆;3维地理信息系统技术综述[J];地理信息世界;2004年03期

3 杨崇源,张继贤,林宗坚;虚拟地形场景绘制中的实时LoD算法[J];测绘学报;2001年02期

4 郑德华;岳东杰;岳建平;;基于几何特征约束的建筑物点云配准算法[J];测绘学报;2008年04期

5 张帆;黄先锋;李德仁;;基于球面投影的单站地面激光扫描点云构网方法[J];测绘学报;2009年01期

6 黄先锋;李卉;王潇;张帆;;机载LiDAR数据滤波方法评述[J];测绘学报;2009年05期

7 程亮;龚健雅;李满春;刘永学;宋小刚;;集成多视航空影像与LiDAR数据重建3维建筑物模型[J];测绘学报;2009年06期

8 李德仁;;论地球空间信息的3维可视化:基于图形还是基于影像[J];测绘学报;2010年02期

9 杨必胜;魏征;李清泉;毛庆洲;;面向车载激光扫描点云快速分类的点云特征图像生成方法[J];测绘学报;2010年05期

10 龚俊;朱庆;章汉武;李晓明;周东波;;基于R树索引的三维场景细节层次自适应控制方法[J];测绘学报;2011年04期

相关硕士学位论文 前1条

1 刘琳琳;标值点过程在道路提取中的应用[D];中国科学院研究生院（电子学研究所）;2007年

【相似文献】

相关期刊论文 前10条

1 李杰;刘文;周兴华;;基于数学形态学原理的Lidar点云数据分类在植被信息分离中的应用[J];海岸工程;2009年01期

2 王涛;龚建华;张利辉;岳玉娟;;基于机载激光雷达点云数据提取林木参数方法研究[J];测绘科学;2010年06期

3 黄华平;李永树;;机载激光雷达测量技术在铁路勘测中的应用[J];测绘;2010年05期

4 刘磊;张建霞;郑作亚;;LiDAR点云数据的栅格化重心压缩方法[J];测绘科学;2011年01期

5 樊宇;王宇楠;王俊杰;曹奇;;一种基于几何关系的数据点云去噪算法[J];价值工程;2011年20期

6 魏蔚;;针对LIDAR点云中的地面点与非地面点的分离[J];西安工程大学学报;2010年03期

7 李慧盈;李文辉;陈圣波;;一种机载雷达点云数据的快速分类方法[J];吉林大学学报(地球科学版);2010年05期

8 李鹏程;王慧;张勇;王利勇;刘志青;;基于距离图像的分块曲面LiDAR点云滤波方法[J];测绘科学技术学报;2010年06期

9 刘庆元;赵福生;胡静波;;机载激光雷达数据简化算法的研究[J];测绘科学;2010年02期

10 王明华;张小红;曾涛;成晓倩;;机载LiDAR数据滤波预处理方法研究[J];武汉大学学报(信息科学版);2010年02期

相关会议论文 前2条

1 王宇晗;;机载LIDAR数据的采集处理及应用[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

2 方芳;;机载LIDAR技术现状及发展方向[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

相关博士学位论文 前4条

1 周晓明;机载激光雷达点云数据滤波算法的研究与应用[D];解放军信息工程大学;2011年

2 曾齐红;机载激光雷达点云数据处理与建筑物三维重建[D];上海大学;2009年

3 张力宁;点云数据抗噪处理方法及其在叶片重建中的应用研究[D];西北工业大学;2006年

4 刘清旺;机载激光雷达森林参数估测方法研究[D];中国林业科学研究院;2009年

相关硕士学位论文 前10条

1 赵旦;基于MicroStation的机载激光雷达数据处理试验研究[D];长安大学;2009年

2 李r，

本文编号：2493097