Patent US5155692A successfully refreshed from Google Patents.
US5155692A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Technique for routing conductive paths
Assignee: Nokia Bell Labs
•
Filing: 1989-08-21
•
Granted: 1992-10-13
•
Expires: 2009-08-21
Abstract
Abstract A technique is provided for routing paths (22) between selected pairs of test points (18) and probe points (20) on the exposed major surface of a fixture (10). The first step in the technique is to simulate a set of non-intersecting spokes (28) which link each test point to at least one arbitrary probe point (20). Next, a set of tracks (32) is superimposed on the spokes (28) such that each track is everywhere generally orthogonal to each spoke, thereby creating a grid in which the spokes and tracks intersect each other. A path (22) between a selected test point and probe point is then routed along at least a portion of the spokes and tracks in the grid by the use of a network flow technique.
Inventors
- 👤 James L. Lewandowski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:18
CPC Classifications
H; H10; H10P; H10P74/00; H10P74/27; H10P74/273; G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
165 words
A method for routing paths on an object between selected pairs of first and second points, comprising the steps of: simulating a set of spokes linking each of the first set of points to at least an arbitrary one of the second set of points; superimposing a simulated set of generally concentric tracks on the spokes such that each track is substantially everywhere perpendicular to each of the spokes, the tracks simulated by: (a) simulating an electric field between the first and second set of points by attributing an equal but opposite point charge to the first and second sets of points, respectively, such that the total sum of the charges is zero, (b) locating the lines of magnetostatic equipotential within the electric field, and (c) establishing each track to coincide with a separate one of the magnetostatic equipotential lines and; establishing a path between each selected first and second point along at least a portion of at least one of the spokes and tracks.
Claim 2
Independent Claim
165 words
A method for routing paths on an object between selected pairs of first and second points, comprising the steps of: simulating a set of spokes linking each of the first set of points to at least an arbitrary one of the second set of points; superimposing a simulated set of generally concentric tracks on the spokes such that each track is substantially everywhere perpendicular to each of the spokes, the tracks simulated by: (a) simulating an electric field between the first and second set of points by attributing an equal but opposite point charge to the first and second sets of points, respectively, such that the total sum of the charges is zero, (b) locating the lines of magnetostatic equipotential within the electric field, and (c) establishing each track to coincide with a separate one of the magnetostatic equipotential lines and; establishing a path between each selected first and second point along at least a portion of at least one of the spokes and tracks.
Claim 3
Dependent Claim
15 words
The method according to claim 1 wherein the spokes are simulated using an electrostatic analog.
Claim 4
Dependent Claim
70 words
The method according to claim 2 wherein the spokes are simulated by the steps of: simulating an electric field between the first and second set of points by attributing equal but opposite point charges thereto such that the total sum of the charges is zero; locating the lines of electric flux in the field; and establishing each spoke so that it coincides with one of the lines of electric flux.
Claim 5
Dependent Claim
34 words
The method according to claim 1 wherein the path between each selected pair of first and second points is located along at least a portion of the spokes and tracks using network flow techniques.
Claim 6
Independent Claim
183 words
A method for routing paths on a major surface of a substrate between selected pairs of first and second points, comprising the steps of: simulating a set of spokes on the substrate major surface linking each of the first set of points to at least an arbitrary one of the second set of points; superimposing, on the substrate major surface, a simulated set of generally concentric tracks on the spokes such that each track is substantially everywhere perpendicular to each of the spokes, the tracks simulated by: (a) simulating an electric field between the first and second set of points by attributing an equal but opposite point charge to the first and second set of points, respectively so that the total sum of the charges is zero, (b) locating the lines of magnetostatic potential within the electric field, and (c) establishing each track to coincide with a separate one of the magnetostatic equipotential lines; and establishing a path on the substrate surface between each first and selected second point along at least a portion of at least one of the spokes and tracks.
Claim 7
Independent Claim
183 words
A method for routing paths on a major surface of a substrate between selected pairs of first and second points, comprising the steps of: simulating a set of spokes on the substrate major surface linking each of the first set of points to at least an arbitrary one of the second set of points; superimposing, on the substrate major surface, a simulated set of generally concentric tracks on the spokes such that each track is substantially everywhere perpendicular to each of the spokes, the tracks simulated by: (a) simulating an electric field between the first and second set of points by attributing an equal but opposite point charge to the first and second set of points, respectively so that the total sum of the charges is zero, (b) locating the lines of magnetostatic potential within the electric field, and (c) establishing each track to coincide with a separate one of the magnetostatic equipotential lines; and establishing a path on the substrate surface between each first and selected second point along at least a portion of at least one of the spokes and tracks.
Claim 8
Dependent Claim
15 words
The method according to claim 5 wherein the spokes are simulated using an electrostatic analog.
Claim 9
Dependent Claim
70 words
The method according to claim 6 wherein the spokes are simulated by the steps of: simulating an electric field between the first and second set of points by attributing equal but opposite point charges thereto such that the total sum of the charges is zero; locating the lines of electric flux in the field; and establishing each spoke so that it coincides with one of the lines of electric flux.
Claim 10
Dependent Claim
72 words
The method according to claim 5 wherein the tracks are simulated by the steps of: simulating an electric field between the first and second set of points by attributing equal but opposite point charges thereto such that the total sum of the charges is zero; locating the lines of magentostatic equipotential within the electric field; and establishing each track so as to coincide with a separate one of the magnetostatic equipotential lines.
Claim 11
Dependent Claim
34 words
The method according to claim 5 wherein the path between each selected pair of first and second points is located along at least a portion of the spokes and tracks using network flow techniques.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-13 | 1996-04-13 | 1996-10-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-13 | 2000-04-13 | 2000-10-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-13 | 2004-04-13 | 2004-10-13 | $7700.00 | Window Closed / Lapsed |