JPH04291463A - データ変換装置 - Google Patents

データ変換装置

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
English (en)
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/ja
Publication of JPH04291463A publication Critical patent/JPH04291463A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、データ変換装置、特に
半導体のマスク設計データから露光データを生成するデ
ータ変換装置に関する。一般に、LSIの設計段階では
、CAD(computer aided desig
n)によるマスク設計データの制作の後、このデータを
データ変換してマスク製造のための露光データを作り出
す。
【0002】
【従来の技術】図5は従来のデータ変換の概念図である
。ディスクAに格納されたデータは、CADによって制
作されたLSIのマスク設計データ(以下設計データ)
であり、LSIを構成する様々な回路要素を多角形の線
分データで表現している。線分データは、例えば単純な
四角形を例にすると、4つの頂点P1、P2、P3、P
4の座標データで表現される。
【0003】一方、ディスクBに格納されたデータは、
マスク製造に必要な露光データであり、設計データから
露光装置の露光単位である数種の単純な図形、例えば三
角形や台形(四角形を含む)などに分割され、各分割図
形はベクトルデータで表現される。例えば四角形の場合
には、基準頂点Paの座標とその頂点Paを挟む2辺の
長さHa、Waのデータを含む。
【0004】データ変換部は、かかる線分データとベク
トルデータ間のデータ変換を行うもので、データ変換は
、設計データから新規に露光データを作るときや設計デ
ータの一部に修正が加えられたときなどに実行される。
【0005】
【発明が解決しようとする課題】しかしながら、かかる
従来のデータ変換は「一括処理」によって変換を行うも
のであったため、例えば、修正箇所がきわめて少ない場
合でも非修正箇所を含む全てのデータが変換対象となっ
てしまい、変換効率が著しく悪いという問題点があった
【0006】そこで本発明は、修正箇所だけに限定して
露光データを更新し、変換効率の向上を図ることを目的
としている。
【0007】
【課題を解決するための手段】図1は本発明の原理図で
ある。G1は任意の多角形であり、6つの頂点を有する
斜線分を含まない多角形の例である。多角形G1は、頂
点座標のデータP1〜P6を持つ線分データで表現され
ている。一方、Ga、Gbは上記多角形G1を分割した
場合の各分割図形(この例では四角形)であり、分割図
形Ga、Gbは、基準となる頂点座標Pa、Pbと高さ
Ha、Hb及び幅Wa、Wbのデータすなわちベクトル
で表現されている。
【0008】第1のテーブルは、前記頂点座標のデータ
P1〜P6を格納し、また、第2のテーブルは、前記分
割図形Ga、Gbの各データすなわち頂点座標Pa、P
b、高さHa、Hb及び幅Wa、Wbを格納し、そして
、第3のテーブルは、多角形の識別データ(G1)とそ
の多角形を形成する分割図形の識別データ(Ba、Bb
)とを関連づけて格納する
【0009】
【作用】かかる構成において、任意の多角形(例えばG
1)を修正する場合は、その修正内容に従って第1のテ
ーブルからG1の座標データP1〜P6を取り出し、そ
れを更新して再格納する。またこの修正に伴って露光デ
ータを修正する場合は、第3のテーブルを検索してG1
に関係する分割図形の識別データ(Ba、Bb)を捜し
出し、第2のテーブルからBa、Bbのベクトルデータ
を取り出して更新し再格納する。
【0010】したがって、露光データの更新を修正箇所
に限定して実行することができ、変換効率の改善を図る
ことかできる。
【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において、設計デ
ータの入出力処理、多角形の線分データに対する図形編
集処理、多角形から分割図形へ(またはこの逆へ)の変
換処理及び分割図形データの入出力処理を実行する場合
の機能ブロック図である。
【0012】ここで、内部ディスク23は少なくとも3
つのテーブル、すなわち■設計データに含まれる多角形
の線分データを格納する第1のテーブルT1、■多角形
を分割し各分割図形のベクトルデータを格納する第2の
テーブルT2、■多角形の識別データとその多角形を形
成する分割図形の識別データとを関連づけて格納する第
3のテーブルT3を備えるものである。
【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のデータが格納されている。
【0014】さらに、第3のテーブルT3には、上記3
種類の多角形の識別データ(G1、G2、G3)とその
3種類の多角形のそれぞれを形成する分割図形の識別デ
ータ(B1、B2、……B6)が関連づけられて格納さ
れている。例えば、1つの多角形G2の場合には、この
G2を形成するのがB2、B3及びB4の3つの長方形
であるから、G2、B2、B3及びB4がグループ化さ
れている。
【0015】このような構成において、最初に設計デー
タから露光データへの変換を行う場合には、第1の外部
ディスク10からCPU21に設計データを読み込み、
その設計データに含まれている多角形ごとの線分データ
を抽出して第1のテーブルT1に格納する。そして、線
分データ分割プログラム(MCNV1)を起動し、第1
のテーブルT1内の線分データをベクトルデータに変換
して第2の外部ディスク11に格納する。
【0016】ここで、上記のデータ変換時には、多角形
の分割図形ごとのベクトルデータを第2のテーブルT2
に格納すると共に、多角形の識別データとその多角形を
形成する分割図形の識別データとを第3のテーブルT3
に格納する。次に、設計データの一部を修正する場合(
本発明のポイントである)について説明する。
【0017】この場合には、まず、端末装置22を操作
して図形編集プログラム(MEDT)により修正対象の
多角形(例えばG2)を指示し、第1のテーブルT1か
ら該当する多角形G2の線分データを検索してその線分
データを修正し、第1のテーブルT1を更新する。次に
、線分データ分割プログラム(MCNV1)を起動し、
修正対象となった多角形の識別データG2をキーワード
として第3のテーブルT3からその多角形G2を形成す
る分割長方形の識別データB2、B3、B4を検索し、
この識別データB2、B3、B4を手掛かりにして第2
のテーブルT2から分割長方形のベクトルデータを取り
出す。
【0018】最後に、分割図形併合プログラム(MCN
V2)を起動し、修正済みの線分データに基づいて各長
方形B2、B3、B4のベクトルデータを修正し、第2
のテーブルT2を更新する。このように本実施例によれ
ば、一部の線分データを修正する際に、該当するベクト
ルデータだけを更新することができる。これは、設計デ
ータに含まれる多角形の識別データと、各々の多角形を
形成する分割図形の識別データを関連づけた第3のテー
ブルT3を備えたからであり、一部の修正に際してこの
第3のテーブルT3を仲介させているからである。
【0019】したがって、設計データの一部を修正する
際には、未修正の露光データをそのままにして修正箇所
だけの限定的なデータ更新とすることができ、変換効率
を格段に向上することかできる。なお、上記実施例では
、設計データから露光データへの変換について説明した
が、この逆、すなわち露光データから設計データへの変
換についても同様な作用が得られる。
【0020】また、上記実施例では、第3のテーブルT
3を別途に設けているが、これに限るものではなく、例
えば、第1のテーブルT1または第2のテーブルT2に
関連づけ用のカラムを設けてもよい。あるいは、多角形
の識別データまたは分割図形の識別データに関連づけデ
ータを付加してもよい。このようにすると、ディスク容
量を削減できると共に、テーブル管理が容易になるので
、より好ましいものとすることができる。
【0021】
【発明の効果】本発明によれば、多角形の識別データと
その多角形を形成する分割図形の識別データとを関連づ
けて格納する第3のテーブルを備え、多角形の形状変更
時に、第3のテーブルを仲介として設計データ及び露光
データを更新するので、修正箇所だけに限定して露光デ
ータを更新でき、変換効率の向上を図ることができる。
【図面の簡単な説明】
【図1】本発明の原理図である。
【図2】一実施例のシステム構成図である。
【図3】一実施例の機能ブロック図である。
【図4】一実施例のテーブル摸式図である。
【図5】従来例のデータ変換概念図である。
【符号の説明】
T1:第1のテーブル T2:第2のテーブル T3:第3のテーブル

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】線分データで表現する任意の多角形を、ベ
    クトル表現の図形データに変換するデータ変換装置にお
    いて、前記多角形の線分データを格納する第1のテーブ
    ルと、前記多角形を分割し各分割図形のベクトルデータ
    を格納する第2のテーブルと、前記多角形の識別データ
    とその多角形を形成する分割図形の識別データとを関連
    づけて格納する第3のテーブルと、を備え、前記多角形
    の形状変更時に、第3のテーブルを仲介として第1及び
    第2のテーブルを更新することを特徴とするデータ変換
    装置。
JP3055228A 1991-03-20 1991-03-20 データ変換装置 Withdrawn JPH04291463A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3055228A JPH04291463A (ja) 1991-03-20 1991-03-20 データ変換装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3055228A JPH04291463A (ja) 1991-03-20 1991-03-20 データ変換装置

Publications (1)

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

Family

ID=12992750

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3055228A Withdrawn JPH04291463A (ja) 1991-03-20 1991-03-20 データ変換装置

Country Status (1)

Country Link
JP (1) JPH04291463A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110334108A (zh) * 2019-06-18 2019-10-15 浙江工业大学 一种基于离散蝙蝠算法的三维cad模型相似性计算方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110334108A (zh) * 2019-06-18 2019-10-15 浙江工业大学 一种基于离散蝙蝠算法的三维cad模型相似性计算方法

Similar Documents

Publication Publication Date Title
CN117631618A (zh) 一种dcs逻辑组态画面连线的实时优化方法及系统
KR910010693A (ko) 복수의 개별집적회로를 단일 집적회로화 하는 방법
JPH04291463A (ja) データ変換装置
JP2566061B2 (ja) エリアデータからパスデータへの変換方法
JP2747573B2 (ja) 露光データ作成装置及び露光データ作成方法
JP2003099770A (ja) データ変換装置およびその方法、並びに当該方法を用いたプログラム
US6608691B1 (en) Generation of exposure data having hierarchical structure
JP2824304B2 (ja) 図形処理方法
JP3096112B2 (ja) Icパターン設計システム
JP3815909B2 (ja) 有穴ポリゴンのブリッジ生成システム、有穴ポリゴンのブリッジ生成方法およびその方法を実行させるための記録媒体
JP2611423B2 (ja) 処理装置
JPH04326172A (ja) 立体データ生成編集装置
JPH04167082A (ja) ベゼー曲線区間の多角形近似方式
JP3249001B2 (ja) マスクromの露光データ作成方法
JPH04167545A (ja) 集積回路マスクパターンの設計方法
JPS6214265A (ja) 木構造図作成システム
JPH0474276A (ja) 集積回路のマスクパターン設計方式
JPH0696160A (ja) プリント回路基板の領域設定方法
Shestakov et al. Decomposition of orthogonal polygons in a set of rectanglеs
JPH0944535A (ja) レイアウト編集方法
JPH06318643A (ja) Lsiレイアウトパタンデ―タリサイズ方法
JPH023258A (ja) 半導体装置の製造方法
JPH01274285A (ja) 図形データ処理方式
JPH06332966A (ja) プリント板cadシステム
JPH11232476A (ja) 図形編集装置、及び記憶媒体

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