Laser point cloud data management method based on octree and three-dimensional R star tree integration

Abstract

The invention discloses a laser point cloud data management method based on octree and three-dimensional R star tree integration. According to the mass point cloud data management method, the rapid convergence capacity of an octree in a three-dimensional space and the advantage that a three-dimensional R star tree is stable in performance on irregularly-distributed multi-dimensional point data are fully combined. The method comprises the steps that octree partitioning is conducted on laser point cloud data, the three-dimensional R star tree is constructed for leaf nodes of the octree, and then a 3DOR star tree index structure is constructed; characteristic analysis is conducted on the laser point cloud data, a laser point cloud data storage structure based on the 3DOR star tree is constructed, and then laser point cloud storage and management based on the 3DOR star tree is achieved. According to the method, the laser point cloud data storage structure based on the 3DOR star tree has the advantages of efficient spatial storage and query and the like compared with other tree structures, and a technical support can be provided for mass laser point cloud data storage, management and analytical application.

Description

technical field [0001] The invention relates to a laser point cloud data management method based on the integration of an octree and a three-dimensional R-star (R*) tree, and its technical field is the management of a spatial database. It can be applied to the display, query and storage of large scene data in 3DGIS, the surface reconstruction of 3D objects, and other large-scale massive laser point cloud data storage, management and comprehensive analysis fields. Background technique [0002] With the advent of the era of big data, technologies such as virtual and reality, digital cities, digital museums, and reverse engineering have entered the application stage one after another. These technologies are inseparable from 3D geometric modeling; therefore, the storage and management of 3D laser point cloud data Higher efficiency and lower cost are required. With the continuous maturity and development of the surveying and mapping geographic information industry in recent year...

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a laser point cloud data management method based on the integration of octree and three-dimensional R* tree for the storage and management difficulties faced by current laser point cloud data. Tree and 3D R* tree have their respective advantages in spatial indexing, combined with the structural characteristics of laser point cloud data, construct a storage structure suitable for laser point cloud, and realize efficient storage and management of laser point cloud data

Images