Patent ID: 11875513
Assignee: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 1:
2. The point cloud stripe division method according to claim 1, characterized in that in step 1) an octree is used to divide a point cloud space, wherein a calculation process of a point cloud space bounding box is that three-dimensional coordinates of all points in the point cloud are iterated firstly, the minimum coordinate xmin and the maximum coordinate xmax of x axis are obtained, the minimum coordinate ymin and the maximum coordinate ymax of y axis are obtained, the minimum coordinate zmin and the maximum coordinate zmax of z axis are obtained, the most discrete edge length max_edge of point cloud distribution in the x, y and z axes are obtained:

maxedge=max((xmax−xmin),(ymax−ymin),(zmax−zmin)).

and size of the bounding box of the point cloud is calculated by formula 2:

B=max_edge3.