System and method for automatically routing a line in a graphics chart
US5943062A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 13, 1996 |
| Grant date | Aug 24, 1999 |
| Priority date | — |
| Expiry date | Feb 13, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2111/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for automatically routing a line (54) through a graphics chart (28) from a starting point (70) to an ending point (71) in the chart is provided. The method includes collecting data for the chart (28) representing the location of each symbol (30, 32, 34, 36, 38, 40, & 42) in the chart (28) and the starting (70) and ending (71) points for the line. The method further includes determining a number of paths for the line (54) from the starting point (70) to the ending point (71) and scoring each of the lines. The method also includes selecting the line (54) with the best score as the line to route from the starting point (70) to the ending point (71).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.