Method for subdividing data of a layout
US6530067B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 11, 2001 |
| Grant date | Mar 4, 2003 |
| Priority date | — |
| Expiry date | Aug 1, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/39
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for subdividing data of a layout, which firstly divides the layout into a plurality of to-be-processed regions so that the number of entities of each to-be-processed region is smaller then a predetermined number, and calculating an image data amount and an geometric data amount of each to-be-processed region. Then the method selects a to-be-processed region from the plurality of to-be-processed regions as a selected region, and compares the image data amount of the selected region with the geometry data amount of the selected region. When the image data amount of the selected region is larger than the geometry data amount of the selected region, the method merges the selected region with its neighboring to-be-processed region to obtain a merged region and set the merged result as a selected region. When the image data amount of the selected region is smaller than the geometry data amount of the selected region, the method sets the selected region as a subdivision of the layout.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.