JPS61190665A - グラフイツクデ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の技術分野］ この発明は、図形処理機能を有するデータ処理ｉ装置に
係り、特にグラフィックデー・夕の圧縮を行なうグラフ
ィックデータ圧縮方式に関する。

［発明の技術的背景とその問題点］ この種データ処理装置で取扱われるグラフィックデータ
は、膨大な量の座標データ列からなる。

このため、このようなグラフィックデータをそのまま用
いた場合には、作図処理等が遅くなる問題があった。そ
こで、グラフィックデータを構成する座標データ列から
不要なデータを適切に捜して削除することにより、図形
に悪影響を及ぼす恐れのない圧縮データを得る方式が要
望されていた。

［発明の目的］ この発明は上記事情に鑑みてなされたものでその目的は
、グラフィックデータの圧縮が効率的に行なえるグラフ
ィックデータ圧縮方式を提供することにある。

［発明の概要］ この発明では、座標データ列からなるグラフィックデー
タが格納されている第１記憶部と、上記グラフィックデ
ータの圧縮データが格納される第２記憶部と、上記グラ
フィックデータのうち先頭から連続する３つの座標デー
タが初期設定される第１乃至第３データ保持部と、上記
第１および第２データ保持部の保持データの示す両座標
点間の距離Ｍを算出する第１算出手段と、上記第１およ
び第２データ保持部の保持データの示す両座標点を結、
只直線と上記第１および第３データ保持部の保持データ
の示す両座標点を結ぶ直線とのなす角度θを算出する第
２算出手段と、上記第１算出手段で算出された距離Ｍが
第１の指定値りより小さいか否かを判定する第１判定手
段と、上記第２算出手段で算出された角度θが第２の指
定値Ｓより小さいか否かを判定する第２判定手段と、デ
ータ移動手段とが設けられる。

上記データ移動手段は、上記第１判定手段により距離Ｍ
が第１の指定値しより小さいものと判定されるか、第２
判定手段により角度θが第２の指定値Ｓより小さいもの
と判定された場合に、上記第３データ保持部の保持デー
タを上記第２データ保持部に移し、上記第１記憶部内の
座標データ列のうち次の処理対象座標データを上記第３
データ保持部に移す。これにより、第２データ保持部の
保持データが削除されたことになる。一方、上記第１判
定手段により距離Ｍが第１の指定値しより小さくないも
のと判定され、且つ第２判定手段により角度θが第２の
指定値Ｓより小さくないものと判定された場合には、上
記データ移動手段は、第１データ保持部の保持データを
上記第２記憶部に移し、上記第２データ保持部の保持デ
ータを上記第１データ保持部に移し、上記第３データ保
持部の保持データを上記第２データ保持部に移し、上記
第１記憶部内の座標データ列のうち次の処理対象座標デ
ータを上記第３データ保持部に移す。

このような構成により、グラフィックデータを構成する
座標データ列のうち削除されなかったデータだけが第２
記憶部に記憶される。

［発明の実施例］ 以下、この発明の一実施例を第１図（ａ）。

（ｂ）乃至第３図を参照して説明する。

第１図（ａ）はこの発明の一実施例に係る図形処理機能
を有するデータ処理装置の構成を示す。

同図において、１１は装置の中心をなすＣＰｔＪ、１２
はグラフィックデータ圧縮処理プログラムなどの各種プ
ログラムおよびデータが格納される主記憶装置である。

主記憶装置１２の特定領域は、グラフィックデータ圧縮
処理の対象となる座標データを保持するＤレジスタ部Ｄ
ＲＥＧ１．ＤＲＥＧ２゜ＤＲＥＧ３と、しレジスタ部Ｌ
ＲＥＧ並びにＳレジスタ部５ＲＥＧとに割当てられてい
る。Ｌレジスタ部ＬＲＥＧは、グラフィックデータ圧縮
処理において距離に関する近似判断の基準となる近似最
大１ｉ１Ｌを保持するのに用いられる。またＳレジ２９
部５ＲＥＧは、グラフィックデータ圧縮処理において方
向に関する判断の基準となる同方向最大角Ｓを保持する
のに用いられる。

１３はＣＲＴモニタ、１４はキーボード、１５は外部記
憶装置である。外部記憶袋Ｍ１５は、圧縮処理の対象と
なるグラフィックデータが格納される処理対象データ領
域１６と、圧縮されたグラフィックデータが格納される
処理済データ領域１７とを有している。ＣＰＵ１１、主
記憶装置１２、ＣＲＴモニタ１３、キーボード１４およ
び外部記憶袋［１５は、システムバス１８により相互接
続されている。

第１図（ｂ）は、第１図（ａ）のデータ処理装置、特に
同装置内の主記憶装置１２に置かれるグラフィックデー
タ圧縮処理プログラムおよび同ブＯグラムに基づいてグ
ラフィックデータ圧縮処理を行なうＣＰ　Ｕ　１１、に
よって実現されるグラフィックデータ圧縮処理機能の機
能ブロック図を示す。

同図において、２１はＤレジスタ部ＤＲＥＧ１．ＤＲＥ
Ｇ２の保持データの示す両座標点間の距離Ｍを算出する
Ｍ算出部、２２はＤレジスタ部ＤＲＥＧ１、ＤＲＥＧ２
の保持データの示す両座標点を結ぶ直線とＤレジスタ部
ＤＲＥＧ２．ＤＲＥＧ３の保持データの示す両座標点を
結ぶ直線とのなす角度θを算出するθ算出部２２である
。２３はＭ算出部２１で算出された距離Ｍが近似最大値
しより小さいか否かを判定する近似判定部、２４はθ算
出部２２で算出された角度θが同方向最大角Ｓより小さ
いか否かを判定する同方向判定部、２５はデータ移動部
である。データ移動部２５は、Ｄレジスタ部０ＲＥＧ１
から処理済データ領域１７、Ｄレジスタ部０ＲＥＧ２か
らＤレジ２９部ＤＲＥＧＩ、Ｄレジスタ部ＤＲＥＧ３か
らＤレジスタ部ＤＲＥＧ２、並びに処理対象データ領域
１６からＤレジスタ部ＤＲＥＧ３へのデータ移動処理を
行なうようになっている。このデータ移ｖＪ処理は、近
似判定部２３および同方向判定部２４の判定結果に応じ
て行なわれる。

またデータ移動部２５は、グラフィックデータ圧縮処理
開始時に、処理対象データ領域１６からＤレジスタ部Ｄ
ＲＥＧ１〜ＤＲＥＧ３へのデータ移動を行なうようにな
っている。

次に、この発明の一実施例の動作を第２図のフローチャ
ートおよび第３図の図形例を参照して説明する。

ｃ　ｐ　ｕ　１ｉは、グラフィックデータ圧縮処理に際
し、近似最大値りおよび同方向最大角Ｓの入力要求をＣ
ＲＴモニタ１３に表示せしめ（ステップＳ　　１）、同
り、Ｓが入力されるのを待つ（ステップＳ　２）。オペ
レータは、キーボード１４にり、Ｓの入力要求が表示さ
れると、キーボード１４を用いて所望のり、Ｓを入力す
る。ＣＰＵ１１は、キーボード１４から近似最大値りお
よび同方向最大角Ｓが入力されると、近似最大値りを主
記憶装置１２内のＬレジスタ部ＬＲＥＧに格納し、同方
向最大角Ｓを同じくＳレジ２９部５ＲＥＧに格納する（
ステップＳ　３）。そしてＣＰ　Ｕ　１１は、（外部記
憶装置１５内の）処理対象データ領域１６に格納されて
いる（圧縮対象）グラフィックデータの座標列の先頭デ
ータ位置を図示せぬリードポインタＲＰに初期設定する
（ステップＳ　４）。

データ移動部２５は、リードポインタＲＰの初期設定が
終了すると、リードポインタＲＰの指定する（外部記憶
装置１５内の）処理対象データ領域１６の位置から該当
する座標データを取出し、主記憶装置１２内のＤレジス
タ部ＤＲＥＧ１に格納する（ステップＳ　５）。次にデ
ータ移動部２５はリードポインタＲＰを１つ進める（ス
テップＳ　６）。そしてデータ移動部２５は、次の座標
データを処理対象データ領域１６から取出し、同データ
を主記憶装置１２内のＤレジスタ部ＤＲＥＧ２に格納す
る（ステップＳ　　７）。次にデータ移動部２５はリー
ドポインタＲＰを再び１つ進め（ステップＳ８）、デー
タエンドであるか否かの判定を行なう（ステップＳ　９
）。もし、データエンドでなければ、データ移動部２５
は、リードポインタＲＰの示す処理対象データ領域１６
内の座標データを主記憶装置１２内のＤレジスタ部ＤＲ
ＥＧ３に格納する（ステップ５１０）。

Ｄレジスタ部ＤＲＥＧ３に座標データが格納されると、
Ｍ算出部２１に制御が移る。Ｍ算出部２１は、Ｄレジス
タ部ＤＲＥＧ１．ＤＲＥＧ２に格納された座標データの
示す両座標点間の距離Ｍを求める（ステップ５１１）。

この距１１１［Ｍは、Ｄレジスタ部ＤＲＥＧ１．ＤＲＥ
Ｇ２の格納データが、第３図に示すように、座標点（Ｘ
ｌ、Ｙｔ　）、（Ｘ２　。

Ｙ２　）を示しているものとすると、 の計算により求められる。

近似判定部２３は、Ｍ算出部２１により距１１１Ｍが求
められると、同ＭがＬレジスタ部ＬＲＥＧに設定されて
いる近似最大値りより小さいか否かの判定を行なう（ス
テップ５１２）。この例では、座標点（Ｘｌ、Ｙｔ　）
、（Ｘ２　、Ｙ２　）間の距離Ｍは、第３図に示すよう
にしより大きいため、近似判定部２３の判定はＮｏ判定
となる。これに対し、Ｄレジスタ部ＤＲＥＧ２の格納デ
ータが第３図に示すように座標点（Ｘ’２．Ｙ≦）を示
す場合には、近似判定部２３の判定はＹＥＳ判定となる
。

近似判定部２３の判定結果はデータ移動部２５に伝えら
れる。データ移動部２５は、近似判定部２３の判定結果
がＹＥＳの場合、Ｄレジスタ部ＤＲＥＧ２の格納データ
を圧縮の対象（圧縮度データ）として捨て、Ｄレジスタ
部ＤＲＥＧ３の格納データをＤレジスタ部ＤＲＥＧ２に
移す（ステップ５１３）。

この場合、処理はステップＳ８に戻る。そして、処理対
象データ領域１６から次の座標データが取出されてＤレ
ジスタ部ＤＲＥＧ３に格納された後、Ｄレジスタ部ＤＲ
ＥＧ１．ＤＲＥＧ２の格納データの示す座標点間の距離
Ｍが再度求められ、近似最大値りとの大小判定が行なわ
れる。

一方、近似判定部２３の判定結果がＮｏの場合、データ
移動部２５はθ算出部２２に制御を移す。θ算出部２２
は、Ｄレジスタ部ＤＲＥＧ１．ＤＲＥＧ２の格納データ
の示す座標点を結ぶ直線のく例えばＸ軸との間の）角度
θｌ、およびＤレジスタ部ＤＲＥＧ２．ＤＲＥＧ３の格
納データの示す座標点を結ぶ直線のく例えばＸ軸との間
の）角度θ２を求める（ステップ５１４）。θ１は、Ｄ
レジスタ部ＤＲＥＧ１．ＤＲＥＧ２の格納データが、第
３図に示すように、座標点（Ｘ＋　、Ｙｌ）、（Ｘ２　
。

Ｙ２　）を示しているものとすると、 ｔａｎ’　　（（Ｙ２−Ｙｔ　）／　（Ｘ２−Ｘｌ））
の計算により求められる。同様にθ２は、Ｄレジスタ部
ＤＲＥＧ２．ＤＲＥＧ３の格納データが、第３図に示す
ように、座標点（Ｘ２．Ｙ２）。

（Ｘ３　、　Ｙ３　）を示しているものとすると。

ｔａｎ’　　（（Ｙ３−Ｙ２　）／　（Ｘ３−Ｘ２　＞
）の計算により求められる。

θ算出部２２は、θ１．θ２を求めると、これらθｌと
０２との差の絶対値θを求める（ステップ５１５）。こ
のθは、Ｄレジスタ部ＤＲＥＧ１．ＤＲＥＧ２の格納デ
ータの示す座標点を結ぶ直線と、Ｄレジスタ部ＤＲＥＧ
２．ＤＲＥＧ３の格納データの示す座標点を結ぶ直線と
のなす角度を示す。

同方向判定部２４は、θ算出部２２により角度θが求め
られると、同θがＳレジスタ部５ＲＥＧに設定されてい
る同方向最大角Ｓより小さいか否かの判定を行なう（ス
テップ８１６）。この例では、角度θは第３図に示すよ
うに同方向最大角Ｓより大きいため、同方向判定部２４
の判定はＮｏ判定となる。これに対し、Ｄレジスタ部Ｄ
ＲＥＧ３の格納データが第３図に示すように座標点（Ｘ
’３　、　Ｙ３　）を示す場合には、同方向判定部２４
の判定はＹＥＳ判定となる。

同方向判定部２４の判定結果はデータ移動部２５に伝え
られる。データ移動部２５は、同方向判定部２４の判定
結果がＹＥＳの場合、Ｄレジスタ部ＤＲＥＧ２の格納デ
ータを圧縮の対象（圧縮度データ）として捨て、Ｄレジ
スタ部ＤＲＥＧ３の格納データをＤレジスタ部ＤＲＥＧ
２に移す（ステップ５１３）。ステップＳ１３が終了す
ると、ステップＳ８の処理に戻る。そして、処理対象デ
ータ領［１６から次の座標データが取出されてＤレジス
タ部ＤＲＥＧ３に格納された後、Ｄレジ２９部ＤＲＥＧ
Ｉ　。

ＤＲＥＧ２の格納データの示す座標点間の距離Ｍが再度
求められ、近似最大値りとの大小判定が行なわれる。

一方、同方向判定部２４の判定結果がＮｏの場合、即ち
近似判定部２３Ｆ３よび同方向判定部２４の判定結果が
共にＮｏの場合、データ移動部２５はＤレジスタ部ＤＲ
ＥＧ１の格納データを外部記憶装＠１５内の処理対象デ
ータ領１ｉＪ１６に書込む（ステップ５１７）。次にデ
ータ移動部２５は、Ｄレジスタ部ＤＲＥＧ２の格納デー
タをＤレジスタ部ＤＲＥＧ１に移し、Ｄレジスタ部ＤＲ
ＥＧ３の格納データをＤレジスタ部ＤＲＥＧ２に移す（
ステップ８１８）。ステップ８１８が終了するとステッ
プＳ８の処理に戻り、前記した動作が繰返される。

このようにして処理対象データ領域１６内のグラフィッ
クデータに対する圧縮処理が行なわれ、処理対象データ
が無くなると、データ移動部２５はステップＳ９でデー
タエンドを判定する。この場合、データ移動部２５はＤ
レジスタ部ＤＲＥＧ１．ＤＲＥＧ２の各格納データを順
に処理済データ領域１７に書込む（ステップ＄１９）。

これにより、処理対象データ領ｔｉｉ１６内のグラフィ
ックデータに対する圧縮処理が終了し、その圧縮された
データが処理済データ領域１７に得られる。

なお、上記したグラフィックデータ圧縮処理において、
処理済データ領域１７に処理済みのデータ（座標点デー
タ）を書込む際に、そのデータに基づいてＣＲＴモニタ
１３に図形表示を行なえば、データ圧縮効果が視認でき
る。この図形表示は、圧縮処理終了後に行なってもよい
。また、データ圧縮の判定基準となる最大許容値である
近似最大値し、同方向最大角Ｓを任意に可変することに
より、図形を細かくしたり粗くしたりもできる。

［発明の効果］ 以上詳述したようにこの発明によれば、グラフィックデ
ータの圧縮が効率的に行なえ、グラフィックデータ用フ
ァイルの小容量化、および作図等の図形処理の高速化が
図れる。

【図面の簡単な説明】

第１図（ａ）はこの発明の一実施例に係るデータ処理装
置のブロック構成図、第１図（ｂ）は上記データ処理装
置により実現されるグラフィックデータ圧縮機能の機能
構成を示すブロック図、第２図は動作を説明するための
フローチャート、第３図は同じく図形例を示す図である
。 １１・・・ＣＰＵ、１２・・・主記憶装置、１３・・・
ＣＲＴモニタ、１４・・・キーボード、１５・・・外部
記憶装置、１６・・・処理対象データ領域、１７・・・
処理済データ領域、２１・・・Ｍ算出部、２２・・・θ
算出部、２３・・・近似判定部、２４・・・出願人代理
人　弁理士　鈴　江　武　彦第１　図 （ａ） 月　図 第３図 ■

Claims (1)

1. 【特許請求の範囲】 座標データ列からなるグラフィックデータが格納されて
   いる第１記憶部と、上記グラフィックデータの圧縮デー
   タが格納される第２記憶部と、上記グラフィックデータ
   のうち先頭から連続する３つの座標データが初期設定さ
   れる第１乃至第３データ保持部と、上記第１および第２
   データ保持部の保持データの示す両座標点間の距離Ｍを
   算出する第１算出手段と、上記第１および第２データ保
   持部の保持データの示す両座標点を結ぶ直線と上記第１
   および第３データ保持部の保持データの示す両座標点を
   結ぶ直線とのなす角度θを算出する第２算出手段と、上
   記第１算出手段で算出された距離Ｍが第１の指定値Ｌよ
   り小さいか否かを判定する第１判定手段と、上記第２算
   出手段で算出された角度θが第２の指定値Ｓより小さい
   か否かを判定する第２判定手段と、上記第１及び第２判
   定手段の判定結果に応じ、上記第１データ保持部から上
   記第２記憶部へのデータ移動、上記第２データ保持部か
   ら第１データ保持部へのデータ移動、上記第３データ保
   持部から第２データ保持部へのデータ移動、および上記
   第１記憶部から上記第３データ保持部へのデータ移動を
   行なうデータ移動手段とを具備し、 上記データ移動手段は、 上記第１判定手段により距離Ｍが第の１指定値Ｌより小
   さいものと判定されるか、第２判定手段により角度θが
   第２の指定値Ｓより小さいものと判定された場合、上記
   第３データ保持部の保持データを上記第２データ保持部
   に移し、上記第１記憶部内の座標データ列のうち次の処
   理対象座標データを上記第３データ保持部に移し、 上記第１判定手段により距離Ｍが第１の指定値Ｌより小
   さくないものと判定され、且つ第２判定手段により角度
   θが第２の指定値Ｓより小さくないものと判定された場
   合、上記第１データ保持部の保持データを上記第２記憶
   部に移し、上記第２データ保持部の保持データを上記第
   １データ保持部に移し、上記第３データ保持部の保持デ
   ータを上記第２データ保持部に移し、上記第１記憶部内
   の座標データ列のうち次の処理対象座標データを上記第
   ３データ保持部に移すように構成され、上記第２記憶部
   に、上記第１記憶部内のグラフィックデータの圧縮され
   たデータを得るようにしたことを特徴とするグラフィッ
   クデータ圧縮方式。