System and method for processing a point cloud using a computing device

A non-transitory storage medium storing a set of instructions, when executed by at least one processor of a computing device, cause the at least one processor to perform a method for processing a point cloud using the computing device, the method comprising:

• determining a straight line fitted by the point cloud as a benchmark line, the point cloud comprising border points of a workpiece;
• determining an inflection point in the point cloud that is used to fit the determined benchmark line;
• determining whether a vertical distance between the determined inflection point and the determined benchmark line is greater than a preset filtration value;
• deleting needless border points in the point cloud, and obtaining a remainder point cloud that does not include the needless border points in the point cloud, if the vertical distance between the determined inflection point and the determined benchmark line is less than or equal to the preset filtration value, a distance between the needless border point and the determined benchmark line being greater than a predetermined distance value;
• or
• dividing the point cloud into two sub-point clouds using the determined inflection point, if the vertical distance between the determined inflection point and the determined benchmark line is greater than the preset filtration value;
• and
• deleting one sub-point cloud having a number of the border points less than a preset number, and setting the other sub-point cloud having the number of the border points greater than or equal to the preset number as a remainder point cloud.

A computing device, comprising:

• a storage system;
• at least one processor;
• and
• one or more programs that are stored in the storage system and executed by the at least one processor, the one or more programs comprising:
• a calculation module that determines a straight line fitted by the point cloud as a benchmark line, the point cloud comprising border points of a workpiece;
• a confirmation module that determines an inflection point in the point cloud that is used to fit the determined benchmark line;
• a determination module that determines whether a vertical distance between the determined inflection point and the determined benchmark line is greater than a preset filtration value;
• a filtration module that deletes needless border points in the point cloud, and obtaining a remainder point cloud that does not include the needless border points in the point cloud, if the vertical distance between the determined inflection point and the determined benchmark line is less than or equal to the preset filtration value, a distance between the needless border point and the determined benchmark line being greater than a predetermined distance value;
• a division module that divides the point cloud into two sub-point clouds using the determined inflection point, if the vertical distance between the determined inflection point and the determined benchmark line is greater than the preset filtration value;
• and
• a filtration module that deletes one sub-point cloud having a number of the border points less than a preset number, and setting the other sub-point cloud having the number of the border points greater than or equal to the preset number as a remainder point cloud.