Study on Point Cloud Management Strategy Based on Octree-Like Index

Min Lü; Yun Meng

doi:10.3788/LOP57.141025

[1] Yang B S, Liang F X, Huang R G. Progress, challenges and perspectives of 3D LiDAR point cloud processing[J]. Acta Geodaetica et Cartographica Sinica, 46, 1509-1516(2017).

[2] He Y R, Zheng Y M, Pan H P et al. Real three-dimensional modeling and application of complex construction based on the point cloud data[J]. Remote Sensing Technology and Application, 31, 1091-1099(2016).

[3] Cui D J. Spatial data organization and indexing research driven by spatial distribution pattern[D]. Nanjing: Nanjing Normal University(2016).

[4] Zhang J X, Lin X G, Liang X L. Advances and prospects of information extraction from point clouds[J]. Acta Geodaetica et Cartographica Sinica, 46, 1460-1469(2017).

[5] Xiong C Q, Ma L L, Sun X B. Research on the technology of spatial index[J]. Computer Technology and Development, 20, 219-223, 227(2010).

[6] Zhao J H, Wang J W, Wang Y M et al. A new multi-level spatial index of scattered point cloud data[J]. Journal of Geo-Information Science, 17, 1450-1455(2015).

[7] Yu F, Chen C J, Wang L Y. Multi-scale visualization and effective management of massive laser point cloud data[J]. Geotechnical Investigation & Surveying, 44, 69-73(2016).

[8] Gong J, Ke S N, Zhu Q et al. An efficient management method for point cloud data based on octree and 3D R-tree[J]. Acta Geodaetica et Cartographica Sinica, 41, 597-604(2012).

[9] Zhao E P, Liu W, Dang H E. Data compression and spatial indexing technology for massive 3D point cloud[J]. Journal of Computer Applications, 38, 146-151, 193(2018).

[10] Wang Y Z, Yang L S, Liao L X et al. Integrated laser point cloud data storage structure based on octree and 3D R *-tree[J]. Journal of Geo-Information Science, 19, 587-594(2017).

[11] Chen M L, Wan Y C, Tian S Y et al[J]. A method of organizing point clouds based on linear KD tree Bulletin of Surveying and Mapping, 2016, 23-27.

[12] Cai Z M, Wang Y M, Huang M[J]. Guass mean curvature reduction algorithm based on KD tree scattered point cloud data Bulletin of Surveying and Mapping, 2013, 44-46.

[13] Aha D W, Muñoz-Avila H. Interactive k-d tree GPU raytracing. [C]∥ Symposium on Interactive 3d Graphics and Games. ACM, 167-174(2007).

[14] Bi L, Zhao H, Jia M T. Database-oriented storage based on LMDB and linear octree for massive block model[J]. Transactions of Nonferrous Metals Society of China, 26, 2462-2468(2016).

[15] Liao L Q, Bai J S, Luo D A. Integrated point cloud storage structure based on octree and KDTree[J]. Computer Systems & Applications, 21, 87-90(2012).

[16] Fu W, He M G, Yuan S et al. Three-dimensional terrain visualization based on hybrid DEM data structure[J]. Journal of Jilin University(Information Science Edition), 30, 164-170(2012).

[17] Huang M, Zhang H C, Li C. Algorithm for finding k-nearest neighbors based on octree segmentation in space[J]. Journal of Computer Applications, 28, 2046-2048, 2051(2008).