JPH0863508A - 高速図形処理装置 - Google Patents
高速図形処理装置Info
- Publication number
- JPH0863508A JPH0863508A JP6198528A JP19852894A JPH0863508A JP H0863508 A JPH0863508 A JP H0863508A JP 6198528 A JP6198528 A JP 6198528A JP 19852894 A JP19852894 A JP 19852894A JP H0863508 A JPH0863508 A JP H0863508A
- Authority
- JP
- Japan
- Prior art keywords
- data
- graphic processing
- pattern
- arrangement information
- pattern data
- 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
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】同一パターンが反復される大規模集積回路のレ
イアウトデータの図形処理に必要なメモリ容量を低減す
るとともに処理時間を短縮する。 【構成】データ入力手段１Ａがパターンデータ４２１に
重畳したパターンデータ４２２が存在する場合にパター
ンデータ４２２の重畳部分のパターンデータ４２１Ｃ，
４２２およびパターンデータ４２１Ｃ対応の配置情報４
３１から成る第２のデータと上記重畳部分を除く部分の
パターンデータ４２１Ａおよび対応の配置情報５３１か
ら成る第１のデータとに分離する重畳データ分離手段１
０を備える。各種図形処理手段３Ａが上記第１のデータ
のみを処理する。
イアウトデータの図形処理に必要なメモリ容量を低減す
るとともに処理時間を短縮する。 【構成】データ入力手段１Ａがパターンデータ４２１に
重畳したパターンデータ４２２が存在する場合にパター
ンデータ４２２の重畳部分のパターンデータ４２１Ｃ，
４２２およびパターンデータ４２１Ｃ対応の配置情報４
３１から成る第２のデータと上記重畳部分を除く部分の
パターンデータ４２１Ａおよび対応の配置情報５３１か
ら成る第１のデータとに分離する重畳データ分離手段１
０を備える。各種図形処理手段３Ａが上記第１のデータ
のみを処理する。
Description
【０００１】
【産業上の利用分野】本発明は高速図形処理装置に関
し、特にＬＳＩのレイアウトパターンを含む設計データ
のデザインルールチェックやマスク作成用データ変換や
接続情報抽出等を行うための高速図形処理装置に関す
る。
し、特にＬＳＩのレイアウトパターンを含む設計データ
のデザインルールチェックやマスク作成用データ変換や
接続情報抽出等を行うための高速図形処理装置に関す
る。
【０００２】
【従来の技術】現在の集積回路の設計データにおいて
は、自動レイアウトツールの高性能化に支援されたスタ
ンダードセル方式やゲートアレイ方式による大規模集積
回路（Ｖ／ＵＬＳＩ）の構築、あるいは大規模キャッシ
ュメモリ等の搭載によるメモリ素子部分の構築に見られ
るように、自動レイアウト部分やメモリ素子部分が大部
分の面積を占有する。すなわち、設計データ中、自動レ
イアウト部分の下地工程やメモリ素子部分の全工程のよ
うに、規則性の非常に高い配置情報を持ったデータ群に
より構成される部分が、非常に大きな割合を占める。
は、自動レイアウトツールの高性能化に支援されたスタ
ンダードセル方式やゲートアレイ方式による大規模集積
回路（Ｖ／ＵＬＳＩ）の構築、あるいは大規模キャッシ
ュメモリ等の搭載によるメモリ素子部分の構築に見られ
るように、自動レイアウト部分やメモリ素子部分が大部
分の面積を占有する。すなわち、設計データ中、自動レ
イアウト部分の下地工程やメモリ素子部分の全工程のよ
うに、規則性の非常に高い配置情報を持ったデータ群に
より構成される部分が、非常に大きな割合を占める。
【０００３】この時、集積回路の設計データ中におい
て、反復して用いられる単位パターンデータの集まりに
対し、配置情報対応の参照位置が規則的に配置されてい
るものは、特に上記単位パターンのデータおよびその規
則的配置情報を一定の様式により付加することにより表
現される。こうすることにより、設計データのデータ量
削減及びデータ管理の容易化のメリットを得ている。
て、反復して用いられる単位パターンデータの集まりに
対し、配置情報対応の参照位置が規則的に配置されてい
るものは、特に上記単位パターンのデータおよびその規
則的配置情報を一定の様式により付加することにより表
現される。こうすることにより、設計データのデータ量
削減及びデータ管理の容易化のメリットを得ている。
【０００４】ここで、上述のＬＳＩのレイアウトパター
ンを含む設計データのデザインルールチェックやマスク
作成用データ変換や接続情報抽出等における論理和、論
理積、否定論理和、否定論理積等の演算処理やオーバサ
イズおよびアンダーサイズ処理等を以下に図形処理と呼
ぶ。
ンを含む設計データのデザインルールチェックやマスク
作成用データ変換や接続情報抽出等における論理和、論
理積、否定論理和、否定論理積等の演算処理やオーバサ
イズおよびアンダーサイズ処理等を以下に図形処理と呼
ぶ。
【０００５】一般的な従来の図形処理装置をブロックで
示す図７を参照すると、この図に示す従来の図形処理装
置方法は、単位パタンデータおよび対応の規則的配置情
報の各々を入力する入力手段１と、上記単位パターンデ
ータを規則的配置情報にしたがって配置し配置情報なし
のパターンデータに変換する規則的配置情報配置手段２
と、上記パターンデータを図形処理する各種図形処理手
段３と、図形処理結果を出力する出力手段４と、上記単
位パターンデータ等処理途中のデータを格納するデータ
記憶手段５とを備える。
示す図７を参照すると、この図に示す従来の図形処理装
置方法は、単位パタンデータおよび対応の規則的配置情
報の各々を入力する入力手段１と、上記単位パターンデ
ータを規則的配置情報にしたがって配置し配置情報なし
のパターンデータに変換する規則的配置情報配置手段２
と、上記パターンデータを図形処理する各種図形処理手
段３と、図形処理結果を出力する出力手段４と、上記単
位パターンデータ等処理途中のデータを格納するデータ
記憶手段５とを備える。
【０００６】入力データの構成例を示す図３を参照する
と、この入力データは、単位パターン１１１の６列×７
行の規則的配列から成るレイアウト構成１１を、このレ
イアウト構成１１の単位パターン１１１を図４（Ａ）に
示すようにさらに分解したパターンデータ１２１，１２
２とこれらパターンデータ１２１，１２２の各々の規則
的な配置情報１３１，１３２とから成るデータ構成とし
て示す。
と、この入力データは、単位パターン１１１の６列×７
行の規則的配列から成るレイアウト構成１１を、このレ
イアウト構成１１の単位パターン１１１を図４（Ａ）に
示すようにさらに分解したパターンデータ１２１，１２
２とこれらパターンデータ１２１，１２２の各々の規則
的な配置情報１３１，１３２とから成るデータ構成とし
て示す。
【０００７】一方、各種図形処理手段３への入力データ
の構成の例を示す図８を参照すると、この各種図形処理
入力データは、単位パターン１１１の反復パターンから
成るレイアウト構成２１を、このレイアウト構成２１の
単位パターン１１１対応の配列情報を有しないパターン
データ２１１，２１２から成るデータ構成２２として示
す。
の構成の例を示す図８を参照すると、この各種図形処理
入力データは、単位パターン１１１の反復パターンから
成るレイアウト構成２１を、このレイアウト構成２１の
単位パターン１１１対応の配列情報を有しないパターン
データ２１１，２１２から成るデータ構成２２として示
す。
【０００８】図３，図４，図７，および図８を参照して
従来の図形処理方法について説明すると、入力手段１
は、パタンデータ１２１，１２２および対応の配置情報
１３１，１３２をそれぞれ入力しデータ記憶手段５に格
納する。規則的配置情報配置手段２は、データ記憶手段
５に格納されたこれらパターンデータ１２１，１２２を
読出しそれぞれの配置情報１３１，１３２にしたがい配
置し、図８に示すような配置情報のないパターンデータ
２１１，２１２に変換しデータ記憶手段５に再度格納す
る。各種図形処理手段３は、データ記憶手段５に格納さ
れたパタンデータ２１１，２１２を読出しその全てに対
し各種図形処理を行い、データ記憶手段５に再々度格納
する。出力手段４は、データ記憶手段５に格納された各
種図形処理手段３の処理結果データを出力する。
従来の図形処理方法について説明すると、入力手段１
は、パタンデータ１２１，１２２および対応の配置情報
１３１，１３２をそれぞれ入力しデータ記憶手段５に格
納する。規則的配置情報配置手段２は、データ記憶手段
５に格納されたこれらパターンデータ１２１，１２２を
読出しそれぞれの配置情報１３１，１３２にしたがい配
置し、図８に示すような配置情報のないパターンデータ
２１１，２１２に変換しデータ記憶手段５に再度格納す
る。各種図形処理手段３は、データ記憶手段５に格納さ
れたパタンデータ２１１，２１２を読出しその全てに対
し各種図形処理を行い、データ記憶手段５に再々度格納
する。出力手段４は、データ記憶手段５に格納された各
種図形処理手段３の処理結果データを出力する。
【０００９】
【発明が解決しようとする課題】上述した従来の高速図
形処理装置および図形処理方法は、各種図形処理手段の
図形処理の実行のために、予め規則的配置情報配置手段
にて処理対象のレイアウトパターンを形成する単位パタ
ーンデータの規則的配置情報をすべて配置する必要があ
るためデータ記憶手段に格納するデータ量が増加すると
いう欠点があった。
形処理装置および図形処理方法は、各種図形処理手段の
図形処理の実行のために、予め規則的配置情報配置手段
にて処理対象のレイアウトパターンを形成する単位パタ
ーンデータの規則的配置情報をすべて配置する必要があ
るためデータ記憶手段に格納するデータ量が増加すると
いう欠点があった。
【００１０】さらに、上記配置後の各パターンデータに
対し図形処理を実行するため、処理件数が増加し処理時
間の増大要因となるという欠点があった。
対し図形処理を実行するため、処理件数が増加し処理時
間の増大要因となるという欠点があった。
【００１１】
【課題を解決するための手段】本発明の高速図形処理装
置は、規則的に配列された複数の第１のパターンから成
る集積回路のレイアウトデータを前記第１のパターン対
応の第１のパターンデータとその規則的配列の情報を示
す配置情報とを含むデータ構成で入力するデータ入力手
段と、前記第１のパターンデータに対し所定の図形処理
を実施する各種図形処理手段と、前記図形処理の結果で
ある図形処理結果データを出力する出力手段と、前記第
１のパターンデータと配置情報および図形処理結果デー
タの各々をこれら処理の終了毎に格納するデータ記憶手
段とを備える高速図形処理装置において、前記データ入
力手段が前記第１のパターンデータに重畳した第２のパ
ターンデータが存在する場合に前記第２のパターンデー
タの重畳部分の前記第１および第２のパターンデータお
よび第１のパターンデータ対応の配置情報から成る第２
のデータと前記重畳部分を除く部分の前記第１のパター
ンデータおよび対応の配置情報から成る第１のデータと
に分離する重畳データ分離手段を備え、前記各種図形処
理手段が前記第１のデータのみを処理する図形処理手段
を備えて構成されている。
置は、規則的に配列された複数の第１のパターンから成
る集積回路のレイアウトデータを前記第１のパターン対
応の第１のパターンデータとその規則的配列の情報を示
す配置情報とを含むデータ構成で入力するデータ入力手
段と、前記第１のパターンデータに対し所定の図形処理
を実施する各種図形処理手段と、前記図形処理の結果で
ある図形処理結果データを出力する出力手段と、前記第
１のパターンデータと配置情報および図形処理結果デー
タの各々をこれら処理の終了毎に格納するデータ記憶手
段とを備える高速図形処理装置において、前記データ入
力手段が前記第１のパターンデータに重畳した第２のパ
ターンデータが存在する場合に前記第２のパターンデー
タの重畳部分の前記第１および第２のパターンデータお
よび第１のパターンデータ対応の配置情報から成る第２
のデータと前記重畳部分を除く部分の前記第１のパター
ンデータおよび対応の配置情報から成る第１のデータと
に分離する重畳データ分離手段を備え、前記各種図形処
理手段が前記第１のデータのみを処理する図形処理手段
を備えて構成されている。
【００１２】
【実施例】次に、本発明の実施例を図７と共通の構成要
素には共通の参照文字／数字を付して同様にブロックで
示す図１を参照すると、この図に示す本実施例の高速図
形処理装置は、従来と共通の出力手段４とデータ記憶手
段５とに加えて、入力手段１の代りに単位パターンデー
タおよび対応の規則的配置情報の各々を入力しこの規則
的配置された単位パターンデータに重畳したパターンデ
ータがある場合にその重複部分を分離する分離手段１０
を有し別々にデータ記憶手段５に格納する入力手段１Ａ
と、各種図形処理手段３の代りに所定の規則的配置情報
が付加されかつ所定の図形処理の対象となり得る範囲内
のデータのみ処理する各種図形処理手段３Ａとを備え
る。
素には共通の参照文字／数字を付して同様にブロックで
示す図１を参照すると、この図に示す本実施例の高速図
形処理装置は、従来と共通の出力手段４とデータ記憶手
段５とに加えて、入力手段１の代りに単位パターンデー
タおよび対応の規則的配置情報の各々を入力しこの規則
的配置された単位パターンデータに重畳したパターンデ
ータがある場合にその重複部分を分離する分離手段１０
を有し別々にデータ記憶手段５に格納する入力手段１Ａ
と、各種図形処理手段３の代りに所定の規則的配置情報
が付加されかつ所定の図形処理の対象となり得る範囲内
のデータのみ処理する各種図形処理手段３Ａとを備え
る。
【００１３】各種図形処理手段３Ａの処理フローチャー
トを示す図２を参照すると、この各種図形処理手段３Ａ
は、まず、ステップ１で、入力された単位パターンデー
タおよび対応の規則的配置情報に対し、同一配置情報を
持ちさらに所定の図形処理の対象となり得る範囲内のデ
ータを図形処理対象として確認する。次に、ステップ２
で、ステップ１において図形処理対象として確認された
データ（図形）群のみに対して図形処理を実施する。最
後に、ステップ３で、ステップ２の図形処理結果にステ
ップ１の確認の指標となった上記同一配置情報を付加し
データ記憶手段５に格納する。
トを示す図２を参照すると、この各種図形処理手段３Ａ
は、まず、ステップ１で、入力された単位パターンデー
タおよび対応の規則的配置情報に対し、同一配置情報を
持ちさらに所定の図形処理の対象となり得る範囲内のデ
ータを図形処理対象として確認する。次に、ステップ２
で、ステップ１において図形処理対象として確認された
データ（図形）群のみに対して図形処理を実施する。最
後に、ステップ３で、ステップ２の図形処理結果にステ
ップ１の確認の指標となった上記同一配置情報を付加し
データ記憶手段５に格納する。
【００１４】次に、図１，図２，図３，および図４を参
照して本実施例の動作について論理和処理を例に説明す
ると、まず、入力手段１Ａは、従来と共通の単位パター
ン１１１を構成するパターンデータ１２１，１２２およ
び対応の配置情報１２３，１２４をそれぞれ入力する。
これらパターンデータには他の重複パターンデータがな
いので、そのままデータ記憶手段５に格納する。したが
って、このデータ記憶手段５の格納データは図３に示し
た状態のままである。次に、各種図形処理手段３Ａは、
まず、ステップ１で、入力された単位パターン１１１の
パターンデータ１２１，１２２を、図形処理の対象デー
タとして認識し、それらに対しステップ２において論理
和処理を実施し、図４（Ｂ）に示すパターン１４１〜１
４４を処理結果として得る。次に、ステップ３において
パターン１４１〜１４４にそれぞれ対応の配置情報１５
１〜１５４を付加し単位パターン１１２のレイアウト構
成３１，データ構成３２から成る図５の出力データをデ
ータ記憶手段に格納する。この出力データが出力手段４
により出力される。
照して本実施例の動作について論理和処理を例に説明す
ると、まず、入力手段１Ａは、従来と共通の単位パター
ン１１１を構成するパターンデータ１２１，１２２およ
び対応の配置情報１２３，１２４をそれぞれ入力する。
これらパターンデータには他の重複パターンデータがな
いので、そのままデータ記憶手段５に格納する。したが
って、このデータ記憶手段５の格納データは図３に示し
た状態のままである。次に、各種図形処理手段３Ａは、
まず、ステップ１で、入力された単位パターン１１１の
パターンデータ１２１，１２２を、図形処理の対象デー
タとして認識し、それらに対しステップ２において論理
和処理を実施し、図４（Ｂ）に示すパターン１４１〜１
４４を処理結果として得る。次に、ステップ３において
パターン１４１〜１４４にそれぞれ対応の配置情報１５
１〜１５４を付加し単位パターン１１２のレイアウト構
成３１，データ構成３２から成る図５の出力データをデ
ータ記憶手段に格納する。この出力データが出力手段４
により出力される。
【００１５】次に、図６（Ａ）を参照すると、この図に
示す入力データは３列７行の規則的に配列された単位パ
ターン４１１と、単位パターン４１１の規則的配列の一
部に重なる１つのパターン４１２とを含むレイアウト構
成４１を、単位パターン４１１対応のパターンデータ４
２１と、対応の配置情報４３１と、パターン４１２対応
のパターンデータ４２２とを含むデータ構成４２とな
る。
示す入力データは３列７行の規則的に配列された単位パ
ターン４１１と、単位パターン４１１の規則的配列の一
部に重なる１つのパターン４１２とを含むレイアウト構
成４１を、単位パターン４１１対応のパターンデータ４
２１と、対応の配置情報４３１と、パターン４１２対応
のパターンデータ４２２とを含むデータ構成４２とな
る。
【００１６】この規則的配置情報４３１を含むパターン
データ４２１を持つデータ構成４２を入力手段１Ａに入
力したときのデータ記憶手段５に格納された状態は、図
６（Ｂ）に示すように、パターンデータ４２１に重複す
るパターンデータ４２２が存在するので、データ分離手
段１０によりその重複部分の配置情報のみを従来と同様
に外したレイアウト構成５１対応のデータ構成５２とな
る。すなわちこのデータ構成５２は、重複部分を除く単
位パターン４１１Ａ，４１１Ｂ対応のパターンデータ４
２１Ａ，４２１Ｂおよび対応の配置情報５３１，５３２
と、重複部分の単位パターン４１１Ｃおよびパターン４
１２対応の４個のパターンデータ４２１Ｃおよびパター
ンデータ４２２とを含む。このデータ構成５２の供給に
応答して、各種図形処理手段３Ａのステップ１において
は、配置情報の無いパターンデータ４２１Ｃおよびパタ
ーンデータ４２２に対しては従来の規則的配置情報配置
手段２（図示省略）を用いて従来と同様の変換処理を行
い、それ以外の配置情報を有するパターンデータ４２１
Ａ，４２１Ｂに対しては上述のように処理対象データと
してそのまま確認され、ステップ２以降の処理に進む。
データ４２１を持つデータ構成４２を入力手段１Ａに入
力したときのデータ記憶手段５に格納された状態は、図
６（Ｂ）に示すように、パターンデータ４２１に重複す
るパターンデータ４２２が存在するので、データ分離手
段１０によりその重複部分の配置情報のみを従来と同様
に外したレイアウト構成５１対応のデータ構成５２とな
る。すなわちこのデータ構成５２は、重複部分を除く単
位パターン４１１Ａ，４１１Ｂ対応のパターンデータ４
２１Ａ，４２１Ｂおよび対応の配置情報５３１，５３２
と、重複部分の単位パターン４１１Ｃおよびパターン４
１２対応の４個のパターンデータ４２１Ｃおよびパター
ンデータ４２２とを含む。このデータ構成５２の供給に
応答して、各種図形処理手段３Ａのステップ１において
は、配置情報の無いパターンデータ４２１Ｃおよびパタ
ーンデータ４２２に対しては従来の規則的配置情報配置
手段２（図示省略）を用いて従来と同様の変換処理を行
い、それ以外の配置情報を有するパターンデータ４２１
Ａ，４２１Ｂに対しては上述のように処理対象データと
してそのまま確認され、ステップ２以降の処理に進む。
【００１７】これにより、メモリ品種等のように、規則
的に配置されたパターンから成りしたがってパターンデ
ータに規則的配置情報を多数含むようなデータに対して
は、データ記憶手段の格納データ量および対応の出力デ
ータ量の大幅な削減が可能である。例えば、同一パター
ンが数千個反復される場合には、これらデータ量を１／
１，０００以下に削減することが可能であり、これに伴
い処理時間も１／１，０００以下に短縮が可能となる。
的に配置されたパターンから成りしたがってパターンデ
ータに規則的配置情報を多数含むようなデータに対して
は、データ記憶手段の格納データ量および対応の出力デ
ータ量の大幅な削減が可能である。例えば、同一パター
ンが数千個反復される場合には、これらデータ量を１／
１，０００以下に削減することが可能であり、これに伴
い処理時間も１／１，０００以下に短縮が可能となる。
【００１８】
【発明の効果】以上説明したように、本発明の高速図形
処理装置は、データ入力手段が規則的配置された第１の
パターンデータに重畳した第２のパターンデータが存在
する場合に重畳部分の第２のデータと上記重畳部分を除
く第１のデータとに分離する重畳データ分離手段を備
え、各種図形処理手段が上記第１のデータのみを処理す
る第１の図形処理手段を備えることにより、メモリ品種
等のように、規則的に配置されたパターンから成りした
がってパターンデータに規則的配置情報を多数含むよう
なデータに対しては、データ記憶手段の格納データ量お
よび対応の出力デー？量の大幅な削減が可能であるとい
う効果がある。
処理装置は、データ入力手段が規則的配置された第１の
パターンデータに重畳した第２のパターンデータが存在
する場合に重畳部分の第２のデータと上記重畳部分を除
く第１のデータとに分離する重畳データ分離手段を備
え、各種図形処理手段が上記第１のデータのみを処理す
る第１の図形処理手段を備えることにより、メモリ品種
等のように、規則的に配置されたパターンから成りした
がってパターンデータに規則的配置情報を多数含むよう
なデータに対しては、データ記憶手段の格納データ量お
よび対応の出力デー？量の大幅な削減が可能であるとい
う効果がある。
【００１９】また、これに伴ない大幅な処理時間の短縮
が可能となるという効果がある。
が可能となるという効果がある。
【図１】本発明の高速図形処理装置の一実施例を示すブ
ロック図である。
ロック図である。
【図２】本実施例の高速図形処理装置における動作の一
例を示すフローチャートである。
例を示すフローチャートである。
【図３】入力データのレイアウト構成およびデータ構成
の一例を示すデータ構成図である。
の一例を示すデータ構成図である。
【図４】認識対象および処理後の図形データの構成の一
例を示す図である。
例を示す図である。
【図５】出力データのレイアウト構成およびデータ構成
の一例を示すデータ構成図である。
の一例を示すデータ構成図である。
【図６】規則的配置パターンに重畳するパターンがある
場合の入力データおよび入力手段の出力データのレイア
ウト構成およびデータ構成の一例を示すデータ構成図で
ある。
場合の入力データおよび入力手段の出力データのレイア
ウト構成およびデータ構成の一例を示すデータ構成図で
ある。
【図７】従来の高速図形処理装置の一例を示すブロック
図である。
図である。
【図８】従来の各種図形処理手段の入力データのレイア
ウト構成およびデータ構成の一例を示すデータ構成図で
ある。
ウト構成およびデータ構成の一例を示すデータ構成図で
ある。
１，１Ａ 入力手段 ２ 規則的配置情報配置手段 ３，３Ａ 各種図形処理手段 ４ 出力手段 ５ データ記憶手段 １１，２１，３１，４１，５１ レイアウト構成 １２，２２，３２，４２，５２ データ構成 １１１，１１２，４１１ 単位パターン １２１，１２２，１４１〜１４４，２１１，２１２，４
２１，４２２ パターンデータ １３１，１３２，１５１〜１５５，４３１，５３１，５
３２ 配置情報
２１，４２２ パターンデータ １３１，１３２，１５１〜１５５，４３１，５３１，５
３２ 配置情報
Claims (2)
- 【請求項１】 規則的に配列された複数の第１のパター
ンから成る集積回路のレイアウトデータを前記第１のパ
ターン対応の第１のパターンデータとその規則的配列の
情報を示す配置情報とを含むデータ構成で入力するデー
タ入力手段と、前記第１のパターンデータに対し所定の
図形処理を実施する各種図形処理手段と、前記図形処理
の結果である図形処理結果データを出力する出力手段
と、前記第１のパターンデータと配置情報および図形処
理結果データの各々をこれら処理の終了毎に格納するデ
ータ記憶手段とを備える高速図形処理装置において、 前記データ入力手段が前記第１のパターンデータに重畳
した第２のパターンデータが存在する場合に前記第２の
パターンデータの重畳部分の前記第１および第２のパタ
ーンデータおよび第１のパターンデータ対応の配置情報
から成る第２のデータと前記重畳部分を除く部分の前記
第１のパターンデータおよび対応の配置情報から成る第
１のデータとに分離する重畳データ分離手段を備え、 前記各種図形処理手段が前記第１のデータのみを処理す
る図形処理手段を備えることを特徴とする高速画像処理
装置。 - 【請求項２】 前記図形処理手段が、入力データが前記
第１のパターンデータに前記配置情報を付加されさらに
所定の図形処理の対象となる図形処理対象データである
ことを確認する第１のステップと、 確認された前記図形処理対象データに対して所定の図形
処理を実施し図形処理結果データを出力する第２のステ
ップと、 前記図形処理結果データに前記配置情報を付加し前記デ
ータ記憶手段に格納する第３のステップとを含むことを
特徴とする請求項１記載の高速画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6198528A JP2666733B2 (ja) | 1994-08-23 | 1994-08-23 | 高速図形処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6198528A JP2666733B2 (ja) | 1994-08-23 | 1994-08-23 | 高速図形処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0863508A true JPH0863508A (ja) | 1996-03-08 |
| JP2666733B2 JP2666733B2 (ja) | 1997-10-22 |
Family
ID=16392650
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6198528A Expired - Fee Related JP2666733B2 (ja) | 1994-08-23 | 1994-08-23 | 高速図形処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2666733B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6189129B1 (en) | 1997-06-09 | 2001-02-13 | Nec Corporation | Figure operation of layout for high speed processing |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2803630B2 (ja) | 1996-04-22 | 1998-09-24 | 日本電気株式会社 | 図形処理方法および装置 |
-
1994
- 1994-08-23 JP JP6198528A patent/JP2666733B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6189129B1 (en) | 1997-06-09 | 2001-02-13 | Nec Corporation | Figure operation of layout for high speed processing |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2666733B2 (ja) | 1997-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5848263A (en) | File conversion method and apparatus for LSI design data | |
| JP2666733B2 (ja) | 高速図形処理装置 | |
| JP2001044284A (ja) | 半導体装置の設計方法 | |
| JPH06162139A (ja) | レイアウト検証システム | |
| JP2803630B2 (ja) | 図形処理方法および装置 | |
| JPH07334532A (ja) | 配線容量値抽出装置 | |
| JP2964995B2 (ja) | 図形処理装置 | |
| JP2557856B2 (ja) | Ｃａｄシステム | |
| JP3171905B2 (ja) | データ処理方法 | |
| JP3234622B2 (ja) | グラフ表示圧縮処理方法 | |
| JP2002208638A (ja) | 情報処理方法およびシステム | |
| JP2002049653A (ja) | パターンデータ修正方法及び装置 | |
| JPH0328971A (ja) | セルライブラリ・マスクパターン検証方法 | |
| JP2669615B2 (ja) | 半導体集積回路の設計方法 | |
| JPH10301973A (ja) | アレイ図形の重なり検出処理装置及び重なり検出処理方法 | |
| JP3251311B2 (ja) | 数値を表わすデータのソーティング方法 | |
| JPH04350964A (ja) | レイアウト処理方法 | |
| JP2000148457A (ja) | 画面表示用部品の編集装置およびその編集方式 | |
| JPH0981625A (ja) | シンボリックレイアウトシステム | |
| JPS62251964A (ja) | 回路図出力方式 | |
| JPH1196205A (ja) | レイアウト図面処理方法及びその装置 | |
| JPH0916644A (ja) | 階層図形データの展開方法 | |
| JPS617983A (ja) | 画像処理装置 | |
| JPH0520396A (ja) | 回路データ接続追跡システム | |
| JPH0513572A (ja) | 半導体集積回路の自動レイアウト用セル情報の検証装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970527 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080627 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090627 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |