Metal working – Method of mechanical manufacture – Electrical device making
Patent
1985-10-31
1987-02-17
Rosenbaum, Mark
Metal working
Method of mechanical manufacture
Electrical device making
364488, 364489, H05K 310
Patent
active
046428909
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).
REFERENCES:
patent: 2608770 (1952-09-01), Hansford
patent: 3411140 (1968-11-01), Halina et al.
patent: 3567914 (1971-03-01), Neese et al.
patent: 3653072 (1972-03-01), Ballas et al.
patent: 3702004 (1972-10-01), Eskew et al.
patent: 3794983 (1974-02-01), Sahin
patent: 3974481 (1976-08-01), Ledieu et al.
patent: 4218745 (1980-08-01), Perkins
"Electrostatic Analog for Finding Nonintersecting Paths", by V. D. Agrawal Students Journal, The Institute of Electronics & Telecommunication Engineers, (India) vol. 20, No. 1, (1979) pp. 3-7.
Applied Numerical Analysis by G. F. Gerald, Addison-Wesley Publishing Co., 1970, pp. 346-361.
Graph Algorithms by S. Even, published by Computer Science, 1979, pp. 135-138.
The Shortest Path Through a Maze by E. F. Moore, published in the annals of the Computation Laboratory of Harvard Univ., 1959.
An Algorithm for Path Connections and Its Applications by C. Y. Lee, published in the Bell System Tech. Publication Monagraph No. 4017, Dec. 1961.
A Modification of Lee's Path Connection Algorithm by S. B. Akers, Jr., published in the IEEE Transactions on Electronic Computers, 1967, pp. 97-98.
Hechtman Charles D.
Levine Zachary H.
Arbes Carl J.
AT&T - Technologies, Inc.
Levy R. B.
Rosenbaum Mark
LandOfFree
Method for routing circuit boards does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for routing circuit boards, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing circuit boards will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1930340