US5414647A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Non-contact method and system for building CAD models by integrating high density data scans
Assignee: WILLARD-MERRY LLC
•
Filing: 1994-05-26
•
Granted: 1995-05-09
•
Expires: 2014-05-26
Abstract
Abstract Method and system are provided which permits the very precise integration of high density data scans obtained from different part orientations through the use of Horn's method. The data may be obtained from a laser scanner or other methods for obtaining high density data such as Moire interferometry systems. The method and system use an artificial intelligence technique which permits the very precise determination of the dimensions of analytic features. In the preferred embodiment, the method uses a laser scanner to collect a fine grid of height (z) values of the workpiece. The part is scanned along lines with constant x or constant y. Before the part is scanned, several small reference features are added to the part if needed. These reference features may be small pieces of tape, or small metal washers. Then methods are used to find the precise location of the centers of the reference features. These locations provide the necessary input to Horn's method so local coordinate systems for each scan can be mapped to a single global coordinate system.
Inventors
- 👤 Samuel E. Ebenstein
- 👤 Gregory H. Smith
- 👤 Paul J. Stewart
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:41
CPC Classifications
G; G01; G01B; G01B11/00; G01B11/24
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
228 words
A method of building a CAD model which represents an object positioned at a scanning station, the method comprising the steps of: a) generating reference data relating to a surface of the object to be scanned, the surface including at least one reference feature of the object, the at least one reference feature having a boundary; b) scanning the surface of the object at the scanning station based on the reference data to generate reflected signals; c) converting the reflected signals to corresponding electrical signals; d) computing scan data based on the electrical signals; e) determining at least a portion of the boundary of the at least one reference feature based on the scan data to obtain boundary data; f) determining the location of at least one reference feature of the object in a local coordinate system based on the boundary data; g) repeating steps a)-f) for another surface of the object to obtain the location of the at least one reference feature in a second local coordinate system different from the first local coordinate system; h) comparing the locations of the at least one reference feature in the coordinate systems to obtain a transform; i) mapping the scan data into a global coordinate system based on the transform; and j) integrating the scan data in the global coordinate system to obtain a CAD model of the object.
Claim 2
Independent Claim
228 words
A method of building a CAD model which represents an object positioned at a scanning station, the method comprising the steps of: a) generating reference data relating to a surface of the object to be scanned, the surface including at least one reference feature of the object, the at least one reference feature having a boundary; b) scanning the surface of the object at the scanning station based on the reference data to generate reflected signals; c) converting the reflected signals to corresponding electrical signals; d) computing scan data based on the electrical signals; e) determining at least a portion of the boundary of the at least one reference feature based on the scan data to obtain boundary data; f) determining the location of at least one reference feature of the object in a local coordinate system based on the boundary data; g) repeating steps a)-f) for another surface of the object to obtain the location of the at least one reference feature in a second local coordinate system different from the first local coordinate system; h) comparing the locations of the at least one reference feature in the coordinate systems to obtain a transform; i) mapping the scan data into a global coordinate system based on the transform; and j) integrating the scan data in the global coordinate system to obtain a CAD model of the object.
Claim 3
Dependent Claim
27 words
The method as claimed in claim 1 wherein each surface includes at least four reference features and wherein the step of comparing is performed utilizing Horn's method.
Claim 4
Dependent Claim
19 words
The method as claimed in claim 2 wherein the at least four reference features have locations which are non-collinear.
Claim 5
Dependent Claim
18 words
The method as claimed in claim 3 wherein at least four reference features have locations which are non-coplanar.
Claim 6
Dependent Claim
51 words
The method as claimed in claim 1 further comprising the step of repeating steps a)-f) for another surface of the object to obtain the location of the at least one reference feature in a third local coordinate system and then repeating steps h)-j) to obtain the CAD model of the object.
Claim 7
Dependent Claim
17 words
The method as claimed in claim 1 wherein the local coordinate systems are independent of one another.
Claim 8
Dependent Claim
19 words
The method as claimed in claim 1 wherein the global coordinate system is one of the local coordinate systems.
Claim 9
Dependent Claim
14 words
The method as claimed in claim 1 wherein the transform is a transformation matrix.
Claim 10
Independent Claim
203 words
A system for building a CAD model which represents an object positioned at a scanning station, the system comprising: means for generating reference data relating to surfaces of the object to be scanned, each of the surfaces including at least one reference feature of the object, the at least one reference feature having a boundary; means for scanning the surfaces of the object at the scanning station based on the reference data to generate reflected signals; means for converting the reflected signals to corresponding electrical signals; means for computing scan data based on the electrical signals; means for detecting at least a portion of the boundary of the at least one reference feature based on the scan data to obtain boundary data; means for determining the locations of at least one reference feature of the object in local coordinate systems based on the boundary data; means for comparing the locations of the at least one reference feature within each of the local coordinate systems to obtain a transform; means for mapping the scan data into a global coordinate system based on the transform; and means for integrating the scan data in the global coordinate system to obtain a CAD model of the object.
Claim 11
Independent Claim
203 words
A system for building a CAD model which represents an object positioned at a scanning station, the system comprising: means for generating reference data relating to surfaces of the object to be scanned, each of the surfaces including at least one reference feature of the object, the at least one reference feature having a boundary; means for scanning the surfaces of the object at the scanning station based on the reference data to generate reflected signals; means for converting the reflected signals to corresponding electrical signals; means for computing scan data based on the electrical signals; means for detecting at least a portion of the boundary of the at least one reference feature based on the scan data to obtain boundary data; means for determining the locations of at least one reference feature of the object in local coordinate systems based on the boundary data; means for comparing the locations of the at least one reference feature within each of the local coordinate systems to obtain a transform; means for mapping the scan data into a global coordinate system based on the transform; and means for integrating the scan data in the global coordinate system to obtain a CAD model of the object.
Claim 12
Dependent Claim
38 words
The system as claimed in claim 9 wherein each surface includes at least four reference features and wherein the means for comparing includes means for performing Horn's method on the locations of the at least one reference feature.
Claim 13
Dependent Claim
19 words
The system as claimed in claim 10 wherein the at least four reference features have locations which are non-collinear.
Claim 14
Dependent Claim
19 words
The system as claimed in claim 11 wherein the at least four reference features have locations which are non-coplanar.
Claim 15
Dependent Claim
16 words
The system as claimed in claim 9 wherein the coordinate systems are independent of one another.
Claim 16
Dependent Claim
19 words
The system as claimed in claim 9 wherein the global coordinate system is one of the local coordinate systems.
Claim 17
Dependent Claim
14 words
The system as claimed in claim 9 wherein the transform is a transformation matrix.
Claim 18
Dependent Claim
86 words
The method as claimed in claim 1 wherein the at least one reference feature has a curved area defined by a radius and a center and wherein the locations are defined by the coordinates of the center in the local coordinate systems and wherein the step of determining the location of the at least one reference feature includes the steps of estimating the coordinates of the center and the radius from the boundary data and correcting the estimated radius to obtain the value of the radius.
Claim 19
Dependent Claim
88 words
The system as claimed in claim 9 wherein the at least one reference feature has a curved area defined by a radius and a center and wherein the location of the at least one reference feature includes the coordinates of the center in the local coordinate system and wherein the step of determining the location of the at least one reference feature includes the steps of estimating the coordinates of the center from the boundary data and correcting the estimated radius to obtain the value for the radius.
References Cited (Backward Citations)
US4488173A
Cited
US4437151A
Cited
US4525858A
Cited
US4613866A
Cited
US4645348A
Cited
US4794262A
Cited
US4707647A
Cited
US4895434A
Cited
US4894551A
Cited
US5139338A
Cited
US4935635A
Cited
US5027281A
Cited
US5208763A
Cited
US5218427A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-08 | 1998-11-07 | 1999-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-08 | 2002-11-07 | 2003-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-08 | 2006-11-07 | 2007-05-09 | $7700.00 | Window Closed / Lapsed |