Research on organization of airborne LiDAR points cloud based on improved quadtree algorithm

doi:10.3778/j.issn.1002-8331.2010.09.021

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 71-74.DOI: 10.3778/j.issn.1002-8331.2010.09.021

• 研发、设计、测试 • Previous Articles Next Articles

Research on organization of airborne LiDAR points cloud based on improved quadtree algorithm

ZHI Xiao-dong¹，LIN Zong-jian²，SU Guo-zhong³，ZHONG Liang¹

1.Department School of Remote Sensing Information Engineering，Wuhan University，Wuhan 430079，China
2.Chinese Academy of Surveying and Mapping，Beijing 100039，China
3.Academy of Opto-Electronics，Chinese Academy of Sciences，Beijing 100080，China

Received:2009-09-24 Revised:2009-11-18 Online:2010-03-21 Published:2010-03-21
Contact: ZHI Xiao-dong

基于改进四叉树的LiDAR点云数据组织研究

支晓栋¹，林宗坚²，苏国中³，钟良¹

1.武汉大学遥感信息工程学院，武汉 430079
2.中国测绘科学研究院，北京 100039
3.中国科学院光电研究院，北京 100080

通讯作者: 支晓栋

Abstract

Abstract: Through analysis of all kinds of point cloud data organization and processing flow，the indicators of determining the performance of algorithm are proposed.The algorithm of quadtree construction is improved to raise the speed of creating spatial index，and the algorithm of data spatial query is improved to raise the speed of data filtering. At last，the experiments prove the validity and reliability of the method.

Key words: Light Detection And Ranging（LiDAR）, massive point cloud, data organization, quadtree, minimum circumscribed rectangle

摘要： 分析了点云数据处理中常用数据组织方法，并指出方法的性能判定指标。对常用的构建四叉树方法进行了改进以提高建立四叉树索引的速度，分析及改进索引算法改进以增进数据筛选的速度，最后通过实验证明了该方法的有效性和可靠性。

关键词: LiDAR, 海量点云, 数据组织, 四叉树, 最小外包矩形

CLC Number:

P208

ZHI Xiao-dong¹，LIN Zong-jian²，SU Guo-zhong³，ZHONG Liang¹. Research on organization of airborne LiDAR points cloud based on improved quadtree algorithm[J]. Computer Engineering and Applications, 2010, 46(9): 71-74.

支晓栋¹，林宗坚²，苏国中³，钟良¹. 基于改进四叉树的LiDAR点云数据组织研究[J]. 计算机工程与应用, 2010, 46(9): 71-74.

[1]	LI Zhongdao, LIU Yuansheng, CHANG Feixiang, ZHANG Jun, LU Ming. Research on UWB and LiDAR Fusion Positioning Algorithm in Indoor Environment [J]. Computer Engineering and Applications, 2021, 57(6): 260-266.
[2]	LI Cailin, CHEN Wenhe, HU Shanming, YUAN Bin. Massive Point Cloud Visualization Using Octree and OSG Paging Nodes [J]. Computer Engineering and Applications, 2019, 55(21): 234-239.
[3]	LIU Wanjun, ZHAO Qingguo. Fast image dehaze study based on color saturation [J]. Computer Engineering and Applications, 2017, 53(8): 209-215.
[4]	YANG Ying. Tile quadtree and filling curve realizing massive terrain dataset management [J]. Computer Engineering and Applications, 2016, 52(14): 192-196.
[5]	LI Shiping, LIU Lijing, MIAO Chengqiang, GU Shusheng. Algorithm of fractal image coding combining dispersion analysis and quadtree [J]. Computer Engineering and Applications, 2014, 50(4): 170-172.
[6]	YOU Anqing1, HAN Xiaoyan2, PAN Xudong1, HE Xi1. Optimizations of spatial distance check algorithm in power transmission system [J]. Computer Engineering and Applications, 2014, 50(17): 259-262.
[7]	ZHANG Bingqiang1, ZHANG Limin1, LI Yinguang2, ZHANG Jianting1. Terrain rendering of blocks LOD continuous non-linear distribution [J]. Computer Engineering and Applications, 2013, 49(4): 213-218.
[8]	DONG Baogen1, QIN Zhiyuan1, CHEN Jing2, XU Yanbing3. Threshold-free method for airborne LiDAR point clouds data filtering [J]. Computer Engineering and Applications, 2013, 49(15): 219-223.
[9]	DING Ximing1，DUAN Hangen2，FAN Yizheng3. Image interpolation via quadtree decomposition [J]. Computer Engineering and Applications, 2011, 47(20): 191-193.
[10]	CHI Dong-xiang¹，CHENG Wei-zhong². Liver MR image segmentation with iterative quadtree decomposition [J]. Computer Engineering and Applications, 2010, 46(9): 142-145.
[11]	WANG Zong-yue^1，2，MA Hong-chao²，XU Hong-gen³，YANG Zhi-wei¹. Novel algorithm for fast extracting edges from massive point clouds [J]. Computer Engineering and Applications, 2010, 46(36): 213-215.
[12]	WANG Zong-yue^1，2，MA Hong-chao²，WU Jian-wei²，XU Hong-gen³，PENG Jian-gui². Novel method to evaluate contours’ quality [J]. Computer Engineering and Applications, 2010, 46(20): 30-32.
[13]	WANG Zong-yue^1，2，MA Hong-chao²，XU Hong-gen³，WU Jian-wei²，PENG Jian-gui². Method of parallel contours extraction based on cluster and multi-core CPU [J]. Computer Engineering and Applications, 2010, 46(17): 5-7.
[14]	LI Zhi^1，2，3，CHEN Chao-hui⁴. Study and Applications of divide and conquer algorithm in spatial overlay analysis [J]. Computer Engineering and Applications, 2009, 45(34): 230-232.
[15]	XU Zhao-xin,HUA Wen-hua. Study of three-dimensional visualization technology [J]. Computer Engineering and Applications, 2008, 44(3): 91-93.

Research on organization of airborne LiDAR points cloud based on improved quadtree algorithm

基于改进四叉树的LiDAR点云数据组织研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics