Title: Method for subdividing data of a layout

Document Type and Number: United States Patent 6530067

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.

Inventors: Shih, Ming-Chih (HsinChu, TW)

Application Number: 852682

Filing Date: 05/11/2001

Publication Date: 03/04/2003

Primary Examiner: Thomas, Tom

Assistant Examiner: Owens, Douglas W

Attorney, Agent or Firm: Birch, Stewart, Kolasch & Birch, LLP

Representative Image:

Claims: What is claimed is:

1. A method for subdividing data of a layout, the layout having a plurality of entities, the method comprising: (a) dividing the layout into a plurality of to-be-processed regions, the number of entities of each to-be-processed region being smaller then a predetermined number; (b) calculating an image data amount (IDA) of each to-be-processed region; (c) calculating a geometry data amount (GDA) of the entities of each to-be-processed region; (d) selecting a to-be-processed region from the plurality of to-be-processed regions as a selected region when there exists any to-be-processed region; (e) comparing the image data amount of the selected region with the geometry data amount of the selected region; (f) when the image data amount of the selected region is larger than the geometry data amount of the selected region, merging the selected region with its neighboring to-be-processed region to obtain a merged region and setting the merged result as a selected region; and (g) when the image data amount of the selected region is smaller than the geometry data amount of the selected region, setting the selected region as a subdivision of the layout.
2. The method as recited in claim 1, wherein: in the procedure (d), when there exists any to-be-processed region, further judging whether the IDA of the selected to-be-processed region is larger than the GDA of the same, and setting the selected to-be-processed regions as a selected region when the IDA of the selected to-be-processed region is larger than the GDA of the same.
3. The method as recited in claim 1, wherein: in the procedure (a), the layout is divided using quad-tree algorithm.
4. The method as recited in claim 1, wherein: the layout is an IC layout.
5. The method as recited in claim 1, wherein: the layout is a PCB layout.
6. The method as recited in claim 1, wherein: the layout is a mask pattern layout.
7. A computer system for subdividing data of a layout, the layout having a plurality of entities, the system comprising: (a) means for dividing the layout into a plurality of to-be-processed regions, the number of entities of each to-be-processed region being smaller then a predetermined number; (b) means for calculating an image data amount (IDA) of each to-be-processed region; (c) means for calculating a geometry data amount (GDA) of the entities of each to-be-processed region; (d) means for selecting a to-be-processed region from the plurality of to-be-processed regions as a selected region when there exists any to-be-processed region; (e) means for comparing the image data amount of the selected region with the geometry data amount of the selected region; (f) means for merging 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 larger than the geometry data amount of the selected region,; and (g) means for setting the selected region as a subdivision of the layout when the image data amount of the selected region is smaller than the geometry data amount of the selected region.
8. The computer system as recited in claim 7, wherein: when there exists any to-be-processed region, the means for selecting a to-be-processed region further judging whether the IDA of the selected to-be-processed region is larger than the GDA of the same, and setting the selected to-be-processed regions as a selected region when IDA of the selected to-be-processed region is larger than the GDA of the same.
9. The computer system as recited in claim 7, wherein: the layout is divided using quad-tree algorithm.
10. The computer system as recited in claim 7, wherein: the layout is an IC layout.
11. The method as recited in claim 7, wherein: the layout is a PCB layout.
12. The method as recited in claim 7, wherein: the layout is a mask pattern layout.

Copyright (c) 2004 AnaGlobe Technology, Inc. All rights reserved