METHOD AND DEVICE FOR CONSTRUCTING SPATIAL INDEX OF MASSIVE POINT CLOUD DATA
First Claim
Patent Images
1. A method for constructing a spatial index of massive point cloud data, comprising:
- partitioning acquired original point cloud data to obtain a plurality of point cloud data blocks;
constructing an octree index of a current point cloud data block for each point cloud data block; and
merging octree indexes of the plurality of point cloud data blocks to obtain a spatial index structure of the original point cloud data.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments of the present invention disclose a method and device for constructing a spatial index of massive point cloud data. The method includes: partitioning acquired original point cloud data to obtain a plurality of point cloud data blocks; constructing an octree index of a current point cloud data block for each point cloud data block; and merging the octree indexes of the plurality of point cloud data blocks to obtain a spatial index structure of the original point cloud data.
17 Citations
10 Claims
-
1. A method for constructing a spatial index of massive point cloud data, comprising:
-
partitioning acquired original point cloud data to obtain a plurality of point cloud data blocks; constructing an octree index of a current point cloud data block for each point cloud data block; and merging octree indexes of the plurality of point cloud data blocks to obtain a spatial index structure of the original point cloud data. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A device for constructing a spatial index of massive point cloud data, comprising:
-
a partitioning module, configured to partition acquired original point cloud data to obtain a plurality of point cloud data blocks; an octree index construction module, configured to construct an octree index of a current point cloud data block for each point cloud data block; and a merging module, configured to merge the octree indexes of the plurality of point cloud data blocks to obtain a spatial index structure of the original point cloud data. - View Dependent Claims (7, 8, 9, 10)
-
Specification