JPH09134437A

JPH09134437A - 座標データ圧縮方法

Info

Publication number: JPH09134437A
Application number: JP7314679A
Authority: JP
Inventors: Shinji Kimura; 信二木村; Yumiko Sugita; 由美子杉田; Toshiyuki Kuwana; 利幸桑名; Masahito Manda; 雅人萬田
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1995-11-08
Filing date: 1995-11-08
Publication date: 1997-05-20

Abstract

(57)【要約】【課題】より高速にポリゴンの座標データを圧縮する
ことにより、大量のポリゴンデータをリアルタイムに表
示するための座標データ圧縮方法を提供する。【解決手段】ＣＰＵ１００は図形の形状を表した座標
データ列を主メモリ１０２に格納する。データ圧縮コン
トローラ１２２は座標データを解析し、既に変換処理し
た各座標データの各要素の数値に対して新たな要素の数
値を浮動小数点形式で表すデータを単位として比較処理
し、前記変換済みの要素と新たな要素の数値が一致した
ときは一致状況を示すコード化情報を生成、出力し、一
致しなかったときは一致しないことを示すコードと新た
な要素の数値を表すコードとの組み合わせからなるコー
ド化情報を生成、出力する。出力されたコード化情報は
データ伸長コントローラ１２４により、元の座標データ
に復元され、グラフィックスハードウェア（１１０〜１
２０）によりディスプレイに表示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータグラ
フィックス分野におけて、動画のように滑らかな表示変
更を必要とする高速表示可能なグラフィックス表示装置
に係り、特に図形形状を表した座標データをデータ圧縮
することにより表示データ量を最少化する座標データ圧
縮方法に関する。

【０００２】

【従来の技術】急激に高まるコンピューティングパワー
の用途の一つとしてコンピュータグラフィックスが注目
を浴びている。近年の映画産業におけるコンピュータグ
ラフィックス技術の導入や、郊外型アミューズメント・
テーマパークにおけるグラフィックスを駆使したゲーム
タイトルなどはその一例である。コンピュータグラフィ
ックスでは図形の形状をポリゴンと呼ばれる多角形の集
合で表し、立方体のような簡単な形状から車のような複
雑な曲面を持つ物体を、このポリゴンで近似する。

【０００３】例えば、図２は図形の形状をポリゴンで近
似した例であり、平面（ａ）を複数のポリゴン（図２で
は３点の頂点を持つ多角形）で表すため、２つの折れ線
（ｂ），（ｃ）でポリゴンの集合を表現している。曲面
（ａ）の輪郭内を塗り潰した図形と、折れ線（ｂ），
（ｃ）で表現した個々のポリゴンを塗り潰した図形は一
致する。図２は２次元図形の平面をポリゴンの集合で近
似した例だが、３次元図形の場合も同様である。３次元
の曲面図形をポリゴンの集合で近似した場合、グーロー
・シェーディング、テクスチャ・マッピングなどの手法
でポリゴンを描画することによって、立体的な３次元図
形を視覚的に得る。より現実的なコンピュータグラフィ
ックスの画像を得るためには、前記ポリゴンの近似を細
かくし、１つの図形を表すポリゴンの数を増す必要があ
る。１つの画像を表現するための図形の数も増やす必要
があり、動画のような動きのある画像を必要とすれば、
さらにポリゴンの数は増えていく傾向にある。

【０００４】コンピュータグラフィックスのハードウェ
アでは前記ポリゴンの処理を高速に処理するハードウェ
アが重要になってくる。従来、コンピュータグラフィッ
クスの高速化の要求に答える技術としては、前記ポリゴ
ンの座標変換やクリッピングといったジオメトリ処理を
専用プロセッサで処理することによって解決してきた。
特に高速化の性能が要求される分野では、特開平２−２
７５５８１号公報に記載されるようにジオメトリ処理の
ための専用プロセッサを複数のプロセッサで構成し、個
々のプロセッサをパイプライン状に接続する方式が知ら
れている。また、「日経エレクトロニクス、Ｎｏ．５
７８、ｐｐ１３７〜１５４」には、ジオメトリ処理を並
列に処理するグラフィックスシステムが記載されてい
る。また、前記のグラフィックスシステムを利用するホ
スト計算機側（応用プログラム側）においても、高速な
システム性能を得るために複数の中央演算装置（ＣＰ
Ｕ）を用いる並列プログラミングが普及してきている。
さらには、ホスト側とグラフィックス側を結ぶシステム
バスについても、「インターフェース増刊オープンデ
ザインＮｏ．７」で解説されているような高速なデー
タ転送を可能とするＰＣＩ（ＰｅｒｉｐｈｅｒａｌＣ
ｏｍｐｏｎｅｎｔＩｎｔｅｒｃｏｎｎｅｃｔ）バスが
普及し、より低価格な資源でコンピュータグラフィック
スを実現できる環境が整いつつある。

【０００５】また、データ圧縮に関する技術としては、
従来の汎用データ圧縮法は、ＬＺ７７法及びＬＺ７８法
と呼ばれるデータ圧縮法を基本にしたものが多く、この
２つは「ＪＡＣＯＢＺＩＶ，ＡＢＲＡＨＡＭＬＥＭ
ＰＥＬ：ＡＵｎｉｖｅｒｓａｌＡｌｇｏｒｉｔｈｍ
ｆｏｒＳｅｑｕｅｎｔｉａｌＤａｔａＣｏｍｐｒ
ｅｓｓｉｏｎ：ＩＥＥＥＴＲＡＮＳＡＣＴＩＯＮＳ
ＯＮＩＮＦＯＭＡＴＩＯＮＴＨＥＯＲＹ，ＶＯＬ．
ＩＴ−２３，Ｎｏ．３，ＰＰ．３３７−３４３」と、
「ＪＡＣＯＢＺＩＶ，ＡＢＲＡＨＡＭＬＥＭＰＥ
Ｌ：ＣｏｍｐｒｅｓｓｉｏｎｏｆＩｎｄｉｖｉｄｕａ
ｌＳｅｑｕｅｎｃｅｓｖｉａＶａｒｉａｂｌｅ−
ＲａｔｅＣｏｄｉｎｇ：ＩＥＥＥＴＲＡＮＳＡＣＴ
ＩＯＮＳＯＮＩＮＦＯＭＡＴＩＯＮＴＨＥＯＲＹ，
ＶＯＬ．ＩＴ−２４，Ｎｏ．５，ＰＰ．５３０−５３
６」の２つの論文をもとにしている。このうちＬＺ７７
法はファイルのアーカイバに広く利用されている方法で
あり、ソースファイルやオブジェクトファイルの圧縮で
は、７０％〜３０％の圧縮率が得られる。ＬＺ７７法は
データの中に現れる同一のデータ列を元の（前回現れ
た）データ列の位置情報に置き換えることによって、デ
ータの圧縮を行う方法である。

【０００６】例えば、以下のようなデータ列の場合、２
回目にでてくる文字列“ｈｉｊｋｌｍｎ”は１回目の同
じ文字列の位置と長さの情報に置き換える。ＬＺ７７法
の特徴は一致する文字列を検索する範囲に圧縮するデー
タ列自身を使う点であり、この範囲を移動窓と呼んでい
る。以下にデータ列の例を示す。［データ列の例］ａｂｃｄｅｆｇ“ｈｉｊｋｌｍｎ"ｏ
ｐｑｒｓｔｕｖｗｘｙｚ“ｈｉｊｋｌｍｎ"ＬＺ７７法
による圧縮処理は、移動窓の検索と検索結果のコード化
の繰り返しである。圧縮率を上げるためには、移動窓の
大きさを大きくする必要があり、この移動窓の検索時間
の高速化のためハッシュ検索を使う。ハッシュ検索を使
った場合の処理手順は以下のようになる。１．入力文字からハッシュテーブルの検索キーを作成す
る(複数の文字を合成し検索キーに使用する) ２．ハッシュテーブルの検索、移動窓内のデータと一致
する文字列を検索３．一致したとき、一致した文字列の長さを求める(メ
モリの比較処理) ４．一致したときは、移動窓の位置と長さをコード化、
一致しないときは文字をコード化また、伸長処理はコード化した位置情報から圧縮前のデ
ータを復元するだけであり、圧縮処理のような検索処
理、比較処理は伴わない。尚、データ圧縮法については
他の圧縮法を含め、「Ｍ．ネルソン著、荻原剛志・山口
英訳：データ圧縮ハンドブック：（株）トッパン」や
「データ圧縮とディジタル変調：日経エレクトロニクス
・ブックス：ＰＰ．２０３−２２８」に詳しく解説され
ている。

【０００７】

【発明が解決しようとする課題】前記で述べたように、
高速なコンピュータグラフィックスを実現するためのハ
ードウェア技術は着実に進歩してきているが、人間が日
常目にする風景と同じような現実的な映像を、リアルタ
イムにコンピュータグラフィックスで得ることはまだで
きない。より高速なグラフィックス性能を得るための課
題の１つとして、システムバスの性能の限界が上げられ
る。例えば、前記で述べたＰＣＩバスの現在の性能は最
大１３３Ｍバイト／秒であり、次世代のＰＣＩバスの仕
様である６４ビット仕様では最大２６６Ｍバイト／秒の
性能である。このシステムバスの性能をポリゴンのデー
タ量に換算すると、１頂点を３２バイト(頂点座標
（ｘ，ｙ，ｚ），法線座標（ｕ，ｖ，ｗ）、テクスチャ
座標（ｓ，ｔ）のそれぞれを浮動小数点４バイトで表
現)の場合、ＰＣＩバス６４ビット仕様で約８０００万
ポリゴン／秒の転送性能になる。（ただし、この数値は
バスの理論値であり、実際はこの数値よりも低い性能に
なる。）システムバスの課題を解決する１つの方法として、シス
テムバスの性能をより高くすることが考えられるが、シ
ステムバスの変更は他の周辺装置にも影響し、システム
全体の価格を引き上げる要因になる。もう１つの方法は
ポリゴンのデータを圧縮する方法が考えられる。例え
ば、特開平３−６８２１９号公報で述べられている方法
は、前記ＬＺ７７法をもとにした汎用のデータ圧縮方法
であるが、この方法では高い圧縮率が得られても、デー
タを圧縮するための処理時間を多く必要とするためポリ
ゴンのデータ圧縮には適さない。また、特開平６−１８
０７５４号公報に述べられている方法は、図形の頂点間
の差分を計算することによって、座標の数値を表すビッ
ト数を減らすデータ圧縮方法であるが、この方法は整数
で表した座標を対象としており、浮動小数点で座標を表
す場合、差分を計算してもビット数は変わらないためデ
ータ量を減らすことはできない。また、特開平６−４６
４６号公報は本発明と同様にポリゴンデータを対象とし
たデータ圧縮法であるが、これは図形の対象性を利用し
たデータ圧縮法であり、対象性のない図形には適用でき
ない。本発明の目的は、より高速にポリゴンの座標デー
タを圧縮することにより、大量のポリゴンデータをリア
ルタイムに表示するための座標データ圧縮方法を提供す
ることである。

【０００８】

【課題を解決するための手段】上記目的達成のため、本
発明は図形の形状を座標データの列で表すグラフィック
スシステムにおける該座標データを圧縮によって最適な
コード化情報に変換する座標データ圧縮方法であり、１
点の座標データを構成する各要素の数値を符号ビット、
指数部、仮数部からなる浮動小数点形式で表し、既に変
換処理した各座標データの各要素の数値に対て新たな要
素の数値を浮動小数点形式で表すデータを単位として比
較処理し、前記変換済みの要素と新たな要素の数値が一
致したときは一致状況を示すコード化情報を生成、出力
し、一致しなかったときは一致しないことを示すコード
と新たな要素の数値を表すコードとの組み合わせからな
るコード化情報を生成、出力するようにしている。ま
た、前記比較処理において要素の数値が一致しないと
き、要素の数値を表す浮動小数点形式の指数部が予め定
めた範囲内のときは、該浮動小数点形式の指数部のデー
タ長を縮小し、前記一致しないことを示すコードと該縮
小した指数部と浮動小数点形式の要素の仮数部との組み
合わせからなり該浮動小数点形式の要素のデータ長と同
じ長さ以下のコード化情報を生成、出力し、該指数部が
予め定めた範囲外のときは一致しないことを示すコード
と該要素の数値の組み合わせからなり該浮動小数点形式
の数値より長いデータで表されたコード化情報を生成、
出力するようにしている。また、既に変換処理した各座
標データの各要素の数値を順次バッファに格納し、前記
バッファに格納される数値の仮数部の一部を検索キーと
する検索テーブル内の該検索キーにより検索される配列
データとして、該検索キーの元となる数値が格納される
前記バッファにおける格納位置情報を書き込み、新たな
要素の数値を前記バッファに書き込むとき、該要素の数
値から得られる検索キーにより前記検索テーブルを検索
して配列データを取得し、該配列データが前記新たな要
素の数値が書き込まれる格納位置情報より小さいとき前
記比較処理を行うようにしている。また、前記バッファ
に格納される数値が特定の値のとき、該数値の前記バッ
ファにおける格納位置情報を３で割った剰余に１を加算
した値を検索キーとするようにしている。また、図形の
形状を座標データの列で表すグラフィックスシステムに
おける該座標データを圧縮によって最適なコード化情報
に変換する座標データ圧縮方法であり、１点の座標デー
タを構成する各要素の数値を符号ビット、指数部、仮数
部からなる浮動小数点形式で表し、座標データ列の前後
の座標データの要素ごとに差分座標を計算し差分座標デ
ータ列を求め、既に変換処理した各差分座標データの各
要素の数値に対して新たな差分座標データの要素の数値
を浮動小数点形式で表すデータを単位として比較処理
し、前記変換済みの差分座標データの要素と新たな差分
座標データの要素の数値が一致したときは一致状況を示
すコード化情報を生成、出力し、一致しなかったときは
一致しないことを示すコードと新たな差分座標データの
要素の数値を表すコードとの組み合わせからなるコード
化情報を生成、出力するようにしている。また、前記前
後の座標データ間での各要素毎の差分座標の計算におい
て、前の座標データの要素ごとから後ろの座標データの
要素ごとの差を求める差分計算と、後ろの座標データの
要素ごとから前の座標データの要素ごとの差を求める差
分計算の２つの方向の差分計算を交互に計算することに
よって差分座標データ列を求めるようにしている。ま
た、図形の形状を座標データの列で表すグラフィックス
システムにおける該座標データを圧縮によって最適なコ
ード化情報に変換する座標データ圧縮方法であり、１点
の座標データを構成する各要素の数値を符号ビット、指
数部、仮数部からなる浮動小数点形式で表し、座標デー
タ列の奇数列、偶数列毎に前後の座標データの要素ごと
に差分座標を計算し差分座標データ列を求め、既に変換
処理した各差分座標データの各要素の数値に対して新た
な差分座標データの要素の数値を浮動小数点形式で表す
データを単位として比較処理し、前記変換済みの差分座
標データの要素と新たな差分座標データの要素の数値が
一致したときは一致状況を示すコード化情報を生成、出
力し、一致しなかったときは一致しないことを示すコー
ドと新たな差分座標データの要素の数値を表すコードと
の組み合わせからなるコード化情報を生成、出力するよ
うにしている。

【０００９】

【実施例】以下、本発明の一実施例を詳細に説明する。
図１は、本発明によるグラフィックス表示を実行するた
めのシステム構成のブロック図である。中央演算装置で
あるＣＰＵ１００は本システムの主プロセッサであり、
主メモリ１０２に格納されるプログラムによりグラフィ
ックス表示を制御する。ＣＰＵ１００と主メモリ１０２
はバスコントローラ１０４を通して接続され、バスコン
トローラ１０４はさらにシステムバス１０６を通して、
ＩＯ制御部１０８とグラフィックス制御部（１１０〜１
２０）に接続する。

【００１０】グラフィックス部は、グラフィックス・コ
ントローラ１１０がＣＰＵ１００からの描画コマンドを
受け取り、ジオメトリプロセッサ１１２のＦＩＦＯ１１
４に転送する。ジオメトリプロセッサ１１２は座標変
換、クリッピング処理などのジオメトリ演算を行い、演
算後、ラスター変換を行うためにラスター変換器１１６
のＦＩＦＯ１１８にラスター変換命令を書き込む。ラス
ター変換器１１６はラスター変換後、描画結果をフレー
ムメモリ１２０に書き込み、ディスプレイに表示が行わ
れる。

【００１１】また、本システムではＣＰＵ１００が生成
した描画コマンドを主メモリ１０２に貯え、座標データ
を圧縮する場合には、バスコントローラ１０４内のデー
タ圧縮コントローラ１２２により、描画コマンドを圧縮
し、グラフィックス部（１１０〜１２０）に転送する。
圧縮された描画コマンドは、グラフィックス・バスコン
トローラ１１０内のデータ伸長コントローラ１２４がデ
ータ伸長を行い、圧縮前の描画コマンドの形式でジオメ
トリプロセッサ１１２のＦＩＦＯ１１４に転送する。Ｆ
ＩＦＯ１１４に転送した描画コマンドは前記と同様の手
順により、ディスプレイに表示される。尚、データ圧縮
コントローラ１２２とデータ伸長コントローラ１２４
は、それぞれ圧縮・伸長処理の作業用にバッファ（１２
６、１２８）を備える。

【００１２】図４に描画コマンド形式の一例を示す。図
４の描画コマンドは、図３に示したような複数の多角形
を１つの頂点列で描画するときに使用する。描画コマン
ドはコマンドの先頭にヘッダ部があり、ヘッダ部は描画
コマンドの種別を示すＯＰ（１３０）と、頂点の数を示
すＮ（１３２）と、描画コマンドの圧縮の有無を示すフ
ラグＣ（１３４）で構成する。ヘッダ部以降は頂点デー
タがヘッダ部のＮ（１３２）に示す数だけ連続し、頂点
は最大８５頂点まで１つの描画コマンドで表現できる。
図４の描画コマンドの各頂点（１３６）は、頂点の座標
（Ｘ，Ｙ，Ｚ）と頂点の法線座標（Ｕ，Ｖ，Ｗ）及
び頂点に対するテクスチャマップ上の座標（Ｓ，Ｔ）
で構成する。頂点の各値は浮動小数点形式（ＩＥＥＥ形
式）で表現し、法線座標（Ｕ，Ｖ，Ｗ）とテクスチャ
座標（Ｓ，Ｔ）は−１．０〜＋１．０の範囲の数値で
表現する。図４に示した描画コマンドは、ＣＰＵ１１０
が主メモリ１０２に生成し、グラフィックス・バスコン
トローラ１１０に転送するが、描画コマンドのデータ圧
縮を行う場合は、データ圧縮コントローラ１２４が図５
に示すコード化情報（圧縮データ）に変換後、グラフィ
ックス・バスコントローラ１１０に転送する。

【００１３】圧縮は浮動小数点形式のデータ列を図５に
示すような上位３ビットにデータ種別を持つバイト単位
の可変長データ列に変換する。よって、伸長処理では圧
縮したデータ列を、元の浮動小数点形式に復元する。図
５の形式は大きく３つの種類に分かれる。（１）〜
（６）はＬＺ圧縮の符号化のための形式、（７）〜
（９）は法線座標やテクスチャ座標を整数化するための
形式、（１０）,（１１）はＮＯＯＰ及び圧縮データの
終わりを示す形式である。LZ77 圧縮では既に処理した
データ列とのデータの再現性を利用して圧縮を行うが、
（１）、（２）は一致する数値が現れなかったときの形
式、（３）〜（６）は一致する数値が現れたときの形式
である。

【００１４】データ圧縮コントローラ１２４が出力する
コード化情報の詳細を以下に示す。（１）浮動小数点Ａ、（２）浮動小数点ＢＬＺ圧縮処理において、既に処理した数値と一致しなか
ったときに用いる形式である。浮動小数点の値により２
つの形式を使い分ける。浮動小数点Ａは指数部の値が０
及び９７〜１５８のとき使用する形式であり、指数部を
６ｂｉｔの値(０及び１から６２) で表わす。浮動小数
点Ｂは指数部の値が１から９６及び１５９から２５５の
ときに使用する形式である。伸長処理では、浮動小数点
Ａは指数部を８ｂｉｔに復元し、浮動小数点Ｂは下位４
バイトをそのまま伸長データとして用いる。（３）４バイト一致ＬＺ圧縮において、既に処理したデータと４バイトだけ
一致したときの一致状況を示すコード化情報を表わす。
伸長処理では、（ｏｆｆｓｅｔ＋１）×４バイト前のデ
ータ４バイトを伸長データとして用いる。（４）ｎバイト一致ＬＺ圧縮において、既に処理したデータ列と数バイト一
致したときの一致状況を示すコード化情報を表わす。伸
長処理では、（ｏｆｆｓｅｔ＋１）×４バイト前のデー
タから（ｌｅｎｇｔｈ＋１）×４バイトを伸長データと
して用いる。（５）２バイト一致Ｌ、（６）２バイト一致ＨＬＺ圧縮において、既に処理したデータ列の４バイトの
うち２バイト(上位または下位) が一致したときの一致
状況を示すコード化情報を表わす。伸長処理では、２バ
イト一致Ｈは（ｏｆｆｓｅｔ＋１）×４バイト前のデー
タ４バイトの下位２バイトと圧縮データのｖａｌｕｅＨ
（２バイト）を組み合わせた４バイトを伸長データとし
て用い、２バイト一致＿Ｌは（ｏｆｆｓｅｔ＋１）×４
バイト前のデータ４バイトの上位２バイトと圧縮データ
のｖａｌｕｅ＿Ｌ（２バイト）を組み合わせた４バイト
を、それぞれ伸長データとして用いる。（７）１０ｂｉｔパック、（８）１３ｂｉｔパック、
（９）１６ｂｉｔパックそれぞれ複数の浮動小数点のデータを整数化及びパック
化したコード化情報である。（１０）ＮＯＯＰＮＯＯＰはメモリ上のバウンダリ調整のために使用する
コード化情報である。このデータは伸長後のデータは生
成しない。（１１）データ終了圧縮データの終わりを示すコード化情報であり、本デー
タ以降は無効データである。

【００１５】以下では、図５に示した圧縮コード化情報
に変換するための、データ圧縮コントローラ１２２の圧
縮処理及びデータ伸長コントローラ１２４の伸長処理の
処理手順について説明する。

【００１６】まず、図６と図７はデータ圧縮コントロー
ラ１２２が使用する変数を示したものであり、図６の変
数は主メモリ１０２上に、図７の変数はバッファ１２６
上に格納する。図６に示した変数は、圧縮時の一致デー
タを検索するための検索テーブルｄｉｃｔ（１６０）で
あり、１つが１バイト長の６５５３５個の配列データで
ある。各データは初期値として０ｘｆｆ（０ｘは１６進
表記を示す）で初期化する。図７に於いて、ｃｂｕｆｆ
（１６２）は処理済みの座標（Ｘ，Ｙ，Ｚ）を格納する
ためのバッファであり、１つが４バイトの２５６個の配
列データである。ｃｂｕｆｆ（１６２）の大きさは１０
２４バイトであり、８５個の座標（Ｘ，Ｙ，Ｚ）が格
納できる。同様に、ｃｐｏｉｎｔ（１６４）はｃｂｕｆ
ｆ（１６２）の現在の書き込み位置を格納する変数、ｎ
ｓｉｚｅ（１６６）は処理する頂点列の頂点数を格納す
る変数、ｓｉｚｅ（１６８）、ｉｎｄｅｘ（１７０）、
ｌｏｏｋ（１７２）は座標の圧縮処理で一時的に使用す
る変数、ｏｆｆｓｅｔ（１７４）、ｌｅｎｇｔｈ（１７
６）は検索結果を格納する変数、ｅｘｐ（１７８）は浮
動小数点の指数部を格納する変数である。

【００１７】次に本実施例における圧縮の処理手順を図
８〜図１２を用いて説明する。図８は圧縮処理の主処理
であり、主メモリ１０２上に格納された描画コマンド
（図４）を入力データとし、圧縮後、グラフィックス・
バスコントローラ１１０にコード化情報を転送する。図
８に於いて、ｃｐｏｉｎｔ（１８０）を０で初期化し
（ステップ１８０）、描画コマンドのヘッダ部のＮ（１
３２）の値をｎｓｉｚｅ（１６６）に代入する（ステッ
プ１８２）。次に、描画コマンドのヘッダ部のフラグＣ
（１３４）を圧縮データであることを示す値に設定し、
ヘッダ部をグラフィックス・バスコントローラ（１１
０）に転送する（ステップ１８４）。これによりグラフ
ィックス・バスコントローラ（１１０）は、ヘッダ部以
降のデータが圧縮されたデータであることを解釈する。
次に、描画コマンドの頂点データを１頂点分入力し、座
標（Ｘ，Ｙ，Ｚ）をｃｂｕｆｆ（１６２）のｃｐｏｉ
ｎｔ（１６４）の示す位置に代入する（ステップ１８
６）。代入した座標（Ｘ，Ｙ，Ｚ）は図９に示す処理
手順により、座標データの圧縮処理を行う（ステップ１
８８）。次に、法線座標（Ｕ，Ｖ，Ｗ）をコード化情
報の１６ｂｉｔパック形式に、テクスチャ座標（ｓ，
ｔ）をコード化情報の１３ｂｉｔパック形式に、それぞ
れ変換し、グラフィックス・バスコントローラ１１０に
転送する（ステップ１９０、１９２）。以上のステップ
１８６〜１９２を頂点の数だけ繰り返し（ステップ１９
４、１９６）、最後にコード化情報のデータ終了をグラ
フィックス・バスコントローラ１１０に転送する（ステ
ップ１９８）。

【００１８】次に図８のステップ１８６で説明した座標
データ圧縮処理の詳細な処理手順を図９を用いて説明す
る。図９に於いて、まず、座標（Ｘ，Ｙ，Ｚ）の３つの
値に対して圧縮処理を行うため、ｃｐｏｉｎｔ（１６
４）に３を加えた値をｓｉｚｅ（１６８）に代入し（ス
テップ２００）、ｃｐｏｉｎｔ（１６４）がｓｉｚｅ
（１６８）の値より小さい間、ステップ２０４〜２２０
の処理を繰り返す（ステップ２０２）。ステップ２０４
では検索キーを生成するため、ｃｂｕｆｆ（１６２）の
ｃｐｏｉｎｔ（１６４）が示す値（４バイト）（配列値
ｃｂｕｆｆ［ｃｐｏｉｎｔ］）の下位２バイト（仮数部
側）を求め、ｉｎｄｅｘ（１７０）に代入する。ここ
で、ｉｎｄｅｘ（１７０）の値は、図６の検索テーブル
ｄｉｃｔ（１６０）の６５５３５個の配列データの位置
を指定するものであり、例えば、ｉｎｄｅｘ（１７０）
の値が“３”であれば、検索テーブルｄｉｃｔ（１６
０）の左側に付された番号の“３”に対応する位置の配
列データが指定されたことになる。次に、ｄｉｃｔ（１
６０）におけるｉｎｄｅｘ（１７０）により指示された
配列データの値（配列値ｄｉｃｔ［ｉｎｄｅｘ］）をｌ
ｏｏｋ（１７２）に代入し（最初は“０ｘｆｆ”であ
る）（ステップ２０６）、配列値ｄｉｃｔ［ｉｎｄｅ
ｘ］の値をｃｐｏｉｎｔ（１６４）の値で更新する（ス
テップ２０８）。また、ｏｆｆｓｅｔ（１７４）の値を
ｃｐｏｉｎｔ（１６４）とｌｏｏｋ（１７２）の値から
差分を計算し求めておく（ステップ２１０）。次に、ｌ
ｏｏｋ（１７２）の値がｃｐｏｉｎｔ（１６４）の値よ
り小さいときは、既に処理済みのデータと一致する可能
性があるため（ステップ２１２）、ｃｂｕｆｆ（１６
２）上で値の比較処理を行う（ステップ２１４）。比較
処理（ステップ２１４）は配列値ｃｂｕｆｆ［ｌｏｏ
ｋ］の位置と配列値ｃｂｕｆｆ［ｃｐｏｉｎｔ］の位置
から、連続して一致する個数を求め、ｌｅｎｇｔｈ（１
７６）に代入する。比較処理の結果、ｌｅｎｇｔｈ（１
７６）の値が１以上のときは、一致するデータをコード
化情報に変換するため図１０に示す処理を行う（ステッ
プ２１８）。また、ステップ２１２及びステップ２１６
のＮＯの判定のときは、４バイト単位での一致が無いこ
とを示しており、図１１に示す処理で２バイト一致の可
能性をチェックする（ステップ２２０）。

【００１９】図１０の処理は、４バイト単位の一致する
データがあった場合の処理である。ｌｅｎｇｔｈ（１７
６）の値が１に等しく、かつｏｆｆｓｅｔ（１７４）の
値が３２より小さいときは（ステップ２２２）、コード
化情報の４バイト一致形式を生成し、ステップ２２２で
ＮＯの判定のときは、コード化情報のｎバイト一致形式
を生成し、グラフィックス・バスコントローラ（１１
０）に転送する（ステップ２２４、２２６）。転送後、
ｃｐｏｉｎｔ（１６４）の値にｌｅｎｇｔｈ（１７６）
の値を加算する（ステップ２２８）。

【００２０】また、図１１の処理では、配列値ｃｂｕｆ
ｆ［ｃｐｏｉｎｔ］と配列値ｃｂｕｆｆ［ｌｏｏｋ］の
値を比較し（ステップ２３０、２３２）、下位２バイト
が同じであればコード化情報の２バイト一致Ｌ形式を、
上位２バイトが同じであればコード化情報の２バイト一
致Ｈ形式を、それぞれグラフィックス・バスコントロー
ラ（１１０）に転送する（ステップ２３４、２３６）。
いずれも一致しなければ、図１２に示す処理により不一
致処理を行う（ステップ２３８）。ステップ２３４、２
３６、２３８の処理後、ｃｐｏｉｎｔ（１６４）の値に
１を加算する（ステップ２４０）。

【００２１】図１２の不一致処理では、まず、配列値ｃ
ｂｕｆｆ［ｃｐｏｉｎｔ］の指数部８ｂｉｔを求め、ｅ
ｘｐ（１７８）に代入する（ステップ２４２）。求めた
ｅｘｐ（１７８）の値が０ならば（ステップ２４４）、
値０をコード化情報の浮動小数点Ａ形式で、グラフィッ
クス・バスコントローラ（１１０）に転送する（ステッ
プ２５０）。求めたｅｘｐ（１７８）の値が９６よりの
大きく、かつ１５９未満の値ならば（ステップ２４
８）、ｅｘｐ（１７８）から９６を減算して減算結果を
ｅｘｐ（１７８）とし（ステップ２５０）、配列値ｃｂ
ｕｆｆ［ｃｐｏｉｎｔ］の値の指数部をｅｘｐ（１７
８）の値に変換し、コード化情報の浮動小数点Ａ形式
で、グラフィックス・バスコントローラ（１１０）に転
送する（ステップ２５２）。求めたｅｘｐ（１７８）の
値がステップ２４４、ステップ２４８のいずれの範囲で
なければ、配列値ｃｂｕｆｆ［ｃｐｏｉｎｔ］の値の指
数部をｅｘｐ（１７８）の値に変換し、コード化情報の
浮動小数点Ｂ形式で、グラフィックス・バスコントロー
ラ（１１０）に転送する（ステップ２５４）。以上の図
８から図１２の処理手順で座標データの圧縮が行える。

【００２２】次に、図１３と図１４を用いて圧縮データ
を伸長するための処理手順について説明する。図１３は
データ伸長コントローラ１２４が使用する変数を示した
ものであり、バッファ１２８に格納する。図１３に於い
て、ｇｂｕｆｆ（２６０）は伸長済みの座標（Ｘ，
Ｙ，Ｚ）を格納するためのバッファであり、１つが４
バイトの２５６個の配列である。ｇｂｕｆｆ（２６０）
は伸長済みのデータを格納するためのバッファであり、
圧縮データとしたコード化情報からデータを再現するた
めに使用する。同様に、ｇｐｏｉｎｔ（２６２）はｇｂ
ｕｆｆ（２６０）の現在の書き込み位置を格納する変
数、ｃｏｄｅ（２６４）とｏｐ（２６６）はコード化情
報の種別を解析するための一時変数である。

【００２３】次に、伸長の処理手順を図１４を用いて説
明する。図１３に於いて、データ圧縮コントローラ１２
２から転送されてきたコード化情報の上位１バイト（コ
ード化情報の種別を含む１バイト）を入力し、ｃｏｄｅ
（２６４）に代入する（ステップ２７０）。ｃｏｄｅ
（２６４）に代入した値は、下位ビット方向に５ビット
分シフトすることによって、コード化情報の上位３ビッ
トを取り出し、結果をｏｐ（２６６）に代入する（ステ
ップ２７２）。

【００２４】次にｏｐ（２６６）に値に従って、種別毎
の伸長処理を行う。

【００２５】ｏｐ（２６６）の値が０ｘ００（１６進表
記）または０ｘ０４のときは（ステップ２７４）、浮動
小数点Ａ形式の伸長処理を行い（ステップ２７６）、ｏ
ｐ（２６６）の値が０ｘ０１のときは（ステップ２８
０）、４バイト一致形式の伸長処理を行い（ステップ２
８２）、ｏｐ（２６６）の値が０ｘ０２のときは（ステ
ップ２８６）、２バイト一致Ｌ形式の伸長処理を行い
（ステップ２８８）、ｏｐ（２６６）の値が０ｘ０３の
ときは（ステップ２９２）、２バイト一致Ｈ形式の伸長
処理を行う（ステップ２９４）。ステップ２７６、２８
２、２８８、２９４の処理後、伸長した結果をｇｂｕｆ
ｆ（２６０）に格納するとともに、ジオメトリプロセッ
サ（１１２）のＦＩＦＯ（１１４）に転送する（ステッ
プ２７８、２８４、２９０、２９６）。ｏｐ（２６６）
の値が０ｘ０６または０ｘ０７のときは（ステップ２９
８）、１０ｂｉｔバック形式の伸長処理を行い（ステッ
プ３００）、結果をジオメトリプロセッサ（１１２）の
ＦＩＦＯ（１１４）に転送する。

【００２６】次にｃｏｄｅ（２６４）に代入した値を下
位ビット方向に４ビット分シフトすることによって、コ
ード化情報の上位４ビットを取り出し、結果をｏｐ（２
６６）に代入する（ステップ３０２）。ｏｐ（２６６）
の値が０ｘ０ａのときは（ステップ３０４）、ｎバイト
一致形式の伸長処理を行い（ステップ３０６）、伸長し
た結果をｇｂｕｆｆ（２６０）に格納するとともに、ジ
オメトリプロセッサ（１１２）のＦＩＦＯ（１１４）に
転送する（ステップ３０８）。

【００２７】次にｃｏｄｅ（２６４）に代入した値を下
位ビット方向に２ビット分シフトすることによって、コ
ード化情報の上位６ビットを取り出し、結果をｏｐ（２
６６）に代入する（ステップ３１０）。ｏｐ（２６６）
の値が０ｘ２ｃのときは（ステップ３１２）、１３ｂｉ
ｔバック形式の伸長処理を行い（ステップ３１４）、あ
るいはｏｐ（２６６）の値が０ｘ２ｅのときは（ステッ
プ３１６）、１６ｂｉｔパック形式の伸長処理を行い
（ステップ３１８）、それぞれの伸長結果をジオメトリ
プロセッサ（１１２）のＦＩＦＯ（１１４）に転送す
る。

【００２８】次に、ｃｏｄｅ（２６４）の値が０ｘｂｅ
ならば（ステップ３２０）、その１バイトはＮＯＯＰコ
ードであり、ステップ２７０に戻り、コードの解析を継
続する。

【００２９】次に、再度、データ圧縮コントローラ１２
２から転送されてきたコード化情報の１バイトを入力
し、ｃｏｄｅ（２６４）に代入する（ステップ３２
２）。代入したｃｏｄｅ（２６４）の値が０ｘ００とき
は（ステップ３２４）、浮動小数点Ｂ形式の伸長処理を
行い（ステップ３２６）、伸長した結果をｇｂｕｆｆ
（２６０）に格納するとともに、ジオメトリプロセッサ
（１１２）のＦＩＦＯ（１１４）に転送する（ステップ
３２８）。ｃｏｄｅ（２６４）の値が０ｘ００でなけれ
ば（ステップ３２４）、一連のコード化情報の終わりで
あり、伸長処理を終了する。ステップ２７０〜ステップ
３２８の処理をデータ終了まで繰り返すことによって、
ジオメトリプロセッサ（１１２）には図４に示した描画
コマンドが正しく送られることになる。

【００３０】以上、図６〜図１４に示した圧縮処理及び
伸長処理により、システムバス１０６上を転送する描画
コマンドは圧縮されたデータを転送するため、システム
バスの負荷を軽減できる。例えば、各頂点の座標（Ｘ，
Ｙ，Ｚ）が表２に示すような値のとき、６頂点の座標を
表すためには７２バイトのデータ量が必要になるが、図
５に示したコード化情報で圧縮すれば３３バイトのデー
タで表現でき、約４６％の圧縮率が得られる。

【００３１】

【表１】

【００３２】

【表２】

【００３３】同様に、本実施例では座標（Ｘ，Ｙ，
Ｚ）以外のデータを含む場合についての処理例を図４の
描画コマンドを例に説明したが、描画コマンドの場合、
６頂点を表すためにはヘッダを含め１９６バイトのデー
タ量が必要だが、コード化情報に圧縮すれば１０９バイ
トで表現できる。法線座標（Ｕ，Ｖ，Ｗ）とテクスチ
ャ座標（Ｓ，Ｔ）の整数化表現によるデータ圧縮の効
果を含め、約５６％の圧縮率が得られる。特に本実施例
では、圧縮処理におけるデータの比較・検索処理のほと
んどが４バイトを単位としたまとまりで処理できるた
め、高速な圧縮処理が実現できる。また、圧縮処理の結
果、一致するデータが少ない場合も、コード化情報の種
別情報にデータ自身の使用するため、データ量が増加す
ることはない。

【００３４】さらに、上述の実施例では、図９に示した
圧縮処理の検索キーの生成（ステップ２０４）に於い
て、値（配列値ｃｂｕｆｆ［ｃｐｏｉｎｔ］）の下位２
バイトを求めたが、図１５に示した処理手順で検索キー
を生成しても本発明は実施できる。図１５に於いて、値
が０と等しくなければ（ステップ３３０）、ステップ２
０４と同様に値（配列値ｃｂｕｆｆ［ｃｐｏｉｎｔ］）
の下位２バイトを求める。値が０と等しければ（ステッ
プ３３０）、ｃｐｏｉｎｔ（１６４）の値を３で割った
余り（剰余）に１を加算した値を検索キーとして求め、
ｉｎｄｅｘ（１７９）に代入する。値が０と等しいと
き、３の剰余を求めることによって、Ｘ、Ｙ、Ｚのそれ
ぞれに異なる検索キーが割り当てられることになる。例
えば、表１に示す座標データの場合、２頂点分２４バイ
トのデータ量を、ステップ２０４の検索キーの生成処理
では１２バイトに圧縮できるが、図１５に示した検索キ
ーの生成処理では１０バイトに圧縮できる。座標データ
の中に０のような特定の数値が多く含まれる場合、特定
の数値に対する検索キーに要素ごとの異なる値を割り当
てることにより、圧縮率を向上できる。

【００３５】さらに、上述の実施例では、描画コマンド
の座標データをそのまま圧縮したが、図１６〜図１８に
示すような処理手順により座標データの差分値を計算
後、圧縮を行っても、本発明は実施できる。図１６〜図
１８のそれぞれの処理手順は、図８に示した処理手順の
ステップ１８６の代わりに行う手順であるが、他の図８
〜図１２の圧縮処理には影響しない。図１６の処理手順
は、前後のデータ間で順序通りに差分計算を行う手順で
あり、また、図１７の処理手順は、差分を計算する方向
を交互に計算する手順であり、また、図１８の処理手順
は、奇数列・偶数列ごとに差分計算を行う例である。

【００３６】まず、図１６の処理手順において、処理す
る頂点が描画コマンドの１頂点目かを判定し（ステップ
３４０）、１頂点目のときはｃｂｕｆｆ（１６２）のｃ
ｐｏｉｎｔ（１６４）の示す位置から座標（Ｘ，Ｙ，
Ｚ）を格納する（ステップ３４２〜３５２）。処理する
頂点が２頂点目以降のときは、１頂点前の座標から新た
な座標の差分を求め、ｃｂｕｆｆ（１６２）のｃｐｏｉ
ｎｔ（１６４）の示す位置から計算結果を格納する（ス
テップ３５４〜３６４）。図１６の処理手順により、ｃ
ｂｕｆｆ（１６２）には前後のデータ間で順序通りに差
分計算を行った結果が格納される。

【００３７】また、図１７の処理手順において、処理す
る頂点が描画コマンドの１頂点目かを判定し（ステップ
３６６）、１頂点目のときはｃｂｕｆｆ（１６２）のｃ
ｐｏｉｎｔ（１６４）の示す位置から座標（Ｘ，Ｙ，
Ｚ）を格納する（ステップ３７０〜３８０）。処理する
頂点が２頂点目以降では、偶数番目の頂点（ｃｐｏｉｎ
ｔの値は奇数）のときは（ステップ３６８）、１頂点前
の座標から新たな座標の差分を求め（ステップ３８２〜
３９２）、奇数番目の頂点（ｃｐｏｉｎｔの値は偶数）
のときは（ステップ３６８）、新たな座標から１頂点前
の座標の差分を求める（ステップ３９４〜４０４）。計
算結果はｃｂｕｆｆ（１６２）のｃｐｏｉｎｔ（１６
４）の示す位置からそれぞれの処理で格納する。図１７
の処理手順により、ｃｂｕｆｆ（１６２）には差分を計
算する方向を交互に計算した結果が格納される。

【００３８】また、図１８の処理手順において、処理す
る頂点が描画コマンドの２頂点目以下かを判定し（ステ
ップ４０６）、２頂点目以下のときはｃｂｕｆｆ（１６
２）のｃｐｏｉｎｔ（１６４）の示す位置から座標
（Ｘ，Ｙ，Ｚ）を格納する（ステップ４０８〜４１
８）。処理する頂点が３頂点目以降のときは、２頂点前
の座標から新たな座標の差分を求め、ｃｂｕｆｆ（１６
２）のｃｐｏｉｎｔ（１６４）の示す位置から計算結果
を格納する（ステップ４２０〜４３０）。図１８の処理
手順により、ｃｂｕｆｆ（１６２）には奇数列・偶数列
ごとに差分計算を行った結果が格納される。

【００３９】例えば、表３、表４、表５は、それぞれ表
２の座標データに対して、前述したように前後のデータ
間で順序通りに差分計算、差分を計算する方向を交互に
計算、奇数列・偶数列ごとに差分計算を行った結果であ
る。それぞれの表の座標データを上述の圧縮処理によ
り、データ圧縮を行うと元のデータ量が７２バイトに対
して、表３（図１６の結果例）は３０バイト、表４（図
１７の結果例）は３３バイト、表５（図１８の結果例）
は３０バイトに圧縮される。

【００４０】

【表３】

【００４１】

【表４】

【００４２】

【表５】

【００４３】

【発明の効果】本発明によれば、比較・検索処理を浮動
小数点の４バイト単位で行えるため、比較・検索の処理
回数が減り、高速な座標データ圧縮が可能になる。さら
には、データが一致しないときのコード化情報に圧縮の
対象となる浮動小数点の指数部を使用するため、一致し
ないデータが多い場合もデータ量の増加を防げる。さら
には、検索キーに浮動小数点の仮数部を使用することに
よって、高速な検索キーの生成が可能となる。さらに
は、”０”のようなデータ列の中に比較的多く現われる
特定の数値の場合、Ｘ，Ｙ，Ｚ座標のような要素毎に
異なる検索キーを割り当て、同じ要素同士でデータを一
致させることによって、より高いデータ圧縮率を得るこ
とが可能になる。さらには、座標データ列の前後のデー
タ間で差分座標を計算することによって、データ圧縮の
圧縮率が向上する。

【図面の簡単な説明】

【図１】本発明によるグラフィックス表示を実行するた
めのシステム構成のブロックを示す図である。

【図２】平面図形を複数の多角形で近似する例を示す図
である。

【図３】円柱形の一部を複数の多角形で近似する例を示
す図である。

【図４】多角形列を描画するための描画コマンドの例を
示す図である。

【図５】描画コマンドを圧縮したときのコード化情報の
例を示す図である。

【図６】データ圧縮コントローラが使用する圧縮時の一
致データを検索するための検索テーブルを示す図であ
る。

【図７】データ圧縮コントローラが使用する変数テーブ
ルを示す図である。

【図８】データ圧縮コントローラの圧縮処理の主処理の
フローチャートを示す図である。

【図９】データ圧縮コントローラの座標データ圧縮処理
のフローチャートを示す図である。

【図１０】データ圧縮コントローラの座標データ圧縮処
理における内部処理のフローチャートを示す図である。

【図１１】データ圧縮コントローラの座標データ圧縮処
理における他の内部処理のフローチャートを示す図であ
る。

【図１２】データ圧縮コントローラの座標データ圧縮処
理におけるさらに他の内部処理のフローチャートを示す
図である。

【図１３】データ伸長コントローラが使用する変数テー
ブルを示す図である。

【図１４】データ伸長コントローラの伸長処理のフロー
チャートを示す図である。

【図１５】データ圧縮コントローラの検索キーの生成処
理のフローチャートを示す図である。

【図１６】データ圧縮コントローラの差分座標の計算処
理のフローチャートを示す図である。

【図１７】データ圧縮コントローラの他の差分座標の計
算処理のフローチャートを示す図である。

【図１８】データ圧縮コントローラのさらに他の差分座
標の計算処理のフローチャートを示す図である。

【符号の説明】

１００ＣＰＵ（主プロセッサ）１０２主メモリ１０４バスコントローラ１０６システムバス１０８Ｉ／Ｏ装置１１０グラフィックスバスコントローラ１１２ジオメトリプロセッサ１１４ＦＩＦＯ１１６ラスター変換器１１８ＦＩＦＯ１２０フレームメモリ１２２データ圧縮コントローラ１２４データ伸長コントローラ１２６、１２８バッファ

───────────────────────────────────────────────────── フロントページの続き (72)発明者萬田雅人神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア開発本部内

Claims

【特許請求の範囲】

【請求項１】図形の形状を座標データの列で表すグラ
フィックスシステムにおける該座標データを圧縮によっ
て最適なコード化情報に変換する座標データ圧縮方法で
あって、１点の座標データを構成する各要素の数値を符号ビッ
ト、指数部、仮数部からなる浮動小数点形式で表し、既に変換処理した各座標データの各要素の数値に対して
新たな要素の数値を浮動小数点形式で表すデータを単位
として比較処理し、前記変換済みの要素と新たな要素の数値が一致したとき
は一致状況を示すコード化情報を生成、出力し、一致し
なかったときは一致しないことを示すコードと新たな要
素の数値を表すコードとの組み合わせからなるコード化
情報を生成、出力することを特徴とする座標データ圧縮
方法。
【請求項２】請求項１記載の座標データ圧縮方法にお
いて、前記比較処理において要素の数値が一致しないとき、要
素の数値を表す浮動小数点形式の指数部が予め定めた範
囲内のときは、該浮動小数点形式の指数部のデータ長を
縮小し、前記一致しないことを示すコードと該縮小した
指数部と浮動小数点形式の要素の仮数部との組み合わせ
からなり該浮動小数点形式の要素のデータ長と同じ長さ
以下のコード化情報を生成、出力し、該指数部が予め定めた範囲外のときは一致しないことを
示すコードと該要素の数値の組み合わせからなり該浮動
小数点形式の数値より長いデータで表されたコード化情
報を生成、出力することを特徴とする座標データ圧縮方
法。
【請求項３】請求項１記載の座標データ圧縮方法にお
いて、既に変換処理した各座標データの各要素の数値を順次バ
ッファに格納し、前記バッファに格納される数値の仮数部の一部を検索キ
ーとする検索テーブル内の該検索キーにより検索される
配列データとして、該検索キーの元となる数値が格納さ
れる前記バッファにおける格納位置情報を書き込み、新たな要素の数値を前記バッファに書き込むとき、該要
素の数値から得られる検索キーにより前記検索テーブル
を検索して配列データを取得し、該配列データが前記新
たな要素の数値が書き込まれる格納位置情報より小さい
とき前記比較処理を行うことを特徴とする座標データ圧
縮方法。
【請求項４】請求項３記載の座標データ圧縮方法にお
いて、前記バッファに格納される数値が特定の値のとき、該数
値の前記バッファにおける格納位置情報を３で割った剰
余に１を加算した値を検索キーとすることを特徴とする
座標データ圧縮方法。
【請求項５】図形の形状を座標データの列で表すグラ
フィックスシステムにおける該座標データを圧縮によっ
て最適なコード化情報に変換する座標データ圧縮方法で
あって、１点の座標データを構成する各要素の数値を符号ビッ
ト、指数部、仮数部からなる浮動小数点形式で表し、座標データ列の前後の座標データの要素ごとに差分座標
を計算し差分座標データ列を求め、既に変換処理した各差分座標データの各要素の数値に対
して新たな差分座標データの要素の数値を浮動小数点形
式で表すデータを単位として比較処理し、前記変換済みの差分座標データの要素と新たな差分座標
データの要素の数値が一致したときは一致状況を示すコ
ード化情報を生成、出力し、一致しなかったときは一致
しないことを示すコードと新たな差分座標データの要素
の数値を表すコードとの組み合わせからなるコード化情
報を生成、出力することを特徴とする座標データ圧縮方
法。
【請求項６】請求項５記載の座標データ圧縮方法にお
いて、前記前後の座標データ間での各要素毎の差分座標の計算
において、前の座標データの要素ごとから後ろの座標デ
ータの要素ごとの差を求める差分計算と、後ろの座標デ
ータの要素ごとから前の座標データの要素ごとの差を求
める差分計算の２つの方向の差分計算を交互に計算する
ことによって差分座標データ列を求めることを特徴とす
る座標データ圧縮方法。
【請求項７】図形の形状を座標データの列で表すグラ
フィックスシステムにおける該座標データを圧縮によっ
て最適なコード化情報に変換する座標データ圧縮方法で
あって、１点の座標データを構成する各要素の数値を符号ビッ
ト、指数部、仮数部からなる浮動小数点形式で表し、座標データ列の奇数列、偶数列毎に前後の座標データの
要素ごとに差分座標を計算し差分座標データ列を求め、既に変換処理した各差分座標データの各要素の数値に対
して新たな差分座標データの要素の数値を浮動小数点形
式で表すデータを単位として比較処理し、前記変換済みの差分座標データの要素と新たな差分座標
データの要素の数値が一致したときは一致状況を示すコ
ード化情報を生成、出力し、一致しなかったときは一致
しないことを示すコードと新たな差分座標データの要素
の数値を表すコードとの組み合わせからなるコード化情
報を生成、出力することを特徴とする座標データ圧縮方
法。