# US 2010/0063770 A1 · Finding minimum remaining float for a pattern of non-uniform sized features

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0063770 A1
- Document ID: US20100063770A1
- Status: Published application
- Kind: A1
- Application number: 12/206,381
- Filed: 2008-09-08
- Published: 2010-03-11
- Earliest claimed: 2008-09-08
- Assignees: The Boeing Company
- Inventors: Bruce A. Wilson; Paul C. Hollingshead
- Web page: https://patentgrep.com/patent/US20100063770A1

## CPC

- G05B 19/40931: {concerning programming of geometry}
- G05B 2219/37441: Use nc machining program, cad data for measuring, inspection
- G05B 2219/37617: Tolerance of form, shape or position
- Y02P 90/02: Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- Y02P: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS

## Abstract

A method for analyzing tolerances for features for an object. A framework may be created from the plurality of features for the object. The framework may be fitted to a plurality of manufactured features for the object based on the plurality of features to form a fit framework. A remaining clearance may be identified between each of a plurality of manufactured sizes associated with the plurality of features and each of plurality of virtual conditions for the plurality of features to form a plurality of remaining clearances. A plurality of remaining clearance geometric shapes may be formed from the plurality of remaining clearances. The plurality of remaining clearance features may be positioned around a single true position. A common region may be identified from between the plurality of remaining clearances. A minimum remaining float may be identified from the common region. A resulting pattern transformation may be determined.

## Claims

### Claim 1

A method for analyzing tolerances for a plurality of features for an object, the method comprising:
creating a framework from the plurality of features for the object;
fitting the framework to a plurality of manufactured internal features for the object based on the plurality of features to form a fit framework;
identifying a remaining clearance between each of a plurality of manufactured sizes associated with the plurality of features and each of a plurality of true sizes for the plurality of features to form a plurality of remaining clearances;
forming a plurality of remaining clearance geometric shapes from the plurality of remaining clearances;
positioning a plurality of remaining clearance features around a single true position;
identifying a common region from between the plurality of remaining clearance features positioned around the single true position; and
identifying a minimum remaining float from the common region.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of creating the framework comprises:
determining a true position for each of the plurality of manufactured internal features to form a plurality of true positions; and
forming the framework from the plurality of true positions.

### Claim 3 (depends on 1)

The method of claim 1, wherein the step of forming the plurality of remaining clearance geometric shapes comprises:
determining a location for each of the plurality of manufactured internal features to form a plurality of locations;
determining a size of the each of the plurality of manufactured internal features to form a plurality of sizes; and
subtracting each of a plurality of virtual condition sizes associated with the plurality of features from the each of the plurality of manufactured sizes for the plurality of features to form the plurality of remaining clearances.

### Claim 4 (depends on 1)

The method of claim 1, wherein the step of positioning the plurality of remaining clearance features around the single true position comprises:
organizing a plurality of relations into a single association; and
organizing a plurality of locations for the plurality of manufactured internal features relative to the single association.

### Claim 5 (depends on 1)

The method of claim 1, wherein the step of identifying the minimum remaining float from the common region comprises:
determining a maximum inscribed circle within the common region;
determining a diameter for the maximum inscribed circle;
determining a center location of the maximum inscribed circle;
determining a transformation of the center location of the maximum inscribed circle from a single association; and
determining the minimum remaining float from the maximum inscribed circle.

### Claim 6 (depends on 1)

The method of claim 1, wherein the plurality of manufactured internal features is a plurality of holes.

### Claim 7 (depends on 2)

The method of claim 2, wherein the step of determining the true position for the each of the plurality of manufactured internal features to form the plurality of true positions comprises:
determining positional tolerances of the each of the plurality of manufactured internal features;
determining size tolerances of the each of the plurality of manufactured internal features; and
selecting an origin for the each of the plurality of manufactured internal features to form the plurality of true positions.

### Claim 8 (depends on 1)

The method of claim 1, wherein the step of fitting the framework to the plurality of manufactured internal features for the object based on the plurality of features to form the fit framework comprises:
determining a center for the each of the plurality of manufactured internal features to form a plurality of centers for the plurality of manufactured internal features; and
best fitting a plurality of true positions of the plurality of manufactured internal features to the plurality of centers.

### Claim 9 (depends on 4)

The method of claim 4, wherein the step of organizing the plurality of relations into the single association comprises:
superimposing a plurality of transformed true positions into the single true position to form the single association.

### Claim 10 (depends on 9)

The method of claim 9, wherein the step of organizing the plurality of locations for the plurality of manufactured internal features relative to the single association comprises:
placing the remaining clearance for the each of the plurality of manufactured internal features relative to the single association.

### Claim 11

A method for analyzing tolerances for a plurality of holes for an object, the method comprising:
determining positional tolerances of each of a plurality of manufactured holes;
determining size tolerances of the each of the plurality of manufactured holes;
selecting an origin for each of the plurality of manufactured holes to form a plurality of true positions;
forming a framework from the plurality of true positions;
fitting the framework to a plurality of manufactured holes for the object based on the plurality of holes to form a fit framework;
determining a size of each of the plurality of manufactured holes to form a plurality of manufactured sizes;
identifying a remaining clearance between each of a plurality of manufactured sizes associated with the plurality of holes and each of a plurality of virtual conditions for the plurality of holes to form a plurality of clearances;
determining a location for the each of the plurality of manufactured holes to form a plurality of locations;
fitting the framework to the plurality of locations of each of the plurality of manufactured holes to form the fit framework;
determining a transformed relationship between the framework and the fit framework;
determining a relation for the each of the plurality of manufactured holes to the fit framework to form a plurality of relations;
determining the remaining clearance for each manufactured hole in the plurality of manufactured holes to form a plurality of remaining clearances;
forming a plurality of remaining clearance geometric shapes from the plurality of remaining clearances;
positioning the plurality of remaining clearance geometric shapes around a single true position;
superimposing a plurality of transformed true positions into the single true position to form a single association;
organizing the plurality of locations for the plurality of manufactured holes relative to the single association to form a plurality of organized manufactured holes in which the single association forms the single true position;
identifying a common region from between the plurality of clearance geometric shapes positioned around the single true position;
determining a maximum inscribed circle within the common region;
determining a diameter for the maximum inscribed circle;
determining a center location of the maximum inscribed circle;
determining a transformation of the center location of the maximum inscribed circle from the single association to form a distance; and
determining a minimum remaining float from the maximum inscribed circle.
determining a pattern transformation by combining the best fit framework transformation and the distance.

### Claim 12

A computer program product for analyzing tolerances for a plurality of holes for an object, the computer program product comprising:
a computer recordable storage medium;
program code, stored on the computer recordable storage medium, for determining positional tolerances of each of a plurality of manufactured holes;
program code, stored on the computer recordable storage medium, for determining size tolerances of the each of the plurality of manufactured holes;
program code, stored on the computer recordable storage medium, for selecting an origin for each of the plurality of manufactured holes to form a plurality of true positions;
program code, stored on the computer recordable storage medium, for forming a framework from the plurality of true positions;
program code, stored on the computer recordable storage medium, for fitting the framework to the plurality of manufactured holes for the object based on the plurality of holes to form a fit framework;
program code, stored on the computer recordable storage medium, for determining a size of each of the plurality of manufactured holes to form a plurality of manufactured sizes;
program code, stored on the computer recordable storage medium, for identifying a remaining clearance between each of the plurality of manufactured sizes associated with the plurality of holes and each of a plurality of virtual conditions for the plurality of holes to form a plurality of clearances;
program code, stored on the computer recordable storage medium, for determining a location for the each of the plurality of manufactured holes to form a plurality of locations;
program code, stored on the computer recordable storage medium, for fitting the framework to the plurality of locations of each of the plurality of manufactured holes to form the fit framework;
program code, stored on the computer recordable storage medium, for determining a transformed relationship between the framework and the fit framework to form a best fit framework transformation;
program code, stored on the computer recordable storage medium, for determining a relation for the each of the plurality of manufactured holes to the fit framework to form a plurality of relations;
program code, stored on the computer recordable storage medium, for determining the remaining clearance for each manufactured hole in the plurality of manufactured holes to form a plurality of remaining clearances;
program code, stored on the computer recordable storage medium, for forming a plurality of remaining clearance geometric shapes from the plurality of remaining clearances;
program code, stored on the computer recordable storage medium, for positioning the plurality of remaining clearance geometric shapes around a single true position;
program code, stored on the computer recordable storage medium, for superimposing a plurality of transformed true positions onto the single true position to form a single association;
program code, stored on the computer recordable storage medium, for organizing the plurality of locations for the plurality of manufactured holes relative to the single association to form a plurality of organized manufactured holes in which the single association forms the single true position;
program code, stored on the computer recordable storage medium, for identifying a common region from between the plurality of clearance geometric shapes positioned around the single true position;
program code, stored on the computer recordable storage medium, for determining a maximum inscribed circle within the common region;
program code, stored on the computer recordable storage medium, for determining a diameter for the maximum inscribed circle;
program code, stored on the computer recordable storage medium, for determining a center location of the maximum inscribed circle;
program code, stored on the computer recordable storage medium, for determining a transformation of the center location of the maximum inscribed circle from the single association to form a distance;
program code, stored on the computer recordable storage medium, for determining a minimum remaining float from the maximum inscribed circle; and
program code, stored on the computer recordable storage medium, for determining a pattern transformation by combining the best fit framework transformation and the distance.

### Claim 13

A data processing system comprising:
a bus;
a communications unit connected to the bus;
a storage device connected to the bus, wherein the storage device includes program code; and
a processor unit connected to the bus, wherein the processor unit executes the program code to create a framework from a plurality of features for an object; fit the framework to a plurality of manufactured internal features for the object based on the plurality of features to form a fit framework; identify a remaining clearance between each of a plurality of manufactured sizes associated with the plurality of features and each of a plurality of true sizes for the plurality of features to form a plurality of remaining clearances; form a plurality of remaining clearance features from the plurality of remaining clearances; position the plurality of remaining clearance features around a single true position; identify a common region from between the plurality of remaining clearance features positioned around the single true position; and identify a minimum remaining float from the common region.

### Claim 14 (depends on 13)

The data processing system of claim 13, wherein in executing the program code to create the framework from the plurality of features for the object, the processor unit executes the program code to determine a true position for each of the plurality of manufactured internal features to form a plurality of true positions; and form the framework from the plurality of true positions.

### Claim 15 (depends on 13)

The data processing system of claim 13, wherein in executing the program code to form the plurality of remaining clearance features from the plurality of remaining clearances, the processor unit executes the program code to determine a location for each of the plurality of manufactured internal features to form a plurality of locations; determine a size of the each of the plurality of manufactured internal features to form a plurality of sizes; and subtract each of a plurality of virtual condition sizes associated with the plurality of features from the each of the plurality of manufactured sizes for the plurality of features to form the plurality of remaining clearances.

### Claim 16 (depends on 13)

The data processing system of claim 13, wherein in executing the program code to position the plurality of remaining clearance features around the single true position, the processor unit executes the program code to organize a plurality of relations into a single association; and organize a plurality of locations for the plurality of manufactured internal features relative to the single association to form a plurality of organized manufactured internal features.

### Claim 17 (depends on 13)

The data processing system of claim 13, wherein in executing the program code to identify the minimum remaining float from the common region, the processor unit executes the program code to determine a maximum inscribed circle within the common region; determine a diameter for the maximum inscribed circle; determine a center location of the maximum inscribed circle; determine a transformation of the center location of the maximum inscribed circle from a single association; and determine the minimum remaining float from the maximum inscribed circle.

### Claim 18

A computer program product for analyzing tolerances for a plurality of features for an object, the computer program product comprising:
a computer recordable storage medium;
program code, stored on the computer recordable storage medium, for creating a framework from the plurality of features for the object;
program code, stored on the computer recordable storage medium, for fitting the framework to a plurality of manufactured internal features for the object based on the plurality of features to form a fit framework;
program code, stored on the computer recordable storage medium, for identifying a remaining clearance between each of a plurality of manufactured sizes associated with the plurality of features and each of a plurality of true sizes for the plurality of features to form a plurality of remaining clearances;
program code, stored on the computer recordable storage medium, for forming a plurality of remaining clearance features from the plurality of remaining clearances;
program code, stored on the computer recordable storage medium, for positioning the plurality of remaining clearance features around a single true position;
program code, stored on the computer recordable storage medium, for identifying a common region from between the plurality of remaining clearance features positioned around the single true position; and
program code, stored on the computer recordable storage medium, for identifying a minimum remaining float from the common region.

### Claim 19 (depends on 18)

The computer program product of claim 18, wherein the program code, stored on the computer recordable storage medium, for creating the framework from the plurality of features for the object comprises:
program code, stored on the computer recordable storage medium, for determining a true position for each of the plurality of manufactured internal features to form a plurality of true positions; and
program code, stored on the computer recordable storage medium, for forming the framework from the plurality of true positions.

### Claim 20 (depends on 18)

The computer program product of claim 18, wherein the program code, stored on the computer recordable storage medium, for forming the plurality of remaining clearance features from the plurality of remaining clearances comprises:
program code, stored on the computer recordable storage medium, for determining a location for each of the plurality of manufactured internal features to form a plurality of locations;
program code, stored on the computer recordable storage medium, for determining a size of the each of the plurality of manufactured internal features to form a plurality of sizes; and
program code, stored on the computer recordable storage medium, for subtracting each of a plurality of virtual condition sizes associated with the plurality of features from the each of the plurality of manufactured sizes for the plurality of features to form the plurality of remaining clearances.

### Claim 21 (depends on 18)

The computer program product of claim 18, wherein the program code, stored on the computer recordable storage medium, for positioning the plurality of remaining clearance features around the single true position comprises:
program code, stored on the computer recordable storage medium, for organizing a plurality of relations into a single association; and
program code, stored on the computer recordable storage medium, for organizing a plurality of locations for the plurality of manufactured internal features relative to the single association to form a plurality of organized manufactured internal features.

### Claim 22 (depends on 18)

The computer program product of claim 18, wherein the program code, stored on the computer recordable storage medium, for identifying a minimum remaining float from the common region comprises:
program code, stored on the computer recordable storage medium, for determining a maximum inscribed circle within the common region;
program code, stored on the computer recordable storage medium, for determining a diameter for the maximum inscribed circle;
program code, stored on the computer recordable storage medium, for determining a center location of the maximum inscribed circle;
program code, stored on the computer recordable storage medium, for determining a transformation of the center location of the maximum inscribed circle from a single association; and
program code, stored on the computer recordable storage medium, for determining the minimum remaining float from the maximum inscribed circle.
