Nested overlap removal for physical design data using frames
US5526279A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 22, 1994 |
| Grant date | Jun 11, 1996 |
| Priority date | — |
| Expiry date | Sep 22, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/398
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique allows for processing all the original cells of an integrated circuit design without any partial unnesting. In the first step, each nested cell is framed by a bounding box or polygon which contains all the shapes in the cell. In the second step, an overlap removal is performed on the frames. In the third step, for each cell, the shapes within the original frame and any other shapes intruding on the overlap removed frame are retrieved. In the fourth step, overlap removal (or union) is performed on the shapes retrieved in the third step. The overlap removed frame will clip off any pieces outside. Union will integrate any non-original shapes into the cell. After the third and fourth steps have been performed for all cells, the modified cells will contain all the original shape information and are independent.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.