System and method for fitting feature elements using a point-cloud of an object
AssigneesHONG FU JIN PRECISION INDUSTRY (ShenZhen) CO., LTD., Hon Hai Precision Industry Co., Ltd.
InventorsChih-Kuang Chang, Xin-Yuan Wu, Min Wang
Life of this patent
Estimating the term…
Abstract
A system and method for fitting feature elements is provided. The method first receives a point-cloud of an object from a point-cloud obtaining device and constructs a triangular mesh surface of the point-cloud. The method then determines a plurality of uppermost boundary points of the triangular mesh surface, and fits a feature element according to the uppermost boundary points. The method further creates the feature element, and outputs the feature element to a display.
Claims18
A computer-based method for fitting feature elements using a point-cloud of an object, the method being executed by one or more processors of the computer, and the method comprising:
- receiving the point-cloud of the object from a point-cloud obtaining device by one of the processors;
- constructing a triangular mesh surface of the point-cloud by one of the processors;
- determining a plurality of uppermost boundary points of the triangular mesh surface by one of the processors;
- fitting a feature element according to the uppermost boundary points by one of the processors, comprising:
- receiving a fitting type of the feature element;
- fitting the uppermost boundary points to form a fitted plane upon condition that the fitting type is a line type or a circle type, and projecting the uppermost boundary points on the fitted plane to produce projected points;
- obtaining a corresponding iterative equation according to the fitting type;
- receiving an iteration frequency N and a number of points used in each iteration;
- computing original iterative parameters using the uppermost boundary points or the projected points with a least square method;
- computing an iterative value of the uppermost boundary points or the projected points according to the original iterative parameters and the corresponding iterative equation;
- computing feature values of the feature element to be fitted according to the iterative value;
- and
- fitting the feature element according to the feature values and the fitting type;
- and
- creating the feature element by one of the processors and outputting the feature element to a display.
A non-transitory storage medium having stored thereon instructions that, when executed by a processor, causes the processor to perform a method for fitting feature elements using a point-cloud of an object, the method comprising:
- receiving the point-cloud of the object from a point-cloud obtaining device;
- constructing a triangular mesh surface of the point-cloud;
- determining a plurality of uppermost boundary points of the triangular mesh surface;
- fitting a feature element according to the uppermost boundary points, comprising:
- receiving a fitting type of the feature element;
- fitting the uppermost boundary points to form a fitted plane upon condition that the fitting type is a line type or a circle type, and projecting the uppermost boundary points on the fitted plane to produce projected points;
- obtaining a corresponding iterative equation according to the fitting type;
- receiving an iteration frequency N and a number of points used in each iteration;
- computing original iterative parameters using the uppermost boundary points or the projected points with a least square method;
- computing an iterative value of the uppermost boundary points or the projected points according to the original iterative parameters and the corresponding iterative equation;
- computing feature values of the feature element to be fitted according to the iterative value;
- and
- fitting the feature element according to the feature values and the fitting type;
- and
- creating the feature element, and outputting the feature element to a display.
A computing system for fitting feature elements using a point-cloud of an object, comprising:
- a receiving module operable to receive the point-cloud of the object from a point-cloud obtaining device;
- a meshing module operable to construct a triangular mesh surface of the point-cloud;
- a determining module operable to determine a plurality of uppermost boundary points of the triangular mesh surface;
- a fitting module operable to fit a feature element according to the uppermost boundary points using an iterative method by:
- receiving a fitting type of the feature element;
- fitting the uppermost boundary points to form a fitted plane upon condition that the fitting type is a line type or a circle type, and projecting the uppermost boundary points on the fitted plane to produce projected points;
- obtaining a corresponding iterative equation according to the fitting type;
- receiving an iteration frequency N and a number of points used in each iteration;
- computing original iterative parameters using the uppermost boundary points or the projected points with a least square method;
- computing an iterative value of the uppermost boundary points or the projected points according to the original iterative parameters and the corresponding iterative equation;
- computing feature values of the feature element to be fitted according to the iterative value;
- and
- fitting the feature element according to the feature values and the fitting type;
- a drawing module operable to create the feature element according to fitting parameters, and output the feature element to a display;
- and
- a processor that executes the receiving module, the meshing module, the determining module, the fitting module, and the drawing module.
Dependencies are inferred from the claim text.