JPH03106054A - Layout design assisiting device - Google Patents

Layout design assisiting device

Info

Publication number
JPH03106054A
JPH03106054A JP1244857A JP24485789A JPH03106054A JP H03106054 A JPH03106054 A JP H03106054A JP 1244857 A JP1244857 A JP 1244857A JP 24485789 A JP24485789 A JP 24485789A JP H03106054 A JPH03106054 A JP H03106054A
Authority
JP
Japan
Prior art keywords
layout
violation
figures
graphic
design
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.)
Granted
Application number
JP1244857A
Other languages
Japanese (ja)
Other versions
JP2511535B2 (en
Inventor
Goro Suzuki
五郎 鈴木
Tetsuya Yamamoto
哲也 山本
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP1244857A priority Critical patent/JP2511535B2/en
Publication of JPH03106054A publication Critical patent/JPH03106054A/en
Application granted granted Critical
Publication of JP2511535B2 publication Critical patent/JP2511535B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

PURPOSE:To dispense with a modifying operation and to shorten the time required for the layout design of a diagram by a method wherein it is studied that a design rule contravention can be eliminated or not, or a modifying study to eliminate a design rule contravention is carried out, and the studied result is indicated on a graphic display as a modification information. CONSTITUTION:A process performed in a layout modification study section 13 contains a study that the contravention shown by error data can be eliminated or not, and if it is possible to eliminate, a study how a diagram is modified is performed. Therefore, the layout modification study section 13 studies the modification of the layout, reading out necessary data from a diagram data table 21, an error data table 22, and a design rule table 23. The studied result is indicated on a graphic display 30 as a modification information. By this setup, a modification operation can be dispensed with and a time required for the layout design of a diagram can be shortened to improve an operating efficiency.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、図形のレイアウト設計に用いるレイアウト設
計支援装置に係り,特に集積回路(IC,LSI,VL
SI)のマスク・パターンの設計に好適なレイアウト設
計のCADシステムに関する9〔従来の技術〕 集積回路のマスク・パターンは通常多数の層から構成さ
れ、特にVLS Hの場合は約100層程度のマスク・
パターンが必要とされている。これらのマスク・パター
ン図形はシリコンなどの半導体基板を加工するために用
いられるもので、各マスク間の図形相互間又は自マスク
の図形相互間の配置関係について多くの設計規則が存在
する。もし、その設計規則に違反する箇所があると、そ
の違反の程度に応じて、シリコン基板上に形成されるは
ずの素子が形成されなかったり、動作不良の素子が形成
されることがある。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a layout design support device used for graphic layout design, and in particular to an integrated circuit (IC, LSI, VL
9 [Prior art] Regarding a layout design CAD system suitable for designing mask patterns for SI) Mask patterns for integrated circuits are usually composed of a large number of layers, and in particular, in the case of VLSH, a mask of about 100 layers is used.・
A pattern is needed. These mask pattern figures are used for processing semiconductor substrates such as silicon, and there are many design rules regarding the arrangement relationship between the figures between each mask or between the figures of the own mask. If there is a violation of the design rules, depending on the degree of violation, an element that is supposed to be formed on the silicon substrate may not be formed, or an element with malfunction may be formed.

そこで、マスク・パターンの図形相互間に設計規則違反
があるか否かを検査することが重要であり、従来から計
算機を用いてマスク・パターンの設計規則検査が行なわ
れている。
Therefore, it is important to check whether there is a violation of the design rules between the figures of the mask pattern, and a computer has conventionally been used to check the design rules of the mask pattern.

例えば、特開昭63−115273号公報に記載された
CADシステムでは、検査の結果に基づき、設計規則に
違反する箇所を図形(エラー図形)で囲ってCRT画面
に表示するようになっている.また、合わせて違反の内
容、例えば2つの図形aとfの間隔が設計規則に違反す
るものであれば、その2つの図形aとfの現在の間隔と
設計規則上の許容値が画面に表示される。これにより、
オペレータは、その表示内容に基づいて、その違反を解
消するために位置の修正が必要となる図形と、その図形
の移動距離とを求めて修正処理を行なうことができる。
For example, in the CAD system described in Japanese Patent Application Laid-Open No. 63-115273, based on the inspection results, parts that violate design rules are surrounded by figures (error figures) and displayed on the CRT screen. In addition, if the content of the violation, for example, the spacing between two shapes a and f violates the design rules, the current spacing between the two shapes a and f and the allowable value according to the design rules will be displayed on the screen. be done. This results in
Based on the displayed content, the operator can perform correction processing by determining the figure whose position needs to be corrected in order to eliminate the violation and the distance the figure must be moved.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

しかしながら、上記従来の技術によれば、規則違反箇所
の図形表示とその違反の内容だけがメッセージとして表
示されるだけであることから、次のような問題がある。
However, according to the above-mentioned conventional technology, only the graphic display of the place where the rule is violated and the details of the violation are displayed as a message, which causes the following problems.

(1)  オペレータがその違反を除去するために一方
の図形(例えばa)の位置を許容値をクリアする距離だ
け移動すると、この移動された図形aと他の図形bとの
間に新らたな設計規則違反が生ずる場合がある。つまり
、一つの修正作業により新らたな違反箇所が連鎖的に発
生する場合がある。
(1) When the operator moves one figure (for example, a) by a distance that clears the tolerance value in order to remove the violation, a new figure is created between the moved figure a and another figure b. Violations of design rules may occur. In other words, one correction work may result in a chain reaction of new violations.

このような場合、上記従来の技術によれば、一個の図形
の位置を移動する度に、検査を実行させて新らたな違反
箇所に関する違反の内容をエラーメッセージとして、表
示させ、これに基づいて修正作業を行なうという手順を
繰り返し行なわなければならず、非常に作業態率が悪い
という問題がある。
In such a case, according to the above-mentioned conventional technology, each time the position of one figure is moved, an inspection is executed and the details of the violation regarding the new violation location are displayed as an error message, and based on this, an inspection is performed. The problem is that the work efficiency is extremely poor because the process of making corrections must be repeated.

また、上述のように連鎖的に発生する違反の修正作業を
1つ1つ行なっていった結果、一部の図形が所定の領域
を画する図面枠などの基準線を越えてはみ出すことがあ
る。この場合はそれまで行なった修正の内容によっては
最初の違反を解消できないことを意味するものであり、
一連の修正作業が徒労に帰してしまうという問題がある
In addition, as a result of correcting the violations that occur one by one as described above, some figures may protrude beyond the reference line such as a drawing frame that demarcates a predetermined area. . In this case, it means that the original violation cannot be resolved depending on the contents of the corrections made up to that point.
There is a problem in that a series of correction work ends up being a waste of effort.

(2)  CRT画面などのグラフィックディスプレー
にマスク・パターンの図形を表示するにあたっては、通
常、オペレータは表示内容を見易くするため、複雑で微
細なマスク・パターンの一部を拡大表示させたり、中央
に表示させることが行なわれる。
(2) When displaying the shape of a mask pattern on a graphic display such as a CRT screen, the operator usually enlarges a part of the complex and minute mask pattern or places it in the center to make it easier to see the displayed content. Display is performed.

しかし、設計規則違反箇所が複数箇所あった場合、一つ
の違反を修正した後、次に修正すべき違反箇所を見つけ
るために、オペレータが画面を何度もスクロールして探
し回らなければならず、作業能率が悪いという問題があ
る。
However, if there are multiple design rule violations, after correcting one violation, the operator must scroll the screen multiple times to find the next violation to be corrected. There is a problem of poor work efficiency.

本発明の目的は,上述した問題点を解決することにあり
、言い換えれば、設計規則の違反を解消するための修正
作業の手間を省き、図形の配置設計に係る時間を短縮し
て作業能率を向上することができるレイアウト設計支援
装置を提Otすることにある。
The purpose of the present invention is to solve the above-mentioned problems. In other words, it is possible to eliminate the trouble of correction work to eliminate violations of design rules, shorten the time involved in designing the layout of figures, and improve work efficiency. It is an object of the present invention to provide a layout design support device that can improve the layout design.

また、他の目的は、設計規則の違反箇所の検索時間を短
縮して作業能率を向上することができるレイアウト設計
支援装置を提供することにある。
Another object of the present invention is to provide a layout design support device that can improve work efficiency by shortening the search time for design rule violations.

〔課題を解決するための手段〕[Means to solve the problem]

上記目的を達或するため、本発明のレイアウト設計支援
装置は、図形相互間の配置関係が設計規則に違反してい
るとき、図形の位置を修正することによってその違反が
解消可能か否かを検討し、その検討結果をグラフィック
ディスプレーに表示させることを特徴とする。
In order to achieve the above object, the layout design support device of the present invention determines whether the violation can be resolved by correcting the position of the figures when the arrangement relationship between figures violates the design rules. The feature is that the examination results are displayed on a graphic display.

また、図形相互間の配置関係が設計規則に違反している
とき、その違反を解消するために位置を修正しなければ
ならない全ての関連図形と、その位置の修正内容がグラ
フィックディスプレーに表示されるようにす゜ることか
できる。この場合その修正が必要な図形の識別表示に対
応させて、位置の移動方向と移動距離を表示内容に含め
ることが望ましい。
In addition, when the positional relationship between shapes violates the design rules, all related shapes whose positions must be corrected to resolve the violation and the correction details are displayed on the graphic display. I can do something like that. In this case, it is desirable to include the moving direction and moving distance of the position in the display contents in correspondence with the identification display of the figure that needs to be corrected.

また、上記他の目的を達或するため、本発明のレイアウ
ト設計支援装置は、図形相互間の配置関係について設計
規則に違反している箇所が複数あるとき、スクロール指
令が与えられる度にその複数の違反箇所の1つを、順次
グラフィックディスプレーの中央に位置させて表示させ
るエラー図形表示制御部を設けてなることを特徴とする
In addition, in order to achieve the above-mentioned other objects, the layout design support device of the present invention, when there are a plurality of places in which the arrangement relationship between figures violates the design rules, the layout design support device of the present invention The present invention is characterized by being provided with an error graphic display control section that sequentially positions and displays one of the violation locations in the center of the graphic display.

〔作用〕[Effect]

このように構或されることから、本発明のレイアウト設
計支援装置によれば、次の作用により上記本発明の目的
が達或される。
As constructed in this manner, the layout design support apparatus of the present invention achieves the above-mentioned object of the present invention through the following actions.

図面相互間の配置関係についての設計規則違反があると
き、オペレータはグラフィックディスプレーを見ること
により、その違反が図形の位置を修正することによって
解消できるか否かを直ちに知ることができる。
When there is a violation of the design rules regarding the positional relationship between the drawings, the operator can immediately see by looking at the graphic display whether the violation can be resolved by correcting the position of the figures.

また、位置の修正が必要な全ての関連図形とその修正内
容がグラフィックディスプレーに表示される場合は、オ
ペレータはその表示された修正インフォメーションに従
って,又は必要に応して他の設計条件等を考慮して、図
形のレイアウト修正を容易に行なうことができる。すな
わち、オペレータは一つの図形の位置修正が新らたな違
反を誘発させるか否かについて何ら考慮しなくてもよい
.また、関連発生する違反を一つづつ修正していったと
き、最終的に最初の違反を解消できないという結論に達
し、それまでの修正作業が全く無駄になるという事態を
回避できる。これらのことから、図形のレイアウト設計
の作業能率が向上される。
In addition, if all related figures whose positions need to be corrected and their correction details are displayed on the graphic display, the operator can follow the displayed correction information or take other design conditions into consideration as necessary. This makes it easy to modify the layout of figures. In other words, the operator does not have to consider whether or not modifying the position of one figure will induce a new violation. Furthermore, it is possible to avoid a situation in which, when related violations are corrected one by one, it is ultimately concluded that the first violation cannot be resolved, and the correction work up to that point is completely wasted. For these reasons, the efficiency of graphic layout design is improved.

また,スクロール指令が与えられる度に、違反箇所の一
つを順次グラフィックディスプレーの中央に表示させる
ようにしたものによれば、オペレータが他の未修正に係
る違反箇所を画面をスクロールしながら検索する手間が
省ける。これによって、一層作業能率が向上される。な
お、スクロール指令は、オペレータが外部から与えるよ
うにしてもよく、また一つの違反箇所の修正処理完了時
に自動的に与えるようにしてもよい。
Additionally, each time a scroll command is given, one of the violation locations is displayed in the center of the graphic display, allowing the operator to search for other uncorrected violation locations while scrolling the screen. Saves time and effort. This further improves work efficiency. Note that the scroll command may be given externally by the operator, or may be given automatically upon completion of the correction process for one violation location.

〔実施例〕 以下、本発明を実施例に基づいて説明する。〔Example〕 Hereinafter, the present invention will be explained based on examples.

第1図に本発明の一実施例のレイアウト設計支援装置の
システム構或図を示す。図示のように、本装置は中央演
算処理ユニットCPUIOとメモリ20とグラフィック
ディスプレー30とデータ入力手段40とこれらを接続
する信号バス50とを含んで構成されている。以下、マ
スク・パターン設計に適用した場合を例にとって詳細な
構或について説明する。
FIG. 1 shows a system configuration diagram of a layout design support apparatus according to an embodiment of the present invention. As shown in the figure, this device includes a central processing unit CPUIO, a memory 20, a graphic display 30, data input means 40, and a signal bus 50 connecting these. The detailed structure will be described below, taking as an example the case where it is applied to mask pattern design.

CPUIOは,図形編集部11、設計規則検査部■2、
レイアウト修正検討部13、エラー図形表示制御部14
を含んで構成されている。これら各部の機能はそれぞれ
プログラムによって実現される。また、メモリ20は図
形データが格納される図形データテーブル2t、エラー
図形データを含むエラーデータが格納されるエラーデー
タテーブル22、設計規則が格納される設計規則テーブ
ル23を含んで構威されている。各データテーブルの内
容はCPULOから読み出し・書き込み可能に形成され
ている。グラフィックディスプレー30は、例えばCR
Tが適用可能である。このグラフィックディスプレー3
0はCPUI Oの指令に応じて駆動され、合わせて送
られてくる図形データに対応した図形、又は文字データ
からなる各種のインフォメーションを表示するようにな
っている。データ入力手段40はマスク・パターン設計
に必要な図形データ等を入力したり、また図形の修正デ
ータ等を入力するものであり、例えばタブレット、マウ
スなどのポインティングデバイス、キーボード又はこれ
らを組合せたものにより構或される。
The CPUIO includes the figure editing section 11, the design rule inspection section ■2,
Layout correction consideration section 13, error figure display control section 14
It is composed of: The functions of these parts are realized by respective programs. The memory 20 also includes a graphic data table 2t in which graphic data is stored, an error data table 22 in which error data including error graphic data is stored, and a design rule table 23 in which design rules are stored. . The contents of each data table are configured to be readable and writable from CPULO. The graphic display 30 is, for example, a CR
T is applicable. This graphic display 3
0 is driven in response to commands from the CPU I O, and displays various types of information consisting of figures or character data corresponding to the figure data sent together. The data input means 40 is for inputting graphic data necessary for mask pattern design, and data for modifying figures, etc., using a tablet, a pointing device such as a mouse, a keyboard, or a combination of these. It will be constructed.

ここで、図形編集部11の基本機能について説明する。Here, the basic functions of the graphic editing section 11 will be explained.

データ入力手段40から入力される図形データはCPU
IOの図形編集部工↓に取り込まれる.図形編集部11
は入力された図形データを予め設定されている処理プロ
グラムに従って加工し、以後のレイアウト設計支援処理
に適した内容に生成して、前記図形データテーブル21
に格納する。入力される図形データは、マスク・パター
ンを構或する複数の図形のそれぞれについて、図形の頂
点の座標データ、その図形が有する属性すなわちマスク
層の種類(例えば、ポリシリコン層、拡散層,ゲート層
、P層、N層等)や番号,又は画面表示の色指定等を含
んでいる。また5人力される頂点の座標データはグラフ
ィックディスプレー30の画面上の位置との対応がとら
れている。
The graphic data inputted from the data input means 40 is sent to the CPU.
It is imported into IO's figure editing department ↓. Graphic editing department 11
processes the input graphic data according to a preset processing program, generates content suitable for subsequent layout design support processing, and stores the graphic data in the graphic data table 21.
Store in. The input graphic data includes, for each of the multiple shapes that make up the mask pattern, the coordinate data of the vertices of the shape, the attributes that the shape has, that is, the type of mask layer (for example, polysilicon layer, diffusion layer, gate layer). , P layer, N layer, etc.), number, or screen display color designation. Further, the coordinate data of the vertices inputted by five people corresponds to the position on the screen of the graphic display 30.

これにより、オペレータが画面上の任意の位置の座標を
ポインティングデバイス等により指定することにより、
その座標データが図形編集部11に入力されるように形
成されている。
This allows the operator to specify the coordinates of any position on the screen using a pointing device, etc.
The coordinate data is input to the graphic editing section 11.

また、データ入力手段40から入力される各種のデータ
がどのような意味をもつものかを、図形編集部11が認
識できるようにするため、データ入力に先立ってコマン
ドの入力が行なわれるのは周知のことである。このコマ
ンドには、新らたな図形の追加や、修正などのコマンド
が各種準備されている。図形編集部11はコマンドで指
定される内容に従って、図形データの作或又は変更を行
ない、これに合わせて図形データテーブル21の内容を
書き換える。
Furthermore, it is well known that commands are input prior to data input so that the graphic editing section 11 can recognize the meaning of the various data input from the data input means 40. It is about. This command includes various commands such as adding new shapes and modifying them. The graphic editing section 11 creates or changes graphic data according to the contents specified by the command, and rewrites the contents of the graphic data table 21 accordingly.

次に、設計規則検査部12の機能について説明する。ま
ず、図形のレイアウトに関する設計規則は、第2図に示
した5つに分類される。分離関係にある2つの図形間の
間隔を規定するS pace、包含関係にある2つの図
形間の間隔を規定するE nclosure、重なり関
係にある2つの図形間の重なり具合を規定するI nc
ursion.自分自身の幅を規定するWidth.自
分自身のへこみ具合を規定するNotchである。実際
のVLSIでは、マスク層の種類が40程度あり、さら
に同一ゲート層の図形でもNゲート・トランジスタとP
ゲート・トランジスタのゲート長が異なるように、背景
に存在する図形によって設計規則が異なる場合がある.
従って、実際には200項目程度の設計規則が存在する
。これらの規則は設計規則テーブル23に格納されてい
る。
Next, the functions of the design rule inspection section 12 will be explained. First, the design rules regarding the layout of figures are classified into five types as shown in FIG. Space defines the distance between two shapes in a separation relationship, Enclosure defines the distance between two shapes in an inclusive relationship, and Inc defines the degree of overlap between two shapes in an overlapping relationship.
ursion. Width. which defines its own width. This is a Notch that defines the degree of indentation of oneself. In actual VLSI, there are about 40 types of mask layers, and even in the same gate layer shape, there are N-gate transistors and P-gate transistors.
Just as the gate length of a gate transistor differs, the design rules may differ depending on the figure existing in the background.
Therefore, there are actually about 200 design rules. These rules are stored in the design rule table 23.

設計規則検査部工2は、データ入力手段40から与えら
れるオペレータの指令により、図形データテーブル21
から指定されたマスク層の図形データを読み出し,その
マスク層に属する図形群について各図形相互間に設計規
則に違反する箇所が有るか無いかを検査する。この際、
例えば重なり合う他のマスク層の種類によっては適用す
る設計規則が異なるので、この点についても調八るよう
になっている。そして、設計規則に違反する箇所があっ
た場合は、その違反に係る図形の番号と違反の内容をエ
ラーデータとしてエラーデータテーブル22に格納する
。このエラーデータとしては、例えば間隔違反であれば
現在の間隔とこれに対応する許容値、さらに違反に係る
図形によって囲まれる領域を示すエラー図形の座標デー
タ等を含む。
The design rule inspection department engineer 2 inputs the graphic data table 21 according to an operator's command given from the data input means 40.
The figure data of the designated mask layer is read out, and it is checked whether or not there is a part that violates the design rules between the figures in the group of figures belonging to the mask layer. On this occasion,
For example, the design rules to be applied differ depending on the type of other overlapping mask layers, so this point is also considered. If there is a violation of the design rules, the number of the graphic related to the violation and the content of the violation are stored in the error data table 22 as error data. This error data includes, for example, in the case of a violation of the spacing, the current spacing and the corresponding tolerance value, as well as the coordinate data of the error graphic indicating the area surrounded by the graphic related to the violation.

このエラーデータの内容はエラー図形表示制御部14の
働きによりグラフィックディスプレー30の画直上に表
示するようになっている。
The contents of this error data are displayed directly above the image of the graphic display 30 by the function of the error graphic display control section 14.

この画面表示の一例を第3図に示す。同図中、矩形の図
形a〜hはレイアウト設計規則の検査対象である。また
符号悲で示した直線はこれらの図形a ” hが配置さ
れる図面枠など一部であり、基準線に相当するものであ
る。図示例では、検査の結果、図形aとfのS pac
eが規則に違反して狭くなっていることから、図形aと
fの対向する部分によって囲まれた領域がエラー図形E
となり、その部分にハッチング又は色分け等を施して識
別しやすいように表示している。また、画面上の所定の
メッセージ・エリア32に現在の間隔と許容値が表示さ
れる。
An example of this screen display is shown in FIG. In the figure, rectangular figures a to h are objects to be inspected according to the layout design rules. In addition, the straight line indicated by the symbol ``h'' is a part of the drawing frame where these figures a''h are placed, and corresponds to the reference line.In the illustrated example, as a result of inspection, the S pac of figures a and f is
Since e has become narrower in violation of the rules, the area surrounded by the opposing parts of shapes a and f is the error shape E.
The parts are hatched or colored to make them easier to identify. Additionally, the current interval and tolerance are displayed in a predetermined message area 32 on the screen.

次に、レイアウト修正検討部13の基本機能について説
明する。このレイアウト修正検討部13は設計規則検査
部12による検査終了信号又はデータ入力手段40から
入力されるオペレータの指令により起動させることがで
きる。このレイアウト修正検討部13における処理は、
基本的に、前記エラーデータに示された違反を解消する
ことが可能か否かを検討するとともに、可能ならばどの
図形をどのように修正すればよいかを調べることを含ん
でいる.そのため、レイアウト修正検討部13は図形デ
ータテーブル21、エラーデータテーブル22、及び設
計規則テーブル23から必要なデータを読み出し,次に
説明する手順に従ってレイアウト修正の検討を行なう。
Next, the basic functions of the layout modification consideration section 13 will be explained. This layout modification consideration section 13 can be activated by an inspection end signal from the design rule inspection section 12 or an operator's command input from the data input means 40. The processing in this layout modification consideration section 13 is as follows:
Basically, it involves examining whether it is possible to eliminate the violation shown in the error data and, if possible, investigating which figures should be corrected and how. Therefore, the layout modification consideration section 13 reads necessary data from the graphic data table 21, error data table 22, and design rule table 23, and examines the layout modification according to the procedure described below.

ここで.レイアウト修正検討部13の処理内容を第4図
と第5図に示したフローチャートを参照しながら説明す
る。なお、修正対象として第3図の違反内容を例にとっ
て説明する。
here. The processing contents of the layout modification consideration section 13 will be explained with reference to the flowcharts shown in FIGS. 4 and 5. In addition, the content of the violation shown in FIG. 3 will be explained as an example of the correction target.

(ステップSL) 図形aとfとの間隔違反を解消するため、図形aに注目
し、この注目図形aを現在の間隔S.と許容間隔S1と
の差ΔS1=S,−Sエだけ、図において左方向へ移動
すると仮定する。
(Step SL) In order to resolve the interval violation between figures a and f, attention is paid to figure a, and this figure a is moved to the current interval S. Assume that the movement is made to the left in the figure by the difference ΔS1=S,−Sd between and the allowable interval S1.

(ステップS2) ここにおいて、注目図形aを左方向へ移動する修正を行
なったときに,その影響を受ける関連図形を抽出し、第
6図(A)〜(D)に示す手順により隣接グラフを作或
する。
(Step S2) Here, when the figure a of interest is corrected by moving it to the left, related figures that are affected by the correction are extracted, and the adjacency graph is created by the procedure shown in FIGS. 6(A) to (D). Create something.

まず、第6図(A)に示すように、注目図形aの左側の
辺を右辺に持つ矩形状のウインドウ33を設定する。横
幅はマスク・パターンが配置されている図面の左端の基
準線Ωまでである。このウインドウ33の内部に存在す
る図形b,c,dを抽出し,抽出した図形b,c,dを
シンクノード、注目図形aをソースノードとする有向隣
接グラフを作或する。ウインドウ13内に図形が存在す
るか否かの判断は,図形の頂点座標の一部がウインドウ
13内に含まれているか否かを演算することにより行な
う。
First, as shown in FIG. 6A, a rectangular window 33 whose right side is the left side of the figure of interest a is set. The width is up to the reference line Ω at the left end of the drawing where the mask pattern is placed. Figures b, c, and d existing inside this window 33 are extracted, and a directed adjacency graph is created in which the extracted figures b, c, and d are used as sink nodes, and the target figure a is used as a source node. A determination as to whether a figure exists within the window 13 is made by calculating whether or not a part of the vertex coordinates of the figure is included within the window 13.

これにより抽出された図形b,c,dをそれぞれ基準と
して、上記と同様にウインドウ34,35,36を設定
し、それらのウインドウ34,35,36の内部に存在
する図形を抽出し、第6図(B),(C)に示す途中段
階を経て、最終的には第6図(D)に示した隣接関係を
表す有向グラフができあがる。ただし、図面の左端の基
準線怠を最終シンクノードとしている。計算機内部では
、第6図(D)の内容を第7図に示したテーブルとして
表現されており、注目図形番号としてソースノードが、
隣接図形番号としてシンクノードが格納されている。
Based on the figures b, c, and d extracted in this way, windows 34, 35, and 36 are set in the same manner as above, the figures existing inside these windows 34, 35, and 36 are extracted, and the sixth After passing through the intermediate steps shown in FIGS. 6(B) and 6(C), the directed graph representing the adjacency relationship shown in FIG. 6(D) is finally completed. However, the reference line at the left end of the drawing is the final sink node. Inside the computer, the contents of Fig. 6 (D) are expressed as the table shown in Fig. 7, and the source node is represented as the figure number of interest.
A sink node is stored as an adjacent figure number.

(ステップS3) 最終的に作成された第6図CD)の隣接グラフから、例
えば図形aから図形dへ向う技のように、他のノードb
を経由して到達できるノードへの枝を全て削除して、第
8図に示した隣接グラフを作或する。具体的にはテーブ
ルの内容を第9図のように変更する。なお、始点のソー
スノードつまり図形aから注目図形のノードヘ何本の枝
を経て到達できるかを表す隣接レベルの情報を付加して
おく。ここで、図形aのノードから注目図形のノードヘ
至るルートが複数個あるときは,枝の数の最大値を隣接
レベルと定義する。
(Step S3) From the adjacency graph of FIG.
The adjacency graph shown in FIG. 8 is created by deleting all branches to nodes that can be reached via . Specifically, the contents of the table are changed as shown in FIG. Note that adjacent level information indicating how many branches can be used to reach the node of the target figure from the source node at the starting point, that is, figure a, is added. Here, when there are multiple routes from the node of figure a to the node of the figure of interest, the maximum value of the number of branches is defined as the adjacent level.

(ステップS4) ここにおいて、隣接レベルnを初期値“1″に設定する
. (ステップS5) ここにおいて、隣接レベルn(=1)のノードに対応す
る図形(第8図例ではbとC)に注目する。
(Step S4) Here, the adjacent level n is set to the initial value "1". (Step S5) Here, attention is paid to the figures (b and C in the example of FIG. 8) corresponding to the node at the adjacent level n (=1).

(ステップS6) ここにおいて、図形aと図形b,cの間隔S 2 jそ
して、ΔS>Oの図形が存在するか否か判断する。この
判断がNOであれば、ステップS1において仮定した注
目図形aの移動修正が他の図形との規則違反に波及しな
いことを意味する。この場合は、ステップS7に進む。
(Step S6) Here, it is determined whether or not there is an interval S 2 j between figure a and figures b and c, and a figure with ΔS>O. If this determination is NO, it means that the movement modification of the target figure a assumed in step S1 will not affect rule violations with other figures. In this case, the process advances to step S7.

一方,ステップS6における判断が1つでもYESのと
きは、第5図のステップS8に進む。例* えば、図形aとbの間隔S2が許容値S2よりも小さい
場合は、ステップS8に進む。
On the other hand, if even one of the determinations in step S6 is YES, the process advances to step S8 in FIG. Example* For example, if the interval S2 between figures a and b is smaller than the allowable value S2, the process proceeds to step S8.

(ステップ87) このステップでは他の図形の修正が不要であることから
、ステップS1の仮定内容を修正インフォメーションと
してグラフィックディスプレー3Oに表示する。そして
、修正検討処理を終了する。
(Step 87) Since it is not necessary to modify other figures in this step, the assumed contents of step S1 are displayed on the graphic display 3O as modification information. Then, the modification consideration process ends.

(ステップS8) ここにおいて、隣接レベルnが最大値か否か判定する。(Step S8) Here, it is determined whether the adjacent level n is the maximum value.

YESであればステップS 1. Oに移行し、Noで
あればステップS9に進む。
If YES, step S1. If the answer is No, the process goes to step S9.

(ステップS9) ここにおいて、ステップ6の判断がYESに係る図形の
規則違反を解消するために、その図形をΔSだけ移動す
ると仮定する。例えば、第3図例において図形aとbの
間隔の現在値と許容値の差ΔS2が正の値であれば、図
形bを左方向にΔS,だけ移動させると仮定する。そし
て、隣接レベルnをインクリメントしてステップS5に
戻り、」二述の処理を繰り返す。
(Step S9) Here, it is assumed that in order to eliminate the rule violation of the figure for which the judgment in step 6 was YES, the figure is moved by ΔS. For example, in the example of FIG. 3, if the difference ΔS2 between the current value and the tolerance value of the spacing between figures a and b is a positive value, it is assumed that figure b is moved leftward by ΔS. Then, the adjacent level n is incremented, the process returns to step S5, and the process described above is repeated.

例えば、第3図例において、ta接レベルn=2の図形
はdであるから、図形dに注目する。そして、ステップ
S6に進み、図形dに隣接するソース側の図形bとの間
隔S,を求めるとともに、こ*           
      *れに対応する許容値S.との差△S4=
S4−S4を求め、この求めたΔS,が正の値か否か判
断する。
For example, in the example of FIG. 3, the figure with the tangent level n=2 is d, so the figure d is of interest. Then, the process proceeds to step S6, where the distance S between the figure d and the adjacent figure b on the source side is determined.
*The corresponding tolerance value S. Difference △S4=
S4-S4 is determined, and it is determined whether or not the determined ΔS is a positive value.

判断がNOのときは、ステップS9にて仮定した図形b
の移動修正が他の図形dとの規則違反に波及しないこと
を意味する。したがって、前述と同様に修正検討の処理
を終了し、ステップS↓の仮定とステップS9の仮定の
内容を修正インフォメーションとしてグラフィックディ
スプレー30に表示する。
If the determination is NO, the figure b assumed in step S9
This means that the movement modification of d does not affect rule violations with other figures d. Therefore, in the same manner as described above, the modification consideration process is completed, and the contents of the assumption in step S↓ and the assumption in step S9 are displayed on the graphic display 30 as modification information.

一方、ステップS6における判断がYESのときは第5
図ステップS8を介してステップS9に進む。このステ
ップS9において、規則違反が波及した図形dを左方向
にΔS4だけ移動すると仮定する。そして、再び隣接レ
ベルnをインクメントしてステップS5に戻り、次の隣
接レベルn=3の図形(第1図例では基準線Q)との関
係について、上述と同様の手順により規則違反の有無を
検査する。この検査において、規則違反が無ければ図形
dの移動による修正が許されることになる。
On the other hand, if the determination in step S6 is YES, the fifth
The process proceeds to step S9 via step S8 in the figure. In this step S9, it is assumed that the figure d affected by the rule violation is moved leftward by ΔS4. Then, the adjacent level n is incremented again and the process returns to step S5, and the relationship with the next adjacent level n=3 figure (reference line Q in the example in FIG. 1) is checked to determine whether or not there is a violation of the rules using the same procedure as described above. Inspect. In this inspection, if there is no rule violation, modification by moving the figure d is permitted.

したがって、前述と同様に修正検討の処理を終了し、ス
テップS1の仮定とステップS9の仮定の内容をグラフ
ィックディスプレー30に表示する.この表示がなされ
た画面の状態を第10図に示す.同図に示した修正イン
フォメーション表示エリア37に表示された内容により
、最初のーっの規則違反、すなわち図形aとfとの間隔
が狭いという違反を解消するために、図形aを左側にΔ
Sエ(例えば、0.5μ)だけ移動すると、図形bとd
に規則違反が波及するので、図形bとdをそれぞれΔS
,(例えば、0.5μ)、ΔS4(例えば、0.5μ)
だけ左側に移動しなければならないことが一目で理解で
きる。
Therefore, in the same manner as described above, the modification consideration process is completed, and the contents of the assumptions made in step S1 and step S9 are displayed on the graphic display 30. Figure 10 shows the state of the screen with this display. Based on the content displayed in the correction information display area 37 shown in the figure, in order to eliminate the first rule violation, that is, the narrow interval between figures a and f, figure a is moved to the left side by Δ.
If you move by S (e.g. 0.5μ), shapes b and d
Since the rule violation spreads to , shapes b and d are respectively
, (e.g. 0.5μ), ΔS4 (e.g. 0.5μ)
You can understand at a glance that you have to move only to the left.

したがって、本実施例によれば、オペレータが上記修正
インフォメーション表示エリア37の内容によって、図
形aとfの規則違反を図形のレイアウト修正により解消
できることを、直ちに知ることができる。また、オペレ
ータはデータ入力手段40を使い、修正インフォメーシ
ョン表示エリア37の内容に従って,図形データの修正
指示を入力することができる。これにより、図形編集部
11は図形データテーブル21の該当データを修正する
ようになっている。なお、前記図形データ修正は、オペ
レータを介在させずに、ステップS7の内容に従って自
動的に行なわせることも可能である。
Therefore, according to this embodiment, the operator can immediately know from the contents of the correction information display area 37 that the rule violation of figures a and f can be resolved by correcting the layout of the figures. Further, the operator can use the data input means 40 to input instructions for modifying graphic data according to the contents of the modification information display area 37. Thereby, the graphic editing section 11 modifies the corresponding data in the graphic data table 21. Note that the graphic data modification can be automatically performed according to the contents of step S7 without operator intervention.

(ステップSIO) ステップS8における判断がYESのとき、すなわち、
ステップS6における判断により新らたな違反が生じて
おり、しかもその判断にかかる図形の隣接レベルnが最
大値のときは、その図形を移動することができないから
、ステップS1で仮定した図形の移動によっては最初の
違反を解消できないことを意味する。
(Step SIO) When the determination in step S8 is YES, that is,
If a new violation has occurred as a result of the judgment in step S6, and the adjacency level n of the figure involved in that judgment is the maximum value, the figure cannot be moved, so the figure assumed in step S1 cannot be moved. In some cases, this means that the first violation cannot be cured.

そこで、この場合はステップS10で今まで検討した修
正内容を全てご破算にする。そして、第3図に示した最
初の規則違反に係る2つの図形の他方の図形fに注目し
、この注目図形fを第3図の右方向に移動することによ
り,その規則違反を修正できるか否か検討する。この修
正検討の処理は上記ステップ81〜ステップS9の処理
と同じである。
Therefore, in this case, in step S10, all the modifications considered so far are cancelled. Then, by focusing on the other figure f of the two figures related to the first rule violation shown in Figure 3, and moving this figure f of interest to the right in Figure 3, can the rule violation be corrected? I will consider whether or not. This modification consideration process is the same as the process from step 81 to step S9 described above.

(ステップSll, S12) この処理の結果に基づいて、右方向の移動修正によって
も違反解消が不可能か否か判断する。NOのときは違反
解消できるので、上記ステップ81〜ステップS9の修
正検討の結果をグラフィックディスプレー30に表示す
る。一方YESのときは、(ステップ12)において図
形の移動によっては最初の規則違反を解することができ
ない旨のメッセージを表示をする。この表示画面の状態
を第l1図に示す. なお、修正インフォメーションの表示は、第lO図に示
したものに代えて、第12図のように表示することもで
きる。つまり、修正が必要となる図形の修正内容を、■
個づつ同図(A),(B),(C)の順に表示する。こ
の場合、同図(A)の修正インフォメーションの.内容
のとおりに、オペレータによる修正がなされた時点で、
順次(B),(C)の修正インフォメーションの表示に
切替える。
(Steps Sll, S12) Based on the results of this process, it is determined whether or not the violation cannot be resolved by correcting the rightward movement. If NO, the violation can be resolved, so the results of the correction studies in steps 81 to S9 are displayed on the graphic display 30. On the other hand, if the answer is YES, a message is displayed to the effect that the first rule violation cannot be resolved by moving the figure (step 12). The state of this display screen is shown in Figure 11. Note that the correction information can be displayed as shown in FIG. 12 instead of as shown in FIG. 10. In other words, the correction contents of the shape that needs to be corrected can be
The images are displayed one by one in the order of (A), (B), and (C) in the figure. In this case, the correction information in Figure (A). Once the operator has made the corrections as per the content,
The display is sequentially switched to the display of correction information (B) and (C).

?た、第13図に示すように、移動が必要な図形a,b
,dの図形表示を強調するとともに、移動方向を矢印で
表示し、かつ移動距離を合わせて表示することも可能で
ある。
? In addition, as shown in Figure 13, figures a and b that need to be moved
, d can be emphasized, the moving direction can be displayed with an arrow, and the moving distance can also be displayed together.

ここで、第4図ステップS2にて説明したウインドウ3
3の内部に存在する図形の抽出方法について、他の具体
例を第14図と第15図を用いて説明する。なお,この
抽出方法は公知の方法である。まず、図形データのデー
タ構造を第14図(A),(B)を用いて説明する。す
なわち、図面24に含まれる図形G (G1, G.G
3・・・)の図形データが格納されるメモリ25を、い
くつかの図形のデータを格納可能な一定の大きさを有す
る複数のフィールドブロックメモリFBM (FBMl
,FBM2,・・・)に区画する。いま、フィールドブ
ロックメモリFBMIには図形G1, G2,G3の図
形データが格納されたとする。これらの図形G■〜G3
を包含する最小の矩形領域を考え、この矩形領域をフィ
ールドブロックFBIとする。
Here, window 3 explained in step S2 of FIG.
Another specific example of a method for extracting a figure existing inside 3 will be explained with reference to FIGS. 14 and 15. Note that this extraction method is a known method. First, the data structure of graphic data will be explained using FIGS. 14(A) and 14(B). That is, figure G (G1, G.G
The memory 25 in which graphic data of 3...) is stored is divided into a plurality of field block memories FBM (FBMl
, FBM2, ...). Assume that graphic data of graphics G1, G2, and G3 are now stored in the field block memory FBI. These shapes G■~G3
Consider the smallest rectangular area that includes , and let this rectangular area be the field block FBI.

そして、このフィールドブロックFBIの右上と左下の
頂点座標(Pmax, Pain)を当該フィールドブ
ロックメモリFBM1のラベルと定義する。
The top right and bottom left vertex coordinates (Pmax, Pain) of this field block FBI are defined as the label of the field block memory FBM1.

また、同様に、各図形Gについても自己の図形を包含す
る最小の矩形領域を考え,その矩形の右上と左下の頂点
座標( P n+aア、, Pn+in)を図形のラベ
ルと定義する。これらのラベルはメモリ25に格納され
る。ある矩形内部に存在する図形を抽出するにあたって
は,上記ラベル(Pmax, Pmjn)を用い、第1
5図に図示した手順で行なう。すなわち、あるウィンド
ウ33に含まれる図形群を抽出するにあたり、まずウィ
ンドウ33と共通領域を有するフィールドブロックFB
を、フィールドブロックFBのラベルとウインドウ33
の座標データを用いて抽出する。次に、この抽出したフ
ィーノレドブロックFBに注目し、このフィーノレドブ
ロックFBに含まれる図形のラベルを用いて、ウインド
ウ33内に存在する図形を抽出する。このような抽出方
法によれば、少ない演算処理により、ウインドウ33内
に存在する図形を抽出することができる. ここで、第1図に示したエラー図形表示制御部14の機
能について説明する。基本的な機能は、前述したように
、設計規則検査部12による検査の結果に基づき、エラ
ーデータテーブル22に格納された違反箇所に係るエラ
ー図形Eと違反の内容をグラフィックディスプレー30
の画面に表示する制御を行なう。これらの機能に加え、
本実施例では、設計規則検査部12により発見されたい
くつかの違反箇所であって、まだ修正されていない違反
箇所を、グラフィックディスプレー30の画面の中央部
分に位置させて、自動的にJffi次表示するようにな
っている。このような機能を達戊するため、まずエラー
データテーブル22に格納されるエラーデータには、エ
ラー図形E.の番号と頂点座標の他に、第]6図に示す
ように,その図形の中心座標( X m t y +a
 )が格納されるようになっている。そして、エラー図
形表示制御部14は、図面上の中心座標(x.,y.)
を画面の中心に一致させて表示すべく、次に述べるよう
に座標変換処理を行なうようになっている。
Similarly, for each figure G, consider the minimum rectangular area that includes the own figure, and define the top right and bottom left vertex coordinates (Pn+a, Pn+in) of the rectangle as the label of the figure. These labels are stored in memory 25. To extract a figure existing inside a certain rectangle, use the above labels (Pmax, Pmjn) and
Perform the procedure shown in Figure 5. That is, when extracting a group of figures included in a certain window 33, first, the field block FB having a common area with the window 33 is extracted.
, label of field block FB and window 33
Extract using the coordinate data of Next, paying attention to this extracted Fino Redo block FB, the graphics present in the window 33 are extracted using the labels of the graphics included in this Fino Redo block FB. According to such an extraction method, a figure existing within the window 33 can be extracted with a small amount of arithmetic processing. Here, the functions of the error graphic display control section 14 shown in FIG. 1 will be explained. As described above, the basic function is to display the error figure E related to the violation location stored in the error data table 22 and the content of the violation on the graphic display 30 based on the inspection result by the design rule inspection unit 12.
Controls what is displayed on the screen. In addition to these features,
In this embodiment, some violation points that have been discovered by the design rule inspection unit 12 and have not yet been corrected are positioned in the center of the screen of the graphic display 30, and are automatically It is designed to be displayed. In order to achieve such a function, first, the error data stored in the error data table 22 includes error figures E. In addition to the number and vertex coordinates of the figure, as shown in Figure 6, the center coordinates of the figure (X m ty + a
) is now stored. The error figure display control unit 14 then displays the center coordinates (x., y.) on the drawing.
In order to display the image so that it coincides with the center of the screen, coordinate conversion processing is performed as described below.

まず、第17図に示すように図面24上においてエラー
図形E1を中心として矩形の一定の表示領域(表示され
る画面に対応する)27を考える。
First, as shown in FIG. 17, consider a fixed rectangular display area 27 (corresponding to the screen to be displayed) centered on the error graphic E1 on the drawing 24.

この表示領域27の左下頂点と右上頂点の座標をして、
これに対応するグラフィックディスプレー30の画面3
8の左下角と右上角の座標をそれぞれ(o,○)と(x
,y)とする。また,図而24の横幅をW、縦幅をHと
し、表示したい領域の横幅を2ΔXと縦幅を2△yとす
ると、表示領域求まる。
The coordinates of the lower left apex and the upper right apex of this display area 27 are
Screen 3 of the corresponding graphic display 30
Let the coordinates of the lower left corner and upper right corner of 8 be (o, ○) and (x
,y). Further, if the horizontal width of the figure 24 is W and the vertical width is H, and the horizontal width of the area to be displayed is 2ΔX and the vertical width is 2Δy, the display area can be found.

X B ” X @一△x+ yB=y.一ΔyX T
 =X wr+ΔX −  yT= ’/m+△yここ
で、ΔX,△yはそれぞれ次式を満足する任意の値を設
定する。
X B ” X @1△x+ yB=y.1ΔyX T
=X wr + ΔX − yT = '/m + Δy Here, ΔX and Δy are each set to arbitrary values that satisfy the following equations.

yr)を、それぞれ画面の座標(○,○)と(X,Y)
に対応させて表示制御することにより、エラー図形E1
を画面の中央に一致させて表示する。
yr) and the screen coordinates (○, ○) and (X, Y), respectively.
By controlling the display in accordance with
to be displayed aligned with the center of the screen.

なお、エラー図形E1の表示の順序は例えば第16図の
エラーデータテーブル22の上から下へ向って順次切替
えて表示する。
The display order of the error figures E1 is changed sequentially from the top to the bottom of the error data table 22 in FIG. 16, for example.

これにより,本実施例によれば、オペレータがスクロー
ル操作をすることなく、違反箇所が順次グラフィックデ
ィスプレー30上に表示される。
As a result, according to this embodiment, the violation locations are sequentially displayed on the graphic display 30 without the operator having to perform a scrolling operation.

この結果,修正の必要な違反箇所が存在するか否かを判
断するとき、図面全体をいちいち検索する手間が省け、
図形編集の作業能率が向上する。
As a result, when determining whether there is a violation that requires correction, it is possible to save the effort of searching the entire drawing one by one.
The work efficiency of figure editing is improved.

なお、第17図では図を見やすくするため、マスク・パ
ターンに係る図形の記載が省略されている。
Note that in FIG. 17, illustrations of figures related to the mask pattern are omitted to make the figure easier to read.

なお、上述した実施例では、図面の横方向に関する設計
規則違反及び修正について説明したが、図面の縦方向に
関する設計規則違反及び修正についても、全く同様に適
用することができる。
In addition, although the above-mentioned embodiment explained design rule violation and correction regarding the horizontal direction of a drawing, it can be applied in exactly the same way to design rule violation and correction regarding the vertical direction of a drawing.

〔発明の効果〕 以上説明したように、本発明によれば,設計規則違反を
解消できるか否か,又は解消するための修正検討を行な
うようにし、その結果を修正インフォメーションとして
グラフィックディスプレーに表示させるようにしたこと
から、オペレータの修正作業の手間を省き、図形の配置
設計に係る時間を短縮して作業能率を向上することがで
きる。
[Effects of the Invention] As explained above, according to the present invention, it is possible to examine whether or not a violation of design rules can be resolved, or to consider modifications to eliminate it, and the results are displayed on a graphic display as modification information. As a result, it is possible to save the operator's effort in correction work, shorten the time involved in designing the layout of figures, and improve work efficiency.

また,未修正の違反箇所をスクロール指令により、一つ
づつグラフィックディスプレーに表示させるようにした
ことから、違反箇所の検索時間を短縮して作業能率を向
上することができる。
Furthermore, since the uncorrected violation locations are displayed one by one on the graphic display using a scroll command, it is possible to shorten the search time for violation locations and improve work efficiency.

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

第l図は本発明の一実施例のシステム構成図、第2図は
設計規則の基本規則を説明する図、第3図は設計規則違
反の表示例を示す図、第4図と第5図はレイアウト修正
検討部の処理内容を示すフローチャート,第6図(A)
〜(D)は隣接グラフの作成方法を説明する図、第7図
は隣接ノードテーブルの一例図、第8図は最終的に得ら
れる隣接グラフ、第9図は隣接レベルの格納状態を示す
隣接ノードテーブルの一例図、第10図,第11図,第
12図,第13図はそれぞれレイアウト修正検討により
得られた修正インフォメーションの表示状態を示す図,
第14図(A),(B)と第15図はウインドウ内に存
在する図形を抽出する方法の説明図、第16図はエラー
図形データテーブルの内容の一部を示す図、第l7図は
エラー図形を画面の中央に表示する方法の説明図である
。 10・・・CPU、11・・・図形編集部,12・・・
設計規則検査部、 l3・・・レイアウト修正検討部、 14・・・エラー図形表示制御部、 20・・・メモリ、 21・・・図形データテーブル、 22・・・エラー図形データテーブル、23・・・設計
規則テーブル、 24・・・図面、 30・・・グラフィックディスプレー 32・・・メッセージエリア、 37・・・修正インフォメーション表示エリア、40・
・・データ入力手段。 第 3 図 第5 図 第 6 図 第8 図 房♂ 房l  房l  潰〃 /κ’7j ノA:71)  j</17  A尤〃O
第11 図 第14図 (A) (B) 第15図 第17図 (0.0)
Figure 1 is a system configuration diagram of an embodiment of the present invention, Figure 2 is a diagram explaining the basic rules of design rules, Figure 3 is a diagram showing an example of displaying design rule violations, and Figures 4 and 5. FIG. 6 (A) is a flowchart showing the processing contents of the layout modification consideration section.
- (D) are diagrams explaining the method of creating an adjacency graph, Fig. 7 is an example of an adjacency node table, Fig. 8 is the adjacency graph finally obtained, and Fig. 9 is an adjacency graph showing the storage state of adjacency levels. An example of a node table, and FIGS. 10, 11, 12, and 13 are diagrams showing the display state of modification information obtained from layout modification studies, respectively.
Figures 14 (A) and (B) and Figure 15 are explanatory diagrams of the method for extracting figures existing in the window, Figure 16 is a diagram showing part of the contents of the error figure data table, and Figure 17 is FIG. 6 is an explanatory diagram of a method for displaying an error figure in the center of the screen. 10...CPU, 11...Graphic editing department, 12...
Design rule inspection unit, l3... Layout correction consideration unit, 14... Error figure display control unit, 20... Memory, 21... Figure data table, 22... Error figure data table, 23... - Design rule table, 24... Drawing, 30... Graphic display 32... Message area, 37... Modification information display area, 40.
...Data input means. Fig. 3 Fig. 5 Fig. 6 Fig. 8 Fig. 8 Tuft ♂ Tuft l Tuft l Collapse〃 /κ'7j ノA:71) j</17 A尤〃O
Figure 11 Figure 14 (A) (B) Figure 15 Figure 17 (0.0)

Claims (1)

【特許請求の範囲】 1、図形相互間の配置関係が設計規則に違反していると
き、図形の位置を修正することによって前記違反が解消
可能か否かを検討し、その検討結果をグラフィックディ
スプレーに表示させるレイアウト修正検討部を含んでな
るレイアウト設計支援装置。 2、図形相互間の配置関係が設計規則に違反していると
き、その違反を解消するために位置を修正しなければな
らない全ての関連図形と、その位置の修正内容がグラフ
ィックディスプレーに表示されるレイアウト設計支援装
置。 3、前記修正内容は、その修正が必要な図形の識別表示
に対応させて位置の移動方向と移動距離を含むものであ
ることを特徴とする請求項2記載のレイアウト設計支援
装置。 4、図形相互間の配置関係について設計規則に違反して
いる箇所が複数あるとき、スクロール指令が与えられる
度にその複数の違反箇所の1つを、順次グラフィックデ
ィスプレーの中央に位置させて表示させるエラー図形表
示制御部を含んでなるレイアウト設計支援装置。 5、CPUとメモリとグラフィックディスプレーとを有
してなり、 前記CPUは、プログラムによって形成される設計規則
検査部とレイアウト修正検討部の機能を含んでなり、 前記設計規則検査部は、前記メモリから検査対象の図形
群の図形データと設計規則とを読み出し、各図形相互間
の配置関係について設計規則違反の有無を検査するもの
とされ、 前記レイアウト修正検討部は、前記設計規則違反検査部
によって検出された違反が関連する図形の位置を修正す
ることにより解消可能か否かについて検討し、その検討
結果をグラフィックディスプレーに表示させるものとさ
れたレイアウト設計支援装置。 6、CPUとメモリとグラフィックディスプレーとを有
してなり、 前記CPUは、プログラムによって形成される設計規則
検査部とレイアウト修正検討部の機能を含んでなり、 前記設計規則検査部は、前記メモリから検査対象の図形
群の図形データと設計規則とを読み出し、各図形相互間
の配置関係について設計規則違反の有無を検査し、違反
箇所に関するエラーデータを前記メモリに格納するもの
とされ、前記レイアウト修正検討部は、前記メモリ内の
エラーデータと図形データと設計規則とを読み出し、違
反箇所についてその違反を解消するために位置の修正が
必要となる関連する全ての図形を抽出し、これらの抽出
された図形に関する位置の修正内容を求め、これにより
求められた修正対象の図形とその修正内容とを前記グラ
フィックディスプレーに表示させるものとされたレイア
ウト設計支援装置。 7、CPUとメモリとグラフィックデイスプレーとを有
してなり、 前記CPUは、プログラムによって形成される設計規則
検査部とレイアウト修正検討部とエラー図形表示制御部
の機能を含んでなり、 前記設計規則検査部は、前記メモリから検査対象の図形
群の図形データと設計規則とを読み出し、各図形相互間
の配置関係について設計規則違反の有無を検査し、違反
箇所に関するエラーデータを前記メモリに格納するもの
とされ、前記レイアウト修正検討部は、前記メモリ内の
エラーデータと図形データと設計規則とを読み出し、違
反箇所についてその違反を解消するために位置の修正が
必要となる関連する全ての図形を抽出し、これらの抽出
された図形に関する位置の修正内容を求め、これにより
求められた修正対象の図形とその修正内容とを前記グラ
フィックディスプレーに表示させるものとされ、前記エ
ラー図形表示制御部は、スクロール指令が与えられる度
に、前記メモリ内に格納されている複数のエラーデータ
の1つを順次読み出し、この読み出されたエラーデータ
に係る図形群を前記グラフィックディスプレーの中央に
位置させて表示させるものとされたレイアウト設計支援
装置。 8、前記修正内容は、その修正が必要な図形の識別表示
に対応させて位置の移動方向と移動距離を含むものであ
ることを特徴とする請求項6又は7記載のレイアウト設
計支援装置。 9、前記グラフィックディスプレーに修正インフォメー
ションを表示するにあたって、その修正が必要な図形ご
とに、その図形の識別表示と修正内容とが順次画面に表
示されるようにしたことを特徴とする請求項6、7、8
、9いずれかに記載のレイアウト設計支援装置。
[Claims] 1. When the arrangement relationship between figures violates the design rules, it is examined whether the violation can be resolved by correcting the position of the figures, and the results of the examination are displayed on a graphic display. A layout design support device comprising a layout modification consideration section for displaying a layout. 2. When the positional relationship between figures violates the design rules, all related figures whose positions must be corrected to resolve the violation and the correction details of their positions are displayed on the graphic display. Layout design support device. 3. The layout design support apparatus according to claim 2, wherein the modification content includes a moving direction and a moving distance of the position in correspondence with the identification display of the figure that requires the modification. 4. When there are multiple places that violate the design rules regarding the arrangement relationships between figures, one of the multiple places that violate the rules is sequentially positioned and displayed in the center of the graphic display every time a scroll command is given. A layout design support device including an error graphic display control section. 5. It has a CPU, a memory, and a graphic display, and the CPU includes the functions of a design rule inspection section and a layout modification consideration section formed by a program, and the design rule inspection section reads data from the memory. The graphic data and design rules of a group of figures to be inspected are read out, and the layout relationship between each figure is inspected for the presence or absence of a violation of the design rules. A layout design support device that examines whether or not a violation that has occurred can be resolved by correcting the position of a related figure, and displays the results of the examination on a graphic display. 6. It has a CPU, a memory, and a graphic display, and the CPU includes the functions of a design rule inspection section and a layout modification consideration section formed by a program, and the design rule inspection section reads data from the memory. The figure data and design rules of the group of figures to be inspected are read out, the arrangement relationship between each figure is inspected for the presence or absence of a violation of the design rules, and the error data regarding the violation location is stored in the memory, and the layout is corrected. The examination unit reads out the error data, figure data, and design rules in the memory, extracts all related figures whose positions need to be corrected in order to eliminate the violation, and processes these extracted figures. 1. A layout design support apparatus, wherein the content of correction of a position of a graphic is displayed on the graphic display, and the graphic to be corrected and the content of the correction thus obtained are displayed on the graphic display. 7. It has a CPU, a memory, and a graphic display, and the CPU includes the functions of a design rule inspection section, a layout correction consideration section, and an error graphic display control section formed by a program, and The inspection unit reads out the graphic data and design rules of a group of shapes to be inspected from the memory, checks whether or not there is a violation of the design rules regarding the arrangement relationship between each graphic, and stores error data regarding the violation location in the memory. The layout correction consideration section reads out the error data, figure data, and design rules in the memory, and calculates all related figures whose positions need to be corrected in order to eliminate the violation. the error figure display control unit: Each time a scroll command is given, one of the plurality of error data stored in the memory is sequentially read, and a group of figures related to the read error data is positioned and displayed at the center of the graphic display. A layout design support device that became popular. 8. The layout design support apparatus according to claim 6 or 7, wherein the modification contents include a moving direction and a moving distance of the position in correspondence with the identification display of the figure that requires the modification. 9. In displaying the correction information on the graphic display, for each figure that needs to be corrected, the identification display of the figure and the details of the correction are sequentially displayed on the screen. 7, 8
, 9. The layout design support device according to any one of .
JP1244857A 1989-09-20 1989-09-20 Layout design support device Expired - Lifetime JP2511535B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1244857A JP2511535B2 (en) 1989-09-20 1989-09-20 Layout design support device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1244857A JP2511535B2 (en) 1989-09-20 1989-09-20 Layout design support device

Publications (2)

Publication Number Publication Date
JPH03106054A true JPH03106054A (en) 1991-05-02
JP2511535B2 JP2511535B2 (en) 1996-06-26

Family

ID=17125022

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1244857A Expired - Lifetime JP2511535B2 (en) 1989-09-20 1989-09-20 Layout design support device

Country Status (1)

Country Link
JP (1) JP2511535B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009151619A (en) * 2007-12-21 2009-07-09 Nec Computertechno Ltd Component arrangement design support device and method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59106070A (en) * 1982-12-10 1984-06-19 Mitsubishi Electric Corp Wiring crosstalk processing device
JPS6482544A (en) * 1987-09-25 1989-03-28 Toshiba Corp Layout of semiconductor integrated circuit

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59106070A (en) * 1982-12-10 1984-06-19 Mitsubishi Electric Corp Wiring crosstalk processing device
JPS6482544A (en) * 1987-09-25 1989-03-28 Toshiba Corp Layout of semiconductor integrated circuit

Also Published As

Publication number Publication date
JP2511535B2 (en) 1996-06-26

Similar Documents

Publication Publication Date Title
US5191644A (en) Multiwindow control system
JP6254190B2 (en) Display congestion indicators for channels in the circuit design layout
JPH0552986B2 (en)
EP0599469B1 (en) Method and device for designing layout of milliwave or microwave integrated circuit
JPH08212241A (en) Design method for mask pattern for semiconductor integrated circuit or directly plotting pattern on wafer and their design rule confirming method
JPH03106054A (en) Layout design assisiting device
JP3096112B2 (en) IC pattern design system
JPS58209141A (en) Inspection system of rule on design for layout
JP2005260019A (en) Clearance distance measuring method and equipment thereof in design equipment of printed circuit board, program, and recording medium readable with computer
JPH04157560A (en) Table generating method
JPH04186655A (en) Lsi layout pattern making device
JPH01173167A (en) Mask layout designing method for semiconductor integrated circuit
JP2896544B2 (en) Character generation method and apparatus
JP3346890B2 (en) Figure selection device
JPH06110969A (en) Error correction device in mask pattern design for integrated circuit
JPH0896159A (en) Graphic editing device
JPH01227182A (en) Map information using device
JPH05250124A (en) Data processor and its display data conversion method
JPS61105673A (en) Interactive drawing method
JPH10232377A (en) Pattern layout device for liquid crystal display
JPH0440731B2 (en)
JPS63247818A (en) Tablet menu input method
JPH05135135A (en) Integrated circuit layout design device
JP2009134335A (en) Panel board data verification system and program
JPH01251171A (en) Test data editing device