位置:成果数据库 > 期刊 > 期刊详情页
一种八叉树和三维R树集成的激光点云数据管理方法
  • ISSN号:1001-1595
  • 期刊名称:Acta Geodaetica et Cartographica Sinica
  • 时间:2012.8.8
  • 页码:597-604
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构:[1]江西师范大学软件学院,江西南昌330022, [2]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079, [3]首都师范大学资源环境与旅游学院,北京100048
  • 相关基金:国家自然科学基金(41001222);国家973计划(2010CB731801;2011CB302306);国家863计划(SS2012AA121001);江西师范大学青年英才培育资助计划;江西省教育厅科技项目(GJJ12188)
  • 相关项目:顾及多细节层次的三维R树空间索引扩展方法
中文摘要:

车载激光扫描点云数据已经成为数字城市和危机管理等领域越来越重要的三维空间信息源,针对大规模点云数据高效管理的技术瓶颈,提出一种八叉树和三维R树集成的空间索引方法——3DOR树,充分利用八叉树的良好收敛性创建R树叶节点,避免逐点插入费时过程,同时R树平衡结构保证良好的数据检索效率。并还扩展R树结构生成多细节层次(LOD)点云模型,提出一种支持缓存的多细节层次点云数据组织方法。试验证明,该方法具有良好的空间利用率和空间查询效率,支持多细节层次描述能力和数据缓存机制,可应用于大规模点云数据的后处理与综合应用。

英文摘要:

Vehicle-borne laser point cloud data has become key 3D spatial information source in fields such as digital city and crisis management.Aiming at technical bottleneck of large-scale point cloud data management,a new spatial index method-3DOR-tree is presented,which integrates octree and 3D R-tree.This method utilizes octree to forbid point-by-point insertion and generates leaf nodes of R-tree efficiently.R-tree structure is extended to present levels of detail(LOD) generation algorithm of point cloud models.Finally,a data organization approach is put forward for large-scale point cloud,which easily uses file mapping technique to accelerate data access.Experiments prove that this approach has fine space utilization and spatial query efficience with LOD representation capability and data cache mechanism,which lays a solid foundation for post-processing and comprehensive practices of large-scale point cloud data.

同期刊论文项目
期刊论文 7 会议论文 2 专利 1
同项目期刊论文
期刊信息
  • 《测绘学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国测绘地理信息学会
  • 主编:杨元喜
  • 地址:北京市西城区三里河路50号
  • 邮编:100045
  • 邮箱:chxb@periodicals.net.cn
  • 电话:010-68531192
  • 国际标准刊号:ISSN:1001-1595
  • 国内统一刊号:ISSN:11-2089/P
  • 邮发代号:2-224
  • 获奖情况:
  • 中国科学技术协会精品科技期刊工程项目资助期刊(2...,中国国际影响力优秀学术期刊(2012年),第四届中国百种杰出学术期刊(2005年),科技部“中国精品科技期刊”(2008年、2011年、201...,中国科协优秀期刊,中国科协年度期刊内容和编校质量良好的13种期刊之...,中国测绘学会第一、第二届“全国优秀测绘期刊奖”...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰地学数据库,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),瑞典开放获取期刊指南,中国北大核心期刊(2000版)
  • 被引量:18477