收藏本站
《地球信息科学学报》 2015年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种新的散乱点云数据多级空间索引

赵江洪  王继伟  王晏民  郭明  
【摘要】:散乱点云数据具有数据量大(海量性)、数据表达精细(高空间分辨率)、空间三维点之间无拓扑关系(散乱性)等特征,在对其进行应用前必须进行数据预处理(如去噪、配准、分割等)。而在这些数据处理过程中需频繁的进行邻域查找,如果没有高效的查询索引机制,很难实现数据自动处理。因此,如何进行数据的组织和索引,以提高后续邻域检索和查询等操作的速度,是目前点云数据处理中的一个研究热点。针对现有点云数据采用的空间索引方式的优缺点,本文提出了一种多级格网和KD树混合的空间索引,该索引提出变分辨率格网索引与KD树的混合索引模式,简称Multi Grid-KD树索引。该方法在保持网格索引算法实现简单查询效率高等优点的同时,解决了单一分辨率数据冗余的问题。以故宫太和殿的点云数据为例,对本文提出的Multi Grid-KD树索引算法和KD树、八叉树等经典算法做对比。结果表明,本文索引方法在最邻近点查询以及四邻域查询的效率上均优于KD树,以及八叉树索引。

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 路明月;何永健;;三维海量点云数据的组织与索引方法[J];地球信息科学;2008年02期
2 夏宇;朱欣焰;李德仁;;空间信息多级网格索引技术研究[J];地理空间信息;2006年06期
3 龚俊;谢潇;;基于R树索引的三维可视化查询方法[J];武汉大学学报(信息科学版);2011年10期
【共引文献】
中国期刊全文数据库 前10条
1 刘彭和;韩双旺;张明珠;;基于WEBGIS的巢湖市旅游信息系统设计[J];安徽农学通报;2007年02期
2 高志宏;向学成;周晓超;;基于组件式GIS的农民专业合作社管理系统研究[J];安徽农业科学;2009年04期
3 卢双珍;曹顺伟;邓喜庆;张煜;喻庆国;;三维林相图制作研究[J];安徽农业科学;2009年14期
4 梁凤娟;张喜林;高贵荣;仇巧玲;韩军;;基于GIS的巴彦淖尔市政策性农业保险气象服务的研究[J];安徽农业科学;2012年03期
5 田智慧,武舫,熊伟,武玉国;基于DEM的三维地图研究[J];安徽师范大学学报(自然科学版);2005年01期
6 武舫;田智慧;胡鹏;;GIS数据模型中要素对象与要素类别的研究[J];安徽师范大学学报(自然科学版);2006年02期
7 成典勤;江炎军;;基于OGC Web服务规范的Web GIS研究与实现[J];安康师专学报;2006年04期
8 邹杰;阎广建;;联合摄影及斜点样方法的单株植物冠层结构参数测量(Ⅰ):冠层三维重建[J];北京师范大学学报(自然科学版);2011年01期
9 熊登亮;赵俊三;贵仁义;潘邦龙;;基于WebGIS的网络国土资源信息系统的设计与实现[J];长春工程学院学报(自然科学版);2006年03期
10 张耀民;康红霞;;基于XML的空间数据交换格式[J];测绘标准化;2006年02期
中国博士学位论文全文数据库 前10条
1 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
2 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
3 王文龙;重大公路灾害遥感监测与评估技术研究[D];武汉大学;2010年
4 刘海军;基于MAPGIS的数字找矿系统研究与开发[D];中国地质大学(北京);2011年
5 张珊;REST式GIS服务聚合研究及软件开发[D];华东师范大学;2011年
6 方薇;残积层红黏土路堑边坡稳定性分析方法研究[D];中南大学;2011年
7 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年
8 毕天平;基于GIS的矿产资源规划管理技术研究[D];东北大学;2010年
9 张靖;物探飞行模式下的机载LiDAR数据与影像配准研究[D];武汉大学;2011年
10 吴增红;个性化地图服务理论与方法研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 张国峰;基于移动GIS的施肥推介系统研究与开发[D];华中农业大学;2010年
2 陈晓慧;空间信息服务管理平台的设计与实现[D];山东科技大学;2010年
3 武云龙;基于线性四叉树的快速邻域查询算法优化研究[D];哈尔滨工程大学;2010年
4 杨娟;基于在线地图服务的专题系统架构设计与实现[D];辽宁工程技术大学;2009年
5 李海永;面向电子政务地理信息共享服务的空间数据实体化方法[D];辽宁工程技术大学;2009年
6 崔亚峰;三维全景视觉消防综合信息管理平台的研究与开发[D];华东师范大学;2010年
7 张国梁;南康市城市建设管理信息系统的研究[D];江西理工大学;2010年
8 黄娟;基于GIS的机场信息服务系统[D];北京交通大学;2011年
9 王永红;市(县)级地理空间信息共享服务平台研究与设计[D];昆明理工大学;2010年
10 袁磊;矿产资源规划数据库建设及应用研究[D];昆明理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈静,李清泉,李必军;激光扫描测量系统的应用研究[J];测绘工程;2001年01期
2 石波;卢秀山;陈允芳;;基于kd-tree的建筑物散乱点云平面分割[J];测绘科学;2008年01期
3 惠文华,郭新成;3维GIS中的八叉树空间索引研究[J];测绘通报;2003年01期
4 龚俊;朱庆;张叶廷;李晓明;周东波;;顾及多细节层次的三维R树索引扩展方法[J];测绘学报;2011年02期
5 郑坤;朱良峰;吴信才;刘修国;李菁;;3D GIS空间索引技术研究[J];地理与地理信息科学;2006年04期
6 路明月;何永健;;三维海量点云数据的组织与索引方法[J];地球信息科学;2008年02期
7 宋扬,潘懋,朱雷;三维GIS中的R树索引研究[J];计算机工程与应用;2004年14期
8 董道国;薛向阳;罗航哉;;多维数据索引结构回顾[J];计算机科学;2002年03期
9 周儒荣,张丽艳,苏旭,周来水;海量散乱点的曲面重建算法研究[J];软件学报;2001年02期
10 李军,景宁,孙茂印;多比例尺下细节层次可视化的实现机制[J];软件学报;2002年10期
【相似文献】
中国期刊全文数据库 前10条
1 曹加恒,张剑,谭辉,赵莉;空间索引的新机制——G树[J];武汉大学学报(自然科学版);1998年01期
2 赵园春;李成名;赵春宇;;并行R树空间索引中叶节点大小的确定方法研究[J];测绘科学;2008年04期
3 何珍文;郑祖芳;刘刚;吴冲龙;;动态广义表空间索引方法[J];地理与地理信息科学;2011年05期
4 赵园春;李成名;赵春宇;;基于R树的分布式并行空间索引机制研究[J];地理与地理信息科学;2007年06期
5 蒋子阳;周志强;汪新庆;;3DGIS中基于改进R树的空间索引技术研究[J];工程地球物理学报;2007年06期
6 刘荣;周宏军;田为春;;两种空间索引结构在供水信息系统中的应用和对比[J];东华理工大学学报(自然科学版);2008年04期
7 孙晓光;;导航数据库中空间索引建立方法研究[J];测绘与空间地理信息;2008年03期
8 胡波;;空间索引技术及其应用研究[J];赤峰学院学报(自然科学版);2009年11期
9 王继水;顾卫杰;;3DGIS中混合空间索引技术的研究[J];工矿自动化;2010年12期
10 宋晓宇;周新伟;王永会;;三维GIS中混合树空间索引结构的研究[J];沈阳建筑大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前8条
1 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:批量操作技术[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
4 冯钧;陆佳民;朱跃龙;卢阳;;面向城市路网管理的空间索引结构研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 叶常春;罗金平;周兴铭;;一种基于数据特性的空间数据组织技术[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
6 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
7 赵伟;张姝;李文辉;;一种快速的基于K-Means算法的空间索引方法[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
8 牛红光;李汉荣;鲁强;孙万民;贾俊涛;;基于线性可排序四叉树的空间索引研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
中国硕士学位论文全文数据库 前10条
1 陈伊玲;基于向量近似的复合空间索引研究[D];南京师范大学;2015年
2 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年
3 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年
4 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
5 刘聪;空间索引技术在移动办公软件中的研究与应用[D];中国地质大学(北京);2014年
6 李杨;基于最小边界圆和最小包围扇形的空间索引方法[D];哈尔滨理工大学;2009年
7 于波;分布式并行空间索引机制的研究[D];哈尔滨理工大学;2010年
8 张厅;空间索引技术研究[D];中南大学;2007年
9 赵鹏举;基于分形理论的空间索引算法研究[D];中国地质大学(北京);2010年
10 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026