Method for routing conductive paths

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364489, 364488, G06F 1520, G06F 1560

Patent

active

050329910

ABSTRACT:
The present disclosure is directed to a technique for assigning each of a plurality of test points (34) on a first surface of a translator board (24) to an appropriate one of a set of grid points (36) on an opposed surface of the board. Such an assignment is accomplished by first mapping the grid points (36) and a successive one of the test points (34) into an array (49a) of uniformly spaced cells (49b). An initial group of cells (49b), surrounding the mapped test point (34), is then searched to locate the four grid points (36) closest to the test point. Among the four closest grid points (36), the one which satisfies a particular constraint is designated. A check is then made to determine whether the designated grid point (36) is appropriate for the test point (34). If so, the grid point (36) is assigned to the test point (34) and the grid point is removed from the array before mapping the next test point. Otherwise, the designated grid point is disqualified, and the area searched is expanded in the direction of the now-disqualified grid point until an edge of the array is reached.

REFERENCES:
patent: 3681782 (1972-08-01), Scanlon
patent: 4541114 (1985-09-01), Rutenbar et al.
patent: 4615011 (1986-09-01), Linsker
patent: 4636965 (1987-01-01), Smith et al.
patent: 4754408 (1988-06-01), Carpenter et al.
patent: 4777606 (1988-10-01), Fournier
patent: 4852015 (1989-07-01), Doyle, Jr.
patent: 4858143 (1989-08-01), Fournier
patent: 4876656 (1989-10-01), Leicht et al.
"Automatic Wiring Procedure in Interactive Type Printed Substrate Design System", by M. Togashi et al., 30th National Conf. (First Half of 1985) of the Information Processing Society of Japan, pp. 1903-1904.
Combinatorial Optimization: Algorithms and Complexity, C. H. Papadimitriou and K. Steiglitz (Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1982) Chapter 10, pp. 219-246.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for routing conductive paths 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 conductive paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing conductive paths will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-136838

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.