COMPUTING DEVICE AND METHOD FOR EXTRACTING FEATURE ELEMENTS OF PRODUCT FROM DESIGN DRAWING

• US 20130166255A1
• Filed: 09/28/2012
• Published: 06/27/2013
• Est. Priority Date: 12/26/2011
• Status: Abandoned Application

• Current Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Original Assignee: Chih-Kuang Chang, Xin-Yuan Wu, Yang Lu
• Inventors: CHANG, CHIH-KUANG, WU, XIN-YUAN, YANG, LU
• Application Number:
  US13/629,652
• Publication Number:
  US 20130166255A1
• Time in Patent Office: Days
• US Class Current: 703/1
• CPC Class Codes: G06T 2207/10028 Range image; Depth image; 3D point clouds
• CPC Class Codes: G06T 2207/20101 Interactive definition of point of interest, landmark or seed
• CPC Class Codes: G06T 7/0006 using a design-rule based approach

Abstract

In a method for extracting a feature element of a product from a design drawing of the product, a point and a curved surface related to the feature element are selected from the design drawing. The method calculates a minimum distance between the selected point and an outline of the selected curved surface, and identifies whether the selected curved surface or the outline is the feature element by comparing the minimum distance with a first preset value. The method further determines a measuring type of the feature element according to a point cloud of the feature element, and extracts sample points composed of the feature element according to the measuring type and attribute data of the feature element. The sample points are output on a display screen of the computing device.

Claims

1. A method of a computing device for extracting a feature element of a product from a design drawing of the product, the method comprising steps of:

receiving a selection of a point and a curved surface related to the feature element in the design drawing;

calculating a minimum distance between the selected point and an outline of the selected curved surface;

identifying whether the selected curved surface or the outline of the selected curved surface is the feature element in the design drawing by comparing the minimum distance with a first preset value;

determining a measuring type of the feature element according to a point cloud of the feature element;

extracting sample points composed of the feature element according to the measuring type and attribute data of the feature element; and

displaying the sample points on a display screen of the computing device.

2. The method as described in claim 1, wherein the step of identifying whether the selected curved surface or the outline of the selected curved surface is the feature element comprises:

determining that the selected curved surface is the feature element, upon the condition that the minimum distance is greater than the first preset value; and

determining that the outline of the selected curved surface is the feature element, upon the condition that the minimum distance is less than or equal to the first preset value.

3. The method as described in claim 2, wherein when the selected curved surface is the feature element, the step of determining the measuring type of the feature element comprises:

extracting a plurality of major feature points of the feature element from the point cloud of the curved surface;

fitting the plurality of major feature points into a plane, and computing a first distance between the fitted plane and each point in the point cloud of the curved surface;

determining the measuring type of the feature element as being the plane, upon the condition that each first distance is less than or equal to a second preset value;

fitting the plurality of major feature points of the feature element into a sphere, and computing a second distance between the fitted sphere and each point in the point cloud of the curved surface, upon the condition that any first distance is greater than the second preset value;

determining the measuring type of the feature element as being the sphere, upon the condition that each second distance is less than or equal to the second preset value;

fitting the plurality of major feature points of the feature element into a cylinder, and computing a third distance between the fitted cylinder and each point in the point cloud of the curved surface, upon the condition that any second distance is greater than the second preset value;

determining the measuring type of the feature element as being the cylinder, upon the condition that each third distance is less than or equal to the second preset value;

fitting the plurality of major feature points of the feature element into a circular cone, and computing a forth distance between the fitted circular cone and each point in the point cloud of the curved surface, upon the condition that any third distance is greater than the second preset value;

determining the measuring type of the feature element as being the circular cone, upon the condition that each forth distance is less than or equal to the second preset value;

or determining the measuring type of the feature element as being the point, upon the condition that any forth distance is greater than the second preset value.

4. The method as described in claim 2, wherein when the outline of the selected curved surface is the feature element, the step of determining the measuring type of the feature element comprises:

(a2) obtaining a segment of the outline that is corresponding to the minimum distance between the selected point and the outline of the selected curved surface, the segment comprising a starting point “

P1” and

an end point “

P2”

that are contour points of the outline;

(b2) searching a contour point “

P3”

of the outline along a preset direction, the contour point “

P3”

being nearest to the end point “

P2”

;

(c2) forming a first circle according to the three points “

P1,”

“

P2,” and

“

P3,” and

computing a first distance between the first circle and a midpoint of the points “

P1” and

“

P3”

;

(d2) determining the measuring type of the outline as being a line, upon the condition that the first distance is less than a third preset value;

(e2) searching a contour point “

Pn”

of the outline along the preset direction, and forming a second circle according to the points “

P1,”

“

P2,”

“

P3,” and

“

Pn,”

upon the condition that the first distance is greater than or equal to the third preset value;

(f2) computing a second distance between the second circle and a midpoint of the points “

P1” and

“

Pn”

;

(g2) implementing step (e2) to step (g2) till the second distance is greater than or equal to the third preset value, upon the condition that the second distance is less than the third preset value.

(h2) determining the measuring type of the outline as being a circle, upon the condition that the point “

Pn” and

the point “

P1”

are the same;

or

(i2) determining the measuring type of the outline as an arc, upon the condition that the second distance is greater than or equal to the third preset value, and the points “

Pn” and

“

P1”

are not the same;

(j2) searching a contour point “

Pn′

”

that is nearest to the contour point “

Pn”

along a direction that is opposite to the preset direction, and forming a third circle according to the points “

P2,”

“

P1,” and

“

Pn′

”

, computing a third distance between the third circle and a midpoint of the points “

P2” and

“

Pn′

”

;

(k2) implementing step (j2) to step (k2) till the third distance is greater than or equal to the third preset value, upon the condition that the third distance is less than the third preset value; and

(12) determining the contour point “

Pn′

”

as an end point of the arc, upon the condition that the third distance is greater than or equal to the third preset value.

5. A computing device, comprising:

at least one processor;

a storage system;

a display screen; 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 selection module that receives a selection of a point and a curved surface related to the feature element in the design drawing;

a calculation module that calculates a minimum distance between the selected point and an outline of the selected curved surface;

an identification module that identifies whether the selected curved surface or the outline of the selected curved surface is the feature element by comparing the minimum distance with a first preset value;

the identification module that further determines a measuring type of the feature element according to a point cloud of the feature element;

a sample module that extracts sample points composed of the feature element according to the measuring type and attribute data of the feature element; and

an output module that displays the sample points on the display screen.

6. The computing device as described in claim 5, wherein the identification module identifies whether the feature element is the selected curved surface or the outline of the selected curved surface by:

determining that the selected curved surface is the feature element, upon the condition that the minimum distance is greater than the first preset value; and

determining that the outline of the selected curved surface is the feature element, upon the condition that the minimum distance is less than or equal to the first preset value.

7. The computing device as described in claim 6, wherein when the selected curved surface is the feature element, the identification module determines the measuring type of the feature element by:

extracting a plurality of major feature points of the feature element from the point cloud of the curved surface;

fitting the plurality of major feature points into a plane, and computing a first distance between the fitted plane and each point in the point cloud of the curved surface;

determining the measuring type of the feature element as being the plane, upon the condition that each first distance is less than or equal to a second preset value;

fitting the plurality of major feature points of the feature element into a sphere, and computing a second distance between the fitted sphere and each point in the point cloud of the curved surface, upon the condition that any first distance is greater than the second preset value;

determining the measuring type of the feature element as being the sphere, upon the condition that each second distance is less than or equal to the second preset value;

fitting the plurality of major feature points of the feature element into a cylinder, and computing a third distance between the fitted cylinder and each point in the point cloud of the curved surface, upon the condition that any second distance is greater than the second preset value;

determining the measuring type of the feature element as being the cylinder, upon the condition that each third distance is less than or equal to the second preset value;

fitting the plurality of major feature points of the feature element into a circular cone, and computing a forth distance between the fitted circular cone and each point in the point cloud of the curved surface, upon the condition that any third distance is greater than the second preset value;

determining the measuring type of the feature element as being the circular cone, upon the condition that each forth distance is less than or equal to the second preset value;

or determining the measuring type of the feature element as being the point, upon the condition that any forth distance is greater than the second preset value.

8. The computing device as described in claim 6, wherein when the outline of the selected curved surface is the feature element, the identification module determines the measuring type of the feature element by:

(a2) obtaining a segment of the outline that is corresponding to the minimum distance between the selected point and the outline of the selected curved surface, the segment comprising a starting point “

P1” and

an end point “

P2”

that are contour points of the outline;

(b2) searching a contour point “

P3”

of the outline along a preset direction, the contour point “

P3”

being nearest to the end point “

P2”

;

(c2) forming a first circle according to the three points “

P1,”

“

P2,” and

“

P3,” and

computing a first distance between the first circle and a midpoint of the points “

P1” and

“

P3”

;

(d2) determining the measuring type of the outline as being a line, upon the condition that the first distance is less than a third preset value;

(e2) searching a contour point “

Pn”

of the outline along the preset direction, and forming a second circle according to the points “

P1,”

“

P2,”

“

P3,” and

“

Pn,”

upon the condition that the first distance is greater than or equal to the third preset value;

(f2) computing a second distance between the second circle and a midpoint of the points “

P1” and

“

Pn”

;

(g2) implementing step (e2) to step (g2) till the second distance is greater than or equal to the third preset value, upon the condition that the second distance is less than the third preset value.

(h2) determining the measuring type of the outline as being a circle, upon the condition that the point “

Pn” and

the point “

P1”

are the same;

or

(i2) determining the measuring type of the outline as an arc, upon the condition that the second distance is greater than or equal to the third preset value, and the points “

Pn” and

“

P1”

are not the same;

(j2) searching a contour point “

Pn′

”

that is nearest to the contour point “

Pn”

along a direction that is opposite to the preset direction, and forming a third circle according to the points “

P2,”

“

P1,” and

“

Pn′

”

, computing a third distance between the third circle and a midpoint of the points “

P2” and

“

Pn′

”

;

(k2) implementing step (j2) to step (k2) till the third distance is greater than or equal to the third preset value, upon the condition that the third distance is less than the third preset value; and

(l2) determining the contour point “

Pn′

”

as an end point of the arc, upon the condition that the third distance is greater than or equal to the third preset value.

9. A non-transitory 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 a feature element of a product from a design drawing of the product, the method comprising:

receiving a selection of a point and a curved surface related to the feature element in the design drawing;

calculating a minimum distance between the selected point and an outline of the selected curved surface;

identifying whether the selected curved surface or the outline of the selected curved surface is the feature element in the design drawing by comparing the minimum distance with a first preset value;

determining a measuring type of the feature element according to a point cloud of the feature element;

extracting sample points composed of the feature element according to the measuring type and attribute data of the feature element; and

displaying the sample points on a display screen of the computing device.

10. The non-transitory storage medium as described in claim 9, wherein the step of identifying whether the feature element is the selected curved surface or the outline of the selected curved surface comprises:

determining that the selected curved surface is the feature element, upon the condition that the minimum distance is greater than the first preset value; and

determining that the outline of the selected curved surface is the feature element, upon the condition that the minimum distance is less than or equal to the first preset value.

11. The non-transitory storage medium as described in claim 10, wherein when the selected curved surface is the feature element, the step of determining the measuring type of the feature element comprises:

extracting a plurality of major feature points of the feature element from the point cloud of the curved surface;

fitting the plurality of major feature points into a plane, and computing a first distance between the fitted plane and each point in the point cloud of the curved surface;

determining the measuring type of the feature element as being the plane, upon the condition that each first distance is less than or equal to a second preset value;

fitting the plurality of major feature points of the feature element into a sphere, and computing a second distance between the fitted sphere and each point in the point cloud of the curved surface, upon the condition that any first distance is greater than the second preset value;

determining the measuring type of the feature element as being the sphere, upon the condition that each second distance is less than or equal to the second preset value;

fitting the plurality of major feature points of the feature element into a cylinder, and computing a third distance between the fitted cylinder and each point in the point cloud of the curved surface, upon the condition that any second distance is greater than the second preset value;

determining the measuring type of the feature element as being the cylinder, upon the condition that each third distance is less than or equal to the second preset value;

fitting the plurality of major feature points of the feature element into a circular cone, and computing a forth distance between the fitted circular cone and each point in the point cloud of the curved surface, upon the condition that any third distance is greater than the second preset value;

determining the measuring type of the feature element as being the circular cone, upon the condition that each forth distance is less than or equal to the second preset value;

or determining the measuring type of the feature element as being the point, upon the condition that any forth distance is greater than the second preset value.

12. The non-transitory storage medium as described in claim 11, wherein when the outline of the selected curved surface is the feature element, the step of determining a measuring type of the feature element comprises:

(a2) obtaining a segment of the outline that is corresponding to the minimum distance between the selected point and the outline of the selected curved surface, the segment comprising a starting point “

P1” and

an end point “

P2”

that are contour points of the outline;

(b2) searching a contour point “

P3”

of the outline along a preset direction, the contour point “

P3”

being nearest to the end point “

P2”

;

(c2) forming a first circle according to the three points “

P1,”

“

P2,” and

“

P3,” and

computing a first distance between the first circle and a midpoint of the points “

P1” and

“

P3”

;

(d2) determining the measuring type of the outline as being a line, upon the condition that the first distance is less than a third preset value;

(e2) searching a contour point “

Pn”

of the outline along the preset direction, and forming a second circle according to the points “

P1,”

“

P2,”

“

P3,” and

“

Pn,”

upon the condition that the first distance is greater than or equal to the third preset value;

(f2) computing a second distance between the second circle and a midpoint of the points “

P1” and

“

Pn”

;

(g2) implementing step (e2) to step (g2) till the second distance is greater than or equal to the third preset value, upon the condition that the second distance is less than the third preset value.

(h2) determining the measuring type of the outline as being a circle, upon the condition that the point “

Pn” and

the point “

P1”

are the same;

or

(i2) determining the measuring type of the outline as an arc, upon the condition that the second distance is greater than or equal to the third preset value, and the points “

Pn” and

“

P1”

are not the same;

(j2) searching a contour point “

Pn′

”

that is nearest to the contour point “

Pn”

along a direction that is opposite to the preset direction, and forming a third circle according to the points “

P2,”

“

P1,” and

“

Pn′

”

, computing a third distance between the third circle and a midpoint of the points “

P2” and

“

Pn′

”

;

(k2) implementing step (j2) to step (k2) till the third distance is greater than or equal to the third preset value, upon the condition that the third distance is less than the third preset value; and

(l2) determining the contour point “

Pn′

”

as an end point of the arc, upon the condition that the third distance is greater than or equal to the third preset value.