JP2620464B2 - 形状分解装置及びその方法 - Google Patents
形状分解装置及びその方法Info
- Publication number
- JP2620464B2 JP2620464B2 JP18042492A JP18042492A JP2620464B2 JP 2620464 B2 JP2620464 B2 JP 2620464B2 JP 18042492 A JP18042492 A JP 18042492A JP 18042492 A JP18042492 A JP 18042492A JP 2620464 B2 JP2620464 B2 JP 2620464B2
- Authority
- JP
- Japan
- Prior art keywords
- edge
- area
- edges
- replenishment
- replenishment area
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 49
- 238000000354 decomposition reaction Methods 0.000 title claims 3
- 239000004065 semiconductor Substances 0.000 claims description 15
- 238000005520 cutting process Methods 0.000 claims description 13
- 230000005855 radiation Effects 0.000 claims description 13
- 238000004519 manufacturing process Methods 0.000 claims description 12
- 238000009432 framing Methods 0.000 claims description 10
- 238000001459 lithography Methods 0.000 claims description 2
- 230000003252 repetitive effect Effects 0.000 claims 1
- 230000001502 supplementing effect Effects 0.000 claims 1
- 238000013461 design Methods 0.000 description 45
- 238000012545 processing Methods 0.000 description 23
- 230000001960 triggered effect Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 239000002245 particle Substances 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 6
- 238000010894 electron beam technology Methods 0.000 description 6
- 239000013589 supplement Substances 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 5
- 238000000609 electron-beam lithography Methods 0.000 description 5
- 241000208422 Rhododendron Species 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 208000027697 autoimmune lymphoproliferative syndrome due to CTLA4 haploinsuffiency Diseases 0.000 description 3
- 238000007688 edging Methods 0.000 description 3
- 230000002349 favourable effect Effects 0.000 description 3
- 238000002039 particle-beam lithography Methods 0.000 description 3
- 239000012634 fragment Substances 0.000 description 2
- 229920002120 photoresistant polymer Polymers 0.000 description 2
- 238000012805 post-processing Methods 0.000 description 2
- 230000000284 resting effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 241000555745 Sciuridae Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005530 etching Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 238000002513 implantation Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000059 patterning Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 210000000707 wrist Anatomy 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01J—ELECTRIC DISCHARGE TUBES OR DISCHARGE LAMPS
- H01J37/00—Discharge tubes with provision for introducing objects or material to be exposed to the discharge, e.g. for the purpose of examination or processing thereof
- H01J37/30—Electron-beam or ion-beam tubes for localised treatment of objects
- H01J37/302—Controlling tubes by external information, e.g. programme control
- H01J37/3023—Programme control
- H01J37/3026—Patterning strategy
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Electron Beam Exposure (AREA)
- Preparing Plates And Mask In Photomechanical Process (AREA)
Description
【0001】
【産業上の利用分野】本発明は形状分解システム及びそ
の方法に関し、特に集積回路製造の際に電子ビーム露出
システムによつて放射線感応層をリソグラフイによりパ
ターン化するシステム及び方法に適用して好適なもので
ある。
の方法に関し、特に集積回路製造の際に電子ビーム露出
システムによつて放射線感応層をリソグラフイによりパ
ターン化するシステム及び方法に適用して好適なもので
ある。
【0002】
【従来の技術】集積回路の形状は直接書込み電子ビーム
(e−ビーム)リソグラフイを用いることによつてウエ
ハ上に完全にパターン化され得る。集積回路の製造の際
にe−ビームを用いて超小型回路のパターンを書き込む
技術は当該分野において周知である。所期のパターンは
ウエハ上に放射線感応材料からなる薄膜層を電子ビーム
により露出させるか又はe−ビーム装置により作成され
たマスクを用いて半導体ウエハ上にホトレジスト薄膜層
を光学的に露出させることによつて当該ウエハ上に直接
書き込まれ得る。パターンが直接書き込まれるか又はマ
スクにより間接的に書き込まれるかいずれにしても、e
−ビーム装置制御は同一状態のままである。米国特許第
4,789,945号はウエハ全体に露出させるために用いられ
る直接書込みe−ビームリソグラフイの一例を示す。ま
たコンピユータを用いてe−ビームを制御する技術も周
知の技術である。米国特許第 4,728,797号はコンピユー
タにより制御された超小型回路製造システムの一例を示
す。
(e−ビーム)リソグラフイを用いることによつてウエ
ハ上に完全にパターン化され得る。集積回路の製造の際
にe−ビームを用いて超小型回路のパターンを書き込む
技術は当該分野において周知である。所期のパターンは
ウエハ上に放射線感応材料からなる薄膜層を電子ビーム
により露出させるか又はe−ビーム装置により作成され
たマスクを用いて半導体ウエハ上にホトレジスト薄膜層
を光学的に露出させることによつて当該ウエハ上に直接
書き込まれ得る。パターンが直接書き込まれるか又はマ
スクにより間接的に書き込まれるかいずれにしても、e
−ビーム装置制御は同一状態のままである。米国特許第
4,789,945号はウエハ全体に露出させるために用いられ
る直接書込みe−ビームリソグラフイの一例を示す。ま
たコンピユータを用いてe−ビームを制御する技術も周
知の技術である。米国特許第 4,728,797号はコンピユー
タにより制御された超小型回路製造システムの一例を示
す。
【0003】e−ビームリソグラフイは非常に微細な幾
何学形状についての非常に厳密に画定されたパターンを
提供し、この幾何学形状をコンピユータにより設計され
た形状からホトレジスト層又は放射線感応層(レジス
ト)上の実像に転写する利点を有するが、これには多大
な費用及び時間を必要とする。形状を転写するのに要す
るコストのほとんどはコンピユータ動作のコストであ
り、また一般的にコンピユータ動作のコストはコンピユ
ータの動作時間に依存する。従つてコンピユータの動作
時間を低減することにより、e−ビームリソグラフイに
おける時間及び費用の双方を低減する。e−ビーム装置
によりウエハを露出させるのに要する時間及び費用の双
方を低減する。e−ビーム装置によりウエハを露出させ
るのに要する時間を低減するためにいくつかの手法が用
いられて来た。米国特許第 4,147,937号はラスタ走査型
書込みによつてウエハを露出させる手法、すなわち一度
に単一ラインを露出させる方法及び装置の例を示す。ま
た米国特許第 4,914,304号は整形されたビームを用いて
異なる形状の露出を改善するe−ビーム露出システムの
例を示す。これらの従来の技術は露出時間を低減する
が、e−ビーム装置(設計形状を処理する)のために設
計形状を数値制御に変換する際に要するコンピユータ時
間を適正には低減しない。従来の設計形状処理方法を用
いた場合、中央処理装置(CPU)は設計全体をe−ビ
ーム装置を制御するために用いられるフオーマツトに変
換するのに多大な時間を必要とする。従つて形状を図形
表示に変換してe−ビーム装置を制御するパラメータを
制御することはコンピユータの大きなボトルネツクとな
る。
何学形状についての非常に厳密に画定されたパターンを
提供し、この幾何学形状をコンピユータにより設計され
た形状からホトレジスト層又は放射線感応層(レジス
ト)上の実像に転写する利点を有するが、これには多大
な費用及び時間を必要とする。形状を転写するのに要す
るコストのほとんどはコンピユータ動作のコストであ
り、また一般的にコンピユータ動作のコストはコンピユ
ータの動作時間に依存する。従つてコンピユータの動作
時間を低減することにより、e−ビームリソグラフイに
おける時間及び費用の双方を低減する。e−ビーム装置
によりウエハを露出させるのに要する時間及び費用の双
方を低減する。e−ビーム装置によりウエハを露出させ
るのに要する時間を低減するためにいくつかの手法が用
いられて来た。米国特許第 4,147,937号はラスタ走査型
書込みによつてウエハを露出させる手法、すなわち一度
に単一ラインを露出させる方法及び装置の例を示す。ま
た米国特許第 4,914,304号は整形されたビームを用いて
異なる形状の露出を改善するe−ビーム露出システムの
例を示す。これらの従来の技術は露出時間を低減する
が、e−ビーム装置(設計形状を処理する)のために設
計形状を数値制御に変換する際に要するコンピユータ時
間を適正には低減しない。従来の設計形状処理方法を用
いた場合、中央処理装置(CPU)は設計全体をe−ビ
ーム装置を制御するために用いられるフオーマツトに変
換するのに多大な時間を必要とする。従つて形状を図形
表示に変換してe−ビーム装置を制御するパラメータを
制御することはコンピユータの大きなボトルネツクとな
る。
【0004】図12のフローチヤートは一般的な従来の
技術が採用する処理ステツプを示し、これは設計データ
をe−ビーム装置制御データに変換して半導体ウエハを
露出させる技術である。各設計形状は線、矩形、円及び
多辺形による図形言語により表される(30)。この表
示は用いられた特定の図形言語及び表示された形状の特
徴である。形状の図形表示はe−ビーム装置に対する信
号を制御するように変換されなければならない。e−ビ
ーム装置は変換された情報又は後処理された情報を用い
て放射線感応層上に電子ビームを向けて当該放射線感応
層上に設計形状を書き込むか又は露出させる。後処理プ
ログラムは図形データ(30)及びキーワードと呼ばれ
るパラメータを処理するキーe−ビーム装置(32)を
結合するコンピユータプログラムであり、e−ビームリ
ソグラフイ露出装置が用いる数値制御(NC)データを
発生する。設計データを数値制御データに変換すること
を設計データの後処理と呼ぶ。数値制御データはe−ビ
ーム装置によつて放射線感応層の露出を制御する際に用
いられるデータである。
技術が採用する処理ステツプを示し、これは設計データ
をe−ビーム装置制御データに変換して半導体ウエハを
露出させる技術である。各設計形状は線、矩形、円及び
多辺形による図形言語により表される(30)。この表
示は用いられた特定の図形言語及び表示された形状の特
徴である。形状の図形表示はe−ビーム装置に対する信
号を制御するように変換されなければならない。e−ビ
ーム装置は変換された情報又は後処理された情報を用い
て放射線感応層上に電子ビームを向けて当該放射線感応
層上に設計形状を書き込むか又は露出させる。後処理プ
ログラムは図形データ(30)及びキーワードと呼ばれ
るパラメータを処理するキーe−ビーム装置(32)を
結合するコンピユータプログラムであり、e−ビームリ
ソグラフイ露出装置が用いる数値制御(NC)データを
発生する。設計データを数値制御データに変換すること
を設計データの後処理と呼ぶ。数値制御データはe−ビ
ーム装置によつて放射線感応層の露出を制御する際に用
いられるデータである。
【0005】設計データを後処理する前に設計データの
図形言語表示(30)及びキーワード(32)が構文エ
ラーについて検査される(34)。構文エラーがないこ
とが確認された後、後処理プログラムは各設計形状を一
連のエツジに分解して(36)各エツジにラベルを付す
(38)。エツジは形状の周囲の一部であり、通常形状
の2つの頂点を結ぶ直線である。変換された各エツジは
形状におけるその位置に従つて頂部エツジ、底部エツ
ジ、右側エツジ又は左側エツジとしてラベルを付される
(38)。その後、後処理プログラムはエツチバイアス
として知られている形状補償を記述するキーワードを当
該エツジに適用する(40)。エツチバイアスは最終的
な形状を形成する仮定において生ずる、設計形状に対す
る歪みの量に対する補償である。その後後処理プログラ
ムは当該エツジを図形言語の格子(測定単位)からe−
ビーム装置の格子に転写する(42)。また後処理プロ
グラムは当該形状をエツジに変換して(36)このエツ
ジにラベルを付す(38)前にエツチバイアスを当該形
状に適用(40)して図形格子からe−ビーム装置格子
に転写する(42)。
図形言語表示(30)及びキーワード(32)が構文エ
ラーについて検査される(34)。構文エラーがないこ
とが確認された後、後処理プログラムは各設計形状を一
連のエツジに分解して(36)各エツジにラベルを付す
(38)。エツジは形状の周囲の一部であり、通常形状
の2つの頂点を結ぶ直線である。変換された各エツジは
形状におけるその位置に従つて頂部エツジ、底部エツ
ジ、右側エツジ又は左側エツジとしてラベルを付される
(38)。その後、後処理プログラムはエツチバイアス
として知られている形状補償を記述するキーワードを当
該エツジに適用する(40)。エツチバイアスは最終的
な形状を形成する仮定において生ずる、設計形状に対す
る歪みの量に対する補償である。その後後処理プログラ
ムは当該エツジを図形言語の格子(測定単位)からe−
ビーム装置の格子に転写する(42)。また後処理プロ
グラムは当該形状をエツジに変換して(36)このエツ
ジにラベルを付す(38)前にエツチバイアスを当該形
状に適用(40)して図形格子からe−ビーム装置格子
に転写する(42)。
【0006】形状をe−ビーム装置格子に転写した後、
後処理プログラムはこの設計形状を補充する(44)。
「補充する」とは再構築された形状ができるかぎり設計
形状と同一になるように矩形のような1つ又は2つ以上
の多辺形から1つの形状を再構築するプロセスを記述す
るために用いられる言葉である。この設計形状は補充多
辺形又は補充矩形により補充されたと言われる。米国特
許第 4,554,625号は形状を補充するために非重複矩形を
作り出す方法の例を示す。補充中、スライバと呼ばれる
いくつかの望ましくない小さな矩形が発生される。スラ
イバはその高さ又は幅がキーワード(32)内で画定さ
れたスライバの大きさ以下の矩形である。通常スライバ
はe−ビーム装置が正確に露出させることができる最も
幅の狭い矩形よりも幅が狭い。形状に対する補充矩形内
にスライバ矩形が存在すると超小型回路内に歪みを生じ
させる。極端な場合、スライバが存在すると集積回路チ
ツプの生産量を低減するか(歩留まりの損失として知ら
れている)、又は欠陥のある集積回路チツプを生じさせ
得、これによりスライバのない同一のチツプを一段と迅
速に製造することができない。スライバを発生させずに
同一の形状が補充され得る場合、この補充は最適ではな
い。また当該形状は少ない矩形により補充され得るので
この補充は最適ではない。従つて従来の技術においては
各形状は2度補充される必要があつた。すなわち第1回
目には当該形状を補充し、第2回目の補充は第1回目の
補充が最適であるか否かを判定するためのものになる。
第2回目の補充はCPU時間をかなり必要とし、データ
量も第1回目の補充よりもかなり多く必要とする。
後処理プログラムはこの設計形状を補充する(44)。
「補充する」とは再構築された形状ができるかぎり設計
形状と同一になるように矩形のような1つ又は2つ以上
の多辺形から1つの形状を再構築するプロセスを記述す
るために用いられる言葉である。この設計形状は補充多
辺形又は補充矩形により補充されたと言われる。米国特
許第 4,554,625号は形状を補充するために非重複矩形を
作り出す方法の例を示す。補充中、スライバと呼ばれる
いくつかの望ましくない小さな矩形が発生される。スラ
イバはその高さ又は幅がキーワード(32)内で画定さ
れたスライバの大きさ以下の矩形である。通常スライバ
はe−ビーム装置が正確に露出させることができる最も
幅の狭い矩形よりも幅が狭い。形状に対する補充矩形内
にスライバ矩形が存在すると超小型回路内に歪みを生じ
させる。極端な場合、スライバが存在すると集積回路チ
ツプの生産量を低減するか(歩留まりの損失として知ら
れている)、又は欠陥のある集積回路チツプを生じさせ
得、これによりスライバのない同一のチツプを一段と迅
速に製造することができない。スライバを発生させずに
同一の形状が補充され得る場合、この補充は最適ではな
い。また当該形状は少ない矩形により補充され得るので
この補充は最適ではない。従つて従来の技術においては
各形状は2度補充される必要があつた。すなわち第1回
目には当該形状を補充し、第2回目の補充は第1回目の
補充が最適であるか否かを判定するためのものになる。
第2回目の補充はCPU時間をかなり必要とし、データ
量も第1回目の補充よりもかなり多く必要とする。
【0007】補充矩形はe−ビーム装置に制御データを
与えてe−ビームを向けることにより、矩形エリアを露
出させる。これには、1980年3月発行、「IBMテクニ
カル・デイスクロージヤ・ブリテイン」4583頁の「部分
フイールド及びベクトル装備に適用されるときのe−ビ
ームパターン書込みのデイジタル制御のための方法及び
装置」、及び1982年4月発行、「IBMテクニカル・デ
イスクロージヤ・ブリテイン」5681頁の「矩形形状の電
子ビームパターン書込み中のデイジタルソース情報の迅
速な判読を提供するための装置及び方法」がある。米国
特許第 3,956,634号は内方向螺旋によつて補充矩形を露
出させる方法を開示しており、これはこの矩形の中心に
到達するまでこの矩形の周囲をトレースしてビームを内
方向に螺旋状にする。
与えてe−ビームを向けることにより、矩形エリアを露
出させる。これには、1980年3月発行、「IBMテクニ
カル・デイスクロージヤ・ブリテイン」4583頁の「部分
フイールド及びベクトル装備に適用されるときのe−ビ
ームパターン書込みのデイジタル制御のための方法及び
装置」、及び1982年4月発行、「IBMテクニカル・デ
イスクロージヤ・ブリテイン」5681頁の「矩形形状の電
子ビームパターン書込み中のデイジタルソース情報の迅
速な判読を提供するための装置及び方法」がある。米国
特許第 3,956,634号は内方向螺旋によつて補充矩形を露
出させる方法を開示しており、これはこの矩形の中心に
到達するまでこの矩形の周囲をトレースしてビームを内
方向に螺旋状にする。
【0008】設計形状を補充した(44)後、重複して
いる補充矩形は切り取られてこの重複部分が除去される
(46)。設計者が2つ又は3つ以上の重複している単
純な形状を用いて一段と複雑な形状を作るとき重複が生
ずる。単純な各形状を補充させると、一段と複雑な形状
が補充される。しかしながら単純な形状が重複するとき
はいつでも補充矩形は重複する。重複は重複している補
充矩形の1つを縮ませ、重複している補充矩形を除去し
て重複部分に沿つて補充するか又は複雑な形状内のエリ
アを補充する補充矩形に接することになる他の方法のい
ずれかによつて、重複している補充矩形を単一の補充矩
形に結合することにより除去され得る。補充矩形の重複
部分は形状の補充(44)の第2の処理工程中又は形状
の補充(44)の第2の処理工程後に除去される(4
6)。補充矩形の重複部分が除去されると(46)補充
矩形は近接補正される(47)。
いる補充矩形は切り取られてこの重複部分が除去される
(46)。設計者が2つ又は3つ以上の重複している単
純な形状を用いて一段と複雑な形状を作るとき重複が生
ずる。単純な各形状を補充させると、一段と複雑な形状
が補充される。しかしながら単純な形状が重複するとき
はいつでも補充矩形は重複する。重複は重複している補
充矩形の1つを縮ませ、重複している補充矩形を除去し
て重複部分に沿つて補充するか又は複雑な形状内のエリ
アを補充する補充矩形に接することになる他の方法のい
ずれかによつて、重複している補充矩形を単一の補充矩
形に結合することにより除去され得る。補充矩形の重複
部分は形状の補充(44)の第2の処理工程中又は形状
の補充(44)の第2の処理工程後に除去される(4
6)。補充矩形の重複部分が除去されると(46)補充
矩形は近接補正される(47)。
【0009】近接補正(47)とは制御情報を補充矩形
に与えてe−ビームがレジストを露出しなければならな
い時間長を調節してはつきりした像をプリントするとい
う意味である。近接補正後、補充データは数値制御(N
C)データとしてe−ビーム装置に送られる(48)。
実際NCデータはe−ビーム装置を制御して各矩形を露
出させるe−ビーム装置に対する一連のコマンドであ
る。e−ビーム装置はレジスト層上に各補充矩形を露出
させることによつてウエハ上に当該設計形状を書き込む
(50)。すべての補充矩形が書き込まれた後、設計形
状が当該レジスト層上に書き込まれる。露出されたパタ
ーンは光現象と同様の手法により現像される。その後現
像されたパターンによつて覆われたウエハはエツチン
グ、注入又は同様に変更された他の方法によりウエハ上
にパターンをインプリントする。従つてe−ビーム装置
に対するNCデータは補充及び近接補正中に発生したデ
ータから発生される。コンピユータはすべての形状をパ
ズルとして取り扱い、この際コンピユータは形状を補充
(44)中に断片を発生してこの断片を一緒に適合させ
なければならず、かつコンピユータは近接補正中に極め
て近接しているすべての補充矩形からの補充矩形への影
響を計算しなければならないので、形状の補充(44)
及び近接補正(47)は最大のCPU時間を用いて最大
量のデータを発生する。
に与えてe−ビームがレジストを露出しなければならな
い時間長を調節してはつきりした像をプリントするとい
う意味である。近接補正後、補充データは数値制御(N
C)データとしてe−ビーム装置に送られる(48)。
実際NCデータはe−ビーム装置を制御して各矩形を露
出させるe−ビーム装置に対する一連のコマンドであ
る。e−ビーム装置はレジスト層上に各補充矩形を露出
させることによつてウエハ上に当該設計形状を書き込む
(50)。すべての補充矩形が書き込まれた後、設計形
状が当該レジスト層上に書き込まれる。露出されたパタ
ーンは光現象と同様の手法により現像される。その後現
像されたパターンによつて覆われたウエハはエツチン
グ、注入又は同様に変更された他の方法によりウエハ上
にパターンをインプリントする。従つてe−ビーム装置
に対するNCデータは補充及び近接補正中に発生したデ
ータから発生される。コンピユータはすべての形状をパ
ズルとして取り扱い、この際コンピユータは形状を補充
(44)中に断片を発生してこの断片を一緒に適合させ
なければならず、かつコンピユータは近接補正中に極め
て近接しているすべての補充矩形からの補充矩形への影
響を計算しなければならないので、形状の補充(44)
及び近接補正(47)は最大のCPU時間を用いて最大
量のデータを発生する。
【0010】
【発明が解決しようとする課題】一般的に半導体チツプ
はレベルとして通常知られているいくつかの形状層から
構成され、この形状層が積層されて超小型回路を形成す
る。従来の技術においてこれらの各層がマスクを介して
光学的に形成されるとき、これらの層はマスクレベルと
して知られている。さらにいくつかのレベルはウエハ上
に光学的に形成されるが、マスクはe−ビーム装置によ
り作られる。単一設計にはe−ビーム制御データに独立
的に変換されなければならないいくつかのレベルが必要
である。各マスクレベルを補充することはCPUの主要
なボトルネツクとなり、このため従来の補充方法では何
時間ものCPU時間が必要となる。CPUの処理能力時
間はN**2で増加する傾向があり、この場合Nは形状エ
ツジの数である。各回路はいくつかの設計形状からな
り、エツジの数は設計形状の数に直接関係するので、C
PUの処理能力はこの設計における回路数に関係する。
設計が十分に複雑である場合、単一のマスクレベルを補
充するのに必要な時間はCPUが故障している平均時間
として知られているCPU故障の平均時間を越える。か
くして従来の技術を用いたとき、集積回路チツプ上に許
される回路数はe−ビーム装置の他の物理的制限ではな
くCPUの故障平均時間のような要因によつて制限され
る。設計を補充するのに必要な時間を低減することによ
り従来の低速補充方法をかなり改善する。
はレベルとして通常知られているいくつかの形状層から
構成され、この形状層が積層されて超小型回路を形成す
る。従来の技術においてこれらの各層がマスクを介して
光学的に形成されるとき、これらの層はマスクレベルと
して知られている。さらにいくつかのレベルはウエハ上
に光学的に形成されるが、マスクはe−ビーム装置によ
り作られる。単一設計にはe−ビーム制御データに独立
的に変換されなければならないいくつかのレベルが必要
である。各マスクレベルを補充することはCPUの主要
なボトルネツクとなり、このため従来の補充方法では何
時間ものCPU時間が必要となる。CPUの処理能力時
間はN**2で増加する傾向があり、この場合Nは形状エ
ツジの数である。各回路はいくつかの設計形状からな
り、エツジの数は設計形状の数に直接関係するので、C
PUの処理能力はこの設計における回路数に関係する。
設計が十分に複雑である場合、単一のマスクレベルを補
充するのに必要な時間はCPUが故障している平均時間
として知られているCPU故障の平均時間を越える。か
くして従来の技術を用いたとき、集積回路チツプ上に許
される回路数はe−ビーム装置の他の物理的制限ではな
くCPUの故障平均時間のような要因によつて制限され
る。設計を補充するのに必要な時間を低減することによ
り従来の低速補充方法をかなり改善する。
【0011】また従来の補充方法は低速で不便であるば
かりでなく、傾斜したエツジを好ましくない状態に切断
する。当該エツジに沿つて階段形の小さな矩形を配置す
ることによつて、傾斜したエツジに沿つた補充がなされ
る。エツジを不均等に分解すると、傾斜したエツジの各
断片に沿つて配置される種々の大きさの階段からなる種
々のエツジが生ずる。従つてこの傾斜したエツジの均一
性は損なわれるので像の質が低下する。
かりでなく、傾斜したエツジを好ましくない状態に切断
する。当該エツジに沿つて階段形の小さな矩形を配置す
ることによつて、傾斜したエツジに沿つた補充がなされ
る。エツジを不均等に分解すると、傾斜したエツジの各
断片に沿つて配置される種々の大きさの階段からなる種
々のエツジが生ずる。従つてこの傾斜したエツジの均一
性は損なわれるので像の質が低下する。
【0012】本発明の目的は粒子ビーム装置による半導
体チツプの製造を改善することである。
体チツプの製造を改善することである。
【0013】本発明の他の目的は粒子ビーム装置により
半導体チツプを製造するのに要するコンピユータ処理時
間を低減することである。
半導体チツプを製造するのに要するコンピユータ処理時
間を低減することである。
【0014】本発明の他の目的は粒子ビーム装置により
製造された半導体チツプにおける製造歩留まり損失を低
減することである。
製造された半導体チツプにおける製造歩留まり損失を低
減することである。
【0015】本発明のさらに他の目的は粒子ビームによ
り製造された半導体チツプが早期に故障する数を低減す
ることである。
り製造された半導体チツプが早期に故障する数を低減す
ることである。
【0016】本発明のさらに他の目的は粒子ビームリソ
グラフイによつて製造された半導体チツプ上に配設され
る回路数を増加させることである。
グラフイによつて製造された半導体チツプ上に配設され
る回路数を増加させることである。
【0017】本発明のさらに他の目的は傾斜したエツジ
の望ましくない切断を最小限にすることである。
の望ましくない切断を最小限にすることである。
【0018】本発明のさらに他の目的は回路の設計形状
の粒子ビームリソグラフイ装置制御データへの変換を改
善することである。
の粒子ビームリソグラフイ装置制御データへの変換を改
善することである。
【0019】本発明のさらに他の目的は第1の変換後に
制御データを再配列せずに回路の設計形状を粒子ビーム
装置のための最適な制御データに変換することである。
制御データを再配列せずに回路の設計形状を粒子ビーム
装置のための最適な制御データに変換することである。
【0020】
【課題を解決するための手段】かかる課題を解決するた
め本発明においては、複数のエツジを有する2次元形状
を複数の補充多辺形に分解するシステムにおいて、側部
エツジ及び頂部エツジに連続して接続し、接続されたエ
ツジはエツジの頂部チエーンを形成する接続手段と、頂
部チエーンに底部エツジを付加し、底部エツジは底部を
画定し、頂部チエーンは補充領域の頂部を画定する付加
手段と、補充領域を複数のエリアに区分し、エリアは補
充エリア及び任意補充エリアからなり、任意補充エリア
は好ましい任意補充エリア及び好ましくない任意補充エ
リアからなり、さらに好ましくない任意補充エリアは最
小距離以下だけ底部エツジの上方に配置された任意補充
エリアからなり、最小距離以下だけ底部エツジの上方に
配置された任意補充エリアは最小サイズよりも小さくな
るようにする区分手段と、補充領域内に少なくとも1つ
の補充多辺形を発生し、補充多辺形は補充エリア及び好
ましい補充エリアを補充する補充手段と、頂部チエーン
から、補充されたエリアの境界をなす側部エツジ及び頂
部エツジのすべての部分を切断して残つているすべての
側部エツジ及び頂部エツジ部分が1つ又は2つ以上のエ
ツジの頂部チエーンを形成する切断手段とを設けるよう
にする。
め本発明においては、複数のエツジを有する2次元形状
を複数の補充多辺形に分解するシステムにおいて、側部
エツジ及び頂部エツジに連続して接続し、接続されたエ
ツジはエツジの頂部チエーンを形成する接続手段と、頂
部チエーンに底部エツジを付加し、底部エツジは底部を
画定し、頂部チエーンは補充領域の頂部を画定する付加
手段と、補充領域を複数のエリアに区分し、エリアは補
充エリア及び任意補充エリアからなり、任意補充エリア
は好ましい任意補充エリア及び好ましくない任意補充エ
リアからなり、さらに好ましくない任意補充エリアは最
小距離以下だけ底部エツジの上方に配置された任意補充
エリアからなり、最小距離以下だけ底部エツジの上方に
配置された任意補充エリアは最小サイズよりも小さくな
るようにする区分手段と、補充領域内に少なくとも1つ
の補充多辺形を発生し、補充多辺形は補充エリア及び好
ましい補充エリアを補充する補充手段と、頂部チエーン
から、補充されたエリアの境界をなす側部エツジ及び頂
部エツジのすべての部分を切断して残つているすべての
側部エツジ及び頂部エツジ部分が1つ又は2つ以上のエ
ツジの頂部チエーンを形成する切断手段とを設けるよう
にする。
【0021】
【作用】本発明の目的によると回路の設計形状を粒子ビ
ームリソグラフイのための制御データに変換する一段と
効率的な方法が提供される。設計形状は最小限にされた
スライバによる単一の処理工程により最適な補充データ
に変換される。この補充データは半導体ウエハ上に、補
充された設計形状を直接書き込む際に粒子ビーム又は電
子ビームリソグラフイ装置を制御するために用いられる
補充多辺形である。この方法は、(a)頂部エツジ及び
側部エツジの頂部チエーンを形成し、(b)スライバが
形成されないための十分な情報が存在するときはいつで
も(底部エツジに出会つたときはいつでも十分な情報が
存在する)少なくとも一部の設計形状の補充をトリガ
し、(c)出会つた底部エツジ(形状の新たな補充を要
求する)と同一直線上の当該形状のすべての底部エツジ
を識別し、トリガする底部エツジ(将来のスライバの
源)の近くの下の底部エツジを識別することによつて当
該頂部チエーンの下方及びトリガする底部エツジの上方
にある領域を形状内に区分し、(d)現在及び将来のス
ライバを最小にするように補充し、形状が補充されない
部分を残して一段と低い底部エツジに出会つたときに補
充し、(e)補充されたエリアを当該形状から切断し、
(f)一段と多くの側部エツジ及び頂部エツジを切断さ
れた頂部チエーンに付加し、(g)エツジのチエーンを
作るステツプを継続し、設計のすべての形状が補充され
るまで補充するようにする。補充矩形はリソグラフイ装
置に送られ、粒子ビーム又は電子ビームを向けて放射線
感応層上に設計形状を書き込む。
ームリソグラフイのための制御データに変換する一段と
効率的な方法が提供される。設計形状は最小限にされた
スライバによる単一の処理工程により最適な補充データ
に変換される。この補充データは半導体ウエハ上に、補
充された設計形状を直接書き込む際に粒子ビーム又は電
子ビームリソグラフイ装置を制御するために用いられる
補充多辺形である。この方法は、(a)頂部エツジ及び
側部エツジの頂部チエーンを形成し、(b)スライバが
形成されないための十分な情報が存在するときはいつで
も(底部エツジに出会つたときはいつでも十分な情報が
存在する)少なくとも一部の設計形状の補充をトリガ
し、(c)出会つた底部エツジ(形状の新たな補充を要
求する)と同一直線上の当該形状のすべての底部エツジ
を識別し、トリガする底部エツジ(将来のスライバの
源)の近くの下の底部エツジを識別することによつて当
該頂部チエーンの下方及びトリガする底部エツジの上方
にある領域を形状内に区分し、(d)現在及び将来のス
ライバを最小にするように補充し、形状が補充されない
部分を残して一段と低い底部エツジに出会つたときに補
充し、(e)補充されたエリアを当該形状から切断し、
(f)一段と多くの側部エツジ及び頂部エツジを切断さ
れた頂部チエーンに付加し、(g)エツジのチエーンを
作るステツプを継続し、設計のすべての形状が補充され
るまで補充するようにする。補充矩形はリソグラフイ装
置に送られ、粒子ビーム又は電子ビームを向けて放射線
感応層上に設計形状を書き込む。
【0022】
【実施例】以下図面について、本発明の一実施例を詳述
する。
する。
【0023】まず本発明の理解を容易にするため、従来
の技術との対比によつて、本発明によつて形状がいかに
補充されるかを述べる。
の技術との対比によつて、本発明によつて形状がいかに
補充されるかを述べる。
【0024】図13は従来の補充方法のフローチヤート
である。まずエツジが分類される(60)。分類された
エツジは四辺形が形成され得る(62)まで順次一緒に
接続されるか又は処理される。四辺形の頂部エツジ及び
底部エツジは水平である。図14は従来の技術により四
辺形に分割された形状70を示す。エツジ72、74、
76、78、80、82及び84が処理されると四辺形
86、88及び90が作られる。図14の四辺形は側部
エツジのすべての唯一の一段と低い終点(92、94、
96及び98)が四辺形の底部の角になるように作られ
る。頂部エツジ及び底部エツジは水平であるので、側部
エツジの一段と低い終点(100及び102)ではない
四辺形の底部の角は第1の角と同一のy座標の側部エツ
ジにある。
である。まずエツジが分類される(60)。分類された
エツジは四辺形が形成され得る(62)まで順次一緒に
接続されるか又は処理される。四辺形の頂部エツジ及び
底部エツジは水平である。図14は従来の技術により四
辺形に分割された形状70を示す。エツジ72、74、
76、78、80、82及び84が処理されると四辺形
86、88及び90が作られる。図14の四辺形は側部
エツジのすべての唯一の一段と低い終点(92、94、
96及び98)が四辺形の底部の角になるように作られ
る。頂部エツジ及び底部エツジは水平であるので、側部
エツジの一段と低い終点(100及び102)ではない
四辺形の底部の角は第1の角と同一のy座標の側部エツ
ジにある。
【0025】形状を四辺形に分割した後、各四辺形は矩
形ジエネレータによる矩形により補充される(64)。
後処理プログラムが初めて当該形状を処理するので初め
て補充された形状は「最初の処理工程」として知られ
る。
形ジエネレータによる矩形により補充される(64)。
後処理プログラムが初めて当該形状を処理するので初め
て補充された形状は「最初の処理工程」として知られ
る。
【0026】四辺形のエツジが水平方向又は垂直方向の
角度にあるとき、後処理プログラムは一続きの非常に小
さい矩形によりこの四辺形を覆う。これらの小さい矩形
は傾斜したすなわち斜めのエツジに沿つて階段形のエツ
ジを形成して斜めのエツジに近づけるようにする。米国
特許第 4,532,598号は階段形の矩形により斜めのエツジ
に沿つて補充するe−ビームシステムの例を示す。後処
理プログラムはキーワードからのサイズの制限を用いて
これらの階段形の矩形の幅及び高さを制限する。この階
段形のエツジは鋸状のエツジを形成する。例えば米国特
許第 4,717,644号の教示による図15(A)の形状11
0を縁どりするには最初に図15(B)に示すように四
辺形112及び114に分解する必要がある。図15
(D)において四辺形のエツジはe−ビーム露出パター
ン116でその輪郭を描かれており、これは形状110
の縁どりである。注目すべきは十分に縁どりされた四辺
形112及び114には縁どりの重複部分118及び1
20が生ずることである。縁どりの重複部分118及び
120は内側従つて形状110の内部にある。その結果
通常縁どりの重複部分118及び120は図15(D)
に示すように切り取られ、縁どり部116は形状110
の周囲を完全に画定する。内部エリア122は本発明の
目的ではない光学方法を用いて補充されるか又は矩形に
より補充される。また縁どり部116は形状110の各
エツジに沿つて配置された8つの縁どり矩形でなる。縁
どりすることにより厳密なエツジが画定され、これは後
処理プログラムが当該形状を補充したときなされる。
角度にあるとき、後処理プログラムは一続きの非常に小
さい矩形によりこの四辺形を覆う。これらの小さい矩形
は傾斜したすなわち斜めのエツジに沿つて階段形のエツ
ジを形成して斜めのエツジに近づけるようにする。米国
特許第 4,532,598号は階段形の矩形により斜めのエツジ
に沿つて補充するe−ビームシステムの例を示す。後処
理プログラムはキーワードからのサイズの制限を用いて
これらの階段形の矩形の幅及び高さを制限する。この階
段形のエツジは鋸状のエツジを形成する。例えば米国特
許第 4,717,644号の教示による図15(A)の形状11
0を縁どりするには最初に図15(B)に示すように四
辺形112及び114に分解する必要がある。図15
(D)において四辺形のエツジはe−ビーム露出パター
ン116でその輪郭を描かれており、これは形状110
の縁どりである。注目すべきは十分に縁どりされた四辺
形112及び114には縁どりの重複部分118及び1
20が生ずることである。縁どりの重複部分118及び
120は内側従つて形状110の内部にある。その結果
通常縁どりの重複部分118及び120は図15(D)
に示すように切り取られ、縁どり部116は形状110
の周囲を完全に画定する。内部エリア122は本発明の
目的ではない光学方法を用いて補充されるか又は矩形に
より補充される。また縁どり部116は形状110の各
エツジに沿つて配置された8つの縁どり矩形でなる。縁
どりすることにより厳密なエツジが画定され、これは後
処理プログラムが当該形状を補充したときなされる。
【0027】縁どりが要求されたときはいつでも頂部エ
ツジ及び底部エツジの縁は縁どりを必要とする各四辺形
の周囲のいかなる部分をも適正に識別するために保持さ
れなければならない。四辺形の側部エツジは形状の側部
エツジであり、縁どり矩形は各四辺形が補充されたとき
四辺形の側部エツジに対して発生され、従つて側部エツ
ジに対してはリストを保持する必要はない。しかしなが
ら図14の104のような水平エツジをもつ場合、いく
つかのエツジは形状の内部にあるので縁どりを必要とし
ない。また図15(C)の縁どり重複部分118の場合
のように四辺形の水平なエツジは部分的に形状の内部に
あり、かつ部分的に形状のエツジ上にある。従つて縁は
四辺形の水平エツジの一部を含み、この水平エツジは当
該形状の頂部エツジ及び底部エツジである。縁どり矩形
の高さ及び幅はキーワードにおいて画定される。例えば
図16の形状130は上述のように四辺形に分割され
る。図16において入力エツジは132、134、13
6、138、140、142、144、146、14
8、150、152及び154とラベルを付され、発生
した四辺形は160、162及び164とラベルを付さ
れる。各四辺形の頂部縁及び底部縁は次のように従う。
四辺形160の頂部縁はエツジ134で底部縁はない。
四辺形162の頂部縁はエツジ138及び154で底部
縁はエツジ142及び150。四辺形164の頂部縁は
なく底部縁はエツジ146である。
ツジ及び底部エツジの縁は縁どりを必要とする各四辺形
の周囲のいかなる部分をも適正に識別するために保持さ
れなければならない。四辺形の側部エツジは形状の側部
エツジであり、縁どり矩形は各四辺形が補充されたとき
四辺形の側部エツジに対して発生され、従つて側部エツ
ジに対してはリストを保持する必要はない。しかしなが
ら図14の104のような水平エツジをもつ場合、いく
つかのエツジは形状の内部にあるので縁どりを必要とし
ない。また図15(C)の縁どり重複部分118の場合
のように四辺形の水平なエツジは部分的に形状の内部に
あり、かつ部分的に形状のエツジ上にある。従つて縁は
四辺形の水平エツジの一部を含み、この水平エツジは当
該形状の頂部エツジ及び底部エツジである。縁どり矩形
の高さ及び幅はキーワードにおいて画定される。例えば
図16の形状130は上述のように四辺形に分割され
る。図16において入力エツジは132、134、13
6、138、140、142、144、146、14
8、150、152及び154とラベルを付され、発生
した四辺形は160、162及び164とラベルを付さ
れる。各四辺形の頂部縁及び底部縁は次のように従う。
四辺形160の頂部縁はエツジ134で底部縁はない。
四辺形162の頂部縁はエツジ138及び154で底部
縁はエツジ142及び150。四辺形164の頂部縁は
なく底部縁はエツジ146である。
【0028】さらにこれらの頂部エツジ縁及び底部エツ
ジ縁を発生すると後処理プログラムが2つの検査をし、
その結果底部又は頂部を当該縁に付加する。当該形状の
頂部エツジ及び底部エツジ間の距離が「分離値」と呼ば
れる最小のキーワード入力以下であるとき、頂部エツジ
及び底部エツジ間にあるすべての四辺形について頂部エ
ツジは頂部縁に含まれ底部エツジは底部縁に含まれる。
例えばエツジ134及び146間の距離Yが分離値以下
である場合、3つのすべての四辺形(160、162及
び164)についてエツジ134は頂部縁に含まれ、エ
ツジ146は底部縁に含まれる。第2の検査は頂部又は
底部の四辺形が縁どりの大きさより短いか否かを判定す
る。この検査は頂部及び底部四辺形に隣接する四辺形1
62に対して頂部縁及び底部縁が発生される間になされ
る。頂部又は底部四辺形が縁どりの大きさより短い場
合、頂部又は底部の四辺形はそれぞれ隣接する四辺形の
適正な縁に含まれる。図16の形状130において四辺
形160及び164が縁どりの高さより短い場合、エツ
ジ134は四辺形162の頂部縁に含まれ、エツジ14
6は四辺形162の底部縁に含まれる。縁どり矩形はこ
れらの縁から形成される。
ジ縁を発生すると後処理プログラムが2つの検査をし、
その結果底部又は頂部を当該縁に付加する。当該形状の
頂部エツジ及び底部エツジ間の距離が「分離値」と呼ば
れる最小のキーワード入力以下であるとき、頂部エツジ
及び底部エツジ間にあるすべての四辺形について頂部エ
ツジは頂部縁に含まれ底部エツジは底部縁に含まれる。
例えばエツジ134及び146間の距離Yが分離値以下
である場合、3つのすべての四辺形(160、162及
び164)についてエツジ134は頂部縁に含まれ、エ
ツジ146は底部縁に含まれる。第2の検査は頂部又は
底部の四辺形が縁どりの大きさより短いか否かを判定す
る。この検査は頂部及び底部四辺形に隣接する四辺形1
62に対して頂部縁及び底部縁が発生される間になされ
る。頂部又は底部四辺形が縁どりの大きさより短い場
合、頂部又は底部の四辺形はそれぞれ隣接する四辺形の
適正な縁に含まれる。図16の形状130において四辺
形160及び164が縁どりの高さより短い場合、エツ
ジ134は四辺形162の頂部縁に含まれ、エツジ14
6は四辺形162の底部縁に含まれる。縁どり矩形はこ
れらの縁から形成される。
【0029】補充矩形がe−ビーム装置に送られる前に
第2の処理工程(66)がなされる。第2の処理工程
(66)は各形状を補充した後又はすべての形状設計を
補充した後のいずれかになされる。第2の処理工程にお
いて各形状の補充矩形が再検査されて補充配列を最適化
し、新しい補充矩形を発生する(68)ことによつて
「スライバ」を除去する。この補充はスライバを他の補
充矩形と結合し、この補充を再配列して特定のe−ビー
ム装置に最適な補充を提供することによつて最適化され
る。スライバは常に除去され得るわけではないが、ほと
んどの場合除去できる。
第2の処理工程(66)がなされる。第2の処理工程
(66)は各形状を補充した後又はすべての形状設計を
補充した後のいずれかになされる。第2の処理工程にお
いて各形状の補充矩形が再検査されて補充配列を最適化
し、新しい補充矩形を発生する(68)ことによつて
「スライバ」を除去する。この補充はスライバを他の補
充矩形と結合し、この補充を再配列して特定のe−ビー
ム装置に最適な補充を提供することによつて最適化され
る。スライバは常に除去され得るわけではないが、ほと
んどの場合除去できる。
【0030】図17(A)の従来の技術による補充形状
200においてはスライバが形成される。形状200の
エツジは分類されて順にエツジ201からエツジ210
とラベルを付される。分類されたエツジはエツジ204
及び205が継続的に一緒に接続され、これが第1の四
辺形(220)を画定する。図17(B)のように四辺
形220が画定されると補充がトリガされ、四辺形22
0は完全に補充される。図17(C)に示すようにエツ
ジ206及び207が一緒になつて第2の四辺形221
を発生して他の補充がトリガされるまでさらにエツジが
連続的に接続される。四辺形221は完全に補充され
る。例えばエツジ204の長さがスライバの大きさを越
えなかつた場合四辺形221に対する補充矩形はスライ
バ矩形、すなわちスライバが発生される。次に図17
(D)に示すようにエツジ208及び209が一緒にな
つて四辺形222が発生されるまで多くのエツジが継続
的に一緒になる。四辺形222が発生すると補充がトリ
ガされ、四辺形222は完全に補充される。エツジ20
7がスライバより短い場合、四辺形222を補充すると
スライバが形成され、その時当該形状の残りの部分が次
の補充により補充される。図17(E)のようにエツジ
210が一緒になると第4の四辺形223が発生されて
補充される。最終ステツプである第2の処理工程におい
ては補充された形状(図17(F)に示す)が再検査さ
れてこの補充が最適であるか否か又はスライバが除去さ
れ得るか否かを判定する。スライバが発見されるか又は
この補充が最適でない場合、形状200は第2回目の補
充がなされる。
200においてはスライバが形成される。形状200の
エツジは分類されて順にエツジ201からエツジ210
とラベルを付される。分類されたエツジはエツジ204
及び205が継続的に一緒に接続され、これが第1の四
辺形(220)を画定する。図17(B)のように四辺
形220が画定されると補充がトリガされ、四辺形22
0は完全に補充される。図17(C)に示すようにエツ
ジ206及び207が一緒になつて第2の四辺形221
を発生して他の補充がトリガされるまでさらにエツジが
連続的に接続される。四辺形221は完全に補充され
る。例えばエツジ204の長さがスライバの大きさを越
えなかつた場合四辺形221に対する補充矩形はスライ
バ矩形、すなわちスライバが発生される。次に図17
(D)に示すようにエツジ208及び209が一緒にな
つて四辺形222が発生されるまで多くのエツジが継続
的に一緒になる。四辺形222が発生すると補充がトリ
ガされ、四辺形222は完全に補充される。エツジ20
7がスライバより短い場合、四辺形222を補充すると
スライバが形成され、その時当該形状の残りの部分が次
の補充により補充される。図17(E)のようにエツジ
210が一緒になると第4の四辺形223が発生されて
補充される。最終ステツプである第2の処理工程におい
ては補充された形状(図17(F)に示す)が再検査さ
れてこの補充が最適であるか否か又はスライバが除去さ
れ得るか否かを判定する。スライバが発見されるか又は
この補充が最適でない場合、形状200は第2回目の補
充がなされる。
【0031】本発明の方法においては従来の方法とは異
なり、各形状のエツジを調べることによつて単一の処理
工程により形状が補充され、形状のエリアに関する十分
な情報が収集されたときはいつでもこのエリアを補充す
る。
なり、各形状のエツジを調べることによつて単一の処理
工程により形状が補充され、形状のエリアに関する十分
な情報が収集されたときはいつでもこのエリアを補充す
る。
【0032】図1は本発明の補充方法のフローチヤート
である。表1はプログラミング設計言語(また疑似コー
ドとして知られている)リステイングであり、図1の補
充方法のフローチヤートを他の型式で記述したものであ
る。図2は本発明の好適な実施例による設計データのN
Cデータへの変換を示すフローチヤートである。
である。表1はプログラミング設計言語(また疑似コー
ドとして知られている)リステイングであり、図1の補
充方法のフローチヤートを他の型式で記述したものであ
る。図2は本発明の好適な実施例による設計データのN
Cデータへの変換を示すフローチヤートである。
【0033】図2の好適な実施例において後処理プログ
ラムはエツチバイアスを形状に適用(40)し、その後
当該形状を図形格子から装置格子に変換してから(4
2)この形状をエツジに変換して(36)当該エツジに
ラベルを付す(38)。エツジにラベルを付した(3
8)後で、かつ当該形状を補充する前にこの形状は「結
合」される(43)。「形状を結合する」とは2つ又は
3つ以上の単純な形状を単一の形状に結合するという意
味である。結合された形状は一段と複雑になるかもしれ
ないしならないかもしれない。例えば2つの小さな矩形
が結合されると6つの側部をもつ多辺形又は矩形が形成
される。
ラムはエツチバイアスを形状に適用(40)し、その後
当該形状を図形格子から装置格子に変換してから(4
2)この形状をエツジに変換して(36)当該エツジに
ラベルを付す(38)。エツジにラベルを付した(3
8)後で、かつ当該形状を補充する前にこの形状は「結
合」される(43)。「形状を結合する」とは2つ又は
3つ以上の単純な形状を単一の形状に結合するという意
味である。結合された形状は一段と複雑になるかもしれ
ないしならないかもしれない。例えば2つの小さな矩形
が結合されると6つの側部をもつ多辺形又は矩形が形成
される。
【0034】形状が結合された(43)後、この形状は
図1及び表1(表中に現れる英文字の列はコマンドなど
を表す記号であり、翻訳できない)に示す補充方法に従
つて補充される。
図1及び表1(表中に現れる英文字の列はコマンドなど
を表す記号であり、翻訳できない)に示す補充方法に従
つて補充される。
【0035】
【表1】
【0036】エツジは曲線又は不規則な形であり得る
が、好適な実施例においてはエツジは直線である。エツ
ジは形状の周囲の一部であり、2つの頂点を接続したも
のである。エツジの上左側の終端ポイントはエツジの分
類ポイン卜である。このうち上側終端ポイントは側部エ
ツジについての分類ポイントになる。また左側終端ポイ
ントは水平な(頂部又は底部)エツジの分類ポイントに
なる。エツジの他の終端ポイントはエツジの他のポイン
トと呼ばれる。すべての分類ポイントは分類ポイントX
SORT POINT及びYSORT POINTとし
て示されるx軸座標値及びy軸座標値を有する。各エツ
ジの他のポイントはXOTHER POINT及びYO
THER POINTとして示されるx軸座標値及びy
軸座標値を有する。各エツジは形状のその位置に従つて
ラベルを付される。かくしてエツジは右側エツジ、左側
エツジ、頂部エツジ及び底部エツジとしてラベルを付さ
れる。またエツジは縁どりが必要な場合縁どりをするた
めに内部エツジ(118)又は外部エツジとしてラベル
を付される。好適な実施例によるエツジの設計言語表示
は以下のように示される。 エツジはYSORT POINTに従つて頂部から底部
に分類される。同じYSORT POINTを有するエ
ツジはXSORT POINTに従つて左側から右側に
分類される。同じYSORT POINT及びXSOR
T POINTを有するエツジはラベルに従つて頂部エ
ツジ及び底部エツジに分類される前に側部エツジにより
分類される。エツジの分類規準の設計言語表示はYSO
RT PTDECREASING、XSORT PT
INCREASING、LABELINGである。分類
されたエツジはINPUTリストと呼ばれるリスト内に
継続的にリストされる(300)。図3はINPUTリ
スト入力の図表である。各INPUTリスト入力は、I
NPUTリスト内の次に分類されたエツジへの前方リン
ク、すべての底部エツジに対する次の底部エツジ又はす
べての非底部エツジに対する「0」への前方リンク及び
エツジ記録を含む。図4は好適な実施例により形状20
0のエツジを分類した後のINPUTリストの表示であ
る。
が、好適な実施例においてはエツジは直線である。エツ
ジは形状の周囲の一部であり、2つの頂点を接続したも
のである。エツジの上左側の終端ポイントはエツジの分
類ポイン卜である。このうち上側終端ポイントは側部エ
ツジについての分類ポイントになる。また左側終端ポイ
ントは水平な(頂部又は底部)エツジの分類ポイントに
なる。エツジの他の終端ポイントはエツジの他のポイン
トと呼ばれる。すべての分類ポイントは分類ポイントX
SORT POINT及びYSORT POINTとし
て示されるx軸座標値及びy軸座標値を有する。各エツ
ジの他のポイントはXOTHER POINT及びYO
THER POINTとして示されるx軸座標値及びy
軸座標値を有する。各エツジは形状のその位置に従つて
ラベルを付される。かくしてエツジは右側エツジ、左側
エツジ、頂部エツジ及び底部エツジとしてラベルを付さ
れる。またエツジは縁どりが必要な場合縁どりをするた
めに内部エツジ(118)又は外部エツジとしてラベル
を付される。好適な実施例によるエツジの設計言語表示
は以下のように示される。 エツジはYSORT POINTに従つて頂部から底部
に分類される。同じYSORT POINTを有するエ
ツジはXSORT POINTに従つて左側から右側に
分類される。同じYSORT POINT及びXSOR
T POINTを有するエツジはラベルに従つて頂部エ
ツジ及び底部エツジに分類される前に側部エツジにより
分類される。エツジの分類規準の設計言語表示はYSO
RT PTDECREASING、XSORT PT
INCREASING、LABELINGである。分類
されたエツジはINPUTリストと呼ばれるリスト内に
継続的にリストされる(300)。図3はINPUTリ
スト入力の図表である。各INPUTリスト入力は、I
NPUTリスト内の次に分類されたエツジへの前方リン
ク、すべての底部エツジに対する次の底部エツジ又はす
べての非底部エツジに対する「0」への前方リンク及び
エツジ記録を含む。図4は好適な実施例により形状20
0のエツジを分類した後のINPUTリストの表示であ
る。
【0037】エツジが分類されて INPUTリストに入力さ
れた後2つのポインタがセツトされる。第1のポインタ
はP NEXTY であり、これは INPUTリスト内の第1のエツ
ジを指示するように初期化される。図4においてP NEXT
Y はエツジ201を指示するようにセツトされる。第2
のポインタはP NEXTBOT であり、これは INPUTリスト内
の第1の底部エツジを指示するように初期化される。図
4においてP NEXTBOTは INPUTリスト内の第1の底部エ
ツジであるエツジ205を指示するようにセツトされ
る。各エツジは例えばエツジ206がエツジ207を指
示するようにリスト内の次のエツジを指示する。各底部
エツジは例えばエツジ205がエツジ209を指示する
ようにリスト内の次の底部エツジを指示する。 END OF
DATAエツジは INPUT LIST 内の最後の入力として配置
される。分類からの最後の底部エツジ(210)は END
OF DATAエツジを指示する両方のリンクを有する。以
下の議論において便宜上ポインタを参照することはポイ
ンタが指示するエツジを参照することである。
れた後2つのポインタがセツトされる。第1のポインタ
はP NEXTY であり、これは INPUTリスト内の第1のエツ
ジを指示するように初期化される。図4においてP NEXT
Y はエツジ201を指示するようにセツトされる。第2
のポインタはP NEXTBOT であり、これは INPUTリスト内
の第1の底部エツジを指示するように初期化される。図
4においてP NEXTBOTは INPUTリスト内の第1の底部エ
ツジであるエツジ205を指示するようにセツトされ
る。各エツジは例えばエツジ206がエツジ207を指
示するようにリスト内の次のエツジを指示する。各底部
エツジは例えばエツジ205がエツジ209を指示する
ようにリスト内の次の底部エツジを指示する。 END OF
DATAエツジは INPUT LIST 内の最後の入力として配置
される。分類からの最後の底部エツジ(210)は END
OF DATAエツジを指示する両方のリンクを有する。以
下の議論において便宜上ポインタを参照することはポイ
ンタが指示するエツジを参照することである。
【0038】好適な実施例においてはINPUTリスト
を設けた後INPUTリスト内のエツジは継続的に処理
される。すなわち部分的又は完全に形状を補充するため
に十分な形状情報が発展されるまでエツジを一緒に接続
する。しかしながらINPUTリストを処理する前に4
つの変数NEARBY_RANGE_CHK、YCUR
R、YBOT及びEOD_Yが縁どりを必要としない場
合に画定され(302)、そうでなければ分離値にセツ
トされる。NEARBY_RANGE_CHKは縁どり
する必要がない場合スライバレンジキーワードと等しい
値にセツトされ、そうでない場合等しくない値すなわち
分離値にセツトされる。YCURRはINPUTリスト
内の第1のエツジのYSORTポイントすなわちエツジ
201のYSORT POINTに初期化される。YB
OTはINPUTリスト内の第1の底部エツジのYSO
RTポイントすなわちエツジ205のYSORT PO
INTに初期化される。EOD_YはINPUTリスト
内のEND_OF_DATAエツジのYSORTポイン
トにセツトされる。
を設けた後INPUTリスト内のエツジは継続的に処理
される。すなわち部分的又は完全に形状を補充するため
に十分な形状情報が発展されるまでエツジを一緒に接続
する。しかしながらINPUTリストを処理する前に4
つの変数NEARBY_RANGE_CHK、YCUR
R、YBOT及びEOD_Yが縁どりを必要としない場
合に画定され(302)、そうでなければ分離値にセツ
トされる。NEARBY_RANGE_CHKは縁どり
する必要がない場合スライバレンジキーワードと等しい
値にセツトされ、そうでない場合等しくない値すなわち
分離値にセツトされる。YCURRはINPUTリスト
内の第1のエツジのYSORTポイントすなわちエツジ
201のYSORT POINTに初期化される。YB
OTはINPUTリスト内の第1の底部エツジのYSO
RTポイントすなわちエツジ205のYSORT PO
INTに初期化される。EOD_YはINPUTリスト
内のEND_OF_DATAエツジのYSORTポイン
トにセツトされる。
【0039】これらの4つの変数が画定されると、 INP
UTリスト内のエツジは継続的に処理される。次の表2及
び表3(ここで表2及び表3は一連のプログラムであ
り、表中に現れる英文字の列はコマンドなどを表す記号
であり、翻訳できない)は INPUTリスト内のエツジがい
かに処理されるかのプログラミング設計言語リステイン
グである。
UTリスト内のエツジは継続的に処理される。次の表2及
び表3(ここで表2及び表3は一連のプログラムであ
り、表中に現れる英文字の列はコマンドなどを表す記号
であり、翻訳できない)は INPUTリスト内のエツジがい
かに処理されるかのプログラミング設計言語リステイン
グである。
【0040】
【表2】
【0041】
【表3】
【0042】INPUTリスト内のエツジは分類ポイントに
おけるリスト内の第1のエツジを指示するP NEXTY をも
つ分類ポイントに従つて処理される。PNEXTYの分類ポイ
ントをもつすべてのエツジは、次の分類ポイントにおい
てエツジが処理される前に一緒に接続される。共通YSOR
T ポイントにおける INPUTリスト内のすべてのエツジは
一段と低いYSORT ポイントをもつエツジが処理され得る
前に処理される。エツジが処理されるとき、YCURR が更
新されることにより処理されるエツジのYSORTポイント
の現在値を保持する。
おけるリスト内の第1のエツジを指示するP NEXTY をも
つ分類ポイントに従つて処理される。PNEXTYの分類ポイ
ントをもつすべてのエツジは、次の分類ポイントにおい
てエツジが処理される前に一緒に接続される。共通YSOR
T ポイントにおける INPUTリスト内のすべてのエツジは
一段と低いYSORT ポイントをもつエツジが処理され得る
前に処理される。エツジが処理されるとき、YCURR が更
新されることにより処理されるエツジのYSORTポイント
の現在値を保持する。
【0043】接続されたエツジは TOP CHAIN と呼ばれ
る頂部及び側部エツジのチエーンを形成する(30
4)。従つて図4の INPUTリスト内のエツジが好適な実
施例に従つて処理されると、図5(A)の TOP CHAIN
360がエツジ201、202及び203から作られ
る。 TOP CHAIN は底部エツジを含まない。 TOP CHAI
N リストと呼ばれるリストが作成され、各 TOP CHAIN
はこのリスト内に入力される。 TOP CHAIN リスト内の
最初の入力及び最後の入力はそれぞれスタート TOP CHAI
N 及びエンド TOP CHAIN と呼ばれる見かけレコードで
ある。図5は TOP CHAIN リスト入力の表示である。 TOP
CHAIN リスト内の各入力は、リスト内の次の TOP CH
AIN への前方リンク、リスト内の前の TOP CHAIN への
後方リンク、 TOP CHAIN の最左側エツジへのリンク及
び TOP CHAIN の最右側エツジへのリンクを含む。
る頂部及び側部エツジのチエーンを形成する(30
4)。従つて図4の INPUTリスト内のエツジが好適な実
施例に従つて処理されると、図5(A)の TOP CHAIN
360がエツジ201、202及び203から作られ
る。 TOP CHAIN は底部エツジを含まない。 TOP CHAI
N リストと呼ばれるリストが作成され、各 TOP CHAIN
はこのリスト内に入力される。 TOP CHAIN リスト内の
最初の入力及び最後の入力はそれぞれスタート TOP CHAI
N 及びエンド TOP CHAIN と呼ばれる見かけレコードで
ある。図5は TOP CHAIN リスト入力の表示である。 TOP
CHAIN リスト内の各入力は、リスト内の次の TOP CH
AIN への前方リンク、リスト内の前の TOP CHAIN への
後方リンク、 TOP CHAIN の最左側エツジへのリンク及
び TOP CHAIN の最右側エツジへのリンクを含む。
【0044】上述のようにエツジを処理するとは、エツ
ジを他のエツジに接続するという意味である。エツジは
あるエツジの終端ポイントが他のエツジの終端ポイント
と同一であるとき、すなわち第1のエツジがその第1の
(前方)リンク(図3参照)によつて他のエツジにリン
クされたとき、他のエツジに接続される。従つてエツジ
が処理されると、エツジが TOP CHAIN の左側側部又は
他のエツジの左側側部に接続された場合は処理されたエ
ツジ内の第1のリンクは変更されるか、又はエツジが T
OP CHAIN の右側側部又は他のエツジの右側側部に接続
された場合は、処理されたエツジのリンクは変更されず
他のエツジの第1のリンクが変更される。さらに処理さ
れたエツジが TOP CHAIN 内の最初のエツジ又は最後の
エツジである場合、 TOP CHAIN 入力内の適正な TOP
CHAIN リンクは変更される。従つて各 TOP CHAIN 内の
個々のエツジは TOP CHAIN の最左側エツジにおいて始
まる前方リンクによつて一緒にリンクされて最右側エツ
ジにすなわちXSORT ポイントの昇順の順序で進む。図7
は TOP CHAIN 360に対する TOP CHAIN リスト入力
の図表である。 TOP CHAIN 入力は当該チエーンの最初
のエツジをそのリンクを介して最左側エツジに与え、チ
エーンの最後のエツジをそのリンクを介して最右側に与
える。上述のように INPUTリスト内のエツジを連続的に
処理するとは、処理されたエツジが底部エツジ以外の場
合は(304)、このエツジを INPUTリスト内の次の側
部エツジ又は頂部エツジに接続して TOP CHAIN と呼ば
れる頂部エツジ及び側部エツジのチエーンを作るか(3
06)又はこのエツジを前に作られた TOP CHAIN に接
続するとき、すなわち処理されたエツジが底部エツジで
あるとき、補充がトリガされ(308)、少なくとも形
状の一部が補充されることを意味する。各 TOP CHAIN
が作られるか又は修正されるとき、 TOP CHAINリスト
内に入力される。
ジを他のエツジに接続するという意味である。エツジは
あるエツジの終端ポイントが他のエツジの終端ポイント
と同一であるとき、すなわち第1のエツジがその第1の
(前方)リンク(図3参照)によつて他のエツジにリン
クされたとき、他のエツジに接続される。従つてエツジ
が処理されると、エツジが TOP CHAIN の左側側部又は
他のエツジの左側側部に接続された場合は処理されたエ
ツジ内の第1のリンクは変更されるか、又はエツジが T
OP CHAIN の右側側部又は他のエツジの右側側部に接続
された場合は、処理されたエツジのリンクは変更されず
他のエツジの第1のリンクが変更される。さらに処理さ
れたエツジが TOP CHAIN 内の最初のエツジ又は最後の
エツジである場合、 TOP CHAIN 入力内の適正な TOP
CHAIN リンクは変更される。従つて各 TOP CHAIN 内の
個々のエツジは TOP CHAIN の最左側エツジにおいて始
まる前方リンクによつて一緒にリンクされて最右側エツ
ジにすなわちXSORT ポイントの昇順の順序で進む。図7
は TOP CHAIN 360に対する TOP CHAIN リスト入力
の図表である。 TOP CHAIN 入力は当該チエーンの最初
のエツジをそのリンクを介して最左側エツジに与え、チ
エーンの最後のエツジをそのリンクを介して最右側に与
える。上述のように INPUTリスト内のエツジを連続的に
処理するとは、処理されたエツジが底部エツジ以外の場
合は(304)、このエツジを INPUTリスト内の次の側
部エツジ又は頂部エツジに接続して TOP CHAIN と呼ば
れる頂部エツジ及び側部エツジのチエーンを作るか(3
06)又はこのエツジを前に作られた TOP CHAIN に接
続するとき、すなわち処理されたエツジが底部エツジで
あるとき、補充がトリガされ(308)、少なくとも形
状の一部が補充されることを意味する。各 TOP CHAIN
が作られるか又は修正されるとき、 TOP CHAINリスト
内に入力される。
【0045】TOP CHAIN を作るためにPNEXTYを処理す
ることにより、5通りの接続組合せができる。第1の接
続組合せはPNEXTYが左側エツジであり次の2つのエツジ
がコネクテイング頂部エツジ及びコネクテイング右側エ
ツジである場合、これら3つのエツジが接続されて TOP
CHAIN リスト内に挿入され、新しい TOP CHAIN を形
成する。第2の接続組合せは、PNEXTYが左側エツジであ
り次のエツジが頂部エツジである場合、これら2つのエ
ツジは頂部エツジのx及びyOTHER ポイントにおいてそ
の左側終端を有する TOP CHAIN リスト内の TOP CHAI
N の左側終端に一緒にされる。第3の接続組合せは、PN
EXTYが頂部エツジであり次のエツジが右側エツジである
場合、これら2つのエツジは頂部エツジのXSORT ポイン
ト及びYSORT ポイントにおいてその右側終端を有する T
OP CHAIN リスト内の TOP CHAIN の右側終端に一緒に
される。第4の接続組合せは、PNEXTYがそれに接続され
るエツジが当該リスト内にない状態の頂部エツジである
場合、PNEXTYは2つの TOP CHAIN を一緒に接続する。す
わなちPNEXTYはPNEXTYのXSORT ポイント及びYSORT ポイ
ントにおいてその右側終端を有する TOP CHAIN リスト
内の TOP CHAINの右側終端に一緒にされ、PNEXTYのX O
THER ポイント及びyOTHER ポイントにおいてその左側
終端を有する TOP CHAIN リスト内の TOP CHAIN がPN
EXTYの右側部に一緒にされる。第5の接続組合せは、PN
EXTYが次のエツジに接続しない側部エツジであるとき、
PNEXTYはPNEXTYのXSORT ポイント及びYSORT ポイントに
おいてその右側終端又は左側終端を有する TOP CHAIN
リスト内の TOP CHAIN の側部に一緒にされる。
ることにより、5通りの接続組合せができる。第1の接
続組合せはPNEXTYが左側エツジであり次の2つのエツジ
がコネクテイング頂部エツジ及びコネクテイング右側エ
ツジである場合、これら3つのエツジが接続されて TOP
CHAIN リスト内に挿入され、新しい TOP CHAIN を形
成する。第2の接続組合せは、PNEXTYが左側エツジであ
り次のエツジが頂部エツジである場合、これら2つのエ
ツジは頂部エツジのx及びyOTHER ポイントにおいてそ
の左側終端を有する TOP CHAIN リスト内の TOP CHAI
N の左側終端に一緒にされる。第3の接続組合せは、PN
EXTYが頂部エツジであり次のエツジが右側エツジである
場合、これら2つのエツジは頂部エツジのXSORT ポイン
ト及びYSORT ポイントにおいてその右側終端を有する T
OP CHAIN リスト内の TOP CHAIN の右側終端に一緒に
される。第4の接続組合せは、PNEXTYがそれに接続され
るエツジが当該リスト内にない状態の頂部エツジである
場合、PNEXTYは2つの TOP CHAIN を一緒に接続する。す
わなちPNEXTYはPNEXTYのXSORT ポイント及びYSORT ポイ
ントにおいてその右側終端を有する TOP CHAIN リスト
内の TOP CHAINの右側終端に一緒にされ、PNEXTYのX O
THER ポイント及びyOTHER ポイントにおいてその左側
終端を有する TOP CHAIN リスト内の TOP CHAIN がPN
EXTYの右側部に一緒にされる。第5の接続組合せは、PN
EXTYが次のエツジに接続しない側部エツジであるとき、
PNEXTYはPNEXTYのXSORT ポイント及びYSORT ポイントに
おいてその右側終端又は左側終端を有する TOP CHAIN
リスト内の TOP CHAIN の側部に一緒にされる。
【0046】INPUTリスト内のエツジの次の処理は底部
エツジに出会うまで、すなわちPNEXTYのYSORT ポイント
がYBOTと等しくなるまで続けられる。少なくとも形状の
一部を補充するための底部エツジを含む形状についての
十分な情報が存在するので底部エツジに出会うことによ
り(308)補充をトリガする。従つて図4の INPUTリ
スト内のエツジ204及び205が処理されると、エツ
ジ205は底部エツジであるので補充がトリガされる。
図5(B)において INPUTリスト内にはエツジ205の
上方にあり得る次のエツジがないのでエツジ205のYS
ORT ポイント上方の TOP CHAIN 360の下のすべての
エリアは、エツジ205が補充をトリガするか又は次の
補充でトリガするかのいずれかのときに補充される。し
かしながらスライバの形成又は将来の補充においてスラ
イバが形成される状況を回避するために一段と多くの情
報を収集しなければならない。形状200は完全に画定
されないので、エツジ205上方の形状200の一部だ
けは将来の補充において考え得る問題の原因を最初に考
慮せずに補充され得る。形状200の他の底部エツジ
(NEARBY BOTTOMエツジ、これを底部近傍エツジと呼
ぶ)はこのNEARBY BOTTOMエツジがその次に補充をトリ
ガするときスライバを発生し得る。これはYBOT及びNEAR
BY BOTTOMエツジ間の距離がスライバの幅以下であるか
らである。
エツジに出会うまで、すなわちPNEXTYのYSORT ポイント
がYBOTと等しくなるまで続けられる。少なくとも形状の
一部を補充するための底部エツジを含む形状についての
十分な情報が存在するので底部エツジに出会うことによ
り(308)補充をトリガする。従つて図4の INPUTリ
スト内のエツジ204及び205が処理されると、エツ
ジ205は底部エツジであるので補充がトリガされる。
図5(B)において INPUTリスト内にはエツジ205の
上方にあり得る次のエツジがないのでエツジ205のYS
ORT ポイント上方の TOP CHAIN 360の下のすべての
エリアは、エツジ205が補充をトリガするか又は次の
補充でトリガするかのいずれかのときに補充される。し
かしながらスライバの形成又は将来の補充においてスラ
イバが形成される状況を回避するために一段と多くの情
報を収集しなければならない。形状200は完全に画定
されないので、エツジ205上方の形状200の一部だ
けは将来の補充において考え得る問題の原因を最初に考
慮せずに補充され得る。形状200の他の底部エツジ
(NEARBY BOTTOMエツジ、これを底部近傍エツジと呼
ぶ)はこのNEARBY BOTTOMエツジがその次に補充をトリ
ガするときスライバを発生し得る。これはYBOT及びNEAR
BY BOTTOMエツジ間の距離がスライバの幅以下であるか
らである。
【0047】補充がトリガされるときNEARBY BOTTOM
(底部近傍)を考慮するために BOT NEARBYリストと呼ば
れる底部近傍リストが次の各補充において作られ修正さ
れる。表4(表中に現れる英文字の列はコマンドなどを
表す記号であり、翻訳できない)は BOT NEARBYリスト
が図8のフローチヤートに従つていかに作られるかのプ
ログラム設計言語リステイングである。 BOT NEARBYリ
ストを作る前にNEARBY RANGE がYBOTからNEARBY RANGE
CHK 値を引く(3080)ことによつて決定される。
ポインタ P NEARBYBOT が BOT NEARBYリスト内の最後
の底部エツジの下の BOT NEARBYリスト内にはない最初
の底部エツジを指示するようにセツトされる(308
2)。 P NEARBYBOT が検査されて(3084)これが
NEARBY RANGE の下にあるか否かを判定する。 P NEARBY
BOT がNEARBY RANGE の下にある場合、 INPUTリスト内
のすべての他のエツジはNEARBY RANGE の下にあり BOT
NEARBYリストに付加されるNEARBY BOTTOMエツジはな
い。 P NEARBYBOT がNEARBY RANGE の上にある場合、
BOT NEARBYリスト内に入力がなされ(3086)、 P
NEARBYBOT はこの BOT NEARBY入力の下の INPUTリス
ト内の最初の底部エツジを指示するようにセツトされる
(3082)。YBOT及びNEARBY RANGE 間の各YSORT ポ
イントに対して BOT NEARBYリスト内に入力がなされ
(3086)、その際底部エツジは存在する。 P NEAR
BYBOT は入力がなされるときに各入力の下を指示するよ
うにセツトされる(3082)。 BOT NEARBYリスト内
の各入力は各YSORT ポイントにおける INPUTリスト内の
最初の底部エツジである。 Y BOT VALUE は BOT NEAR
BYリスト内の最後の入力のYSORT 値にセツトされる。P
NEARBYBOT ポイントがNEARBY RANGE の下を指示する
とき次の補充がトリガされるまで付加される底部エツジ
はもうない。 YBOT 又は YBOT の上方においてYSORT ポ
イントを有する BOT NEARBYリスト内のすべての入力は
すでに処理され、従つて当該リストから削除される(3
088)。 BOT NEARBYリストの作成が完了すると、 B
OT NEARBYリストは補充中にNEARBY BOTTOMエツジを識
別するために必要な情報を含む。
(底部近傍)を考慮するために BOT NEARBYリストと呼ば
れる底部近傍リストが次の各補充において作られ修正さ
れる。表4(表中に現れる英文字の列はコマンドなどを
表す記号であり、翻訳できない)は BOT NEARBYリスト
が図8のフローチヤートに従つていかに作られるかのプ
ログラム設計言語リステイングである。 BOT NEARBYリ
ストを作る前にNEARBY RANGE がYBOTからNEARBY RANGE
CHK 値を引く(3080)ことによつて決定される。
ポインタ P NEARBYBOT が BOT NEARBYリスト内の最後
の底部エツジの下の BOT NEARBYリスト内にはない最初
の底部エツジを指示するようにセツトされる(308
2)。 P NEARBYBOT が検査されて(3084)これが
NEARBY RANGE の下にあるか否かを判定する。 P NEARBY
BOT がNEARBY RANGE の下にある場合、 INPUTリスト内
のすべての他のエツジはNEARBY RANGE の下にあり BOT
NEARBYリストに付加されるNEARBY BOTTOMエツジはな
い。 P NEARBYBOT がNEARBY RANGE の上にある場合、
BOT NEARBYリスト内に入力がなされ(3086)、 P
NEARBYBOT はこの BOT NEARBY入力の下の INPUTリス
ト内の最初の底部エツジを指示するようにセツトされる
(3082)。YBOT及びNEARBY RANGE 間の各YSORT ポ
イントに対して BOT NEARBYリスト内に入力がなされ
(3086)、その際底部エツジは存在する。 P NEAR
BYBOT は入力がなされるときに各入力の下を指示するよ
うにセツトされる(3082)。 BOT NEARBYリスト内
の各入力は各YSORT ポイントにおける INPUTリスト内の
最初の底部エツジである。 Y BOT VALUE は BOT NEAR
BYリスト内の最後の入力のYSORT 値にセツトされる。P
NEARBYBOT ポイントがNEARBY RANGE の下を指示する
とき次の補充がトリガされるまで付加される底部エツジ
はもうない。 YBOT 又は YBOT の上方においてYSORT ポ
イントを有する BOT NEARBYリスト内のすべての入力は
すでに処理され、従つて当該リストから削除される(3
088)。 BOT NEARBYリストの作成が完了すると、 B
OT NEARBYリストは補充中にNEARBY BOTTOMエツジを識
別するために必要な情報を含む。
【0048】
【表4】
【0049】BOT NEARBYリストを作つた後、補充され
るべき領域が決定されなければならない(310)。 P
NEXTBOT は補充をトリガした底部エツジを指示し、ま
たこれは YBOT と等しいYSORT ポイントをもつ INPUTリ
スト内の最初の底部エツジである。 P NEXTBOT は BOT
PASSリストと呼ばれるリスト内の最初の入力として入
力される(308)。 P NEXTBOT の上方の TOP CHAI
N リスト内の単一の TOP CHAIN は補充 TOP CHAIN と
して識別される(310)。従つて TOP CHAIN 360
はエツジ205を覆う TOP CHAIN として識別される。
上述のように YBOT の上方の補充 TOP CHAIN の下の領
域は完全に画定される。この完全に画定された領域が補
充領域であり、この補充をトリガする底部エツジは補充
エツジである。図5(B)の補充領域370は TOP CH
AIN 360の下の領域及びエツジ205のYSORT ポイン
トの上方の領域である。補充がエツジ205によつてト
リガされる間補充領域370のエリアだけが補充され
る。補充領域が決定されると、この補充領域は補充され
る領域(補充エリア)及び補充されてもよい領域(任意
補充エリア)に分割される。形状はYSORT ポイントにお
いて1つ以上の底部エツジを有するのでこの底部エツジ
のうちの1つが補充をトリガするとき、これら( YBOT
における形状の底部エツジ)はすべての補充エツジであ
り、補充領域が区分される前に識別される。従つて補充
TOP CHAIN の下の YBOT における他のすべての底部エ
ツジは補充エツジとして識別されて(312) BOT PA
SSリストに付加される。しかしながら例えば形状200
はYSORT ポイントにおいて1つの底部エツジだけ有す
る。
るべき領域が決定されなければならない(310)。 P
NEXTBOT は補充をトリガした底部エツジを指示し、ま
たこれは YBOT と等しいYSORT ポイントをもつ INPUTリ
スト内の最初の底部エツジである。 P NEXTBOT は BOT
PASSリストと呼ばれるリスト内の最初の入力として入
力される(308)。 P NEXTBOT の上方の TOP CHAI
N リスト内の単一の TOP CHAIN は補充 TOP CHAIN と
して識別される(310)。従つて TOP CHAIN 360
はエツジ205を覆う TOP CHAIN として識別される。
上述のように YBOT の上方の補充 TOP CHAIN の下の領
域は完全に画定される。この完全に画定された領域が補
充領域であり、この補充をトリガする底部エツジは補充
エツジである。図5(B)の補充領域370は TOP CH
AIN 360の下の領域及びエツジ205のYSORT ポイン
トの上方の領域である。補充がエツジ205によつてト
リガされる間補充領域370のエリアだけが補充され
る。補充領域が決定されると、この補充領域は補充され
る領域(補充エリア)及び補充されてもよい領域(任意
補充エリア)に分割される。形状はYSORT ポイントにお
いて1つ以上の底部エツジを有するのでこの底部エツジ
のうちの1つが補充をトリガするとき、これら( YBOT
における形状の底部エツジ)はすべての補充エツジであ
り、補充領域が区分される前に識別される。従つて補充
TOP CHAIN の下の YBOT における他のすべての底部エ
ツジは補充エツジとして識別されて(312) BOT PA
SSリストに付加される。しかしながら例えば形状200
はYSORT ポイントにおいて1つの底部エツジだけ有す
る。
【0050】側部エツジの分類ポイントは側部エツジの
上部の終端ポイントであるので、補充エツジ(205)
はいずれかの終端から下方に延びる側部エツジ(20
4)を有する。これらの側部エツジは底部エツジに接続
されているので補充する前に TOP CHAIN に接続され得
ない。従つて補充する前に補充エツジと同一の分類ポイ
ントを有する補充エツジに接続されたすべての側部エツ
ジはSAVE SIDEリスト(側部エツジ保存リストと呼ぶ)
内にリストされる。従つてエツジ204はSAVE SIDEリス
ト内に配置される。
上部の終端ポイントであるので、補充エツジ(205)
はいずれかの終端から下方に延びる側部エツジ(20
4)を有する。これらの側部エツジは底部エツジに接続
されているので補充する前に TOP CHAIN に接続され得
ない。従つて補充する前に補充エツジと同一の分類ポイ
ントを有する補充エツジに接続されたすべての側部エツ
ジはSAVE SIDEリスト(側部エツジ保存リストと呼ぶ)
内にリストされる。従つてエツジ204はSAVE SIDEリス
ト内に配置される。
【0051】NEARBY BOTTOMエツジを考えた場合、 BOT
NEARBYリスト内のすべての底部エツジが問題を引き起
こし得るわけではない。補充領域を完全に補充すると補
充される形状の一部であるNEARBY BOTTOMエツジの上方
及び補充 TOP CHAIN の下の部分的又は完全のいずれか
であるNEARBY BOTTOMエツジの上方だけにスライバが形
成される。補充 TOP CHAIN の下のすべてのNEARBY BO
TTOMエツジは BOT NEARBYリストから識別され(31
4)、 BOT PASSリストに付加される。好適な実施例に
おいて TOP CHAIN リスト、 BOT PASSリスト、 BOT
NEARBYリスト及びSAVE SIDEリストは補充中に入力がリ
スト間を通過できるように同一の大きさの入力を有す
る。
NEARBYリスト内のすべての底部エツジが問題を引き起
こし得るわけではない。補充領域を完全に補充すると補
充される形状の一部であるNEARBY BOTTOMエツジの上方
及び補充 TOP CHAIN の下の部分的又は完全のいずれか
であるNEARBY BOTTOMエツジの上方だけにスライバが形
成される。補充 TOP CHAIN の下のすべてのNEARBY BO
TTOMエツジは BOT NEARBYリストから識別され(31
4)、 BOT PASSリストに付加される。好適な実施例に
おいて TOP CHAIN リスト、 BOT PASSリスト、 BOT
NEARBYリスト及びSAVE SIDEリストは補充中に入力がリ
スト間を通過できるように同一の大きさの入力を有す
る。
【0052】補充領域(310)、補充エツジ(31
2)及び将来のスライバの原因となる可能性のあるもの
が画定されると、十分なデータが処理されて補充領域内
又はその下のスライバ形成を最小限にする(314)。
従つて補充 TOP CHAIN リスト及び BOT PASSリストは
矩形ジエネレータに送られる。エツジ205からなる T
OP CHAIN 360及び BOT PASSリストは矩形ジエネレ
ータに送られる。補充エツジの上方の補充領域のエリア
が補充エリアであり、矩形ジエネレータによつて補充さ
れる(316)。図5(B)のエリア370は補充エリ
アである。補充領域内の補充エリアでないエリアは任意
補充エリアであり、条件が好ましい(320)場合補充
される(318)。任意補充エリアを補充してもスライ
バが形成されず又はスライバが形成されないような場合
任意補充エリアを補充する条件が整つているということ
である。スライバは任意補充エリアの一部又は全部がス
ライバより短い場合、任意補充エリアを補充することに
よつて形成され得る。NEARBY BOTTOMエツジが任意補充エ
リアの下に部分的又は完全にある場合任意補充エリアを
補充することによりスライバが形成され得る。条件が好
ましい場合の任意補充エリアの一部は好ましい任意補充
エリアである。条件が好ましくない場合の任意補充エリ
アの一部は好ましくない任意補充エリアである。任意補
充エリアが補充されるか否かにかかわらずスライバが形
成される場合がある。このような環境において任意補充
エリアは好ましい任意補充エリア又は好ましくない任意
補充エリアとして取り扱われる。しかしながら好適な実
施例においては補充によつて形成されたスライバ又は補
充以外によつて形成されたスライバの2つのスライバに
ついて比較がなされ、この比較に基づいて最大のスライ
バエリアを発生する他のエリアが選択される。図5
(C)のエリア380は任意補充エリアである。従つて
矩形ジエネレータは補充エリア372を補充しなければ
ならず、任意補充エリア380を部分的に又は完全に補
充してもよい。また任意補充エリア380は補充されな
いままで後の底部エツジにおいて補充されてもよい。
2)及び将来のスライバの原因となる可能性のあるもの
が画定されると、十分なデータが処理されて補充領域内
又はその下のスライバ形成を最小限にする(314)。
従つて補充 TOP CHAIN リスト及び BOT PASSリストは
矩形ジエネレータに送られる。エツジ205からなる T
OP CHAIN 360及び BOT PASSリストは矩形ジエネレ
ータに送られる。補充エツジの上方の補充領域のエリア
が補充エリアであり、矩形ジエネレータによつて補充さ
れる(316)。図5(B)のエリア370は補充エリ
アである。補充領域内の補充エリアでないエリアは任意
補充エリアであり、条件が好ましい(320)場合補充
される(318)。任意補充エリアを補充してもスライ
バが形成されず又はスライバが形成されないような場合
任意補充エリアを補充する条件が整つているということ
である。スライバは任意補充エリアの一部又は全部がス
ライバより短い場合、任意補充エリアを補充することに
よつて形成され得る。NEARBY BOTTOMエツジが任意補充エ
リアの下に部分的又は完全にある場合任意補充エリアを
補充することによりスライバが形成され得る。条件が好
ましい場合の任意補充エリアの一部は好ましい任意補充
エリアである。条件が好ましくない場合の任意補充エリ
アの一部は好ましくない任意補充エリアである。任意補
充エリアが補充されるか否かにかかわらずスライバが形
成される場合がある。このような環境において任意補充
エリアは好ましい任意補充エリア又は好ましくない任意
補充エリアとして取り扱われる。しかしながら好適な実
施例においては補充によつて形成されたスライバ又は補
充以外によつて形成されたスライバの2つのスライバに
ついて比較がなされ、この比較に基づいて最大のスライ
バエリアを発生する他のエリアが選択される。図5
(C)のエリア380は任意補充エリアである。従つて
矩形ジエネレータは補充エリア372を補充しなければ
ならず、任意補充エリア380を部分的に又は完全に補
充してもよい。また任意補充エリア380は補充されな
いままで後の底部エツジにおいて補充されてもよい。
【0053】当該形状が完全に補充されると、 TOP CH
AIN リストに戻る TOP CHAIN はない。当該形状の一部
が補充されないままであるとき補充 TOP CHAIN は切断
されて TOP CHAIN リストに戻らなければならない。従
つて補充されたエリアの境界をなす補充 TOP CHAIN の
一部は補充 TOP CHAIN エツジ又は補充されたエリアの
境界をなすエツジの一部から除去されることによつて補
充 TOP CHAIN から切断される。切断後、残つた補充 T
OP CHAIN の一部は TOP CHAIN リストに戻される前に
さらに変更される必要がある。図5(D)において TOP
CHAIN 360は任意補充エリア380が補充されない
ままであるのでエツジ201及びエツジ202′に切断
される。
AIN リストに戻る TOP CHAIN はない。当該形状の一部
が補充されないままであるとき補充 TOP CHAIN は切断
されて TOP CHAIN リストに戻らなければならない。従
つて補充されたエリアの境界をなす補充 TOP CHAIN の
一部は補充 TOP CHAIN エツジ又は補充されたエリアの
境界をなすエツジの一部から除去されることによつて補
充 TOP CHAIN から切断される。切断後、残つた補充 T
OP CHAIN の一部は TOP CHAIN リストに戻される前に
さらに変更される必要がある。図5(D)において TOP
CHAIN 360は任意補充エリア380が補充されない
ままであるのでエツジ201及びエツジ202′に切断
される。
【0054】TOP CHAIN が切断されたとき補充エリア
の境界をなす当該形状の周囲の一部が除去される。この
周囲の一部を除去すると補充されたエリアの内部側部に
沿つて形状の内部の周囲にギヤツプが生ずる。コネクテ
イングエツジが形成されて補充 TOP CHAIN 内のギヤツ
プを補充しなければならない。コネクテイングエツジは
これらが補充される形状の内部にあるので内部エツジで
ある。好適な実施例において接続されるエツジは頂部エ
ツジ又は側部エツジだけである。コネクテイングエツジ
は、切断された補充 TOP CHAIN を補充エツジの終端に
接続し、補充 TOP CHAIN が補充されてないすべてのエ
リアの境界をなし、補充されたエリアの境界をなすエリ
アがないようにする。またコネクテイングエツジはSAVE
SIDEリスト内の側部を補充 TOP CHAIN に接続する。
図5(C)において TOP CHAIN360を切断すると切
断された TOP CHAIN 及びエツジ204間にギヤツプが
生ずる。側部エツジ390の接続がエツジ202′にお
いて、切断された TOP CHAIN 360に接続されて部分
的に新しい TOP CHAIN を形成する。
の境界をなす当該形状の周囲の一部が除去される。この
周囲の一部を除去すると補充されたエリアの内部側部に
沿つて形状の内部の周囲にギヤツプが生ずる。コネクテ
イングエツジが形成されて補充 TOP CHAIN 内のギヤツ
プを補充しなければならない。コネクテイングエツジは
これらが補充される形状の内部にあるので内部エツジで
ある。好適な実施例において接続されるエツジは頂部エ
ツジ又は側部エツジだけである。コネクテイングエツジ
は、切断された補充 TOP CHAIN を補充エツジの終端に
接続し、補充 TOP CHAIN が補充されてないすべてのエ
リアの境界をなし、補充されたエリアの境界をなすエリ
アがないようにする。またコネクテイングエツジはSAVE
SIDEリスト内の側部を補充 TOP CHAIN に接続する。
図5(C)において TOP CHAIN360を切断すると切
断された TOP CHAIN 及びエツジ204間にギヤツプが
生ずる。側部エツジ390の接続がエツジ202′にお
いて、切断された TOP CHAIN 360に接続されて部分
的に新しい TOP CHAIN を形成する。
【0055】INPUT リスト内のエツジの処理に戻る前に
SAVE SIDEリスト内の側部エツジが処理されなければな
らない。SAVE SIDEリスト内の側部エツジは補充の前に
補充エツジに接続されるので補充後に、コネクテイング
エツジに接続される。従つてエツジ204は図5(D)
においてエツジ390に接続されてエツジ201、20
2′、390及び204から TOP CHAIN 361を形成
する。新しく形成された TOP CHAIN 361は TOP CH
AIN リストに戻される。
SAVE SIDEリスト内の側部エツジが処理されなければな
らない。SAVE SIDEリスト内の側部エツジは補充の前に
補充エツジに接続されるので補充後に、コネクテイング
エツジに接続される。従つてエツジ204は図5(D)
においてエツジ390に接続されてエツジ201、20
2′、390及び204から TOP CHAIN 361を形成
する。新しく形成された TOP CHAIN 361は TOP CH
AIN リストに戻される。
【0056】縁どりをするためのソフトウエアが必要な
い場合、エツジ390及び204は単一エツジに結合さ
れる。縁どりがなされた場合、エツジ390はこれに沿
つて配置された縁どり矩形をもたない。INPUTリス
トからの次のエツジを処理する前にP_NEXTBOT
が更新される。P_NEXTBOTはINPUTリスト
内の次の底部エツジを指示するようにセツトされ、また
この次の底部エツジは当該リスト内の処理されてない最
初の底部エツジである。また次の底部エツジはINPU
Tリスト内のの底部エツジとなる。次の表5及び表6
(ここで表5及び表6は一連のプログラムであり、表中
に現れる英文字の列はコマンドなどを表す記号であり、
翻訳できない)は図1のフローチヤートについて補充が
トリガされると何がなされるのかのプログラム設計言語
リステイングである。
い場合、エツジ390及び204は単一エツジに結合さ
れる。縁どりがなされた場合、エツジ390はこれに沿
つて配置された縁どり矩形をもたない。INPUTリス
トからの次のエツジを処理する前にP_NEXTBOT
が更新される。P_NEXTBOTはINPUTリスト
内の次の底部エツジを指示するようにセツトされ、また
この次の底部エツジは当該リスト内の処理されてない最
初の底部エツジである。また次の底部エツジはINPU
Tリスト内のの底部エツジとなる。次の表5及び表6
(ここで表5及び表6は一連のプログラムであり、表中
に現れる英文字の列はコマンドなどを表す記号であり、
翻訳できない)は図1のフローチヤートについて補充が
トリガされると何がなされるのかのプログラム設計言語
リステイングである。
【0057】
【表5】
【0058】
【表6】 次の底部エツジが END OF DATAエツジの上方にある場
合、INPUT リスト内のエツジに関する処理は続けられる
(322)。次の底部エツジが END OF DATAエツジで
あつた場合、このレベルは完全に補充され処理は終了す
る(324)。
合、INPUT リスト内のエツジに関する処理は続けられる
(322)。次の底部エツジが END OF DATAエツジで
あつた場合、このレベルは完全に補充され処理は終了す
る(324)。
【0059】例えば形状200が縁どりされるとエツジ
204はSAVE SIDEリストから除去されて P NEXTBOT
はエツジ209を指示する。処理された次の2つのエツ
ジは頂部エツジ206及び側部エツジ207である。 T
OP CHAIN リストが調査されてエツジ206に接続され
る TOP CHAIN を見つけ(361)、エツジ206及び
207が TOP CHAIN 361の最右側に一緒にされる。
図5(E)は TOP CHAIN リストに配置されたその結果
の TOP CHAIN 362を示す。エツジ208及び209
が処理されると底部エツジ209は補充をトリガする。
TOP CHAIN リストが調査されて底部エツジ209を覆
う TOP CHAIN を見つける。 TOP CHAIN 362が識別
されてエツジ208がSAVE SIDEリスト内に配置され
る。底部エツジ210はエツジ209の近くの範囲内に
あるのでエツジ210はNEARBY BOTTOMエツジとして識
別されて BOT PASSリストに付加される。 TOP CHAIN
362並びに BOT PASSリストエツジ209及び210
は矩形ジエネレータに送られる。図5(F)において矩
形ジエネレータは補充エリア374を補充する。任意補
充エリア381が補充されるとNEARBY BOTTOM底部エツ
ジ210の上方の補充が好ましくなくなるので補充エリ
ア381は補充されない。従つて任意補充エリア381
は好ましくない任意補充エリアである。補充領域は補充
エリア374及び好ましくない任意補充エリア381の
エリアに区分される。補充エリア374だけを補充した
場合、 TOP CHAIN はエツジ201、202′、39
0、204及び図5(G)の他のコネクテイング側部エ
ツジ391に切断される。エツジ201、202′、3
90、204及び391からなる TOP CHAIN は TOP
CHAIN リストに戻される。
204はSAVE SIDEリストから除去されて P NEXTBOT
はエツジ209を指示する。処理された次の2つのエツ
ジは頂部エツジ206及び側部エツジ207である。 T
OP CHAIN リストが調査されてエツジ206に接続され
る TOP CHAIN を見つけ(361)、エツジ206及び
207が TOP CHAIN 361の最右側に一緒にされる。
図5(E)は TOP CHAIN リストに配置されたその結果
の TOP CHAIN 362を示す。エツジ208及び209
が処理されると底部エツジ209は補充をトリガする。
TOP CHAIN リストが調査されて底部エツジ209を覆
う TOP CHAIN を見つける。 TOP CHAIN 362が識別
されてエツジ208がSAVE SIDEリスト内に配置され
る。底部エツジ210はエツジ209の近くの範囲内に
あるのでエツジ210はNEARBY BOTTOMエツジとして識
別されて BOT PASSリストに付加される。 TOP CHAIN
362並びに BOT PASSリストエツジ209及び210
は矩形ジエネレータに送られる。図5(F)において矩
形ジエネレータは補充エリア374を補充する。任意補
充エリア381が補充されるとNEARBY BOTTOM底部エツ
ジ210の上方の補充が好ましくなくなるので補充エリ
ア381は補充されない。従つて任意補充エリア381
は好ましくない任意補充エリアである。補充領域は補充
エリア374及び好ましくない任意補充エリア381の
エリアに区分される。補充エリア374だけを補充した
場合、 TOP CHAIN はエツジ201、202′、39
0、204及び図5(G)の他のコネクテイング側部エ
ツジ391に切断される。エツジ201、202′、3
90、204及び391からなる TOP CHAIN は TOP
CHAIN リストに戻される。
【0060】INPUT リスト処理は続けられ、エツジ20
8が切断された TOP CHAIN に付加されると図5(G)
の TOP CHAIN 363が作られる。 TOP CHAIN 363
は TOP CHAIN リスト内に配置される。また縁どりのた
めのソフトウエアが必要ない場合エツジ390、20
4、391及び208は単一エツジに結合される。 END
OF DATAエツジの前の最後の底部エツジである底部エツ
ジ210を処理すると補充がトリガされる。 TOP CHAI
N リストが調査されて底部エツジ210を覆うTOP CHA
IN である TOP CHAIN 363を見つける。エツジ21
0が TOP CHAIN 363の底部全体であるので補充領域
全体が補充エリアとなる。 TOP CHAIN363及び BOT
PASSエツジ210は矩形ジエネレータに送られる。図
5(H)の補充エリア376は補充領域を完全に覆うの
で当該形状の残りの部分は補充される。戻される TOP
CHAIN はない。 P NEXTBOT は END OF DATAエツジを
指示するようにセツトされる。当該補充は単一の処理過
程でなされる(326)。この設計のすべての形状にお
けるすべての底部エツジは補充矩形により補充され、従
つてすべての形状が補充される。
8が切断された TOP CHAIN に付加されると図5(G)
の TOP CHAIN 363が作られる。 TOP CHAIN 363
は TOP CHAIN リスト内に配置される。また縁どりのた
めのソフトウエアが必要ない場合エツジ390、20
4、391及び208は単一エツジに結合される。 END
OF DATAエツジの前の最後の底部エツジである底部エツ
ジ210を処理すると補充がトリガされる。 TOP CHAI
N リストが調査されて底部エツジ210を覆うTOP CHA
IN である TOP CHAIN 363を見つける。エツジ21
0が TOP CHAIN 363の底部全体であるので補充領域
全体が補充エリアとなる。 TOP CHAIN363及び BOT
PASSエツジ210は矩形ジエネレータに送られる。図
5(H)の補充エリア376は補充領域を完全に覆うの
で当該形状の残りの部分は補充される。戻される TOP
CHAIN はない。 P NEXTBOT は END OF DATAエツジを
指示するようにセツトされる。当該補充は単一の処理過
程でなされる(326)。この設計のすべての形状にお
けるすべての底部エツジは補充矩形により補充され、従
つてすべての形状が補充される。
【0061】上述のように従来の補充方法では傾斜した
好ましくない切断エツジが生ずる。例えば図9の形状4
00は斜めのエツジ(402)を有し、図11は形状4
00がいかに従来の補充方法によつて補充されるかを記
述している。エツジ402はポイント404及び406
において分割される。その結果の各エツジセグメントは
異なる大きさであり、三角形エリア408、410及び
412は等しくない。ある三角形エリアの補充は他の三
角形エリアの補充と異なる。補充してエツジ402を等
分のセグメントに分割した場合、同一の補充階段が各三
角形エリアのために用いられ得、その結果のエツジは均
等になる。
好ましくない切断エツジが生ずる。例えば図9の形状4
00は斜めのエツジ(402)を有し、図11は形状4
00がいかに従来の補充方法によつて補充されるかを記
述している。エツジ402はポイント404及び406
において分割される。その結果の各エツジセグメントは
異なる大きさであり、三角形エリア408、410及び
412は等しくない。ある三角形エリアの補充は他の三
角形エリアの補充と異なる。補充してエツジ402を等
分のセグメントに分割した場合、同一の補充階段が各三
角形エリアのために用いられ得、その結果のエツジは均
等になる。
【0062】好適な実施例では補充を変更して傾斜した
好ましくない切断エツジを避けるようにする。好適な実
施例に従つて形状400を補充すると図10の補充が発
生する。エツジ402はポイント420、422及び4
24において4つの等しいセグメントに分割される。三
角形エリア426、428、430及び432は同一で
ある。三角形エリア426に用いられた同一の補充が記
憶され、再度呼び出されて三角形エリア428、430
及び432に対して反復される。
好ましくない切断エツジを避けるようにする。好適な実
施例に従つて形状400を補充すると図10の補充が発
生する。エツジ402はポイント420、422及び4
24において4つの等しいセグメントに分割される。三
角形エリア426、428、430及び432は同一で
ある。三角形エリア426に用いられた同一の補充が記
憶され、再度呼び出されて三角形エリア428、430
及び432に対して反復される。
【0063】上述の通り本発明をその最適な実施例に基
づいて特定的に図示、説明したが、本発明の精神及び範
囲から脱することなく詳細構成の双方について種々の変
更を加えても良い。
づいて特定的に図示、説明したが、本発明の精神及び範
囲から脱することなく詳細構成の双方について種々の変
更を加えても良い。
【0064】
【発明の効果】補充矩形はe−ビーム装置を制御するた
めに用いられるコマンドに変換されることにより当該設
計を半導体ウエハ上の放射線感応層上に書き込む。従来
の補充方法とは対照的に好適な実施例に従つて補充され
たときスライバが最小限となり、かつ単一過程で最適な
補充がなされる。その結果好適な実施例に従つて補充さ
れた形状には最小限のスライバしかないので製造の歩留
まりの損失及び早期段階でのチツプの故障の双方を最小
限にする。また好適な実施例に従つて設計を後処理する
のに要する時間が削減されるので、一段と多くの形状
(及びその結果としての一段と多くの回路)を半導体チ
ツプ上に配設することができる。
めに用いられるコマンドに変換されることにより当該設
計を半導体ウエハ上の放射線感応層上に書き込む。従来
の補充方法とは対照的に好適な実施例に従つて補充され
たときスライバが最小限となり、かつ単一過程で最適な
補充がなされる。その結果好適な実施例に従つて補充さ
れた形状には最小限のスライバしかないので製造の歩留
まりの損失及び早期段階でのチツプの故障の双方を最小
限にする。また好適な実施例に従つて設計を後処理する
のに要する時間が削減されるので、一段と多くの形状
(及びその結果としての一段と多くの回路)を半導体チ
ツプ上に配設することができる。
【図1】図1は本発明の補充方法のフローチヤートであ
る。
る。
【図2】図2は本発明の好適な実施例による設計データ
のNCデータへの変換を示すフローチヤートである。
のNCデータへの変換を示すフローチヤートである。
【図3】図3はINPUT リスト入力を示す図表である。
【図4】図4は図17(A)の分類されたエツジについ
ての好適な実施例のINPUT リストを示す図表である。
ての好適な実施例のINPUT リストを示す図表である。
【図5】図5(A)〜(H)は好適な実施例に従つて補
充されたときの図17(A)の形状を示す略線図であ
る。
充されたときの図17(A)の形状を示す略線図であ
る。
【図6】図6は TOP CHAIN 入力の図表である。
【図7】図7は TOP CHAIN 入力の一例である。
【図8】図8は BOT NEARBYリストがいかに作られるか
(図1の308)のフローチヤートである。
(図1の308)のフローチヤートである。
【図9】図9は傾斜したエツジをもつ形状を示す略線図
である。
である。
【図10】図10は好適な実施例によつて補充されたと
きの傾斜したエツジをもつ形状を示す略線図である。
きの傾斜したエツジをもつ形状を示す略線図である。
【図11】図11は従来の補充方法によつて補充された
ときの傾斜したエツジをもつ形状を示す略線図である。
ときの傾斜したエツジをもつ形状を示す略線図である。
【図12】図12は設計データのe−ビーム装置数値制
御データへの変換を示すフローチヤートである。
御データへの変換を示すフローチヤートである。
【図13】図13は従来の補充技術のフローチヤートで
ある。
ある。
【図14】図14は従来の技術により四辺形に分割され
た形状を示す略線図である。
た形状を示す略線図である。
【図15】図15(A)〜(D)は従来の技術により補
充されて縁どりされた形状を示す略線図である。
充されて縁どりされた形状を示す略線図である。
【図16】図16は従来の方法により3つの矩形に分割
されて補充され得る形状を示す略線図である。
されて補充され得る形状を示す略線図である。
【図17】図17(A)〜(F)は設計形状の一例(図
17(A))及び図17(A)の設計形状を従来の方法
により補充したときの形状を示す略線図である。
17(A))及び図17(A)の設計形状を従来の方法
により補充したときの形状を示す略線図である。
70、110、130、200、400……形状、72
〜84、104、132〜154、201〜210、4
02……エツジ、86、88、90、112、114、
160、162、164、220、221、222……
四辺形、92、94、96、98、100、102……
側部エツジ、116……縁どり部、118、120……
縁どり重複部分、122……内部エリア、360、36
1、362、363…… TOP CHAIN 、370、37
2、374、376……補充エリア、380、381…
…任意補充エリア、404、406、420、422、
424……ポイント、408、410、412、42
6、428、430、432……三角形エリア。
〜84、104、132〜154、201〜210、4
02……エツジ、86、88、90、112、114、
160、162、164、220、221、222……
四辺形、92、94、96、98、100、102……
側部エツジ、116……縁どり部、118、120……
縁どり重複部分、122……内部エリア、360、36
1、362、363…… TOP CHAIN 、370、37
2、374、376……補充エリア、380、381…
…任意補充エリア、404、406、420、422、
424……ポイント、408、410、412、42
6、428、430、432……三角形エリア。
Claims (9)
- 【請求項1】複数のエツジを有する2次元形状を複数の
補充多辺形に分解する装置において、 上記複数のエツジのうち側部エツジ及び頂部エツジを一
緒に接続し、当該接続されたエツジによつてエツジの頂
部チエーンを形成する接続手段と、 上記頂部チエーンに底部を画定する底部エツジを付加す
ることにより、上記頂部チエーンによつて補充領域の頂
部を画定する付加手段と、 上記補充領域を補充エリア及び任意補充エリアからなる
複数のエリアに区分し、上記任意補充エリアは好ましい
任意補充エリア及び好ましくない任意補充エリアからな
り、さらに上記好ましくない任意補充エリアは最小距離
以下だけ底部エツジの上方に配置された任意補充エリア
からなり、上記最小距離以下だけ底部エツジの上方に配
置された任意補充エリアを最小サイズよりも小さくなる
ようにする区分手段と、 上記補充領域内に上記補充エリア及び上記好ましい任意
補充エリアを補充する少なくとも1つの補充多辺形を発
生する補充手段と、 上記頂部チエーンから、当該補充されたエリアの境界を
なす上記側部エツジ及び頂部エツジのすべての部分を切
断して残つているすべての上記側部エツジ及び頂部エツ
ジ部分が1つ又は2つ以上のエツジの頂部チエーンを形
成する切断手段とを具えることを特徴とする形状分解装
置。 - 【請求項2】さらに、上記補充多辺形が発生されたと
き、縁どり矩形を発生する縁どり手段を具えることを特
徴とする請求項1に記載の形状分解装置。 - 【請求項3】さらに、上記複数のエツジを分類する分類
手段を具えることを特徴とする請求項1に記載の形状分
解装置。 - 【請求項4】さらに、上記補充多辺形に従つて放射線感
応層を露出させる露出手段を具えることを特徴とする請
求項1に記載の形状分解装置。 - 【請求項5】複数のエツジを有する2次元形状を複数の
補充多辺形に分解する形状分解方法において、 (a)上記複数のエツジのうち側部エツジ及び頂部エツ
ジを一緒に接続し、当該接続されたエツジによつてエツ
ジの頂部チエーンを形成する接続ステツプと、 (b)上記頂部チエーンに底部を画定する底部エツジを
付加することにより、上記頂部チエーンによつて補充領
域の頂部を画定する付加ステツプと、 (c)上記補充領域を補充エリア及び任意補充エリアか
らなる複数のエリアに区分し、上記任意補充エリアは好
ましい任意補充エリア及び好ましくない任意補充エリア
からなり、さらに上記好ましくない任意補充エリアは最
小距離以下だけ底部エツジの上方に配置された任意補充
エリアからなり、上記最小距離以下だけ底部エツジの上
方に配置された任意補充エリアを最小サイズよりも小さ
くなるようにする区分ステツプと、 (d)上記補充領域内に上記補充エリア及び上記好まし
い任意補充エリアを補充する少なくとも1つの補充多辺
形を発生する発生ステツプと、 (e)上記頂部チエーンから、当該補充されたエリアの
境界をなす上記側部エツジ及び頂部エツジのすべての部
分を切断して残つているすべての上記側部エツジ及び頂
部エツジ部分が1つ又は2つ以上のエツジの頂部チエー
ンを形成する切断ステツプと、 (f)頂部エツジ及び側部エツジを上記頂部チエーンに
付加する付加ステツプと、 (g)上記形状が補充多辺形によつて覆われるまで上記
ステツプ(b)からステツプ(f)までのステツプを反
復する反復ステツプとを具えることを特徴とする形状分
解方法。 - 【請求項6】放射線感応層を、複数の接続されたエツジ
を有する少なくとも1つの2次元形状に露光させる方法
であつて、上記エツジを分類する分類ステツプと、上記
形状を補充多辺形によつて補充するステツプとを有する
放射感応層露光方法において、 上記補充多辺形は、 (a)上記分類されたエツジのうち側部エツジ及び頂部
エツジを一緒に接続することにより、上記接続されたエ
ツジによつてエツジの頂部チエーンを形成するステツプ
と、 (b)上記頂部チエーンに底部を画定する少なくとも1
つの底部エツジを付加することにより、上記頂部チエー
ンによつて補充領域の頂部を画定するステツプと、 (c)上記補充領域を補充エリア及び任意補充エリアか
らなる複数のエリアに区分し、上記任意補充エリアは好
ましい任意補充エリア及び好ましくない任意補充エリア
からなり、さらに上記好ましくない任意補充エリアは最
小距離以下だけ底部エツジの上方に配置された任意補充
エリアからなり、上記最小距離以下だけ底部エツジの上
方に配置された任意補充エリアは最小サイズよりも小さ
くなるようにするステツプと、 (d)上記補充領域に補充多辺形を発生し、上記補充多
辺形は上記任意補充エリア及び上記好ましい任意補充エ
リアを補充し、上記好ましくない任意補充エリアは補充
されないまま残るようにするステツプと、 (e)上記頂部チエーンから、補充されたエリアの境界
をなす上記側部エツジ及び頂部エツジのすべての部分を
切断して残つているすべての上記側部エツジ及び頂部エ
ツジ部分が1つ又は2つ以上のエツジの頂部チエーンを
形成するステツプと、 (f)上記分類された頂部エツジ及び側部エツジを上記
頂部チエーンに付加するステツプと (g)上記形状が補充多辺形によつて覆われるまで上記
ステツプ(b)から上記ステツプ(f)までのステツプ
を反復する反復ステツプとによつて決定されることを特
徴とする放射感応層露光方法。 - 【請求項7】放射線感応層を、複数の接続されたエツジ
を有する少なくとも1つの2次元形状に露光させる方法
であつて、上記各エツジの分類ポイントに従つて上記エ
ツジを分類し、上記分類ポイントは側部である上記各エ
ツジの上部終端及び水平である上記各エツジの左部終端
であり、上記分類は、頂部から底部へ、左側から右側
へ、かつ頂部エツジ又は底部エツジでなる水平エツジの
前の側部から降順の順序で、なされる分類ステツプと、
上記形状を補充矩形によつて補充するステツプとを有す
る放射線感応層露光方法において、 上記補充矩形は、 (a)底部エツジに出会うまで継続した順序で上記分類
された側部エツジ及び頂部エツジを一緒に接続し、上記
接続されたエツジはエツジの頂部チエーンを形成するス
テツプと、 (b)上記頂部チエーンに、上記出会つた底部エツジと
上記頂部チエーンの下に配置されかつ上記出会つた底部
エツジと同一線上にある上記分類された底部エツジとを
付加し、当該付加された底部エツジは底部を画定する補
充エツジであり、上記頂部チエーンは補充領域の頂部を
画定するステツプと、 (c)分類ポイントにおいて上記補充エツジに付着され
た上記すべての側部エツジを側部保存リストに付加する
ステツプと、 (d)底部近傍リストに付加し、上記分類されたすべて
の底部エツジは上記補充エツジの下の最大距離内に分類
ポイントを有し、上記リストされた底部エツジは底部近
傍エツジであるようにするステツプと、 (e)上記補充エリアを複数のエリアに区分し、上記エ
リアは補充エリア及び任意補充エリアからなり、上記任
意補充エリアは好ましい任意補充エリア及び好ましくな
い任意補充エリアからなり、さらに上記好ましくない任
意補充エリアは底部近傍エツジの上方に配置された任意
補充エリアからなり、上記底部近傍エツジ上方に配置さ
れた任意補充エリアの高さは最小高さよりも短くなるよ
うにするステツプと、 (f)補充矩形を発生し、上記補充矩形は上記補充エリ
ア及び上記好ましい任意補充エリアを補充し、上記好ま
しくない任意補充エリアは補充されないままにするステ
ツプと、 (g)上記頂部チエーンから、補充矩形の境界をなす上
記エツジの部分を切断するステツプと、 (h)上記頂部チエーンにコネクテイングエツジを付加
し、上記コネクテイングエツジは上記頂部チエーンのギ
ヤツプを塞ぎ、上記ギヤツプは補充されてない任意エリ
アの境界をなすようにするステツプと、 (i)上記頂部チエーンに上記側部保存リスト内にリス
トされたすべてのエツジを付加するステツプと、 (j)底部エツジに出会うまで継続的な順序で上記分類
された頂部エツジ及び側部エツジを上記頂部チエーンに
付加するステツプと、 (k)上記形状が補充矩形によつて覆われるまで上記ス
テツプ(b)から上記ステツプ(f)までを反復する反
復ステツプとによつて決定されることを特徴とする放射
線感応層露光方法。 - 【請求項8】接続された複数のエツジからなる形状を有
し、上記エツジを分類するステツプと、上記形状を補充
多辺形によつて補充するステツプとを有するリソグラフ
イ方法によつて形成される少なくとも1つの2次元の上
記形状を有する半導体デバイスの製造方法であつて、 上記補充多辺形は、 (a)側部及び頂部である上記分類されたエツジを一緒
に接続し、上記接続されたエツジはエツジの頂部チエー
ンを形成するステツプと、 (b)上記頂部チエーンに底部エツジを付加し、上記底
部エツジは底部を画定し、上記頂部チエーンは補充領域
の頂部を画定するステツプと、 (c)上記補充領域を複数のエリアに区分し、上記エリ
アは補充エリア及び任意補充エリアからなり、上記任意
補充エリアは好ましい任意補充エリア及び好ましくない
任意補充エリアからなり、さらに上記好ましくない任意
補充エリアは最小距離以下だけ底部エツジの上方に配置
された任意補充エリアからなり、上記最小距離以下だけ
底部エツジの上方に配置された任意補充エリアの高さは
最小高さよりも短くなるようにするステツプと、 (d)上記補充領域に補充多辺形を形成し、上記補充多
辺形は上記補充エリア及び上記好ましい任意補充エリア
を補充し、上記好ましくない任意補充エリアは補充され
ないままにするステツプと、 (e)上記頂部チエーンから補充されたエリアの境界を
なす上記側部エツジ及び頂部エツジのすべての部分を切
断して残つているすべての上記側部エツジ部分及び頂部
エツジ部分が1つ又は2つ以上のエツジの頂部チエーン
を形成するステツプと、 (f)上記分類された頂部エツジ及び側部エツジを上記
頂部チエーンに付加するステツプと、 (g)上記形状が充填矩形によつて覆われるまで上記ス
テツプ(b)から上記ステツプ(f)を反復する反復ス
テツプとによつて決定されることを特徴とする半導体デ
バイスの製造方法。 - 【請求項9】接続された複数のエツジからなる形状を有
し、上記各エツジの分類ポイントに従つて上記エツジを
分類し、上記分類ポイントは側部である上記各エツジの
上部終端及び水平である上記各エツジの左部終端であ
り、上記分類は、頂部から底部へ、左側から右側へ、か
つ頂部エツジ又は底部エツジでなる水平エツジの前の側
部から降順の順序で、なされる分類ステツプと、上記形
状を補充矩形によつて補充するステツプとを有するよう
に、リソグラフイ方法によつて形成される少なくとも1
つの2次元の上記形状を有する半導体デバイスの製造方
法において、 上記補充矩形は、 (a)底部エツジに出会うまで継続した順序で上記分類
された側部エツジ及び頂部エツジを一緒に接続し、上記
接続されたエツジはエツジの頂部チエーンを形成するス
テツプと、 (b)上記頂部チエーンに上記出会つた底部エツジ及び
上記頂部チエーンの下に配置され上記出会つた底部エツ
ジと同一線上にある上記分類された底部エツジを付加
し、上記底部エツジは補充エツジであり、上記補充エツ
ジは底部を画定しかつ上記頂部チエーンは補充領域の頂
部を画定するステツプと、 (c)上記補充エツジに付着された分類点を有する上記
すべての側部エツジを側部保存リストに付加するステツ
プと、 (d)底部近傍リストに上記補充エツジの下の最大距離
内に分類ポイントを有する上記分類されたすべての底部
エツジを付加し、上記リストされた底部エツジは底部近
傍エツジであるようにするステツプと、 (e)上記補充領域を複数のエリアに区分し、上記エリ
アは補充エリア及び任意補充エリアからなり、上記補充
エリアは補充エツジの上方に配置され、上記任意補充エ
リアは好ましい任意補充エリア及び好ましくない任意補
充エリアからなり、さらに上記好ましくない任意補充エ
リアは底部近傍エツジの上方に配置された任意補充エリ
アからなり、上記底部近傍エツジの上方に配置された任
意補充エリアは最小の高さよりも短くなるようにするス
テツプと、 (f)補充矩形を発生し、上記補充矩形は上記補充エリ
ア及び上記好ましい任意補充エリアを補充し、上記好ま
しくない任意補充エリアは補充されないままにするステ
ツプと、 (g)上記頂部チエーンから補充矩形の境界をなすエツ
ジの部分を切断し、 (h)上記頂部チエーンにコネクテイングエツジを付加
し、上記コネクテイングエツジは上記頂部チエーンのギ
ヤツプを塞ぎ、上記ギヤツプは補充されていない任意エ
リアの境界をなすようにするステツプと、 (i)上記頂部チエーンに上記側部保存リスト内にリス
トされたすべてのエツジを付加するステツプと、 (j)底部エツジに出会うまで継続的な順序で上記分類
された頂部エツジ及び側部エツジを上記頂部チエーンに
付加するステツプと、 (k)上記形状が補充矩形によつて覆われるまで上記ス
テツプ(b)から上記ステツプ(j)までを反復する反
復ステツプとによつて決定されることを特徴とする半導
体デバイスの製造方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/736,663 US5159201A (en) | 1991-07-26 | 1991-07-26 | Shape decompositon system and method |
US07/736663 | 1991-07-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05198485A JPH05198485A (ja) | 1993-08-06 |
JP2620464B2 true JP2620464B2 (ja) | 1997-06-11 |
Family
ID=24960783
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18042492A Expired - Lifetime JP2620464B2 (ja) | 1991-07-26 | 1992-06-15 | 形状分解装置及びその方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5159201A (ja) |
EP (1) | EP0526376A1 (ja) |
JP (1) | JP2620464B2 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5251140A (en) * | 1991-07-26 | 1993-10-05 | International Business Machines Corporation | E-beam control data compaction system and method |
US5294800A (en) * | 1992-07-31 | 1994-03-15 | International Business Machines Corporation | E-beam control data compaction system and method |
US5446649A (en) * | 1992-12-31 | 1995-08-29 | International Business Machines Corporation | Data-hiding and skew scan for unioning of shapes in electron beam lithography post-processing |
EP0608657A1 (en) * | 1993-01-29 | 1994-08-03 | International Business Machines Corporation | Apparatus and method for preparing shape data for proximity correction |
US5553273A (en) * | 1995-04-17 | 1996-09-03 | International Business Machines Corporation | Vertex minimization in a smart optical proximity correction system |
GB2334598B (en) * | 1995-04-28 | 1999-11-17 | Mitsubishi Electric Corp | A charged beam pattern data generating method and a charged beam pattern data generating apparatus |
US5629861A (en) * | 1995-05-19 | 1997-05-13 | International Business Machines Corporation | Nested maximum space computation and efficient generation of nested shape complementation |
JP3512954B2 (ja) * | 1996-03-06 | 2004-03-31 | 富士通株式会社 | パターン近接効果補正方法、プログラム、及び装置 |
US5740068A (en) * | 1996-05-30 | 1998-04-14 | International Business Machines Corporation | Fidelity enhancement of lithographic and reactive-ion-etched images by optical proximity correction |
US5798763A (en) * | 1996-06-27 | 1998-08-25 | Cirrus Logic, Inc. | Object referenced memory segmentation |
US5877964A (en) * | 1997-01-10 | 1999-03-02 | International Business Machines Corporation | Semiconductor device compensation system and method |
JPH10335202A (ja) * | 1997-05-28 | 1998-12-18 | Mitsubishi Electric Corp | 電子ビームデータ生成装置 |
JP3045114B2 (ja) * | 1997-08-19 | 2000-05-29 | 日本電気株式会社 | 荷電粒子線描画用データ作成方法並びに描画用パターンデータ作成プログラムを記録した記録媒体 |
US6330708B1 (en) * | 1998-09-17 | 2001-12-11 | International Business Machines Corporation | Method for preparing command files for photomask production |
US6177680B1 (en) * | 1998-11-20 | 2001-01-23 | International Business Machines Corporation | Correction of pattern-dependent errors in a particle beam lithography system |
US6353922B1 (en) * | 1999-08-24 | 2002-03-05 | International Business Machines Corporation | Automatic generation of one dimensional data compaction commands for electron beam lithography |
US6897869B1 (en) * | 1999-10-25 | 2005-05-24 | International Business Machines Corporation | System and method for filling a polygon |
US6523162B1 (en) * | 2000-08-02 | 2003-02-18 | Numerical Technologies, Inc. | General purpose shape-based layout processing scheme for IC layout modifications |
US6812474B2 (en) * | 2001-07-13 | 2004-11-02 | Applied Materials, Inc. | Pattern generation method and apparatus using cached cells of hierarchical data |
AUPS300502A0 (en) * | 2002-06-17 | 2002-07-11 | Canon Kabushiki Kaisha | Generating one or more linear blends |
US7000207B2 (en) * | 2003-04-10 | 2006-02-14 | Sioptical, Inc. | Method of using a Manhattan layout to realize non-Manhattan shaped optical structures |
US7278127B2 (en) * | 2004-08-12 | 2007-10-02 | International Business Machines Corporation | Overlapping shape design rule error prevention |
JP4378648B2 (ja) | 2006-10-06 | 2009-12-09 | エルピーダメモリ株式会社 | 照射パターンデータ作成方法、マスク製造方法、及び描画システム |
JP2012253316A (ja) * | 2011-05-12 | 2012-12-20 | Nuflare Technology Inc | 荷電粒子ビーム描画装置及び荷電粒子ビーム描画方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3956635A (en) * | 1975-06-13 | 1976-05-11 | International Business Machines Corporation | Combined multiple beam size and spiral scan method for electron beam writing of microcircuit patterns |
US4147937A (en) * | 1977-11-01 | 1979-04-03 | Fujitsu Limited | Electron beam exposure system method and apparatus |
JPS5493364A (en) * | 1977-12-30 | 1979-07-24 | Fujitsu Ltd | Exposure system for electron beam |
JPS5511303A (en) * | 1978-07-10 | 1980-01-26 | Chiyou Lsi Gijutsu Kenkyu Kumiai | Electron-beam exposure device |
JPS57204125A (en) * | 1981-06-10 | 1982-12-14 | Hitachi Ltd | Electron-ray drawing device |
JPS57208132A (en) * | 1981-06-17 | 1982-12-21 | Toshiba Corp | Electron-beam exposure apparatus |
JPS5957431A (ja) * | 1982-09-27 | 1984-04-03 | Fujitsu Ltd | 電子ビ−ム露光装置 |
US4717644A (en) * | 1982-12-20 | 1988-01-05 | International Business Machines Corporation | Hybrid electron beam and optical lithography method |
US4554625A (en) * | 1983-06-14 | 1985-11-19 | International Business Machines Corporation | Method for generating an optimized nested arrangement of constrained rectangles |
JPS61171123A (ja) * | 1985-01-25 | 1986-08-01 | Fujitsu Ltd | 荷電粒子ビ−ム露光方法 |
US4718019A (en) * | 1985-06-28 | 1988-01-05 | Control Data Corporation | Election beam exposure system and an apparatus for carrying out a pattern unwinder |
JPS6229135A (ja) * | 1985-07-29 | 1987-02-07 | Advantest Corp | 荷電粒子ビ−ム露光方法及びこの方法を用いた荷電粒子ビ−ム露光装置 |
JPS62140485A (ja) * | 1985-12-16 | 1987-06-24 | Hitachi Ltd | 半導体構造体およびその製造方法 |
JPH0691005B2 (ja) * | 1985-12-24 | 1994-11-14 | 株式会社東芝 | 荷電ビ−ム描画方法 |
US4837447A (en) * | 1986-05-06 | 1989-06-06 | Research Triangle Institute, Inc. | Rasterization system for converting polygonal pattern data into a bit-map |
GB2190567A (en) * | 1986-05-16 | 1987-11-18 | Philips Electronic Associated | Electron beam pattern generator control |
JPS6394623A (ja) * | 1986-10-09 | 1988-04-25 | Hitachi Ltd | 描画装置 |
JPH0793253B2 (ja) * | 1986-10-31 | 1995-10-09 | 株式会社東芝 | 荷電ビ−ム露光装置 |
JPS63199421A (ja) * | 1987-02-16 | 1988-08-17 | Toshiba Corp | 荷電ビ−ム描画方法 |
US4943729A (en) * | 1987-12-18 | 1990-07-24 | Hitachi, Ltd. | Electron beam lithography system |
US5062054A (en) * | 1988-03-10 | 1991-10-29 | Matsushita Electric Industrial Co., Ltd. | Layout pattern generation and geometric processing system for LSI circuits |
JPH0247825A (ja) * | 1988-08-10 | 1990-02-16 | Mitsubishi Electric Corp | 荷電ビーム描画データ作成方法 |
DE3939456A1 (de) * | 1989-11-29 | 1991-06-06 | Siemens Ag | Verfahren zur belichtung eines werkstuecks mittels elektronenstrahllithographie |
-
1991
- 1991-07-26 US US07/736,663 patent/US5159201A/en not_active Expired - Fee Related
-
1992
- 1992-06-15 JP JP18042492A patent/JP2620464B2/ja not_active Expired - Lifetime
- 1992-06-30 EP EP92480093A patent/EP0526376A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US5159201A (en) | 1992-10-27 |
JPH05198485A (ja) | 1993-08-06 |
EP0526376A1 (en) | 1993-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2620464B2 (ja) | 形状分解装置及びその方法 | |
US6282696B1 (en) | Performing optical proximity correction with the aid of design rule checkers | |
US5705301A (en) | Performing optical proximity correction with the aid of design rule checkers | |
US7179584B2 (en) | Exposure method and device for forming patterns on printed wiring board | |
US5972541A (en) | Reticle and method of design to correct pattern for depth of focus problems | |
US5553274A (en) | Vertex minimization in a smart optical proximity correction system | |
JP3612166B2 (ja) | 荷電ビーム描画データ作成方法および装置 | |
JP2505957B2 (ja) | 電子ビ―ム制御デ―タ短縮装置及び方法 | |
JPH0210967A (ja) | プリントパターンの形成方法 | |
US5294800A (en) | E-beam control data compaction system and method | |
EP1023641A1 (en) | Design rule checking system and method | |
JPH02280315A (ja) | 電子ビーム直接描画装置 | |
US6907596B2 (en) | Mask data generating apparatus, a computer implemented method for generating mask data and a computer program for controlling the mask data generating apparatus | |
JP2008177603A (ja) | 電子線描画システムおよびその制御方法 | |
US7476880B2 (en) | Writing a circuit design pattern with shaped particle beam flashes | |
US7002167B2 (en) | Charged-particle beam writer | |
US20020108098A1 (en) | Method for correcting optical proximity effects | |
TW201812625A (zh) | 在自對準多重圖案化中用於穿孔冗餘金屬之系統及方法 | |
JP2004294551A (ja) | 光近接効果補正方法、光近接効果補正装置、及びプログラム | |
JP2000019708A (ja) | マスクパターンの作製方法及びフォトマスク | |
US6717160B2 (en) | Beam direct-writing apparatus, imaging apparatus and method of obtaining preferable path passing through points | |
US6924071B1 (en) | Photomask and method for reducing exposure times of high density patterns on the same | |
US6868537B1 (en) | Method of generating an IC mask using a reduced database | |
JP2000156342A (ja) | 電子線描画システムおよびその制御方法 | |
JP3910647B2 (ja) | 荷電ビーム描画方法及び描画装置 |