Computing device and method for extracting data of product for use in construction of point cloud

A computing device, comprising:

• at least one processor;
• a storage system;
• and
• one or more modules that are stored in the storage system and executed by the at least one processor, the one or more modules comprising:
• a receiving module that receives an electronic design document of the product, receives a point cloud of the product created using actual measurements of the product, and a tolerance between a curved surface of the product in the electronic design document and the curved surface of the product in the point cloud, the point cloud comprising a plurality of points of the product;
• a aligning module that aligns the curved surface of the product with the corresponding portion of the point cloud using a best-fit method;
• a crude filter module that creates a maximum space box for a feature element of the product by determining a maximum coordinate value and a minimum coordinate value of the feature element in an x-axis, a y-axis, and a z-axis of a coordinate system, and deletes points that are not within the maximum space box;
• a fine detail filter module that divides the maximum space box into a plurality of small space boxes according to an average distance between two neighboring points of the point cloud, and the maximum coordinate values and the minimum coordinate values of the feature element, and obtains points interest that are composed of the feature element by filtering the points of the point cloud using the plurality of small space boxes;
• and
• an output module that outputs the points of interest on a display device of the computing device, and draws the feature element of the product based on the points of interest.

A non-transitory computer readable storage medium having stored thereon instructions that, when executed by a processor of a computing device, causes the computing device to perform a method for extracting data of a product, the method comprising:

• receiving an electronic design document of the product, receiving a point cloud of the product created using actual measurements of the product, and a tolerance between a curved surface of the product in the electronic design document and the curved surface of the product in the point cloud, the point cloud comprising a plurality of points of the product;
• aligning the curved surface of the product with the corresponding portion of the point cloud using a best-fit method;
• creating a maximum space box for a feature element of the product by determining a maximum coordinate value and a minimum coordinate value of the feature element in an x-axis, a y-axis, and a z-axis of a coordinate system, and deleting points that are not within the maximum space box;
• dividing the maximum space box into a plurality of small space boxes according to an average distance between two neighboring points of the point cloud, and the maximum coordinate values and the minimum coordinate values of the feature element;
• obtaining points interest that are composed of the feature element by filtering the points of the point cloud using the plurality of small space boxes;
• and
• outputting the points of interest on a display device of the computing device, and drawing the feature element of the product based on the points of interest.