US4642890A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for routing circuit boards
Assignee: AT&T Inc
•
Filing: 1985-10-31
•
Granted: 1987-02-17
•
Expires: 2005-10-31
Abstract
Abstract The routing of non-crossing conductive paths (24--24) between each of two families of conductive nodes (18--18) and (20--20) on a surface (15) of a substrate (14) can be facilitated using electrostatic analog. To route the conductive paths (24--24), a two dimensional electrostatic force field is mathematically simulated on the surface (15) by attributing an equal charge to each of the nodes (18--18) of one family opposite that attributed to the nodes (20--20) of the other family, such that the total sum of the charges is zero. Lines of electric flux within the simulated force field are located and a set of flux lines, which link one of the nodes in one family to a separate node in the other family, is then selected. The flux lines in the set are non-crossing because of the properties of the simulated electric field and further a 1:1 matching between nodes (18--18 and 20--20) by the selected set of flux lines is guaranteed. Therefore the pattern of flux lines in the set can be employed to establish a pattern for the paths (24--24).
Inventors
- 👤 Charles D. Hechtman
- 👤 Zachary H. Levine
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:29
CPC Classifications
H; H05; H05K; H05K3/00; H05K3/0002; H05K2203/00; H05K2203/05; H05K2203/0548; H05K2203/056; H05K2203/10; H05K2203/105; H05K3/0005; Y; Y10; Y10T; Y10T29/00; Y10T29/49; Y10T29/49002; Y10T29/49117; Y10T29/49124; Y10T29/49155
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
136 words
A method for routing conductive paths between each of two families of nodes of a body comprising the steps of: simulating an electrostatic force field between the two families of nodes by attributing an equal charge to each of the nodes of one family whicn is opposite in polarity to the point charge attributed to each of the nodes of the other family such that the total sum of the charges is zero; locating lines of electric flux within the simulated electrostatic force field; selecting, from the lines of electric flux, a subset of lines which each terminate at a separate one of the nodes in each family; and routing the conductive paths between the nodes of the two families such that each path coincides with a separate one of the selected subset of flux lines.
Claim 2
Independent Claim
136 words
A method for routing conductive paths between each of two families of nodes of a body comprising the steps of: simulating an electrostatic force field between the two families of nodes by attributing an equal charge to each of the nodes of one family whicn is opposite in polarity to the point charge attributed to each of the nodes of the other family such that the total sum of the charges is zero; locating lines of electric flux within the simulated electrostatic force field; selecting, from the lines of electric flux, a subset of lines which each terminate at a separate one of the nodes in each family; and routing the conductive paths between the nodes of the two families such that each path coincides with a separate one of the selected subset of flux lines.
Claim 3
Dependent Claim
113 words
The method according to claim 1, wherein the selecting step comprises: (a) grouping each of the flux lines which terminate at the same pair of nodes into separate sets; (b) designating the shortest flux line within each and discarding the other lines in the set; (c) eliminating the longest of the flux lines which remain and then finding a subset of flux lines which link the nodes in one family to a separate one of the nodes in the other family; and (d) repeating step (c) until a subset of flux lines cannot be found which link with nodes in one family to the separate one of the nodes in the other family.
Claim 4
Dependent Claim
44 words
The method according to claim 1 further including the steps of: (a) displaying the pattern of the selected subset of flux lines; and (b) editing the pattern of the selected subset of flux lines to enhance the pattern of the conductive paths represented thereby.
Claim 5
Independent Claim
228 words
A method for routing conductive paths on a substrate between each of two families of nodes thereon comprising the steps of: simulating a two-dimensional electrostatic force field on the surface of the substrate by attributing an equal charge to each of the nodes of one family which is opposite to that attributed to each of the nodes of the other family such that the total sum of the charges is zero; locating lines of electric flux within the force field; designating the shortest flux line within each set of lines which terminate the same pair of nodes; eliminating all the remaining lines within each set otherwise not designated; successively eliminating the longest of the designated flux lines and then matching the flux lines that remain to obtain a subset of lines which link the nodes in the two families, the step of successively eliminating the longest of the designated flux lines and the matching of the lines that remain being repeated until one of the nodes in each family is no longer linked to a separate one of the nodes in the other family by a flux line; and routing conductive paths between the nodes of the two families so that each path coincides with the location of a separate one of the flux lines which each link a separate one of the nodes in the two families.
Claim 6
Independent Claim
228 words
A method for routing conductive paths on a substrate between each of two families of nodes thereon comprising the steps of: simulating a two-dimensional electrostatic force field on the surface of the substrate by attributing an equal charge to each of the nodes of one family which is opposite to that attributed to each of the nodes of the other family such that the total sum of the charges is zero; locating lines of electric flux within the force field; designating the shortest flux line within each set of lines which terminate the same pair of nodes; eliminating all the remaining lines within each set otherwise not designated; successively eliminating the longest of the designated flux lines and then matching the flux lines that remain to obtain a subset of lines which link the nodes in the two families, the step of successively eliminating the longest of the designated flux lines and the matching of the lines that remain being repeated until one of the nodes in each family is no longer linked to a separate one of the nodes in the other family by a flux line; and routing conductive paths between the nodes of the two families so that each path coincides with the location of a separate one of the flux lines which each link a separate one of the nodes in the two families.
Claim 7
Independent Claim
143 words
A method for plotting images on an art master which correspond to a pattern of routes linking each of a plurality of nodes in one family to a separate one of a plurality of nodes in another family comprising the steps of: simulating an electrostatic force field between nodes of each of the two families by attributing a charge to each of the nodes in one family opposite to that attributed to the nodes of the other, such that the total sum of the charges is zero; locating lines of electric flux within the simulated electrostatic force field; selecting a set of lines of electric flux within the field which each terminates at a separate pair of nodes each in separate families; and plotting the pattern of the selected set of flux lines, together with the pattern of nodes on the art master.
Claim 8
Independent Claim
143 words
A method for plotting images on an art master which correspond to a pattern of routes linking each of a plurality of nodes in one family to a separate one of a plurality of nodes in another family comprising the steps of: simulating an electrostatic force field between nodes of each of the two families by attributing a charge to each of the nodes in one family opposite to that attributed to the nodes of the other, such that the total sum of the charges is zero; locating lines of electric flux within the simulated electrostatic force field; selecting a set of lines of electric flux within the field which each terminates at a separate pair of nodes each in separate families; and plotting the pattern of the selected set of flux lines, together with the pattern of nodes on the art master.
Claim 9
Dependent Claim
114 words
The method according to claim 5, wherein the selecting step comprises: (a) grouping each of the flux lines which terminate at the same pair of nodes into a separate set; (b) designating the shortest flux line within each and discarding the other lines in the set; (c) eliminating the longest of the flux lines which remain and then finding a subset of flux lines which link the nodes in one family to a separate one of the nodes in the other family; and (d) repeating step (c) until a subset of flux lines cannot be found which link with nodes in one family to the separate one of the nodes in the other family.
References Cited (Backward Citations)
US2608770A
Cited
US3567914A
Cited
US3411140A
Cited
US3653072A
Cited
US3702004A
Cited
US3794983A
Cited
US3974481A
Cited
US4218745A
Cited
JPS57106050A
Cited
GB2131577A
Cited
JPS59189471A
Cited
JPS608982A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-02-16 | 1990-08-18 | 1991-02-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-02-16 | 1994-08-18 | 1995-02-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-02-16 | 1998-08-18 | 1999-02-17 | $7700.00 | Window Closed / Lapsed |