System and method for filtering a point cloud
An exemplary method for filtering a point cloud is disclosed. The method includes the steps of: acquiring a point cloud from a point cloud obtaining device; 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; deriving the length, the width and the height of the cubical figure; mapping a grid on the cubical figure of the point cloud and obtaining a plurality of grid squares; and 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. A related system is also disclosed.
1. 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.
2. The method according to claim 1 , further comprising the step of:
simulating a digitalized figure based on the point cloud, and displaying the digitalized figure on a display of a client computer.
3. A computing system for filtering a point cloud, the computing system comprising:
an acquiring module configured for acquiring a point cloud from a point cloud obtaining device;
a filtering module configured for filtering redundant points in the point cloud to obtain a filtered point cloud, the filtering module comprising:
a calculating sub-module configured for 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, and deriving the length, the width and the height of the cubical figure;
a mapping sub-module configured for 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, and mapping a plurality of grid squares on the cubical figure according to the axes quantity of each of the surfaces of the cubical figure; and
a redundant point deleting sub-module configured for 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 the filtered point cloud.
4. The computing system according to claim 3 , wherein the point cloud obtaining device is configured for obtaining the point cloud by scanning a physical object.
5. The computing system according to claim 3 , further comprising a storing module configured for storing the filtered point cloud in a storage device of the computing system.
6. The computing system according to claim 3 , wherein the acquiring module is further configured for simulating a digitalized figure based on the point cloud, and displaying the digitalized figure on a display of the computing system.