JPH0793509A

JPH0793509A - 図形データ圧縮方法及び図形データ処理装置

Info

Publication number: JPH0793509A
Application number: JP5233944A
Authority: JP
Inventors: Tomohiro Fukuoka; 智博福岡
Original assignee: Fujitsu VLSI Ltd; Fujitsu Ltd
Current assignee: Fujitsu VLSI Ltd; Fujitsu Ltd
Priority date: 1993-09-20
Filing date: 1993-09-20
Publication date: 1995-04-07

Abstract

(57)【要約】（修正有）【目的】高品質の図形処理に必要な図形データを圧縮し
て不揮発メモリの容量の増加を抑制する。【構成】解析手段１２は、点情報１１における各構成要
素の識別コードを解析する。点情報は、（Ｎ＋ｎ）個の
構成要素により構成され、構成要素にはそれが何番目の
構成要素であるかを示す情報が付加されている。記憶手
段１３は、点情報１１における（Ｎ＋ｎ）個の構成要素
を構成要素毎に保持するための（Ｎ＋ｎ）個の記憶領域
を備えている。記憶手段１３は、解析手段１２の解析結
果に基づいて、点情報１１の各構成要素を対応する各記
憶領域に格納する。選択手段１４は、記憶手段１３の
（Ｎ＋ｎ）個の記憶領域に保持されている構成要素を順
次選択して出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形データ処理を行う
場合に必要な図形の形状を表現するための図形データ圧
縮方法、及び図形データの処理を行う図形データ処理装
置に関する。

【０００２】近年の図形データ処理技術の進歩により、
かつては産業用又は医療用機器等において用いられてい
たグラフィックの技術が、民生機器の分野にも進出して
おり、急速な機器のマルチメディア化が進行しつつあ
る。図形データ処理プロセッサの高速化・高機能化に伴
って図形データ処理装置の処理速度も飛躍的な進歩を遂
げつつあり、同時にその品質も大きく向上している。

【０００３】

【従来の技術】より高品質な図形データ処理の要求に伴
い、処理に必要なデータの量は膨大なものになりつつあ
る。例えば、パーソナルコンピュータやワードプロセッ
サにおいて用いられるアウトラインフォント技術におい
ても、高品位の文字を生成するためには、より多くの情
報に基づいて複雑な処理を行う必要があり、そのため、
フォントデータには輪郭の座標データのみでなく、各種
の図形データ処理に必要な付加情報（アウトラインフォ
ントでは、ヒント処理と呼ばれる補正処理を行うための
情報が付加されることが多い。これをヒント情報と呼
ぶ。）を用いる必要がある。

【０００４】

【発明が解決しようとする課題】ところが、図形データ
処理のための点情報に付加情報が多くなると、フォント
データを格納するために必要な不揮発性メモリ（ＲＯ
Ｍ）の容量は非常に大きなものとなってしまう。そのた
め、大容量のＲＯＭを搭載できないシステムにおいて
は、十分な情報をデータとして持たせることが困難であ
った。

【０００５】本発明は上記問題点を解決するためになさ
れたものであって、その目的は、図形データを圧縮する
ことにより不揮発性メモリの容量の増加を抑制してシス
テムコストを削減できるとともに、図形データを圧縮し
た分、付加情報を付加して高品位の図形データ処理を行
うことができる図形データ処理装置を提供することにあ
る。

【０００６】

【課題を解決するための手段】図３（ａ）に示すよう
に、図形データは連続した点情報により構成され、各点
情報はｅ個の構成要素により構成される。構成要素は図
２に示すように、ＩＤフィールド１と、データフィール
ド２とからなる。ＩＤフィールド１にはその構成要素が
点情報の何番目の構成要素であるかを示す情報が格納さ
れる。ＩＤフィールド１のビット数をｎとすると、ビッ
ト数ｎは構成要素数ｅに対して、ｅ≦２ⁿとなるように
決定される。データフィールド２にはその構成要素の実
体データが格納される。

【０００７】図３（ａ）にはｍ番目の点情報ｉ及び（ｍ
＋１）番目の点情報ｊが示されている。各点情報ｉ，ｊ
の構成要素はｅ個である。点情報ｉ，ｊにおいて対応す
る構成要素の情報が同一である場合には、点情報ｊにお
けるその構成要素を削除して点情報を構成し、データを
圧縮する。例えば、点情報ｉの２番目の構成要素及び点
情報ｊの２番目の構成要素の情報がデータＤ２であるた
め、図３（ｂ）に示すように、点情報ｊの２番目の構成
要素が削除される。

【０００８】また、図１は図形データ処理装置の原理図
である。解析手段１２は、点情報１１における各構成要
素の識別コードを解析する。記憶手段１３は、点情報１
１における（Ｎ＋ｎ）個の構成要素を構成要素毎に保持
するための（Ｎ＋ｎ）個の記憶領域を備えている。記憶
手段１３は、解析手段１２の解析結果に基づいて、点情
報１１の各構成要素を対応する各記憶領域に格納する。

【０００９】選択手段１４は、記憶手段１３の（Ｎ＋
ｎ）個の記憶領域に保持されている構成要素を順次選択
して出力する。

【００１０】

【作用】点情報１１が入力されると、入力された点情報
１１の識別コードが解析手段１２により解析される。解
析手段１２の解析結果に基づいて、記憶手段１３には点
情報１１における（Ｎ＋ｎ）個の構成要素を構成要素毎
に（Ｎ＋ｎ）個の記憶領域に格納される。そして、選択
手段１４により記憶手段１３の（Ｎ＋ｎ）個の記憶領域
に保持されている構成要素が順次選択されて出力され
る。

【００１１】そのため、例えば、入力された点情報１１
の２番目の構成要素が欠落していたとすると、解析結果
は１，３，４，・・・，（Ｎ＋ｎ−１），（Ｎ＋ｎ）と
なる。そのため、記憶手段１３には１，３，４，・・
・，（Ｎ＋ｎ−１），（Ｎ＋ｎ）番目の記憶領域に、新
たに構成要素が格納される。２番目の記憶領域には新た
な構成要素は格納されず、直前の点情報における構成要
素が保持されている。ところが、選択手段１４により記
憶手段１３の（Ｎ＋ｎ）個の記憶領域に保持されている
構成要素が順次選択して出力されるため、点情報１１に
は欠落した構成要素が補われて出力される。

【００１２】

【実施例】以下、本発明を具体化した一実施例を図４〜
図６に従って説明する。図４は一実施例のアウトライン
フォント生成装置２０を示している。この生成装置２０
は複数の点の情報から各点を連結した図形を表現するフ
ォントデータを作成する。

【００１３】本実施例の生成装置２０で扱われるフォン
トデータを構成する点情報は、２次元のＸＹ座標空間に
配置された点の各座標軸に関するＸ、Ｙ座標データの２
つの構成データからなる。構成データのフィールドはＩ
Ｄフィールドとデータフィールドからなる。ＩＤフィー
ルドには、Ｘ座標又はＹ座標のいずれかを示すための識
別（ＩＤ）コードが格納される。データフィールドには
その構成データの座標値が格納される。図７に示すよう
に、本実施例ではフィールドのデータ長は８ビットにさ
れ、最上位１ビットがＩＤフィールドに、下位７ビット
がデータフィールドにされている。また、Ｘ座標データ
に対するＩＤコードには「０」が、Ｙ座標データに対す
るＩＤコードには「１」が割り当てられている。これら
の点情報の連結により文字の輪郭形状を定義する図形デ
ータが構成される。

【００１４】アウトラインフォント生成装置２０はデコ
ーダ２２、レジスタ回路２３、制御回路２６、セレクタ
２７及びフォントデータ処理部２８を備えている。デコ
ーダ２２はフォントデータ２１の各点情報を入力し、そ
のＩＤフィールドを解析し、解析信号Ｓ１をレジスタ回
路２３、制御回路２６及びセレクタ２７に出力する。Ｉ
Ｄコードが「０」、すなわち、Ｘ座標のデータである場
合には解析信号Ｓ１として「０」が出力され、ＩＤコー
ドが「１」、すなわち、Ｙ座標のデータである場合には
解析信号Ｓ１として「１」が出力される。

【００１５】ここで、本実施例のフォントデータ２１と
して、図６に示される四角形を表現するフォントデータ
の作成について説明する。四角形の輪郭線は点ａ、ｂ、
ｃ、ｄ、ａの順に進行するものとする。各点の座標はａ
（１０，１０）、ｂ（５０，１０）、ｃ（５０，５
０）、ｄ（１０，５０）となっている。この場合、点情
報の連結を考えると、フォントデータは図７に示すよう
になる。

【００１６】各点ａ、ｂ、ｃ、ｄ、ａの情報を比較して
みると、構成データ４１，４３同士、構成データ４２，
４４同士、構成データ４５，４７同士、及び構成データ
４６，４８同士がそれぞれ同一であることが判る。

【００１７】従って、それぞれ同一の構成データのう
ち、後者の構成データ４３，４４，４７，４８を削除し
てフォントデータを構成すると、図１１に示すようにな
る。この場合、削除された構成データを挟んでＸ座標、
Ｙ座標の構成データが交互に現れているため、構成デー
タの欠落があるかどうかを検出することはできない。

【００１８】従って、連続して２個以上の構成データを
削除することはしないものとする。すると、図８に示す
ように、図７のＹ座標の構成データ４１，４３の後者、
及びＹ座標の構成データ４５，４７の後者を削除するこ
とにより、２個の構成データを削除することができる。
また、図９に示すように、図７にＸ座標の構成データ４
２，４４の後者、及びＸ座標の構成データ４６，４８の
後者を削除することにより、２個のデータを削除するこ
とができる。

【００１９】レジスタ回路２３はＸ座標，Ｙ座標に対応
するレジスタ２４，２５からなる。レジスタ２４は前記
デコーダ２２の解析信号Ｓ１が「０」であると、制御装
置（図示略）からの書き込み信号ＷＥに基づいてＸ座標
のデータを保持する。レジスタ２５は前記デコーダ２２
の解析信号Ｓ１が「１」であると、前記書き込み信号Ｗ
Ｅに基づいてＹ座標のデータを保持する。

【００２０】図５には制御回路２６の詳細が示されてい
る。制御回路２６はＥｘＯＲ回路３０、ＯＲ回路３１及
びトグルフリップフロップ３２を備えている。ＥｘＯＲ
回路３０の一方の入力端子はフリップフロップ３２の出
力端子Ｑに接続され、他方の入力端子には前記解析信号
Ｓ１が入力されている。ＯＲ回路３１の一方の入力端子
はＥｘＯＲ３０の出力端子に接続され、他方の入力端子
には前記書き込み信号ＷＥが入力されている。

【００２１】フリップフロップ３２のデータ端子Ｄは反
転出力端子バーＱに接続され、クロック端子ＣＫはＯＲ
回路３１の出力端子に接続されている。ローパルスが入
力される毎に、フリップフロップ３２はレベルが交互に
反転する検出信号Ｓ２を出力する。なお、検出信号Ｓ２
が「１」であることは、次のデータがＹ座標であること
を示している。逆に、検出信号Ｓ２が「０」であること
は、次のデータがＸ座標であることを示している。ま
た、フリップフロップ３２はリセット信号ＣＬＲによっ
てリセットされ、検出信号Ｓ２のレベルは「０」とな
る。

【００２２】従って、検出信号Ｓ２が「０」のとき、デ
コーダ２２の解析信号Ｓ１が「０」、すなわち、入力さ
れたデータがＸ座標であるとする。この場合にはＥｘＯ
Ｒ３０の出力が「０」となる。そのため、ローパルスの
書き込み信号ＷＥが入力されると、ＯＲ回路３１の出力
にもローパルスが現れ、このローパルスに基づいて検出
信号Ｓ２が、「０」から「１」に反転する。また、検出
信号Ｓ２が「１」のとき、解析信号Ｓ１が「１」、すな
わち、入力されたデータがＹ座標であるとする。この場
合にもＥｘＯＲ３０の出力は「０」となる。そのため、
ローパルスの書き込み信号ＷＥが入力されると、ＯＲ回
路３１の出力にもローパルスが現れて検出信号Ｓ２が、
「１」から「０」に反転される。

【００２３】逆に、検出信号Ｓ２が「０」のとき解析信
号Ｓ１が「１」、すなわち、入力されたデータがＹ座標
であるとする。この場合にはＥｘＯＲ３０の出力が
「１」となる。そのため、ＯＲ回路３１の出力は「１」
となり、検出信号Ｓ２のレベルは反転されることなく
「０」に保持される。また、検出信号Ｓ２が「１」のと
き解析信号Ｓ１が「０」、すなわち、入力されたデータ
がＸ座標であるとする。この場合にもＥｘＯＲ３０の出
力は「１」となる。そのため、ＯＲ回路３１の出力は
「１」となり、検出信号Ｓ２のレベルは反転されること
なく「１」に保持される。

【００２４】セレクタ２７は前記レジスタ２４，２５に
接続され、それらに保持されているＸ座標データ及びＹ
座標データを入力している。セレクタ２７には前記解析
信号Ｓ１及び検出信号Ｓ２が入力されている。解析信号
Ｓ１及び検出信号Ｓ２が共に「０」の場合、セレクタ２
７はレジスタ２４のＸ座標データを選択してフォントデ
ータ処理部２８に出力する。解析信号Ｓ１及び検出信号
Ｓ２が共に「１」の場合、セレクタ２７はレジスタ２５
のＹ座標データを選択してフォントデータ処理部２８に
出力する。また、解析信号Ｓ１が「１」で検出信号Ｓ２
が「０」の場合、セレクタ２７はレジスタ２４のＸ座標
データを選択して出力した後、レジスタ２５のＹ座標デ
ータを選択して出力する。さらに、解析信号Ｓ１が
「０」で検出信号Ｓ２が「１」の場合、セレクタ２７は
レジスタ２５のＹ座標データを選択して出力した後、レ
ジスタ２４のＸ座標データを選択して出力する。

【００２５】フォントデータ処理部２８はセレクタ２７
の出力信号を入力し、図６に示すようにＸＹ座標に各点
ａ、ｂ、ｃ、ｄを設定する。そして、フォントデータ処
理部２８は各点ａ、ｂ、ｃ、ｄ、ａの順に輪郭線で連結
し、所定の処理を実行する。

【００２６】次に上記のように構成されたアウトライン
フォント生成装置２０の作用を説明する。フォントデー
タ作成処理が起動されると、リセット信号ＣＬＲが制御
回路２６に入力される。これにより、フリップフロップ
３２はリセットされ、検出信号Ｓ２は「０」となり、次
に入力されるべきデータがＸ座標データに設定される。

【００２７】この状態において、フォントデータ２１と
して、図８に示すように、８個の構成データからなる点
情報が入力されるとする。まず、構成データ４０が入力
されると、ＩＤコードが「０」であるので、デコーダ２
２によりＸ座標のデータであると解析され、解析信号Ｓ
１は「０」となる。解析信号Ｓ１が「０」であるので、
ローパルスの書き込み信号ＷＥに基づいてレジスタ２４
には「００００１０１０」である構成データ４０が保持
される。検出信号Ｓ２が「０」であるので、セレクタ２
７によりレジスタ２４の構成データ４０が選択され、そ
れがフォントデータ処理部２８に出力される。

【００２８】また、検出信号Ｓ２が「０」であり、解析
信号Ｓ１が「０」となるので、ＥｘＯＲの出力が「０」
となる。そのため、ローパルスの書き込み信号ＷＥが入
力されるとＯＲ回路３１の出力にローパルスが現れる。
ＯＲ回路３１のローパルスに基づいて検出信号Ｓ２が
「０」から「１」に反転して、次のデータはＹ座標のデ
ータとなる。

【００２９】次の構成データ４１が入力されると、ＩＤ
コードが「１」であるので、デコーダ２２によりＹ座標
のデータであると解析され、解析信号Ｓ１は「１」とな
る。解析信号Ｓ１が「１」であるので、ローパルスの書
き込み信号ＷＥに基づいてレジスタ２５には「１０００
１０１０」である構成データ４１が保持される。検出信
号Ｓ２が「１」であるので、セレクタ２７によりレジス
タ２５の構成データ４１が選択され、それがフォントデ
ータ処理部２８に出力される。

【００３０】また、検出信号Ｓ２が「１」であり、解析
信号Ｓ１が「１」となるので、ＥｘＯＲの出力が「０」
となる。そのため、ローパルスの書き込み信号ＷＥが入
力されるとＯＲ回路３１の出力にローパルスが現れる。
ＯＲ回路３１のローパルスに基づいて検出信号Ｓ２が
「１」から「０」に反転して、次のデータはＸ座標のデ
ータとなる。

【００３１】次の構成データ４２が入力されると、ＩＤ
コードが「０」であるので、デコーダ２２の解析信号Ｓ
１は「０」となる。解析信号Ｓ１が「０」であるので、
ローパルスの書き込み信号ＷＥに基づいてレジスタ２４
には「００１１００１０」である構成データ４２が保持
される。検出信号Ｓ２が「０」であるので、セレクタ２
７によりレジスタ２４の構成データ４２が選択されてフ
ォントデータ処理部２８に出力される。

【００３２】また、検出信号Ｓ２が「０」であり、解析
信号Ｓ１が「０」となるので、ＥｘＯＲの出力が「０」
となる。そのため、ローパルスの書き込み信号ＷＥが入
力されるとＯＲ回路３１の出力にローパルスが現れる。
ＯＲ回路３１のローパルスに基づいて検出信号Ｓ２が
「０」から「１」に反転して、次のデータはＹ座標のデ
ータとなる。

【００３３】次に、構成データ４４が入力されると、Ｉ
Ｄコードが「０」であるので、デコーダ２２の解析信号
Ｓ１は「０」となる。解析信号Ｓ１が「０」であるの
で、ローパルスの書き込み信号ＷＥに基づいてレジスタ
２４には「００１１００１０」である構成データ４４が
保持される。このとき、検出信号Ｓ２は「１」であるの
で、レジスタ２５に保持されていた構成データ４１の内
容「１０００１０１０」が選択されて出力された後、レ
ジスタ２４に新たに保持されたＸ座標のデータである構
成データ４４が選択されて出力される。これにより、欠
落していたデータ、すなわち、図７におけるＹ座標の構
成データ４３が補われて出力されることになる。

【００３４】また、検出信号Ｓ２が「１」であり、解析
信号Ｓ１が「０」となるので、ＥｘＯＲの出力が「１」
となる。そのため、ＯＲ回路３１の出力は「１」とな
り、検出信号Ｓ２のレベルは「１」に保持される。次の
データはＹ座標のデータとなる。

【００３５】次に、構成データ４５が入力されると、Ｉ
Ｄコードが「１」であるので、デコーダ２２の解析信号
Ｓ１は「１」となる。解析信号Ｓ１が「１」であるの
で、ローパルスの書き込み信号ＷＥに基づいてレジスタ
２５には「１０１１００１０」である構成データ４５が
保持される。このとき、検出信号Ｓ２は「１」であるの
で、セレクタ２７によりレジスタ２５に新たに保持され
た構成データ４５が選択されてフォントデータ処理部２
８に出力される。

【００３６】また、検出信号Ｓ２が「１」であり、解析
信号Ｓ１が「１」となるので、ＥｘＯＲの出力が「０」
となる。そのため、ローパルスの書き込み信号ＷＥが入
力されるとＯＲ回路３１の出力にローパルスが現れる。
ＯＲ回路３１のローパルスに基づいて検出信号Ｓ２が
「１」から「０」に反転して、次のデータはＸ座標のデ
ータとなる。

【００３７】次の構成データ４６が入力されると、ＩＤ
コードが「０」であるので、デコーダ２２の解析信号Ｓ
１は「０」となる。解析信号Ｓ１が「０」であるので、
ローパルスの書き込み信号ＷＥに基づいてレジスタ２４
には「００００１０１０」である構成データ４６が保持
される。検出信号Ｓ２が「０」であるので、セレクタ２
７によりレジスタ２４の構成データ４６が選択されてフ
ォントデータ処理部２８に出力される。

【００３８】また、検出信号Ｓ２が「０」であり、解析
信号Ｓ１が「０」となるので、ＥｘＯＲの出力が「０」
となる。そのため、ローパルスの書き込み信号ＷＥが入
力されるとＯＲ回路３１の出力にローパルスが現れる。
ＯＲ回路３１のローパルスに基づいて検出信号Ｓ２が
「０」から「１」に反転して、次のデータはＹ座標のデ
ータとなる。

【００３９】次に、構成データ４８が入力されると、Ｉ
Ｄコードが「０」であるので、デコーダ２２の解析信号
Ｓ１は「０」となる。解析信号Ｓ１が「０」であるの
で、ローパルスの書き込み信号ＷＥに基づいてレジスタ
２４には「００００１０１０」である構成データ４８が
保持される。このとき、検出信号Ｓ２は「１」であるの
で、レジスタ２５に保持されていた構成データ４５の内
容「１０１１００１０」が選択されて出力された後、レ
ジスタ２４に新たに保持されたＸ座標のデータである構
成データ４８が選択されて出力される。これにより、欠
落していたデータ、すなわち、図７におけるＹ座標の構
成データ４７が補われて出力されることになる。

【００４０】また、検出信号Ｓ２が「１」であり、解析
信号Ｓ１が「０」となるので、ＥｘＯＲの出力が「１」
となる。そのため、ＯＲ回路３１の出力は「１」とな
り、検出信号Ｓ２のレベルは「１」に保持される。次の
データはＹ座標のデータとなる。

【００４１】次に、構成データ４９が入力されると、Ｉ
Ｄコードが「１」であるので、デコーダ２２の解析信号
Ｓ１は「１」となる。解析信号Ｓ１が「１」であるの
で、ローパルスの書き込み信号ＷＥに基づいてレジスタ
２５には「１０００１０１０」である構成データ４９が
保持される。このとき、検出信号Ｓ２は「１」であるの
で、セレクタ２７によりレジスタ２５に新たに保持され
た構成データ４９が選択されてフォントデータ処理部２
８に出力される。

【００４２】また、検出信号Ｓ２が「１」であり、解析
信号Ｓ１が「１」となるので、ＥｘＯＲの出力が「０」
となる。そのため、ローパルスの書き込み信号ＷＥが入
力されるとＯＲ回路３１の出力にローパルスが現れる。
ＯＲ回路３１のローパルスに基づいて検出信号Ｓ２が
「１」から「０」に反転して、次のデータはＸ座標のデ
ータとなる。

【００４３】このように、本実施例では、図形データ処
理に必要なデータを圧縮することにより不揮発性メモリ
の容量の増加を抑制してシステムコストを削減すること
ができる。また、図形データを圧縮した分、不揮発性メ
モリの容量を増加させることなく、付加情報を付加する
ことが可能となり、高品位の図形データ処理を行うこと
ができるようになる。

【００４４】なお、図１０に示すように、ＩＤフィール
ドを２ビットとし、その下位ビットに補助フィールドを
設け、補助フィールドが「１」の場合には、その構成デ
ータの直前の２個の構成データが削除されていることを
示してもよい。このようにすれば、図７のＹ座標の構成
データ４１，４３同士、Ｘ座標の構成データ４２，４４
同士、Ｙ座標の構成データ４５，４７同士、及びＸ座標
の構成データ４６，４８同士における後者の構成データ
を削除することができ、４個の構成データを削除するこ
とができる。

【００４５】また、本実施例ではＸ座標のデータ及びＹ
座標のデータのみからなるフォントデータ２１とした
が、アウトラインフォントにおけるヒント情報等の図形
データ処理に必要な付加情報を付加してフォントデータ
を構成してもよい。

【００４６】また、本実施例では点情報の構成要素の次
元を２次元としたが、３次元以上の次元としてもよい。

【００４７】

【発明の効果】以上詳述したように、本発明によれば、
図形データ処理に必要なデータを圧縮することにより不
揮発性メモリの容量の増加を抑制してシステムコストを
削減することができる。また、図形データを圧縮した
分、不揮発性メモリの容量を増加させることなく、付加
情報を付加することが可能となり、高品位の図形データ
処理を行うことができる。

【図面の簡単な説明】

【図１】本発明の図形データ処理装置の原理説明図であ
る。

【図２】図形データの圧縮方法の原理説明図である。

【図３】図形データ形式の原理説明図である。

【図４】一実施例の図形データ処理装置を示すブロック
図である。

【図５】図４の制御回路を示す回路図である。

【図６】フォントデータ作成を示す説明図である。

【図７】一実施例の図形データを示す説明図である。

【図８】図形データの圧縮を示す説明図である。

【図９】図形データの圧縮を示す説明図である。

【図１０】別の図形データの圧縮を示す説明図である。

【図１１】図形データの圧縮の問題点を示す説明図であ
る。

【符号の説明】

１１点情報１２解析手段１３記憶手段１４選択手段１５制御手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０３Ｍ 7/30 Ｚ 8842−5Ｊ

Claims

【特許請求の範囲】

【請求項１】Ｎ次元（Ｎは自然数）の座標空間に配置
された点の情報を、それぞれの座標軸に関するＮ個の座
標値データと、個々の点に付加されるｎ個の付加データ
とからなる（Ｎ＋ｎ）個の構成要素により表現し、これ
らの点情報の連結により複数の点で構成される図形を表
現する図形データ形式において、点情報を表すための各構成要素には、（Ｎ＋ｎ）個の構
成要素のうち、何番目に該当するかを示すための識別コ
ードを付加し、連続した点情報により図形データを構成する際に、各点
情報の（Ｎ＋ｎ）個の構成要素のデータが、その直前の
点情報の対応する構成要素のデータと同一である場合に
は、その構成要素を省略するようにしたことを特徴とす
る図形データ圧縮方法。
【請求項２】請求項１の図形データに基づいて図形を
生成する図形データ処理装置であって、点情報（１１）における各構成要素の識別コードを解析
する解析手段（１２）と、点情報（１１）における（Ｎ＋ｎ）個の構成要素を構成
要素毎に保持するための（Ｎ＋ｎ）個の記憶領域を備
え、かつ、前記解析手段（１２）の解析結果に基づい
て、点情報（１１）の各構成要素を対応する各記憶領域
に格納する記憶手段（１３）と、前記記憶手段（１３）の（Ｎ＋ｎ）個の記憶領域に保持
されている構成要素を順次選択して出力する選択手段
（１４）とを備えることを特徴とする図形データ処理装
置。
【請求項３】前記解析手段（１２）の解析結果に基づ
いて、点情報（１１）の各構成要素が予め決められた入
力順序に従って入力される否かを監視し、構成要素の欠
落がない場合にはその入力順序に従った記憶領域に保持
されている構成要素が出力されるように、前記選択手段
（１４）を制御するとともに、構成要素の欠落を検出し
た場合には、その欠落した構成要素に対応する記憶領域
に保持されている構成要素が出力されるように前記選択
手段（１４）を制御する制御手段（１５）を備えること
を特徴とする請求項２に記載の図形データ処理装置。