Method, device and equipment for generating quadrilateral grid data through ordered point cloud and storage medium

The invention relates to the technical field of computer graphics and computer vision, and discloses a method, a device and equipment for generating quadrangular grid data through ordered point clouds, and a storage medium, and the method comprises the steps: obtaining an original ordered point cloud of a to-be-scanned workpiece, and traversing all points in the original ordered point cloud; judging whether the elements of the corresponding serial numbers are true or not according to the three-dimensional coordinates of the traversed points, obtaining a second vertex validity set, traversing row coordinates x and column coordinates y of the original ordered point cloud, if both x + 1 and y + 1 do not exceed the boundary, and the corresponding elements in the second vertex validity set are true, adding a four-corner patch, and obtaining a second vertex validity set; and sequentially storing serial numbers of four points corresponding to the xth row and yth column, the xth row and yth column, the (x + 1) th row