Electronic device and method for analyzing adjoining parts of a product

摘要

A scanner obtains point-cloud data of adjoining parts of a product. A computing device reads two point-clouds from the point-cloud data, fits two or more lines according to the two point-clouds, selects two lines that have the same ascending direction from the two or more lines, and creates a two-dimensional coordinates system base on the two selected lines. The computing device determines a highest point in each of the two point-clouds based on distances from each point in either of the point-clouds to a corresponding selected line, and determines two nearest points in the two point-clouds. A difference between Y coordinates of the two highest points is determined as a gap-height of two adjoining parts of the product, and a difference between X coordinates of the two nearest points is determined as a gap-width between two adjoining parts.

主权项

1. A method being executed by a processor of a computing device 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 the 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.