Acute angle avoidance during routing
US7174529B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 14, 2004 |
| Grant date | Feb 6, 2007 |
| Priority date | — |
| Expiry date | Jan 30, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Determining a route between a start to the target geometry by producing potential route segments and testing the segments to determine whether they create acute angles in the route. If a potential route segment produces an acute angle in the route, it is prevented from being included in the route. Some embodiments define at least one border region about each start or target geometry. Associated with each border region are one or more routing rules that specify valid routing configuration that do not produce acute angles in the route within the border region. To avoid acute angles in the routing pathway between the start and target geometries, some embodiments test for acute angles at connection points between route segments using pretabulated tables that define connection configurations between route segments that do not contain acute angles.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.