Patent ID: 7720647

Claim:
A computer-based method for filtering a point cloud, the method comprising the steps of: scanning a physical object to obtain a point cloud of the physical object by using a scanning machine; identifying an outmost point on each of surface edges of the point cloud in a coordinate system; determining a cubical figure that confines the point cloud and intersects at surface points of the point cloud according to the outmost point on each of the surface edges; deriving the length, the width and the height of the cubical figure; mapping a grid on the cubical figure of the point cloud according to computation of an axes quantity of surfaces of the cubical figure based on the length, the width, the height of the cubical figure and an axes interval of the grid that is preconfigured by users; mapping a plurality of grid squares on the cubical figure according to the axes quantity of each of the surfaces of the cubical figure by using the mapping sub-module; processing points in each of the grid squares to retain a selected point having a smallest distance from a center of the grid square and delete redundant points in the grid square, thereby yielding a filtered point cloud; and storing the filtered point cloud in an application server.