JPH0554108A - 図形処理における出力データ格納方法及び図形処理装置 - Google Patents

Abstract

(57)【要約】 【目的】図形処理における出力データ格納方法及び図形
処理装置に係り、同一入力キーに基づく連続した図形処
理を行う際に出力データファイル内の図形データに整列
処理を施さずにそのまま入力データファイルとして使用
することができ、図形処理の効率化を図ることを目的と
する。 【構成】図形処理部３は入力データファイル２の各図形
データを順次入力して所定の図形処理を行い処理が済ん
だ図形データから順に出力する。リンク生成部４は図形
処理部３から出力された各出力データを入力キー順にな
るように接続し、出力テーブル５に一時記憶させる。判
定部９は処理状況監視部８による処理状況の監視結果が
処理単位設定部７により設定された処理単位と一致する
か否かを判定し、出力部10は判定部９の一致判定に基づ
いて一致判定までに出力テーブル５に記憶された全ての
出力データをデータ接続状態に従って読み出し、出力デ
ータファイル６に順次格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は図形処理における出力デ
ータ格納方法及び図形処理装置に関する。近年、情報化
社会と言われるなかで、様々な分野において、取り扱わ
れるデータ量は増加の一途を辿っており、これは図形処
理においても例外ではない。これに伴い、図形処理にか
かる処理時間も増加する一方である。特に、図形処理に
おいては、処理対象の図形データに対し、繰り返し図形
処理を行う場合があり、各図形処理の前には入力される
図形データ群を入力キー（整列キー）順に整列させる処
理が必要となっており、この整列処理に要する処理時間
も無視できないものとなってきている。

【０００２】そこで、このような図形処理に要する処理
時間を低減できる図形処理方法が要求されている。

【０００３】

【従来の技術】従来、図９に示すように対象データファ
イル４０の図形データ群に対して、例えば、図５に示す
ように直交ＸＹ座標で定義される平面内でＸ軸に平行な
掃引線（スイープライン）ＳＬをＹ軸の増加方向に移動
させる平面掃引法を用いた図形処理を行うには、まず、
第１キーをＹ座標、第２キーをＸ座標として整列処理４
１を行って対象データファイル４０の図形データ群を入
力キー順に整列させて入力データファイル４２に格納す
る。従って、図５に示す図形データ群では、入力データ
ファイル４２に線分Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５，Ｌ
６，Ｌ７，Ｌ８，Ｌ９，Ｌ１０の順で格納されている。

【０００４】この後、この入力データファイル４２から
図形データを順次入力し、掃引線ＳＬをＹ軸方向に移動
させて図形処理４３を行っていき、掃引線ＳＬが十分に
離れて処理を継続して行う上で影響を与えなくなった図
形データから順に出力データファイル４４に格納してい
く。

【０００５】従って、図５に示す図形データ群が図１０
に示すように図形処理されると、出力される出力データ
は、線分Ｌ２ａ，Ｌ１，Ｌ３ａ，Ｌ４，Ｌ５，Ｌ６，Ｌ
８ａ，Ｌ７，Ｌ９ａ，Ｌ１０の順序となり、この順序で
出力データファイル４４に格納される。これらの出力デ
ータを入力キー順にすると、線分Ｌ１，Ｌ２ａ，Ｌ４，
Ｌ３ａ，Ｌ５，Ｌ６，Ｌ７，Ｌ８ａ，Ｌ１０，Ｌ９ａの
順序となり、出力キーは入力キーと異なるため、図形処
理の結果作成された出力データファイル４４内の図形デ
ータは、図形処理を行う前の入力データファイル４２の
ような順序には並んでいないことになる。

【０００６】

【発明が解決しようとする課題】このため、図９に示す
ように図形処理後における出力データファイル４４を新
たな対象データファイル４４として使用して同一入力キ
ーに基づいて連続して図形処理を行う場合、各々の図形
処理を行う前に、対象データファイル４４の膨大な図形
データ群を入力キー順に並べ直すという整列処理が必ず
必要となり、処理時間に悪影響を与えていた。

【０００７】本発明は上記問題点を解決するためになさ
れたものであって、図形処理後の各出力データを入力キ
ー順に出力データファイルに格納することにより、同一
入力キーに基づく連続した図形処理を行う際に出力デー
タファイル内の図形データに整列処理を施さずにそのま
ま入力データファイルとして使用することができ、図形
処理の効率化を図ることを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、第１発明は、所定の入力キーに基づいて各図形デー
タが整列された入力データファイルから前記入力キー順
に順次図形データを入力し、それら入力した図形データ
に所定の図形処理を行う。そして、図形処理後の各出力
データを入力キー順になるように接続して半導体メモリ
部に一時記憶させ、図形処理状況が所定の処理状況に達
したとき、それまでに半導体メモリ部に記憶された全て
の出力データをそのデータ接続状態に従って読み出して
出力データファイルに順次格納するようにした。

【０００９】又、第２発明は、所定の入力キーに基づい
て整列された各図形データを格納した入力データファイ
ルと、入力データファイルの各図形データを順次入力
し、所定の図形処理を行って処理が済んだ図形データか
ら順に出力する図形処理部と、図形処理部から出力され
た各出力データを入力キー順になるように接続するリン
ク生成部と、リンク生成部により接続された各出力デー
タを一時記憶する半導体メモリ部と、半導体メモリ部に
記憶された出力データを格納するための出力データファ
イルと、半導体メモリ部から出力データファイルへの出
力データの格納時期を図形処理部の処理単位にて設定す
る処理単位設定部と、図形処理部による図形データの処
理状況を監視する処理状況監視部と、処理状況監視部に
よる処理状況の監視結果が処理単位設定部により設定さ
れた処理単位と一致するか否かを判定する判定部と、判
定部により一致判定がなされたとき、その一致判定がな
されるまでに半導体メモリ部に記憶された全ての出力デ
ータをそのデータ接続状態に従って読み出して出力デー
タファイルに出力する出力部とを備えて構成した。

【００１０】

【作用】従って、第１及び第２発明によれば、図形処理
されて順次出力される各出力データは入力キー順になる
ように接続されて半導体メモリ部に一時記憶され、図形
処理状況が所定の処理状況に達したとき、それまでに半
導体メモリ部に記憶された全ての出力データがそのデー
タ接続状態に従って読み出されて出力データファイルに
順次格納されるので、作成された出力データファイルの
図形データ群は、すでに入力キー順に並んでいることに
なり、同一入力キーに基づく連続した図形処理を行う際
に出力データファイル内の図形データの整列処理をせず
に入力データファイルとして使用することが可能とな
る。これにより、連続して図形処理を行う際、処理効率
が向上される。

【００１１】

【実施例】以下、本発明を具体化した一実施例を図１〜
図８に従って説明する。図１に示すように図形処理装置
１は入力データファイル２、図形処理部３、リンク生成
部４、半導体メモリ部としての出力テーブル５、出力デ
ータファイル６、処理単位設定部７、処理状況監視部
８、判定部９及び出力部１０を備えて構成されている。
同図形処理装置１は直交ＸＹ座標で定義される平面内で
Ｘ軸に平行な掃引線ＳＬをＹ軸の増加方向に移動させる
平面掃引法を用いた図形処理を行うようになっている。

【００１２】入力データファイル２には図７に示す対象
データファイル４０の図形データ群に対して整列処理４
１を行った図形データ群が格納されている。図５は入力
データファイル２から読み出された図形データ群の一例
を示し、各線分Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５，Ｌ６，
Ｌ７，Ｌ８，Ｌ９，Ｌ１０は第１キーをＹ座標、第２キ
ーをＸ座標とする入力キー順に読み出されたものであ
る。

【００１３】図形処理部３は入力データファイル２から
図形データ群を入力し、図３に示すように入力図形デー
タ群３１に対してＸ軸に平行な掃引線ＳＬをＹ軸の増加
方向に移動させて所定の図形処理を行う。そして、処理
が済んだ図形データ、即ち、掃引線ＳＬが十分に離れて
処理を継続して行う上で影響を与えなくなった図形デー
タから順に出力する。

【００１４】又、図形処理部３は後記する判定部９によ
り一致判定がなされたとき、図４に示すように入力図形
データ群３１を斜線で示す処理済部３２と未処理部３３
とに分割し、掃引線ＳＬ即ち処理済部３２の上縁と交差
する図形データを切断して処理済部３２に含まれる切断
部分に所定の処理を行い、それを処理が済んだ図形デー
タとして出力するようになっている。

【００１５】リンク生成部４は図形処理部３から出力さ
れた各出力データを入力キー順になるように接続し、出
力テーブル５に記憶させる。処理単位設定部７は外部か
ら入力される設定信号に基づいて出力テーブル５から出
力データファイル６への出力データの格納時期を図形処
理部３の処理単位にて設定し、その設定値を判定部９に
出力する。本実施例における図形処理部３の処理単位
は、図４に示すように入力データ群３１においてＸ軸を
基準として一定の処理面積毎に設定されるようになって
いる。

【００１６】処理状況監視部８は図形処理部３による図
形データの処理状況、即ち、入力データ群３１における
掃引線ＳＬのＹ座標に基づいて処理済面積を監視してお
り、その監視結果を判定部９に出力する。

【００１７】判定部９は処理状況監視部８から入力され
る処理済面積が処理単位設定部７により設定された一定
面積と一致するか否かを判定し、判定結果を出力部１０
に出力する。

【００１８】そして、出力部１０は判定部９により一致
判定がなされたとき、その一致判定がなされたときまで
に出力テーブル５に記憶された全ての出力データをその
データ接続状態に従って読み出し、出力データファイル
６に格納する。

【００１９】次に上記のように構成された図形処理装置
１の出力データ格納処理を図２，図５，図６に従って説
明する。今、入力データファイル２から図５に示すよう
に線分Ｌ１〜Ｌ１０のデータが入力されると、まず、ス
テップ１１で掃引線ＳＬが求められ、ステップ１２でそ
の掃引線ＳＬと交差する線分について図形処理を行い、
処理が済んだ出力データをデータ同士、入力キー順に双
方向性を持つように接続しながら、出力テーブル５に出
力する。

【００２０】ステップ１３で処理単位における処理が終
了していないと判定されると、ステップ１６に進んで未
処理データがあるか否か、即ち、掃引線ＳＬが入力図形
データ群３１の上縁に達したか否かが判定される。この
ステップ１６で未処理データがあると判定されると、ス
テップ１１に戻る。ステップ１１〜１３，１６の処理は
処理単位における処理が終了しておらず入力図形データ
群３１に未処理データがある間、繰り返し実行される。

【００２１】そして、ステップ１３で処理単位における
処理が終了したと判定されると、ステップ１４に進み、
入力図形データ群３１を処理済部３２と未処理部３３と
に分割し、処理済部３２のデータを変換して、処理が済
んだ出力データをデータ同士、入力キー順に双方向性を
持つように接続しながら、出力テーブル５に出力する。

【００２２】続くステップ１５で出力テーブル５のデー
タをデータの接続状態に従って、入力キー順に出力デー
タファイル６に出力する。ステップ１５の処理が終了し
た後、ステップ１６に進み、入力図形データ群３１に未
処理データがある間、前記ステップ１１〜１６の処理を
繰り返し実行する。

【００２３】そして、ステップ１６で未処理データがな
い、即ち、掃引線ＳＬが入力図形データ群３１の上縁に
達したと判定されると、ステップ１７で出力テーブル５
内にデータがあるか否かが判定される。ステップ１７で
データがあると判定されると、ステップ１８で出力テー
ブル５のデータの接続状態に従って、入力キー順に出力
データファイル６に出力して出力データ格納処理を終了
し、ステップ１７でデータがないと判定されると、その
まま出力データ格納処理を終了する。

【００２４】従って、図５に示すように入力データファ
イル２から線分Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５，Ｌ６，
Ｌ７，Ｌ８，Ｌ９，Ｌ１０の順で入力図形データ群３１
を入力して図形処理部３により図形処理を行うと、処理
が進むにつれて図６に示すように線分Ｌ２′，Ｌ１，Ｌ
３′，Ｌ４が順次出力される。そして、線分Ｌ１のネク
ストデータとして線分Ｌ２′が、線分Ｌ２′のネクスト
データとして線分Ｌ４が、更に線分Ｌ４のネクストデー
タとして線分Ｌ３′が接続されて、出力テーブル５に格
納される。

【００２５】図形処理が図６に示すように入力図形デー
タ群３１の最初の処理単位に達すると、図５に示す線分
Ｌ５，Ｌ６が切断されて処理済部３２に含まれる線分Ｌ
５′，Ｌ６′が順次出力される。そして、前記線分Ｌ
３′のネクストデータとして線分Ｌ５′が接続され、線
分Ｌ５′のネクストデータとして線分Ｌ６′が接続され
て、出力テーブル５に格納される。この後、出力テーブ
ル５のデータの接続状態に従い、線分Ｌ１，Ｌ２′，Ｌ
４，Ｌ３′，Ｌ５′，Ｌ６′の順序で出力データファイ
ル６に格納される。

【００２６】次に、図６に示す状態から入力図形データ
群３１の処理が進むにつれて、図７に示すように線分Ｌ
５″，Ｌ６″，Ｌ８′，Ｌ７が順次出力される。そし
て、線分Ｌ５″のネクストデータとして線分Ｌ６″が、
線分Ｌ６″のネクストデータとして線分Ｌ７が、更に線
分Ｌ７のネクストデータとして線分Ｌ８′が接続され
て、出力テーブル５に格納される。

【００２７】図形処理が図７に示すように入力図形デー
タ群３１の次の処理単位に達すると、図５に示す線分Ｌ
９，Ｌ１０が切断されてそのときの処理済部に含まれる
線分Ｌ９′，Ｌ１０′が順次出力される。そして、前記
線分Ｌ８′のネクストデータとして線分Ｌ１０′が、線
分Ｌ１０′のネクストデータとして線分Ｌ９′が接続さ
れて、出力テーブル５に格納される。この後、出力テー
ブル５のデータの接続状態に従い、線分Ｌ５″，Ｌ
６″，Ｌ７，Ｌ８′，Ｌ１０′，Ｌ９′の順序で出力デ
ータファイル６に格納される。

【００２８】更に、図形処理が入力図形データ群３１の
上縁に達すると、線分Ｌ９″，Ｌ１０″が順次出力さ
れ、線分Ｌ９″のネクストデータとして線分Ｌ１０″が
接続されて出力テーブル５に格納される。そして、出力
テーブル５のデータの接続状態に従い、線分Ｌ９″，Ｌ
１０″の順序で出力データファイル６に格納される。

【００２９】このように、本実施例では図形処理部３か
ら所定の図形処理を施された図形データが順次出力され
ると、リンク生成部４により各出力データを入力キー順
になるように接続して一時出力テーブル５に記憶し、図
形処理部３による処理が処理単位に達する毎に出力テー
ブル５の出力データの接続状態に従って入力キー順に整
列されて出力データファイル６に格納されるため、作成
された出力データファイル６のデータは、既に入力キー
順に並んでいることとなる。

【００３０】従って、図８に示すように同一入力キーに
基づいて連続して図形処理を行う際、出力データファイ
ル６内のデータ群に整列処理を施さずにそのまま入力デ
ータファイルとして使用することができ、図形処理の効
率化を図ることができる。

【００３１】尚、本実施例では処理単位設定部７により
設定される処理単位を図形処理部３による図形データ群
３１の処理面積にて設定するようにしたが、図形処理部
３による処理データ量にて設定するようにしてもよい。

【００３２】又、本実施例では外部からの設定信号に基
づいて処理単位設定部７により図形処理部３の処理単位
を設定するようにしたが、例えば入力データファイル２
に予め記憶させた設定データに基づいて処理単位設定部
７により処理単位を設定させるようにしてもよい。

【００３３】更に、本実施例では平面掃引法を用いた図
形処理を行う図形処理装置１に具体化したが、これに限
定されるものではなく、例えばスリット法を用いた図形
処理を行う図形処理装置に具体化してもよい。

【００３４】

【発明の効果】以上詳述したように第１及び第２発明に
よれば、図形処理後の各出力データを入力データファイ
ルと同じ入力キー順に出力データファイルに格納するよ
うにしたので、同一入力キーに基づく連続した図形処理
を行う際に出力データファイル内の図形データに整列処
理を施さずにそのまま入力データファイルとして使用す
ることができ、図形処理の効率化を図ることができる優
れた効果がある。

【図面の簡単な説明】

【図１】一実施例における図形処理装置の概略構成を示
すブロック図である。

【図２】図形処理装置が実行する出力データ格納処理を
示すフローチャートである。

【図３】出力テーブルへの出力データの格納を示す図で
ある。

【図４】出力データファイルへの出力データの格納を示
す図である。

【図５】図形処理前の図形データ群を示す図である。

【図６】図形処理が処理単位に達した状態の図形データ
群を示す図である。

【図７】図形処理の終了時における図形データ群を示す
図である。

【図８】一実施例における連続した図形処理を示す流れ
図である。

【図９】従来の図形処理における連続した図形処理を示
す流れ図である。

【図１０】従来における図形処理後の図形データ群を示
す図である。

【符号の説明】

１ 図形処理装置 ２ 入力データファイル ３ 図形処理部 ４ リンク生成部 ５ 半導体メモリ部としての出力テーブル ６ 出力データファイル ７ 処理単位設定部 ８ 処理状況監視部 ９ 判定部 １０ 出力部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 所定の入力キーに基づいて各図形データ
   が整列された入力データファイルから前記入力キー順に
   順次図形データを入力し、それら入力した図形データに
   所定の図形処理を行い、処理後の各出力データを入力キ
   ー順になるように接続して半導体メモリ部に一時記憶さ
   せ、図形処理状況が所定の処理状況に達したとき、それ
   までに半導体メモリ部に記憶された全ての出力データを
   そのデータ接続状態に従って読み出して出力データファ
   イルに順次格納するようにしたことを特徴とする図形処
   理における出力データ格納方法。
2. 【請求項２】 所定の入力キーに基づいて整列された各
   図形データを格納した入力データファイル（２）と、 入力データファイル（２）の各図形データを順次入力
   し、所定の図形処理を行って処理が済んだ図形データか
   ら順に出力する図形処理部（３）と、 図形処理部（３）から出力された各出力データを入力キ
   ー順になるように接続するリンク生成部（４）と、 リンク生成部（４）により接続された各出力データを一
   時記憶する半導体メモリ部（５）と、 半導体メモリ部（５）に記憶された出力データを格納す
   るための出力データファイル（６）と、 半導体メモリ部（５）から出力データファイル（６）へ
   の出力データの格納時期を図形処理部（３）の処理単位
   にて設定する処理単位設定部（７）と、 図形処理部（３）による図形データの処理状況を監視す
   る処理状況監視部（８）と、 処理状況監視部（８）による処理状況の監視結果が処理
   単位設定部（７）により設定された処理単位と一致する
   か否かを判定する判定部（９）と、 判定部（９）により一致判定がなされたとき、その一致
   判定がなされるまでに半導体メモリ部（５）に記憶され
   た全ての出力データをそのデータ接続状態に従って読み
   出して出力データファイル（６）に出力する出力部（１
   ０）とを備えることを特徴とする図形処理装置。