Ordered point cloud 5D texture grid data structure generation method, device, equipment and medium

Abstract

A method for generating a 5D texture grid data structure for a 3D ordered point cloud, comprising obtaining an ordered point cloud of a workpiece to be scanned; for any point P in the ordered point cloud ij ; get vertex S mn and build P ij with vertex S mn One-to-one correspondence between the points; obtain the row and column order of each point in the point cloud data; sort any point P in the ordered point cloud ij , find P ij the adjacent point P i,j+1 ,P i+1,j+1 ,P i+1,j , according to the index relationship, get P i,j ,P i,j+1 ,P i+1,j+1 ,P i+1,j Each corresponds to the vertex S mn , S m,n+1 .S m+1,n , S m+1,n+1 ;Add a quad patch and place the 4 vertices S mn , S m,n+1 .S m+1,n , S m+1,n+1 Add to the vertex position of the corresponding quadrilateral patch to generate a half-edge quadrilateral mesh, traverse P ij or vertex S mn , get all P ij or vertex S mn The corresponding half-edge quadrangular grid is used to output the 5D texture grid data structure corresponding to the point cloud data. The method is used to mesh the ordered point cloud. After the point cloud data is represented by the data structure of the texture mesh, it has a topology structure and can effectively represent the omnidirectional information of the three-dimensional object.

Description

technical field [0001] The invention belongs to the technical field of computer graphics and computer vision, and in particular relates to a method and device for gridding point cloud data, computer equipment and storage media. Background technique [0002] In the fields of industrial manufacturing and logistics, unordered sorting tasks such as loading and unloading of machine tools, sorting of parts, and sorting of goods are labor-intensive, low in sorting efficiency, and difficult to recruit for traditional manual operations. Robot disorder sorting technology is increasingly replacing manual labor, and has become an important means for related industries to reduce costs, increase efficiency, and upgrade intelligently. The random sorting of robots relies on visual recognition methods to locate the objects to be sorted, and then guides the end of the robot to complete the grabbing and placing operations of the objects. Generally, 2D images, 3D point clouds or grids are used...

AI Technical Summary

Problems solved by technology

[0003] At present, traditional 2D vision or 3D visual recognition methods cannot solve the problem of universal and accurate recognition of massive disordered posture workpieces, and it is difficult to meet the disordered sorting needs of e-commerce logistics

When the workpieces to be scanned have a large attitude inclination and are stacked in disorder, such as identifying instant noodles in barrels placed on the side of the turnover box, the traditional 2D method needs to make multiple templates with different viewing angles for matching and positioning. In this way, when facing a large number of workpieces, establish The workload of the template is too large; when the workpieces to be inspected are closely placed, it is difficult for the 3D vision method to segment different objects in the scene, and it is difficult to adapt to the workpieces to be inspected with small changes in object shape, such as identifying closely arranged mobile phone packages in a turnover box box

Only by recognizing the complete shape of the workpiece (including the side and bottom surface), can the workpiece be placed accurately and avoid damage to the workpiece when grabbing the precious workpiece. The traditional 2D / 3D visual recognition methods can only be based on the local information on the upper surface of the workpiece. Recognition, it is difficult to judge the complete shape of the workpiece to be measured, and it is difficult to adapt to accurate stacking

[0004] The above problems are mainly due to the fact that the existing visual recognition methods are limited to the data structure representing three-dimensional objects. Thanks to the matrix form of 2D images, the image processing methods in 2D vision are very mature, but it is difficult for 2D images to represent the three-dimensional objects. All-round information; in 3D vision processing, most of the existing 3D image processing methods are based on disordered point clouds, and it is difficult to achieve ordered neighborhood access similar to 2D, so that 2D texture features cannot be used; 3D images based on ordered point clouds Processing method, since the ordered point cloud can only express the upper surface information of the workpiece, it cannot express the bottom surface and side surface, nor can it realize the expression of the complete shape

Images