Patent №
US 7,080,342
Granted
2006-07-18
Filed 2002
Owner
CADENCE DESIGN SYSTEMS, INC.
Lab
—
AI components
1
planning
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
10335064
For a router that allows routing in at least one non-Manhattan direction, some embodiments of the invention provide a method of computing a capacity for non-Manhattan routing in a region. The method identifies a polygon about the region, where the polygon has at least one side that is not aligned with either Manhattan direction. It then identifies a set of potential obstacles within the polygon. The method then calculates the capacity of the region for non-Manhattan routing, based on the identified set of potential obstacles.
AI classification
Ownership
CADENCE DESIGN SYSTEMS, INC.
assignment · 150430698
Assignors
TEIG, STEVEN, DERETSKY, ZACHARY
On an employer assignment, the assignors are typically the inventors.