JPH05108811A - ３次元グラフイツクス画像データの符号化方法及び復号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 ３次元グラフィックス画像データの効率的な
符号化方式を提供する。 【構成】 多数のポリゴンでなる３次元グラフィックス
画像データを、スクリーン面に投影した２次元画像デー
タに変換する。この２次元画像データにおける各ポリゴ
ンのデータをそれぞれ、形状種類を表すデータと、その
各頂点の座標データと、色データとでなるコードデータ
に符号化する（ＳＰ５、ＳＰ９、ＳＰ１０）。復号化処
理では、このように符号化されたデータから、２次元画
像データにおける各ポリゴンについてのコードデータを
分離する。そして、各コードデータに対して描画処理を
行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は３次元グラフィックス画
像データの符号化方法及び復号化方法に関し、特に、３
次元グラフィックス画像データの蓄積や転送に好適なよ
うにしたものである。

【０００２】

【従来の技術】例えば、アニメーション等では同一の３
次元物体が移動や回転したりする連続画像を表示するも
のであるので、その作成には３次元コンピュータグラフ
ィックスシステムが利用されている。このようなシステ
ムによって形成される３次元物体は、３角形面又は４角
形面でなる多数のポリゴン面（以下、単にポリゴンと呼
ぶ）のデータの集合で記述されており、１以上の３次元
物体のデータによって３次元グラフィックス画像データ
が形成され、この３次元グラフィックス画像データを表
示スクリーン面に投影することで表示画像を得ている。
なお、各ポリゴンのデータは、３次元上の位置データと
そのポリゴンの色データとからなっており、表示する際
には表示スクリーン面に対応した画像メモリに描画（画
素展開）される。

【０００３】アニメーション等で３次元グラフィックス
画像データを記録媒体に記録する場合、従来は、描画処
理された状態の画像データを記録していた。すなわち、
１画像が縦横ｍ×ｎドットでなる場合に、ｍ×ｎドット
毎の色データの集合で記録していた。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
３次元グラフィックス画像データの記録方法では、１画
像分のデータ量は非常に多いものであった。例えば、３
原色Ｒ、Ｇ、Ｂのそれぞれを８ビットで表し、１画像を
６００×４８０ドットとした場合、１画像のデータ量は
７００ｋｂｙｔｅ程度必要であった。従って、アニメー
ション画像のような１秒当り３０枚の画像を表示するも
のである場合には、短い内容のアニメーションしか記録
することができない。

【０００５】また、このように記録した３次元グラフィ
ックス画像データを転送しようとしても、その転送時間
は非常に長いものとなる。

【０００６】そこで、３次元グラフィックス画像データ
を記録したり、転送したりするのに適した符号化方法及
び復号化方法が望まれている。

【０００７】本発明は、以上の点を考慮してなされたも
のであり、３次元グラフィックス画像データを従来より
データ量が少なくなるように符号化することができる３
次元グラフィックス画像データの符号化方法、及び、そ
れによって符号化されたデータを復号化できる復号化方
法を提供しようとするものである。

【０００８】

【課題を解決するための手段】かかる課題を解決するた
め、請求項１の本発明においては、多数のポリゴンでな
る３次元グラフィックス画像データを、スクリーン面に
投影した２次元画像データに変換し、この２次元画像デ
ータにおける各ポリゴンのデータをそれぞれ、形状種類
を表すデータと、その各頂点の座標データと、色データ
とでなるコードデータに符号化して３次元グラフィック
ス画像データ全体に対する符号化を行なう。

【０００９】また、請求項２の本発明による３次元グラ
フィックス画像データの復号化方法は、このような３次
元グラフィックス画像データの符号化方法に従い符号化
されたデータから、２次元画像データにおける各ポリゴ
ンについてのコードデータを分離し、各コードデータに
対して描画処理を行なう。

【００１０】さらに、請求項３の本発明においては、多
数のポリゴンでなる３次元グラフィックス画像データ
を、スクリーン面に投影した２次元画像データに変換
し、この２次元画像データにおける３角形以上の各ポリ
ゴンのデータを形状の同一、近似によって分類し、分類
された基本形状のデータを符号化すると共に、２次元画
像データにおける３角形以上のポリゴンについてはそれ
ぞれ、分類された基本形状を特定する形状種類を表すデ
ータと、その総頂点数より１だけ少ない数の頂点の座標
データと、色データとでなるコードデータに符号化し、
２次元画像データにおける線分及び点の各ポリゴンにつ
いてはそれぞれ、形状種類を表すデータと、その各特異
点の座標データと、色データとでなるコードデータに符
号化して３次元グラフィックス画像データ全体に対する
符号化を行なう。

【００１１】請求項４の本発明による３次元グラフィッ
クス画像データの復号化方法は、このような３次元グラ
フィックス画像データの符号化方法に従い符号化された
データから、２次元画像データにおける各ポリゴンにつ
いてのコードデータを分離し、線分及び点のポリゴンに
ついてはコードデータ自体から描画処理を行なうと共
に、３角形以上のポリゴンについてはコードデータ及び
基本形状のデータから描画処理を行なう。

【００１２】

【作用】請求項１の本発明は、記録や転送を意図して符
号化されたデータ量の削減を期したものであり、スクリ
ーン面に投影した２次元状態で符号化しようとしたもの
である。すなわち、多数のポリゴンでなる３次元グラフ
ィックス画像データを、スクリーン面に投影した２次元
画像データに変換し、この２次元画像データにおける各
ポリゴンのデータをそれぞれ、形状種類を表すデータ
と、その各頂点の座標データと、色データとでなるコー
ドデータに符号化して３次元グラフィックス画像データ
全体に対する符号化を行なうこととした。

【００１３】このように描画処理前の状態で符号化した
ので、請求項２の復号化方法では、まず符号化されたデ
ータから、２次元画像データにおける各ポリゴンについ
てのコードデータを分離し、各コードデータに対して描
画処理を行なう。

【００１４】請求項３の本発明も、記録や転送を意図し
て符号化されたデータ量の削減を期したものであり、ス
クリーン面に投影した２次元状態で符号化しようとした
ものである。ここで、辺数が等しい多角形をも同一、近
似によって分類して符号化することとした。すなわち、
多数のポリゴンでなる３次元グラフィックス画像データ
を、スクリーン面に投影した２次元画像データに変換
し、この２次元画像データにおける３角形以上の各ポリ
ゴンのデータを形状の同一、近似によって分類し、分類
された基本形状のデータを符号化すると共に、２次元画
像データにおける３角形以上のポリゴンについてはそれ
ぞれ、分類された基本形状を特定する形状種類を表すデ
ータと、その総頂点数より１だけ少ない数の頂点の座標
データと、色データとでなるコードデータに符号化し、
２次元画像データにおける線分及び点の各ポリゴンにつ
いてはそれぞれ、形状種類を表すデータと、その各点の
座標データと、色データとでなるコードデータに符号化
して３次元グラフィックス画像データ全体に対する符号
化を行なう。

【００１５】このように描画処理前の状態で符号化した
ので、請求項４の本発明でも、２次元画像データにおけ
る各ポリゴンについてのコードデータを分離し、線分及
び点のポリゴンについてはコードデータ自体から描画処
理を行なうと共に、３角形以上のポリゴンについてはコ
ードデータ及び基本形状のデータから描画処理を行な
う。

【００１６】

【実施例】

（Ａ）第１実施例 まず、本発明の第１実施例を図面を参照しながら詳述す
る。ここで、図２は、この実施例に係る３次元グラフィ
ックス画像データの処理システムの構成を示すものであ
る。

【００１７】図２において、このシステムは、ＣＰＵ
（中央処理ユニット）１０によるソフトウェア処理を中
心とするものであり、ＣＰＵバス１１にはプログラムＲ
ＯＭ１２及びプログラムＲＡＭ１３が接続されている。

【００１８】また、ＣＰＵバス１１には３次元コンピュ
ータグラフィックス処理部（以下、３次元ＣＧ処理部と
呼ぶ）１４が接続されており、３次元ＣＧ処理部１４
は、ＣＰＵ１０の制御下で、図示しない入力装置から与
えられた情報に従い、３次元グラフィックス画像データ
の作成を行なう。３次元ＣＧ処理部１４は、作成の途中
や作成が完了した３次元グラフィックス画像データをバ
ッファリングしておく部分を内蔵しており、入力操作に
よって３次元グラフィックス画像データに変更があった
場合等には、描画処理（画素展開）を行なってその描画
データを画像メモリコントロール部（以下、ＶＲＡＭコ
ントロール部と呼ぶ）１５に与える。

【００１９】ＶＲＡＭコントロール部１５もＣＰＵバス
１１に接続されていてＣＰＵ１０による制御を受けるも
のであり、３次元ＣＧ処理部１４から描画データが与え
られた場合に、画像メモリ（以下、ＶＲＡＭと呼ぶ）１
６の内容を更新する。また、ＶＲＡＭコントロール部１
５は、所定周期でＶＲＡＭ１６に格納された画像データ
をラスタ状に繰返し読出す。

【００２０】このように読み出された画像データは、デ
ジタル／アナログ変換部１７によってアナログ信号に変
換された後、ＣＲＴディスプレイ１８に与えられて表示
される。

【００２１】また、このシステムは、３次元グラフィッ
クス画像データを記録するための記録媒体１９、及び、
他のシステムとで３次元グラフィックス画像データを授
受するための通信処理部２１を備えており、これら記録
媒体１９及び通信処理部２１もＣＰＵバス１１に接続さ
れてＣＰＵ１０による制御下に置かれている。

【００２２】この実施例の場合、従来のような３次元グ
ラフィックス画像データを描画処理したものを記録媒体
１９に記録したり通信処理部２１を介して他のシステム
と授受したりするものではなく、後述するように符号化
したデータを記録したり転送したりする。そのため、符
号化・復号化処理部２０が設けられている。

【００２３】符号化・復号化処理部２０は、記録媒体１
９に作成された３次元グラフィックス画像データを記録
させる場合や、作成された３次元グラフィックス画像デ
ータを他のシステムに送信する場合等に図１に示すよう
に符号化処理するものである。この符号化・復号化処理
部２０には、３次元ＣＧ処理部１４から、３次元グラフ
ィックス画像データをスクリーン面に投影変換した２次
元化された画像データが与えられ、これを符号化する。
なお、３次元ＣＧ処理部１４は、描画処理の一貫とし
て、３次元グラフィックス画像データのスクリーン面へ
の投影変換を行なっており、入力操作によって記録モー
ドや送信モード（記録媒体１９から読出しての送信モー
ドは除く）が指示されたときにこの２次元化した画像デ
ータを符号化・復号化処理部２０に与える。

【００２４】また、符号化・復号化処理部２０は、記録
媒体１９から再生された符号化されている３次元グラフ
ィックス画像データや、他のシステムから転送されてき
た符号化されている３次元グラフィックス画像データ
を、図６に示すように復号化してＶＲＡＭコントロール
部１５に与えるものである。なお、復号化は、この実施
例の場合描画処理（画素展開）を意味し、ＶＲＡＭコン
トロール部１５は復号化された画像データをＶＲＡＭ１
６に格納させる。

【００２５】次に、図１を中心的に参照し、必要に応じ
て図３〜図５をも参照して、符号化・復号化処理部２０
による符号化処理を詳述する。

【００２６】この実施例の場合、図３（Ａ）に示すよう
に、３角形をポリゴンとして３次元グラフィックス画像
データ３ＣＧＤを作成しており、図３（Ｂ）に示すよう
に、３次元ＣＧ処理部１４がこれをスクリーン面ＳＣに
投影処理して２次元化した画像データ２ＣＧＤが符号化
・復号化処理部２０に与えられる。

【００２７】図１は１画像分の処理を示したものであ
り、符号化・復号化処理部２０は処理を開始すると、ま
ず１画像の開始を表すデータを出力し、その後、２次元
化された画像データに含まれている全てのポリゴンに対
する処理を終了していないことを確認して、未処理状態
の１個のポリゴンについての２次元化された画像データ
を取り出す（ステップＳＰ１〜ＳＰ３）。

【００２８】そして、その形状が３角形か否かを判別す
る（ステップＳＰ４）。３角形のポリゴンをスクリーン
面に投影しているので、投影された形状も３角形になる
ことが多いが、他の形状が生じることがある。例えば、
投影方向に平行なポリゴンは線分になる。また、図４に
示すように、投影処理で他のポリゴンによって一部が隠
れてしまい、４角形以上の多角形になるものも生じる。
さらに、他のポリゴンによって隠れて点のみになること
も生じる。なお、完全に隠れたポリゴンは符号化処理の
対象外である。

【００２９】上述した３角形か否かを判別で肯定結果を
得ると、そのポリゴンについての２次元化された画像デ
ータを、図５（Ａ）に示すように符号化して上述したス
テップＳＰ２に戻る（ステップＳＰ５）。すなわち、３
角形であることを示す形状種類のデータと、その３角形
の３頂点のスクリーン面での座標データと、そのポリゴ
ンに係る色データとに符号化する。

【００３０】３角形でない場合には、さらに、４角形以
上の多角形であるか否かを判別する（ステップＳＰ
６）。多角形である場合には、これを３角形に分割して
上述したステップＳＰ５に進んで、各分割３角形につい
て図５（Ａ）に示すように符号化する（ステップＳＰ
７）。

【００３１】３角形でも４角形以上でもない場合には線
分か点かを判別する（ステップＳＰ８）。線分である場
合には図５（Ｂ）に示すように符号化し、点である場合
には図５（Ｃ）に示すように符号化した後上述したステ
ップＳＰ２に戻る（ステップＳＰ９、ＳＰ１０）。すな
わち、線分である場合には、線分であることを示す形状
種類データと、その線分の両端点のスクリーン面での座
標データと、そのポリゴンに係る色データとに符号化す
る。また、点である場合には、点であることを示す形状
種類データと、その点のスクリーン面での座標データ
と、色データとに符号化する。

【００３２】以上のような１個のポリゴンについての２
次元化された画像データの符号化処理を、２次元化され
た画像データ２ＣＧＤに含まれている全てのポリゴンに
ついて終了すると、上述したステップＳＰ２で肯定結果
が得られ、このときには１画像の終了を表すデータを出
力して一連の符号化処理を終了させる（ステップＳＰ１
１）。なお、この第１実施例の場合、形状種類データと
終了データとには同一ビット数が割り当てられている。

【００３３】次に、図６を用いて、符号化・復号化処理
部２０が行なう復号化処理について説明する。

【００３４】符号化・復号化処理部２０は、まず画像開
始コードを受信して１画像の開始を認識して、次の所定
数分のデータ（形状種類又は終了を表すデータ）を取り
出す（ステップＳＰ２０、ＳＰ２１）。

【００３５】そして、それが終了を意味するものか否か
を判別する（ステップＳＰ２２）。ここで、肯定結果を
得た場合には一連の復号化処理を終了する。他方、形状
種類を表すものの場合には、それが指示する形状種類を
さらに判別する（ステップＳＰ２３）。

【００３６】その結果、３角形と判別すると、この後に
続く図６（Ａ）に示す３点の座標データと色データとを
取り出して描画処理を行なう（ステップＳＰ２４、ＳＰ
２５）。また、線分と判別すると、この形状種類データ
に続く図６（Ｂ）に示す２点の座標データと色データと
を取り出して描画処理を行なう（ステップＳＰ２６、Ｓ
Ｐ２７）。さらに、点と判別すると、この形状種類デー
タに続く図６（Ｃ）に示す１点の座標データと色データ
とを取り出して描画処理を行なう（ステップＳＰ２８、
ＳＰ２９）。

【００３７】符号化・復号化処理部２０は、このような
描画処理したデータをＶＲＡＭコントロール部１５に与
え、その後、上述したステップＳＰ２１に戻る。

【００３８】このように、図６に示した２次元画像デー
タにおけるポリゴン毎のデータ列を単位として描画処理
を行ない、終了を意味するデータに達したときに１枚の
画像についての一連の復号化処理を終了させる。

【００３９】従って、上述した第１実施例によれば、３
次元グラフィックス画像データを、スクリーン面に投影
したポリゴン形状の特異点情報及びその色情報で符号化
するようにしたので、１画像分のデータ量は従来より格
段的に少なくなる。その結果、記録する場合には記録媒
体に多くの画像データを記録できるようになり、転送す
る場合にも転送時間を短くすることができる。

【００４０】例えば、スクリーン面上で図７に示すよう
に１０個のドットでなるポリゴンを考えると、従来では
この１０点についての色データで記録したり転送したり
していたが（ラスタスキャンが行われているのでそのタ
イミングは必ずしも連続していない）、この実施例の場
合、３頂点の座標データと、共通した色データと、３角
形を指示する形状種類データとであり、そのデータ量は
少なくなる。特に、ドット数が多い３角形の場合程、実
施例と従来とのデータ量での差異は大きい。

【００４１】なお、３次元グラフィックス画像データに
おけるポリゴン情報で記録したり転送したりする場合と
実施例を比較しても、１次元少ない分だけデータ量は少
なくなる。

【００４２】（Ｂ）第２実施例 次に、本発明の第２実施例を図面を参照しながら詳述す
る。この第２実施例に係るシステムの概略構成も第１実
施例と同様であるので、その説明は省略する。この第２
実施例は、符号化・復号化処理部２０が実行する符号化
処理及び復号化処理が第１実施例と異なる。

【００４３】まず、図８を中心的に参照しながら、第２
実施例の符号化処理を説明する。この第２実施例の符号
化処理は、大きくは、スクリーン面に投影された３角形
形状の集計処理（ステップＳＰ４０〜ＳＰ４６）と、そ
の集計結果を用いた符号化処理（ステップＳＰ５０〜Ｓ
Ｐ５９）とからなる。

【００４４】この実施例の場合も、図３（Ａ）に示すよ
うに、３角形をポリゴンとして３次元グラフィックス画
像データ３ＣＧＤを作成しており、図３（Ｂ）に示すよ
うに、３次元ＣＧ処理部１４がこれをスクリーン面ＳＣ
に投影処理して２次元化した画像データ２ＣＧＤが符号
化・復号化処理部２０に与えられる。

【００４５】図８は１画像分の処理を示したものであ
り、符号化・復号化処理部２０は処理を開始すると、ま
ず、２次元化された画像データに含まれている全てのポ
リゴンに対する集計処理を終了していないことを確認し
て、未集計処理状態の１個のポリゴンについての２次元
化された画像データを取り出す（ステップＳＰ４０、Ｓ
Ｐ４１）。

【００４６】そして、その形状が３角形か否かを判別す
る（ステップＳＰ４２）。３角形の場合には、後述する
ステップＳＰ４５に直ちに進む。他方、３角形でない場
合には、さらに、４角形以上の多角形であるか否かを判
別する（ステップＳＰ４３）。多角形である場合には、
これを３角形に分割して（図５参照）ステップＳＰ４５
に進み、ここでも否定結果が得られると（線分又は点で
あった場合）、上述したステップＳＰ４０に戻る。

【００４７】ステップＳＰ４５では、分割された３角形
を含め、今対象となっている３角形がどのような形状の
３角形であるかを集計する。すなわち、既に集計処理さ
れた３角形と同一、近似形状のものであればその頻度に
１を加え、初めて出現した形状であれば集計項目にその
形状を追加して１を設定する。このような集計ステップ
の処理が終了すると、対象となっている３角形に形状の
識別情報を付与してバッファリングし、上述したステッ
プＳＰ４０に戻る（ステップＳＰ４６）。

【００４８】従って、ステップＳＰ４０で肯定結果が得
られたときには、分割されて得られた３角形を含め、２
次元化された画像データに含まれている全ての３角形が
形状の同一、近似によって分類集計されている。

【００４９】ここで、３次元グラフィックス画像データ
は多数のポリゴンより構成されているが、最大のポリゴ
ンの大きさもある程度小さいものであり、しかも、それ
をスクリーン面に投影した場合にはの頂点位置はドット
位置で表されるため、同一又は近似の３角形が多く生
じ、３次元グラフィックス画像を構成するポリゴン数よ
り遥かに少ない種類に分類できる。

【００５０】このような集計が終了すると本来の符号化
処理に進む。このときにはまず１画像の開始を表すデー
タを出力し、その後、集計結果を取り出して各３角形種
類を規定する３角形分類データを決定し、決定した３角
形分類データとこの３角形種類に係る基本形状データと
でなる組データ（図１１（Ａ））を全て出力する（ステ
ップＳＰ５０、ＳＰ５１）。

【００５１】例えば、仮に、図９に示すように４種類の
３角形Ｔ１〜Ｔ４に分類でき、頻度数がこの順の場合に
は、最も頻度が多い３角形種類Ｔ１には少ないビット数
の３角形分類データを割り当て、頻度が少なくなるに従
いより多くのビット数で３角形分類データを規定する。
すなわち、いわゆるハフマン符号の概念を導入する。ま
た、各３角形種類の基本形状データは、その種類の最小
の大きさの３角形で規定する。また、基本形状データ
は、例えば、図１０に示すように、第１の頂点を原点
に、第２の頂点を正のｘ軸上に置いて、第３の頂点が第
１象限にくるように回転又は平行移動した際の座標デー
タの組で表す。ここで、回転又は平行移動は、ｘ軸上で
の長さが上記の位置関係を満足する最大の長さになるよ
うに行なう。なお、上述した分類処理でもこのような座
標変換を利用する。

【００５２】このようにして分類された各３角形種類を
規定する情報をコード化すると、これ以降に各ポリゴン
についての符号化データが続くことを示すポリゴン符号
開始データを出力した後、２次元化された画像データに
含まれている全てのポリゴンに対する符号化処理を終了
していないことを確認して、未符号化状態の１個のポリ
ゴン（分割された後の擬似ポリゴンを含む）についての
２次元化された画像データを取り出す（ステップＳＰ５
２〜ＳＰ５４）。

【００５３】そして、その形状が３角形か否かを判別す
る（ステップＳＰ５５）。ここで、肯定結果を得ると、
そのポリゴンについての２次元化された画像データを、
図１１（Ｂ）に示すように符号化して上述したステップ
ＳＰ５３に戻る（ステップＳＰ５６）。すなわち、この
ポリゴンが有する３角形種類の決定された３角形分類デ
ータと、その３角形の２頂点のスクリーン面での座標デ
ータと、そのポリゴンに係る色データとに符号化する。
ここで、最初の頂点は図１０における原点に位置させた
頂点に対応し、第２の頂点は図１０におけるｘ軸上に置
いた頂点に対応するものである。

【００５４】３角形でない場合には、さらに線分か点か
を判別する（ステップＳＰ５７）。なお、上述したステ
ップＳＰ４４で分割処理しているのでこの具体的な符号
化処理で４角形以上が対象となることはない。線分であ
る場合には図１１（Ｃ）に示すように符号化し、点であ
る場合には図１１（Ｄ）に示すように符号化した後上述
したステップＳＰ５３に戻る（ステップＳＰ５８、ＳＰ
５９）。すなわち、線分である場合には、線分であるこ
とを示す形状種類データと、その線分の両端点のスクリ
ーン面での座標データと、そのポリゴンに係る色データ
とに符号化する。また、点である場合には、点であるこ
とを示す形状種類データと、その点のスクリーン面での
座標データと、色データとに符号化する。

【００５５】以上のような１個のポリゴンについての２
次元化された画像データの符号化処理を、２次元化され
た画像データに含まれている全てのポリゴンについて終
了すると、上述したステップＳＰ５３で肯定結果が得ら
れ、このときには終了を意味するデータを出力して一連
の符号化処理を終了する（ステップＳＰ６０）。

【００５６】次に、図１２を用いて、第２実施例の符号
化・復号化処理部２０が行なう復号化処理について説明
する。

【００５７】符号化・復号化処理部２０は、まず１画像
の開始データを受信すると１画像の開始を認識して、こ
の画像開始データからポリゴン符号開始データまでに挿
入されている各３角形種類についての３角形分類データ
及び基本形状データでなる組データを全て内蔵するバッ
ファメモリに格納する（ステップＳＰ７０、ＳＰ７
１）。

【００５８】その後、これに続くデータが終了を意味す
るデータか否かを判別する（ステップＳＰ７２）。肯定
結果を得た場合には一連の復号化処理を終了させる。他
方、異なる場合には、さらに、バッファメモリにバッフ
ァリングした３角形分類データと対象データを照合する
ことによって３角形に係るものか否かを判別する（ステ
ップＳＰ７３）。

【００５９】その結果、３角形と判別すると、この３角
形分類データに続く図１１（Ｂ）に示す２頂点の座標デ
ータと色データとを取り出し、バッファメモリに格納さ
れているこの３角形種類の基本形状データをも用いて実
際の位置を決定して描画処理を行なう（ステップＳＰ７
４、ＳＰ７５）。なお、３角形は基本形状データによっ
て形状が明らかになっている場合には、２頂点の座標デ
ータによって具体的な位置及び大きさが定まり、描画処
理を行なうことができる。

【００６０】これに対して、バッファメモリにバッファ
リングされた３角形分類データと一致しない場合には、
すなわち、３角形でない場合にはそのビット列が線分か
又は点の形状種類データかを判別する（ステップＳＰ７
６）。線分と判別すると、この形状種類データに続く図
１１（Ｃ）に示す２点の座標データと色データとを取り
出して描画処理を行なう（ステップＳＰ７７、ＳＰ７
８）。さらに、点と判別すると、この形状種類データに
続く図１１（Ｄ）に示す１点の座標データと色データと
を取り出して描画処理を行なう（ステップＳＰ７９、Ｓ
Ｐ８０）。

【００６１】このようにして描画処理したデータを、Ｖ
ＲＡＭコントロール部１５に与え、その後、上述したス
テップＳＰ７２に戻る（ステップＳＰ８１）。

【００６２】以上のようにして、図１１に示したコード
列を単位として描画処理が行なわれ、終了を意味するデ
ータに達したときに、１枚の画像についての一連の復号
化処理を終了させる。

【００６３】従って、上述した第２実施例によっても、
３次元グラフィックス画像データを、スクリーン面に投
影したポリゴン形状の特異点情報及びその色情報で符号
化するようにしたので、１画像分のデータ量は従来より
格段的に少なくなる。その結果、記録する場合には記録
媒体に多くの画像データを記録できるようになり、転送
する場合にも転送時間を短くすることができる。

【００６４】ここで、３角形を分類して各３角形種類に
対する分類データ及びその３角形種類の基本形状を明ら
かにするデータを予め作成しているので、具体的な３角
形を規定する場合にも形状については２頂点の座標デー
タで良く、分類が少ない場合には第１実施例以上にデー
タ量を少なくすることができる。

【００６５】（Ｃ）他の実施例 上記第１及び第２実施例はポリゴンが３角形のものを示
したが、４角形以上であっても良く、ポリゴン形状とし
て２種類以上のものを適用している３次元グラフィック
ス画像データにも適用できる。

【００６６】また、上記第２実施例について、分類を同
一形状だけで行なっても良い。さらに、回転移動及び平
行移動して同一、近似を判断するのではなく、平行移動
だけで判断するようにしても良い。

【００６７】

【発明の効果】以上のように、本発明によれば、３次元
グラフィックス画像データを、スクリーン面に投影した
ポリゴン形状の特異点情報及びその色情報で符号化する
ようにしたので、記録したり転送したりする１画像分の
データ量を従来より格段的に少なくできる。

【図面の簡単な説明】

【図１】第１実施例の符号化処理を示すフローチャート
である。

【図２】第１実施例を適用したシステム構成を示すブロ
ック図である。

【図３】スクリーン面への投影状態を示す説明図であ
る。

【図４】多角形の３角形分割を示す説明図である。

【図５】第１実施例の符号化データ構成を示す説明図で
ある。

【図６】第１実施例の復号化処理を示すフローチャート
である。

【図７】第１実施例の効果の説明図である。

【図８】第２実施例の符号化処理を示すフローチャート
である。

【図９】第２実施例の集計結果と３角形分類データとの
関係を示す説明図である。

【図１０】第２実施例の同一、近似の判断の説明図であ
る。

【図１１】第２実施例の符号化データ構成を示す説明図
である。

【図１２】第２実施例の復号化処理を示すフローチャー
トである。

【符号の説明】

１４…３次元ＣＧ処理部、２０…符号化・復号化処理
部。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 多数のポリゴンでなる３次元グラフィッ
   クス画像データを、スクリーン面に投影した２次元画像
   データに変換し、この２次元画像データにおける各ポリ
   ゴンのデータをそれぞれ、形状種類を表すデータと、そ
   の各頂点の座標データと、色データとでなるコードデー
   タに符号化して３次元グラフィックス画像データ全体に
   対する符号化を行なうことを特徴とした３次元グラフィ
   ックス画像データの符号化方法。
2. 【請求項２】 請求項１の３次元グラフィックス画像デ
   ータの符号化方法に従い符号化されたデータから、２次
   元画像データにおける各ポリゴンについてのコードデー
   タを分離し、各コードデータに対して描画処理を行なう
   ことを特徴とした３次元グラフィックス画像データの復
   号化方法。
3. 【請求項３】 多数のポリゴンでなる３次元グラフィッ
   クス画像データを、スクリーン面に投影した２次元画像
   データに変換し、 この２次元画像データにおける３角形以上の各ポリゴン
   のデータを形状の同一、近似によって分類し、分類され
   た基本形状のデータを符号化すると共に、２次元画像デ
   ータにおける３角形以上のポリゴンについてはそれぞ
   れ、分類された基本形状を特定する形状種類を表すデー
   タと、その総頂点数より１だけ少ない数の頂点の座標デ
   ータと、色データとでなるコードデータに符号化し、 ２次元画像データにおける線分及び点の各ポリゴンにつ
   いてはそれぞれ、形状種類を表すデータと、その各特異
   点の座標データと、色データとでなるコードデータに符
   号化して３次元グラフィックス画像データ全体に対する
   符号化を行なうことを特徴とした３次元グラフィックス
   画像データの符号化方法。
4. 【請求項４】 請求項３の３次元グラフィックス画像デ
   ータの符号化方法に従い符号化されたデータから、２次
   元画像データにおける各ポリゴンについてのコードデー
   タを分離し、線分及び点のポリゴンについてはコードデ
   ータ自体から描画処理を行なうと共に、３角形以上のポ
   リゴンについてはコードデータ及び基本形状のデータか
   ら描画処理を行なうことを特徴とした３次元グラフィッ
   クス画像データの復号化方法。