GPU-based parallel octree generation method and device, and electronic equipment

The embodiment of the invention provides a GPU-based parallel octree generation method and device and electronic equipment, and the method comprises the steps: obtaining point cloud data which comprises the position information of each point; allocating a computing space of the point cloud data in the GPU according to the point cloud data; calculating a coding array of all points in the calculation space according to the position information of each point, and creating an initial octree node at the bottommost layer of an octree according to the coding array, each node of the octree including akey value; and based on the initial octree node, establishing an octree node of each level until a preset termination condition is reached, and generating a target octree. In this way, the octree canbe constructed on the GPU in a highly bottom-up mode according to the given point cloud data, octree nodes are stored in a linear mode, the space can be efficiently utilized, the space is saved, andthe octree construction eff