Method and apparatus for path routing
US11314918B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2020 |
| Grant date | Apr 26, 2022 |
| Priority date | — |
| Expiry date | Oct 26, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2119/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for path routing according to an embodiment of the present disclosure may include selecting a first start point and a first end point with which path routing is performed in a circular frame generated by connecting all points included in one or more start point sets included in a layer, one or more end point sets paired with the start point set, and one or more edge point pair sets to one closed curve, generating a connectivity graph by connecting edge points included in one or more nodes corresponding to segments obtained by dividing the circular frame into one or more regions, and connecting the first start point and the first end point based on a cost for connecting the first start point and the first end point calculated using the connectivity graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.