JPS62259175A - 図形処理出力装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、半導体集積回路のアートワークデータにおけ
る図形処理出力装置に関し、特に計算機上でのアートワ
ークデータ線分化を行う図形処理装置に関するものであ
る。

〔従来の技術〕

従来の技術としては外部記憶装置、例えば磁気ディスク
ファイル上に貯えられたアートワークデータの各図形デ
ータである頂点数と頂点座標を、主記憶装置に設けたテ
ーブルにセットした後、そのテーブルの座標を頂点の数
だけ参照して線分化するというものであった。

従来の技術を図示したのが第６図である。第６図中のａ
点、ｂ点、０点、ｄ点はそれぞれ第３図中のａ点、ｂ点
、０点、ｄ点である。゛〔発明が解決しようとする問題
点〕 上述した従来の技術は、１図形データをテーブルにセッ
トしようとするため、実メモリでは主記憶装置上にもて
るテーブルのサイズにより処理可能な図形データの頂点
数が限界づけられてしまい、配線層など非常に多くの頂
点をもった図形データは処理の対象から外さなければな
らないという欠点がある。また、仮想メモリによると処
理が遅くなる。

本発明の目的は、無限の頂点数をもった図形データ（以
降、大頂点データという）を含むアートワークデータが
格納された外部記憶装置をただ１回検索するのみで図形
データの線分化を可能とすることにある。

〔問題点を解決するための手段〕

本発明の図形処理出力装置は、ＬＳＩのアートワークデ
ータが、各頂点数及び頂点座標で構成される図形データ
として外部記憶装置を入力として、前記図形データの線
分化を行い線分化された図形データにより図形演算・素
子認識・等電位追跡を行う図形処理出力装置において、
各図形データを１回検索するのみで無限の頂点数の図形
データの線分化を行うことが出来る事を特徴とするもの
である。

〔実施例〕

以下に本発明について図面を参照して説明する。

第１図は、本発明の一実施例を示す構成図である。１０
１は入力装置、１０２は制御装置、１０３は演算装置、
１０４は主記憶装置、１０５は外部記憶装置、１０６は
出力装置である。

第２図は一実施例のフロー図である。２０１はレイアウ
ト図面、２０２はアートワークデータ入力装置、２０３
は図形データが格納される入力図形ファイル、２０４は
線分化する手段、２０５は線分化されたデータが格納さ
れる線分ファイル。

２０６はファイル２０４の処理中にエラーが発見された
図形データを出力するエラー出力図形ファイルである。

第３図の３０１．３０２．３０３は、各第２図のファイ
ル２０３，２０５．２０６にデータが格納されている状
態を示す、処理は、１図形データの線分化を１つの単位
とし、入力図形ファイル２０３の中に図形データがなく
なるまで繰り返す。

処理の全体の流れは、第４図のフローチャートに示す、
フローチャート中のａ点、ｂ点、０点。

ｄ点は第３図中のａ点、ｂ点、０点、ｄ点をそれぞれ示
している。５０１は、大頂点線分化の手続きであって、
その詳細をフローチャートで表したものが第５図である
。

〔発明の効果〕

以上説明したように、本発明によれば、従来実メモリで
は処理しきれなかった大頂点データの線分化を、ただし
１回のファイルの参照のみで行うことが出来、又、エラ
ーデータを発見した場合のみそのデータをエラー出力図
形ファイルに出力することが出来る。

【図面の簡単な説明】

第１図乃至第５図は本発明の一実施例を示し、第１図は
構成図、第２図、第４図、第５図はフローチャート、第
３図は第１図中の各ファイル２０３．２０５．２０６の
内容を示す説明図、第６図は従来例のフローチャートで
ある。 １０１・・・入力装置、１０２・・・制御装置、２０３
・・・演算装置、１０４・・・主記憶装置、１０５・・
・外部記憶装置、１０６・・・出力装置。

Claims (1)

【特許請求の範囲】
1. ＬＳＩのアートワークデータが、各頂点数及び頂点座標
   で構成される図形データとして外部記憶装置を入力とし
   て、前記図形データの線分化を行い線分化された図形デ
   ータにより図形演算・素子認識・等電位追跡を行う図形
   処理出力装置において、各図形データを１検索するのみ
   で無限の頂点数の図形データの線分化を行うことが出来
   る事を特徴とする図形処理出力装置。