A New Method of Hybrid Index for Mobile LiDAR Point Cloud Data;车载LiDAR点云混合索引新方法

Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University

Volumn 43, Issue 7, 2018, Pages 993-999

  Zhang, Rui ^a,b   Li, Guangyun ^a   Wang, Li ^a   Li, Minglei ^a   Zhou, Yanglin ^a  

^a INFORMATION ENGINEERING UNIVERSITY   (China)

^b NORTH CHINA UNIVERSITY OF WATER RESOURCES AND ELECTRIC POWER   (China)

Author keywords

Global KD tree; Hybrid spatial index; Local Octree; Mobile LiDAR; Point clouds

Indexed keywords

DATA HANDLING; INFORMATION MANAGEMENT; OPTICAL RADAR; RELIABILITY ANALYSIS;

K-D TREE; LOCAL OCTREE; MOBILE LIDAR; POINT CLOUD; SPATIAL INDEXES;

TREES (MATHEMATICS);

EID: 85052866599     PISSN: 16718860     EISSN: None     Source Type: Journal    
DOI: 10.13203/j.whugis20160441     Document Type: Article

References (17)

1. Samet H. The Quadtree and Related Hierarchical Data Structures[J]. ACM Computing Surveys, 1984, 16(2): 187-260
2. Meagher D. Geometric Modeling Using Octree Encoding[J]. Computer Graphics and Image Proces-sing, 1982, 19(2): 129-147
3. *: A Scalable Distributed Data Structure for High-Performance Spatial Accesses[M]. Norwell: Kluwer Academic Publishers, 2000
4. Gong Jun, Xie Xiao. Three-Dimension Visualization Query Method Based on R-Tree[J]. Geomatics and Information Science of Wuhan University, 2011, 36(10): 1140-1143(龚俊, 谢潇. 基于R树索引的三维可视化查询方法[J]. 武汉大学学报•信息科学版, 2011, 36(10): 1140-1143)
5. *-Tree: An Efficient and Robust Access Method for Points and Rectangles[C]. The ACM SIGMOD International Conference on Management of Data, Atlantic City, New Jersey, USA, 1990
6. Zhu Q, Yao X, Huang D, et al. An Efficient Data Management Approach for Large Cybercity GIS[C]. Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada, 2002
7. Gong Jun, Zhu Qing, Zhang Yeting, et al. An Efficient 3D R-tree Extension Method Concerned with Levels of Details[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(2): 249-255(龚俊, 朱庆, 张叶廷, 等. 顾及多细节层次的三维R树索引扩展方法[J]. 测绘学报, 2011, 40(2): 249-255)
8. Chen Chi, Wang Ke, Xu Wenxue. Real-Time Visualizing of Massive Vehicle-Borne Laser Scanning Point Clouds[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1163-1168(陈驰, 王珂, 徐文学. 海量车载激光扫描点云数据的快速可视化方法[J]. 武汉大学学报•信息科学版, 2015, 40(9): 1163-1168)
9. Guo Ming. Research on Huge Fine Spatial Data Management[D]. Wuhan: Wuhan University, 2011(郭明. 海量精细空间数据管理技术研究[D]. 武汉: 武汉大学, 2011)
10. Xie Hong. Model Reconstruction Algorithms for Massive Point Cloud from Terrestrial Laser Scanner[D]. Wuhan: Wuhan University, 2013(谢洪. 基于地面三维激光扫描技术的海量定义模型重建关键算法研究[D]. 武汉: 武汉大学, 2013)
11. 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(王晏民, 郭明. 大规模点云数据的二维与三维混合索引方法[J]. 测绘学报, 2012, 41(4): 605-612)
12. Yang Jiansi, Huang Xianfeng. A Hybrid Spatial Index for Massive Point Cloud Data Management and Visualization[J]. Transaction in GIS, 2014, 18(S1): 97-108
13. Richter R, Behrens M, Döllner J. Object Class Segmentation of Massive 3D Point Clouds of Urban Areas Using Point Cloud Topology[J]. International Journal of Remote Sensing, 2013, 34(23): 8408-8424
14. +树的点云混合索引研究[D]. 北京: 北京建筑大学, 2013)
15. Yang Jiansi. A Method of Combing the Model of the Global Quadtree Index with Local KD-Tree for Massive Airborne LiDAR Point Cloud Data Organization[J]. Geomatics and Information Science of Wuhan University, 2014, 39(8): 918-922(杨建思. 一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法[J]. 武汉大学学报•信息科学版, 2014, 39(8): 918-922)
16. Li Minglei. Technology of Preprocessing on 3D Laser Scanned Point Clouds[D]. Zhengzhou: Information Engineering University, 2014(李明磊. 地面激光扫描点云预处理技术研究[D]. 郑州: 信息工程大学, 2014)
17. Yu Yongtao. Research on Three-Dimensional Object Detection from Large-Scale Mobile Laser Scanning Point Clouds[D]. Xiamen: Xiamen University, 2015(于永涛. 大场景车载激光点云三维目标检测算法研究[D]. 厦门: 厦门大学, 2015)