首页 | 本学科首页   官方微博 | 高级检索  
     检索      

大规模点云数据的二维与三维混合索引方法
引用本文:王晏民,郭明.大规模点云数据的二维与三维混合索引方法[J].测绘学报,2012,41(4):605-612.
作者姓名:王晏民  郭明
作者单位:1. 北京建筑工程学院现代城市测绘国家测绘地理信息局重点实验室,北京,100044
2. 北京建筑工程学院现代城市测绘国家测绘地理信息局重点实验室,北京100044/武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079
基金项目:北京市自然科学基金重点项目(B类),北京市属高等学校人才强教深化计划“高层次人才资助计划”
摘    要:为提高点云查询效率和按需提取数据,提出一种二维与三维混合索引的大规模点云数据管理方法。采用二维四叉树和三维最小外包盒结构管理原始点云,以3D-R树管理多站点云,利用对象关系数据库管理全部点云模型和相关属性数据。利用古建筑大规模点云数据在微机上实现了点云模型的数据存储与可视化。结果表明本方法能够管理超过10 GB级的点云模型数据和十亿级有效点,数据可视化效率较高。

关 键 词:地面激光雷达  大规模点云数据  空间索引  细节层次

A Combined 2D and 3D Spatial Indexing of Very Large Point-cloud Data Sets
WANG Yanmin,GUO Ming.A Combined 2D and 3D Spatial Indexing of Very Large Point-cloud Data Sets[J].Acta Geodaetica et Cartographica Sinica,2012,41(4):605-612.
Authors:WANG Yanmin  GUO Ming
Institution:1,2 1.Key Laboratory for Urban Geomatics of National Administration of Surveying,Mapping and Geoinformation,Beijing University of Civil Engineering and Architecture,Beijing 100044,China;2.State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing;Wuhan University,Wuhan 430079,China
Abstract:A database management algorithm based on combined 2D and 3D indexing of very large point-cloud data is proposed,for extracting the point cloud in need and improving the query efficiency.Single-station point-cloud is managed with 2D quad tree and 3D MBB structure.Multi-station point-clouds are indexed with 3D-R tree.Finally the organized hierarchical model and other attribute data are stored in ralation-object database.The data storage,management and visualization of very large point-clouds are implimented on personal computer with massive point clouds from the ancient buildings such as Forbidden City.Result shows that the algorithm is able to manage more than 10 GB-level data and one billion effective points with satisfactory drawing efficiency.
Keywords:terrestrial LiDAR  very large point-cloud data sets  spatial index  LOD
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号