Method for routing conductive paths
US5032991A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 1988 |
| Grant date | Jul 16, 1991 |
| Priority date | — |
| Expiry date | Dec 14, 2008 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldMeasurement
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.