Electronic device and method for analyzing adjoining parts of a product

A non-transitory storage medium storing a set of instructions, the set of instructions capable of being executed by a processor of a computing device to perform a method for analyzing adjoining parts of a product, the method comprising:

• reading two point-clouds of two adjoining parts of the product from a storage device, and fitting two lines according to the two point-clouds;
• computing a distance from each point in the two point-clouds to a corresponding fitted line, and determining if a corner point exists in either of the two point-clouds according to the distances, wherein the corner point is a point in a point-cloud that has a maximum distance to the fitted line of the point-cloud, and is between intersection points of the point-cloud and the fitted line of the point-cloud;
• dividing the point-cloud to two sub-point-clouds by reference to the corner point, and fitting two new lines according to the two sub-point-clouds, in response that a corner point exists in a point-cloud;
• selecting two lines that have the same ascending direction from all of the fitted lines, wherein a minimal included angle of the two lines that have the same ascending direction is less than a predetermined angle;
• determining two angular bisectors of included angles of the two selected lines, and taking the two angular bisectors as an X-axis and a Y-axis of a two-dimensional (2D) coordinate system;
• determining a highest point in each of the two point-clouds and two nearest points from the two point-clouds based on the two selected lines, wherein a highest point in a point-cloud is a point in the point-cloud hat has the maximum distance to the corresponding selected line compared to other points in the point-cloud;
• and
• determining a difference between Y coordinates of the two highest points as a gap-height of two adjoining parts of the product, and determining a difference between X coordinates of the two nearest points as a gap-width of the two adjoining parts.

A computing device, comprising:

• a storage device;
• a processor:
• one or more programs that are stored in the storage device and being executed by the at least one processor, the one or more programs comprising:
• a point reading module operable to read two point-clouds of a joint part of two adjoining parts of the product from a storage device;
• a line fitting module operable to fit two lines according to the two point-clouds;
• a distance computation module operable to compute a distance from each point in the two point-clouds to a corresponding fitted line, and determine if a corner point exists in either of the two point-clouds according to the distances, wherein the corner point is a point in a point-cloud that has a maximum distance to the fitted line of the point-cloud, and is between intersection points of the point-cloud and the fitted line of the point-cloud;
• the line fitting module further operable to divide the point-cloud to two sub-point-clouds by reference to the corner point, and fit two new lines according to the two sub-point-clouds, in response that a corner point exists in a point-cloud;
• a coordinate system creation module operable to select two lines that have the same ascending direction from all of the fitted lines, determine two angular bisectors of included angles of the two selected lines, and take the two angular bisectors as an X-axis and a Y-axis of a two-dimensional (2D) coordinate system, wherein a minimal included angle of the two lines that have the same ascending direction is less than a predetermined angle;
• and
• the distance computation module further operable to determine a highest point in each of the two point-clouds and two nearest points from the two point-clouds based on the two selected lines, determine a difference between Y coordinates of the two highest points as a gap-height of two adjoining parts of the product, and determine a difference between X coordinates of the two nearest points as a gap-width of the two adjoining parts, wherein a highest point in a point-cloud is a point in the point-cloud hat has the maximum distance to the corresponding selected line compared to other points in the point-cloud.