JPH05342358A - 図形データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 同種の図形種別データに対する重複した処理
を回避、削減し、処理速度を高速にすることができる図
形データ処理装置の提供を目的とする。 【構成】 前処理部は図形データを順次取り込み、同種
の図形であるか否かを判別する（ステップＳ６）。同種
の場合、例えば同じ四角形の図形データであると判断さ
れた場合は、その単一の図形種別データに対して、次々
と図形座標データを示すポインタが記憶されて行く（ス
テップＳ８、Ｓ１０）。このため、重複した図形種別デ
ータに対する処理を回避することができ、処理速度を高
速にすることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は図形データ処理装置のデ
ータ処理に関し、特に処理データを削減することによっ
て処理速度の高速化を図る構成に関する。

【０００２】

【従来の技術】例えばワークステーションなどに図形を
入力した場合、図形データは一旦メモリに記憶される
が、この図形データは一般に図形種別データと図形座標
データから構成されている。この中、図形種別データは
入力された図形の種別を示すものであり、例えば「１」
は円、「２」は四角形、「３」は折れ線、「４」は文
字、「５」は塗りつぶし…等のように予め符号化されて
いる。

【０００３】また、図形座標データとは、その図形の各
頂点を示す座標のデータであり、二次元の図形であれば
（Ｘ１、Ｙ１：Ｘ２、Ｙ２：Ｘ３、Ｙ３…）のように記
憶される。このような図形種別データと図形座標データ
等によって、図形が認識され、メモリ内に図形データと
して記憶される。

【０００４】図形データの構成の一例を図５に示す。図
５Ａに示すように、図形(イ)、(ロ)、(ハ)…の各々につ
いて、図形種別データと、図形座標データのポインタと
が記憶されている。この例では図形(イ)、(ロ)、(ハ)
は、四角形であり、図形種別データとして四角形を示す
「２」が記憶されている。図形座標データのポインタと
は、各図形の頂点座標の記憶領域の先頭番地を示すもの
である（図５Ｂ参照）。この場合、四角形であるので、
図形(イ)、(ロ)、(ハ)についてそれぞれ４つの頂点座標
（Ｘ１、Ｙ１、Ｘ２、Ｙ２、Ｘ３、Ｙ３、Ｘ４、Ｙ４）
が記憶されている。

【０００５】以上のような図形データを、ＣＲＴやプリ
ンタ等に出力する場合、メモリから一旦、幾何学変換処
理部へ図形データを出力し、ここで幾何学変換処理を行
う必要がある。幾何学変換処理とは、データを出力する
ための座標変換やクリッピングなどの処理である。この
幾何学変換処理では図形種別に応じた処理を行う必要が
あるため、まず処理対象となる図形データの図形種別を
認識する。その後、図形座標データに対し、ＣＲＴやプ
リンタ等に従った座標変換処理を実行する。こうした処
理を行った後、ＣＲＴ等に図形データを出力する。

【０００６】

【発明が解決しようとする課題】従来の図形データ処理
装置には、次のような問題があった。上記のように図形
データを取り込んだ幾何学変換処理部は、まず各図形デ
ータの図形種別データの認識処理を行っている。

【０００７】ここで、例えば同種の図形データが多数取
り込まれた場合でも、従来は各々、個別に図形種別の認
識が行われていた。すなわち、図５Ａに示す例では、図
形(イ)、(ロ)、(ハ)…が同じ四角形であるにもかかわら
ず、それぞれ図形種別データ「２」を重複して認識しな
ければならない。このような重複した処理が繰り返し行
われるため、処理速度が低下するという問題を生じてい
た。特に、同種の図形データを連続して多数取り込んだ
場合、続けて同じ図形種別データを繰り返し認識してお
り、認識処理動作に無駄が多い。

【０００８】そこで本発明は、同種の図形種別データに
対する重複した処理を回避、削減し、処理速度を高速に
することができる図形データ処理装置の提供を目的とす
る。

【０００９】

【課題を解決するための手段】本発明に係る図形データ
処理装置は、図形種別データおよび図形座標データによ
って構成されている図形データを記憶する図形データ記
憶手段、図形データ記憶手段から複数の図形データを取
り込み、各図形種別データを比較して同種の図形座標デ
ータをまとめ、当該図形種別データに対応させて図形デ
ータ群を形成する前処理手段、前処理手段から図形デー
タ群を取り込み、出力対象機器に応じた幾何学変換処理
を行って出力する幾何学変換処理手段、を備えたことを
特徴としている。

【００１０】

【作用】本発明に係る図形データ処理装置においては、
前処理手段は、図形データ記憶手段から複数の図形デー
タを取り込み、各図形種別データを比較して同種の図形
座標データをまとめる。そして、当該図形種別データに
対応させて図形データ群を形成する。こうして形成され
た図形データ群は、幾何学変換処理手段に取り込まれ、
出力対象機器に応じた幾何学変換処理が行われる。

【００１１】したがって、幾何学変換処理手段は、同種
の図形種別データに対して重複した処理を行う必要がな
い。

【００１２】

【実施例】本発明に係る図形データ処理装置の一実施例
を図面に基づいて説明する。まず図１に、本実施例にお
ける図形データ処理装置のブロック図を掲げる。

【００１３】図形データ記憶部２には、キーボードやマ
ウス等から入力された図形データが記憶されている。こ
の図形データは、図形種別データおよび図形座標データ
から構成されている。図形種別データとは、円「１」、
四角形「２」、折れ線「３」、文字「４」等のように図
形の種別を示すデータである。また、図形座標データと
は、その図形の各頂点を示す座標のデータである。な
お、具体的には、図形座標データに対しては、その記憶
番地を示すポインタが付与され、このポインタが図形種
別データとともに記憶されている（図５Ａ参照）。

【００１４】図形データ記憶部２に記憶されている図形
データは、前処理部４に取り込まれ、ここで所定の前処
理が実行されて図形データ群が生成される。そして、こ
の図形データ群は、さらに幾何学変換処理部６に取り込
まれ、座標変換等の幾何学変換処理が行われる。その
後、データは出力制御部８を経てＣＲＴ１０に出力され
表示される。なお、図１はＣＲＴ１０への出力例である
が、例えばプリンタなどに対して出力を行う場合でも、
基本的な処理動作は同じである。

【００１５】前処理部４が実行するプログラムのフロー
チャートを図２に示す。前処理部４は、まず図形データ
記憶部２から図形データ（図形(イ)）を取り込み（ステ
ップＳ１）、これを図形データ群とする（ステップＳ
２）。例えば、ここで取り込んだ図形(イ)が四角形であ
るとする。この場合、図形種別データは四角形を示す
「２」であり、図４Ａに示すように、図形種別データ
「２」および図形座標データへのポインタが、ここでの
図形データ群として位置付けられることになる。なお、
このステップＳ２で取り込んだ図形データが、以後のス
テップＳ４からＳ１０までの処理における基準の図形デ
ータとなる（ステップＳ２参照）。

【００１６】前処理部４は、続いて二番目の図形データ
（図形(ロ)）を取り込む（ステップＳ４）。そして、基
準となる図形データ（図形(イ)）と、ステップＳ４で取
り込んだ二番目の図形データ（図形(ロ)）の図形種別デ
ータを比較する（ステップＳ６）。仮に、二番目の図形
(ロ)も四角形であるとすると、両者の図形種別データ
「２」が一致するのでステップＳ８に進む。

【００１７】そして、このステップＳ８で、図４Ａに示
すように図形データ群のポインタ領域Ｔ１を一つ増やし
新たな領域を確保する。次に確保したポインタ領域Ｔ１
に、ステップＳ４で取り込んだ図形データ（図形(ロ)）
のポインタを記憶する（ステップＳ１０）。

【００１８】その後、再びステップＳ４に戻り、次の図
形データ、すなわち三番目の図形(ハ)に関する図形デー
タを取り込み、ステップＳ１０までの処理を繰り返す。
三番目の図形(ハ)以降の図形も四角形であるとすれば、
次々と新たなポインタ領域が確保されて、それぞれのポ
インタが記憶されて行く（ステップＳ８、Ｓ１０参
照）。

【００１９】以上のようにして生成された図形データ群
を示すものが図４Ｂである。図に示すように、単一の図
形種別データ「２」に対し、以後同種の図形のポインタ
が複数与えられ、図形データ群が生成される。図４Ｂの
例では、図形(イ)から図形(Ｎ)までについて、四角形の
図形データ群が生成されている。

【００２０】図４Ｂに示すような図形データ群が生成さ
れた後、ステップＳ４において、図形(Ｎ)の次の図形デ
ータ、つまり異なる種類の図形（例えば円）が取り込ま
れたとする。この場合、ステップＳ６の比較処理で、図
形種別データが不一致であると判別され（円の図形種別
データは「１」）、ステップＳ１２に進む。

【００２１】そして、ステップＳ１２において、図４Ｂ
に示す図形データ群を幾何学変換処理部（図１）に向け
て出力する。その後、ステップＳ２に戻り、ステップＳ
４で取り込んだ図形データ、つまり円の図形データを基
準として図形データ群とする。以後、同様の処理を繰り
返し、図形データ群単位で幾何学変換処理部６に向けて
データ出力を行う。

【００２２】次に、幾何学変換処理部６が実行するプロ
グラムのフローチャートを図３に示す。幾何学変換処理
部６には、前処理部４から図形データ群が与えられる
（図２、ステップＳ１２）。幾何学変換処理部６は、ま
ずこの図形データ群の図形種別データを認識する（ステ
ップＳ３２）。今仮に、前処理部４から図４Ｂに示すよ
うな図形データ群が与えられたとする。この図形データ
群の図形種別データは、四角形を示す「２」であり、種
別「２」の処理を実行するため、ステップＳ３４に進
む。

【００２３】そして、図形種別データの次の領域にポイ
ンタがあるか否かを判別する（ステップＳ３４）。今、
図４Ｂに示すように、次の領域には図形(イ)のポインタ
が記憶されている。このため、ステップＳ３６に進み、
この図形(イ)のポインタに基づいて、図形種別「２」用
の幾何学変換処理を実行する。具体的には、ポインタが
示す図形座標データ（図５Ｂ参照）を取り込み、出力対
象機器、例えばＣＲＴに応じた座標変換処理などを行
う。

【００２４】この後、出力制御部８を通じてＣＲＴ１０
に向けてデータを出力する（ステップＳ３８）。データ
出力後は、再びステップＳ３４に戻り、次の領域にポイ
ンタがあるか否かを判別する。この場合、図４Ｂに示す
ように、図形(ロ)のポインタが記憶されているので、再
度ステップＳ３６、Ｓ３８の処理を繰り返す。

【００２５】こうして、この図形データ群全てのポイン
タを処理し、最後の図形(Ｎ)（図４Ｂ参照）についての
幾何学変換処理、データ出力処理を終える（ステップＳ
３６、Ｓ３８）。そして、ステップＳ３４の判別に戻っ
た場合、ここで次の領域にはポインタがないと認識さ
れ、幾何学変換処理が終了する。

【００２６】なお、他の図形種別、例えば図形種別
「１」、「３」、「４」…が取り込まれた場合は、ステ
ップＳ３２でそれぞれ振分けられ、各々に応じて上記と
同様の処理が行われる。

【００２７】以上のように本実施例においては、前処理
部４に同種の図形データが連続して取り込まれたとき、
各データをまとめる処理が行われ、幾何学変換処理部６
に出力される。このため、重複した処理を回避すること
ができ、処理速度を高速にすることが可能となる。本実
施例では、同種の図形データが連続して取り込まれた場
合を説明したが、取り込みの順序とは無関係に、同種の
データをまとめて図形データ群を生成するようにしても
良い。

【００２８】

【発明の効果】本発明に係る図形データ処理装置におい
ては、前処理手段は、図形データ記憶手段から複数の図
形データを取り込み、各図形種別データを比較して同種
の図形座標データをまとめる。そして、当該図形種別デ
ータに対応させて図形データ群を形成する。こうして形
成された図形データ群は、幾何学変換処理手段に取り込
まれ、出力対象機器に応じた幾何学変換処理が行われ
る。すなわち、幾何学変換処理手段は、同種の図形種別
データに対して重複した処理を行う必要がない。

【００２９】以上のように、本発明に係る図形データ処
理装置おいては、同種の図形種別データに対する重複し
た処理を回避、削減することができるため、装置の処理
速度を高速にすることができる。

【図面の簡単な説明】

【図１】本発明に係る図形データ処理装置の一実施例を
示すブロック図である。

【図２】図１に示す前処理部が実行するプログラムのフ
ローチャートである。

【図３】図１に示す幾何学変換処理部が実行するプログ
ラムのフローチャートである。

【図４】図形データ群を示す図である。

【図５】従来の図形データ処理装置におけるデータ構成
を示す図である。

【符号の説明】

２・・・・・図形データ記憶部 ４・・・・・前処理部 ６・・・・・幾何学変換処理部 ８・・・・・出力制御部 １０・・・・ＣＲＴ

Claims (1)

【特許請求の範囲】
1. 【請求項１】図形種別データおよび図形座標データによ
   って構成されている図形データを記憶する図形データ記
   憶手段、 図形データ記憶手段から複数の図形データを取り込み、
   各図形種別データを比較して同種の図形座標データをま
   とめ、当該図形種別データに対応させて図形データ群を
   形成する前処理手段、 前処理手段から図形データ群を取り込み、出力対象機器
   に応じた幾何学変換処理を行って出力する幾何学変換処
   理手段、 を備えたことを特徴とする図形データ処理装置。