Patent ID: 7843450

Claim:
A system for filtering point clouds, the system comprising at least one client computer, a point cloud collecting device and an application server configured between the client computer and the point cloud collecting device, the application server comprising: a converging module configured for converging a first point cloud and a second point cloud produced by scanning a physical object, simulating a digitalized figure based on the first point cloud and the second point cloud, and displaying the digitalized figure on a display of the client computer; a filtering module configured for filtering redundant points in the first point cloud and the second point cloud, the filtering module comprising: an intersection calculating sub-module configured for identifying boundary points of the first point cloud and boundary points of the second point cloud, calculating an intersection between the first point cloud and the second point cloud according to the boundary points of the first point cloud and the boundary points of the second point cloud, and deriving a length of each edge of the intersection on X-axis, Y-axis and Z-axis of the intersection; an intersection mapping sub-module configured for mapping a grid on the intersection between the first point cloud and the second point cloud by setting an interval between each axis; and a redundant point deleting sub-module configured for deleting redundant points of the first point cloud and the second point cloud in each square of the grid on the intersection to obtain a merged point cloud without any redundant points, wherein the redundant point deleting sub-module deletes redundant points of the first point cloud and the second point cloud in each square of the grid on the intersection is performed as follows: (a) comparing coordinates of an unanalyzed point of the second point cloud with boundary points of the intersection to determine whether the unanalyzed point locates in the intersection, if the unanalyzed point doesn't locate in the intersection, the unanalyzed point is not analyzed further and another unanalyzed point is selected; (b) detecting a square of the grid that the unanalyzed point locates in according to the coordinates of the unanalyzed point if the unanalyzed point locates in the intersection, and calculating a distance between the unanalyzed point and any point of the first point cloud that also locates in the square, and deleting the unanalyzed point if the distance is less than a deleting distance set by users; (c) calculating the distances between the unanalyzed point and points of the first point cloud in circumambience squares around the square the unanalyzed point locates in if the distance is greater than or equals to a deleting distance, and deleting the unanalyzed point if the distance is less than the deleting distance; (d) repeating steps (a)-(c) until each point of the second point cloud is analyzed, to obtain the merged point cloud without any redundant points.