JPH04291463A - Data converting device - Google Patents

Data converting device

Info

Publication number
JPH04291463A
JPH04291463A JP3055228A JP5522891A JPH04291463A JP H04291463 A JPH04291463 A JP H04291463A JP 3055228 A JP3055228 A JP 3055228A JP 5522891 A JP5522891 A JP 5522891A JP H04291463 A JPH04291463 A JP H04291463A
Authority
JP
Japan
Prior art keywords
data
polygon
divided
line segment
identification
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP3055228A
Other languages
Japanese (ja)
Inventor
Itaru Sakai
至 坂井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu VLSI Ltd
Fujitsu Ltd
Original Assignee
Fujitsu VLSI Ltd
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu VLSI Ltd, Fujitsu Ltd filed Critical Fujitsu VLSI Ltd
Priority to JP3055228A priority Critical patent/JPH04291463A/en
Publication of JPH04291463A publication Critical patent/JPH04291463A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Preparing Plates And Mask In Photomechanical Process (AREA)
  • Image Processing (AREA)

Abstract

PURPOSE:To improve the data conversion efficiency by updating the exposure data at the corrected areas only. CONSTITUTION:A polygon G1 does not include an oblique line component including six apexes and is expressed in the segment data including the data P1-P6 on the apex coordinates. Meanwhile the polygon G1 is divided into graphics Ga and Gb which are expressed in the data on the standard apex coordinates Pa and Pb, the heights Ha and Hb, and the widths Wa and Wb, i.e., the vectors. A 1st table stores the data P1-P6, and a 2nd table stores the data on both graphics Ga and Gb, i.e., the coordinates Pa and Pb, the heights Ha and Hb, and the widths Wa and Wb. Then a 3rd table stores the identification data on the polygon G1 and the identification data Ba and Bb on the divided rectangles forming the polygon G1 with the relation secured between both identification data.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】本発明は、データ変換装置、特に
半導体のマスク設計データから露光データを生成するデ
ータ変換装置に関する。一般に、LSIの設計段階では
、CAD(computer aided desig
n)によるマスク設計データの制作の後、このデータを
データ変換してマスク製造のための露光データを作り出
す。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data conversion apparatus, and more particularly to a data conversion apparatus for generating exposure data from semiconductor mask design data. Generally, at the LSI design stage, CAD (computer aided design) is used.
After creating the mask design data in step n), this data is converted to create exposure data for mask manufacturing.

【0002】0002

【従来の技術】図5は従来のデータ変換の概念図である
。ディスクAに格納されたデータは、CADによって制
作されたLSIのマスク設計データ(以下設計データ)
であり、LSIを構成する様々な回路要素を多角形の線
分データで表現している。線分データは、例えば単純な
四角形を例にすると、4つの頂点P1、P2、P3、P
4の座標データで表現される。
2. Description of the Related Art FIG. 5 is a conceptual diagram of conventional data conversion. The data stored on disk A is LSI mask design data (hereinafter referred to as design data) created by CAD.
The various circuit elements constituting the LSI are expressed using polygonal line segment data. For example, in the case of a simple rectangle, line segment data consists of four vertices P1, P2, P3, P
It is expressed by 4 coordinate data.

【0003】一方、ディスクBに格納されたデータは、
マスク製造に必要な露光データであり、設計データから
露光装置の露光単位である数種の単純な図形、例えば三
角形や台形(四角形を含む)などに分割され、各分割図
形はベクトルデータで表現される。例えば四角形の場合
には、基準頂点Paの座標とその頂点Paを挟む2辺の
長さHa、Waのデータを含む。
On the other hand, the data stored on disk B is
Exposure data required for mask manufacturing.The design data is divided into several types of simple shapes, such as triangles and trapezoids (including squares), which are the exposure units of the exposure equipment, and each divided shape is expressed as vector data. Ru. For example, in the case of a quadrilateral, data includes the coordinates of the reference vertex Pa and the lengths Ha and Wa of the two sides that sandwich the vertex Pa.

【0004】データ変換部は、かかる線分データとベク
トルデータ間のデータ変換を行うもので、データ変換は
、設計データから新規に露光データを作るときや設計デ
ータの一部に修正が加えられたときなどに実行される。
[0004] The data conversion unit performs data conversion between such line segment data and vector data. Data conversion is performed when creating new exposure data from design data or when a part of design data has been modified. It is executed at times.

【0005】[0005]

【発明が解決しようとする課題】しかしながら、かかる
従来のデータ変換は「一括処理」によって変換を行うも
のであったため、例えば、修正箇所がきわめて少ない場
合でも非修正箇所を含む全てのデータが変換対象となっ
てしまい、変換効率が著しく悪いという問題点があった
[Problem to be Solved by the Invention] However, since such conventional data conversion is performed by "batch processing", for example, even if the number of modified parts is extremely small, all data including unmodified parts are subject to conversion. Therefore, there was a problem that the conversion efficiency was extremely poor.

【0006】そこで本発明は、修正箇所だけに限定して
露光データを更新し、変換効率の向上を図ることを目的
としている。
[0006] Accordingly, an object of the present invention is to improve conversion efficiency by updating exposure data only for the corrected portions.

【0007】[0007]

【課題を解決するための手段】図1は本発明の原理図で
ある。G1は任意の多角形であり、6つの頂点を有する
斜線分を含まない多角形の例である。多角形G1は、頂
点座標のデータP1〜P6を持つ線分データで表現され
ている。一方、Ga、Gbは上記多角形G1を分割した
場合の各分割図形(この例では四角形)であり、分割図
形Ga、Gbは、基準となる頂点座標Pa、Pbと高さ
Ha、Hb及び幅Wa、Wbのデータすなわちベクトル
で表現されている。
[Means for Solving the Problems] FIG. 1 is a diagram showing the principle of the present invention. G1 is an arbitrary polygon, and is an example of a polygon that has six vertices and does not include diagonal line segments. Polygon G1 is expressed by line segment data having vertex coordinate data P1 to P6. On the other hand, Ga and Gb are each divided figure (quadrilateral in this example) when the polygon G1 is divided, and the divided figures Ga and Gb are the reference vertex coordinates Pa and Pb, the height Ha, Hb, and the width. It is expressed as data of Wa and Wb, that is, a vector.

【0008】第1のテーブルは、前記頂点座標のデータ
P1〜P6を格納し、また、第2のテーブルは、前記分
割図形Ga、Gbの各データすなわち頂点座標Pa、P
b、高さHa、Hb及び幅Wa、Wbを格納し、そして
、第3のテーブルは、多角形の識別データ(G1)とそ
の多角形を形成する分割図形の識別データ(Ba、Bb
)とを関連づけて格納する
The first table stores the data P1 to P6 of the vertex coordinates, and the second table stores the data of the divided figures Ga and Gb, that is, the vertex coordinates Pa and P6.
b, heights Ha, Hb, and widths Wa, Wb, and the third table stores polygon identification data (G1) and identification data (Ba, Bb) of divided figures forming the polygon.
) and store it in association with

【0009】[0009]

【作用】かかる構成において、任意の多角形(例えばG
1)を修正する場合は、その修正内容に従って第1のテ
ーブルからG1の座標データP1〜P6を取り出し、そ
れを更新して再格納する。またこの修正に伴って露光デ
ータを修正する場合は、第3のテーブルを検索してG1
に関係する分割図形の識別データ(Ba、Bb)を捜し
出し、第2のテーブルからBa、Bbのベクトルデータ
を取り出して更新し再格納する。
[Operation] In such a configuration, any polygon (for example, G
1), the coordinate data P1 to P6 of G1 is extracted from the first table according to the content of the modification, updated, and re-stored. Also, if you want to correct the exposure data along with this correction, search the third table and
The identification data (Ba, Bb) of the divided figure related to is searched out, and the vector data of Ba and Bb is taken out from the second table, updated, and re-stored.

【0010】したがって、露光データの更新を修正箇所
に限定して実行することができ、変換効率の改善を図る
ことかできる。
[0010] Therefore, it is possible to update the exposure data only to the modified portion, and it is possible to improve the conversion efficiency.

【0011】[0011]

【実施例】以下、本発明を図面に基づいて説明する。図
2〜図4は本発明に係るデータ変換装置の一実施例を示
す図である。まず、システム構成を説明する。図2にお
いて、10はCADによって作られたマスク設計データ
(設計データ)を格納する第1外部ディスク、11はマ
スク製造用の露光データを格納する第2外部ディスク、
20は設計データと露光データとを相互に変換するデー
タ変換処理部であり、データ変換部20は、次に述べる
ような各種のプログラム(イ)〜(ト)を選択的に実行
するCPU21と、表示部22aや入力装置(キーボー
ド、マウス等)22bを含む端末装置22と、後述する
第1のテーブルT1、第2のテーブルT2及び第3のテ
ーブルT3を含む内部ディスク23とを備える。 (イ)線分データ入力プログラム(MIN1)(ロ)線
分データ出力プログラム(MOUT1)(ハ)線分デー
タ分割プログラム(MCNV1)(ニ)分割図形併合プ
ログラム(MCNV2)(ホ)図形編集プログラム(M
EDT)(ヘ)分割図形入力プログラム(MIN2)(
ト)分割図形出力プログラム(MOUT2)図3は図2
の機能ブロック図であり、CPU21において、設計デ
ータの入出力処理、多角形の線分データに対する図形編
集処理、多角形から分割図形へ(またはこの逆へ)の変
換処理及び分割図形データの入出力処理を実行する場合
の機能ブロック図である。
DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be explained below based on the drawings. 2 to 4 are diagrams showing an embodiment of a data conversion device according to the present invention. First, the system configuration will be explained. In FIG. 2, 10 is a first external disk that stores mask design data (design data) created by CAD, 11 is a second external disk that stores exposure data for mask manufacturing,
20 is a data conversion processing unit that mutually converts design data and exposure data, and the data conversion unit 20 includes a CPU 21 that selectively executes various programs (a) to (g) as described below; It includes a terminal device 22 including a display section 22a and an input device (keyboard, mouse, etc.) 22b, and an internal disk 23 including a first table T1, a second table T2, and a third table T3, which will be described later. (a) Line segment data input program (MIN1) (b) Line segment data output program (MOUT1) (c) Line segment data division program (MCNV1) (d) Divided figure merging program (MCNV2) (e) Figure editing program ( M
EDT) (F) Divided figure input program (MIN2) (
g) Divided figure output program (MOUT2) Figure 3 is Figure 2
This is a functional block diagram in which the CPU 21 performs input/output processing of design data, figure editing processing for line segment data of polygons, conversion processing from polygons to divided figures (or vice versa), and input/output of divided figure data. FIG. 2 is a functional block diagram when processing is executed.

【0012】ここで、内部ディスク23は少なくとも3
つのテーブル、すなわち■設計データに含まれる多角形
の線分データを格納する第1のテーブルT1、■多角形
を分割し各分割図形のベクトルデータを格納する第2の
テーブルT2、■多角形の識別データとその多角形を形
成する分割図形の識別データとを関連づけて格納する第
3のテーブルT3を備えるものである。
[0012] Here, the internal disk 23 has at least three
There are two tables, namely: ■ a first table T1 that stores polygon line segment data included in the design data; ■ a second table T2 that divides the polygon and stores vector data of each divided figure; A third table T3 is provided in which identification data and identification data of divided figures forming the polygon are stored in association with each other.

【0013】図4は各テーブルの内容を摸式的に示す図
である。第1のテーブルT1には、一例として示す3種
類の多角形G1、G2、G3ごとの領域が設けられてお
り、例えば多角形G1の領域には、そのG1の各頂点座
標(x1y1)(x2y2)……(x4y4)が格納さ
れている。また、第2のテーブルT2には、上記3種類
の多角形G1、G2、G3を分割して得られた各図形ご
とのベクトルデータ、すなわち、1つの分割図形B1を
例にとると、基準頂点座標(xy)や高さH1及び幅W
1のデータが格納されている。
FIG. 4 is a diagram schematically showing the contents of each table. The first table T1 is provided with areas for each of the three types of polygons G1, G2, and G3 shown as an example. For example, the area of the polygon G1 includes the coordinates (x1y1) (x2y2) of each vertex of the polygon G1. )...(x4y4) is stored. In addition, the second table T2 includes vector data for each figure obtained by dividing the three types of polygons G1, G2, and G3, that is, taking one divided figure B1 as an example, reference vertices Coordinates (xy), height H1 and width W
1 data is stored.

【0014】さらに、第3のテーブルT3には、上記3
種類の多角形の識別データ(G1、G2、G3)とその
3種類の多角形のそれぞれを形成する分割図形の識別デ
ータ(B1、B2、……B6)が関連づけられて格納さ
れている。例えば、1つの多角形G2の場合には、この
G2を形成するのがB2、B3及びB4の3つの長方形
であるから、G2、B2、B3及びB4がグループ化さ
れている。
Furthermore, the third table T3 contains the above three
Identification data of each type of polygon (G1, G2, G3) and identification data of divided figures (B1, B2, . . . B6) forming each of the three types of polygon are stored in association with each other. For example, in the case of one polygon G2, since three rectangles B2, B3, and B4 form this polygon G2, G2, B2, B3, and B4 are grouped.

【0015】このような構成において、最初に設計デー
タから露光データへの変換を行う場合には、第1の外部
ディスク10からCPU21に設計データを読み込み、
その設計データに含まれている多角形ごとの線分データ
を抽出して第1のテーブルT1に格納する。そして、線
分データ分割プログラム(MCNV1)を起動し、第1
のテーブルT1内の線分データをベクトルデータに変換
して第2の外部ディスク11に格納する。
In such a configuration, when converting design data to exposure data for the first time, the design data is read into the CPU 21 from the first external disk 10, and
Line segment data for each polygon included in the design data is extracted and stored in the first table T1. Then, start the line segment data division program (MCNV1) and
The line segment data in the table T1 is converted into vector data and stored in the second external disk 11.

【0016】ここで、上記のデータ変換時には、多角形
の分割図形ごとのベクトルデータを第2のテーブルT2
に格納すると共に、多角形の識別データとその多角形を
形成する分割図形の識別データとを第3のテーブルT3
に格納する。次に、設計データの一部を修正する場合(
本発明のポイントである)について説明する。
At the time of data conversion, the vector data for each divided figure of the polygon is stored in the second table T2.
At the same time, the identification data of the polygon and the identification data of the divided figures forming the polygon are stored in a third table T3.
Store in. Next, if you want to modify some of the design data (
This is the main point of the present invention).

【0017】この場合には、まず、端末装置22を操作
して図形編集プログラム(MEDT)により修正対象の
多角形(例えばG2)を指示し、第1のテーブルT1か
ら該当する多角形G2の線分データを検索してその線分
データを修正し、第1のテーブルT1を更新する。次に
、線分データ分割プログラム(MCNV1)を起動し、
修正対象となった多角形の識別データG2をキーワード
として第3のテーブルT3からその多角形G2を形成す
る分割長方形の識別データB2、B3、B4を検索し、
この識別データB2、B3、B4を手掛かりにして第2
のテーブルT2から分割長方形のベクトルデータを取り
出す。
In this case, first, operate the terminal device 22 to specify a polygon (for example, G2) to be corrected using the figure editing program (MEDT), and select the line of the corresponding polygon G2 from the first table T1. The line segment data is searched, the line segment data is corrected, and the first table T1 is updated. Next, start the line segment data division program (MCNV1),
Using the identification data G2 of the polygon to be corrected as a keyword, search the third table T3 for identification data B2, B3, and B4 of the divided rectangles forming the polygon G2,
Using these identification data B2, B3, and B4 as clues, the second
The vector data of the divided rectangle is extracted from table T2.

【0018】最後に、分割図形併合プログラム(MCN
V2)を起動し、修正済みの線分データに基づいて各長
方形B2、B3、B4のベクトルデータを修正し、第2
のテーブルT2を更新する。このように本実施例によれ
ば、一部の線分データを修正する際に、該当するベクト
ルデータだけを更新することができる。これは、設計デ
ータに含まれる多角形の識別データと、各々の多角形を
形成する分割図形の識別データを関連づけた第3のテー
ブルT3を備えたからであり、一部の修正に際してこの
第3のテーブルT3を仲介させているからである。
Finally, the divided figure merging program (MCN
V2), correct the vector data of each rectangle B2, B3, and B4 based on the corrected line segment data, and
update table T2. As described above, according to this embodiment, when modifying some line segment data, only the corresponding vector data can be updated. This is because the third table T3 is provided that associates the identification data of polygons included in the design data with the identification data of the divided figures forming each polygon. This is because table T3 is used as an intermediary.

【0019】したがって、設計データの一部を修正する
際には、未修正の露光データをそのままにして修正箇所
だけの限定的なデータ更新とすることができ、変換効率
を格段に向上することかできる。なお、上記実施例では
、設計データから露光データへの変換について説明した
が、この逆、すなわち露光データから設計データへの変
換についても同様な作用が得られる。
Therefore, when modifying a part of the design data, it is possible to leave the unmodified exposure data as is and update the data only to the modified part, which greatly improves conversion efficiency. can. In the above embodiment, the conversion from design data to exposure data has been described, but the same effect can be obtained in the reverse direction, that is, the conversion from exposure data to design data.

【0020】また、上記実施例では、第3のテーブルT
3を別途に設けているが、これに限るものではなく、例
えば、第1のテーブルT1または第2のテーブルT2に
関連づけ用のカラムを設けてもよい。あるいは、多角形
の識別データまたは分割図形の識別データに関連づけデ
ータを付加してもよい。このようにすると、ディスク容
量を削減できると共に、テーブル管理が容易になるので
、より好ましいものとすることができる。
Furthermore, in the above embodiment, the third table T
3 is provided separately, but the present invention is not limited to this. For example, a column for association may be provided in the first table T1 or the second table T2. Alternatively, association data may be added to the identification data of the polygon or the identification data of the divided figures. In this way, the disk capacity can be reduced and table management becomes easier, which makes it more preferable.

【0021】[0021]

【発明の効果】本発明によれば、多角形の識別データと
その多角形を形成する分割図形の識別データとを関連づ
けて格納する第3のテーブルを備え、多角形の形状変更
時に、第3のテーブルを仲介として設計データ及び露光
データを更新するので、修正箇所だけに限定して露光デ
ータを更新でき、変換効率の向上を図ることができる。
According to the present invention, the third table stores the identification data of a polygon and the identification data of the divided figures forming the polygon in association with each other, and when the shape of the polygon is changed, the third table Since the design data and exposure data are updated using the table as an intermediary, the exposure data can be updated only for the corrected portions, and conversion efficiency can be improved.

【図面の簡単な説明】[Brief explanation of drawings]

【図1】本発明の原理図である。FIG. 1 is a diagram showing the principle of the present invention.

【図2】一実施例のシステム構成図である。FIG. 2 is a system configuration diagram of one embodiment.

【図3】一実施例の機能ブロック図である。FIG. 3 is a functional block diagram of one embodiment.

【図4】一実施例のテーブル摸式図である。FIG. 4 is a table model diagram of one embodiment.

【図5】従来例のデータ変換概念図である。FIG. 5 is a conceptual diagram of data conversion in a conventional example.

【符号の説明】[Explanation of symbols]

T1:第1のテーブル T2:第2のテーブル T3:第3のテーブル T1: first table T2: Second table T3: Third table

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】線分データで表現する任意の多角形を、ベ
クトル表現の図形データに変換するデータ変換装置にお
いて、前記多角形の線分データを格納する第1のテーブ
ルと、前記多角形を分割し各分割図形のベクトルデータ
を格納する第2のテーブルと、前記多角形の識別データ
とその多角形を形成する分割図形の識別データとを関連
づけて格納する第3のテーブルと、を備え、前記多角形
の形状変更時に、第3のテーブルを仲介として第1及び
第2のテーブルを更新することを特徴とするデータ変換
装置。
1. A data conversion device for converting an arbitrary polygon represented by line segment data into graphic data represented by a vector, comprising: a first table storing line segment data of the polygon; a second table that stores vector data of each divided figure; and a third table that stores identification data of the polygon in association with identification data of divided figures forming the polygon; A data conversion device characterized in that when changing the shape of the polygon, the first and second tables are updated using a third table as an intermediary.
JP3055228A 1991-03-20 1991-03-20 Data converting device Withdrawn JPH04291463A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3055228A JPH04291463A (en) 1991-03-20 1991-03-20 Data converting device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3055228A JPH04291463A (en) 1991-03-20 1991-03-20 Data converting device

Publications (1)

Publication Number Publication Date
JPH04291463A true JPH04291463A (en) 1992-10-15

Family

ID=12992750

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3055228A Withdrawn JPH04291463A (en) 1991-03-20 1991-03-20 Data converting device

Country Status (1)

Country Link
JP (1) JPH04291463A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110334108A (en) * 2019-06-18 2019-10-15 浙江工业大学 A kind of three-dimensional CAD model similarity calculation method based on discrete bat algorithm

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110334108A (en) * 2019-06-18 2019-10-15 浙江工业大学 A kind of three-dimensional CAD model similarity calculation method based on discrete bat algorithm

Similar Documents

Publication Publication Date Title
KR910010693A (en) How to make multiple individual integrated circuits into a single integrated circuit
JPH04291463A (en) Data converting device
JP2566061B2 (en) How to convert area data to path data
JP2003099770A (en) Data converter, its method, and program using it
JP2000222449A (en) Method for graphic processing
JP2824304B2 (en) Figure processing method
JPH0955348A (en) Compression method of graphic data and graphic pattern generation apparatus
JPH05232682A (en) Method and device for forming mask pattern
JPH05343304A (en) Exposure data cutter and its cutting method
JPH1041224A (en) Method and device for synthesizing plotting data of electron beam
JPH04167082A (en) Polygonal approximation system for curved section
JP2611423B2 (en) Processing equipment
JPH04326172A (en) Stereoscopic data preparing and editing device
JP3249001B2 (en) Exposure data creation method for mask ROM
JP2000106337A (en) Method for generating/holding database, and electron beam exposure system using the method
JPH04167545A (en) Design method for mark pattern of integrated circuit
JPH05266135A (en) Mask pattern data processor and pattern forming method
JPS6214265A (en) Tree structure drawing preparing system
JPH06318643A (en) Resizing method for lsi layout pattern data
JP2690657B2 (en) Layout pattern generator
JPH0474276A (en) Mask pattern design system for integrated circuit
JPH0944535A (en) Layout editing method
Shestakov et al. Decomposition of orthogonal polygons in a set of rectanglеs
JPH0981625A (en) Symbolic layout system
JPH01274285A (en) Graphic data processing system

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19980514