JP2987564B2 - 三次元動画データ変換方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、コンピュータグ
ラフィックスにおける三次元動画データの表示および転
送表示におけるデータ圧縮方法に関する。

【０００２】

【従来の技術】コンピュータグラフィックスで三次元動
画を扱う場合、三次元静止画像からなるコマ（時系列三
次元形状データ）を複数用意し、それらを１コマずつ表
示していることで動画として視認できるようにしてい
る。また、所定の動作を行わせる三次元物体を画像デー
タとして用意しておき、これを基本として三次元物体の
動作を示す動作記述データにより新たな三次元画像デー
タを生成していくことで、その三次元物体が動いたよう
に表示する技術もある。これら三次元画像データを転送
表示する場合、それらが非常に大量のデータから構成さ
れるため、一般に、記録容量および通信負荷を低減させ
るために、様々な技術が開発され用いられている。

【０００３】動作記述データにより三次元動画を実現す
るものでは、例えば、送信側では、三次元静止画像デー
タファイルとその動作が記述された動作記述データファ
イルを転送する。そして、受信側では、転送されてきた
三次元静止画像データと動作記述データファイルを受信
すると、動作記述データファイルにしたがって動画を再
生するようにしている。また、複数の三次元静止画像を
コマとして用意してある三次元画像データでは、送信側
では、三次元動画データを汎用的なファイル圧縮方法に
より圧縮し、その圧縮したファイルを転送する。そし
て、受信側では、その圧縮されたファイルを総て受信し
終わってから、圧縮されたファイルを伸張してものの三
次元動画データに戻し、これを再生表示するようにして
いる。

【０００４】

【発明が解決しようとする課題】ここで、動作記述ファ
イルを利用する動画表示では、転送するデータ量が少な
くてすむが、三次元動画として記述可能な動作しか表現
できず、制限があるという問題がある。一方、三次元静
止画像のコマを複数備えた三次元動画の場合、様々な動
作を表現できるが、これを圧縮して転送する方法では、
受信側では圧縮されたファイルを総て受信し終わるま
で、そのデータを伸張展開して動画像を表示することが
できない。このため、この方法では、リアルタイムに三
次元動画を転送表示することが困難であった。

【０００５】この発明は、以上のような問題点を解消す
るためになされたものであり、表現に制限を設けること
なく、三次元動画データをより高速に転送表示できるよ
うにすることを目的とする。

【０００６】

【課題を解決するための手段】この発明の三次元動画デ
ータ変換方法は、三次元動画データを構成し、第１の三
次元画像データを用いて表示される第１のコマに引き続
いて表示される第２のコマを表示するために用いられる
第２の三次元画像データの中で、第１の三次元画像デー
タにあるデータより生成される第２の三次元画像データ
で新たに出現した画像データは、第１の三次元画像デー
タ中の頂点の座標と第２の三次元画像データ中でこの頂
点が移動することで出現した移動頂点との間より求めら
れる速度ベクトルと、第２の三次元画像データの中で移
動頂点を含む移動出現ポリゴンおよび移動頂点の生成も
ととなった頂点を含んで移動出現ポリゴンに隣接する移
動元ポリゴンの存在有無を示すフラグと、移動頂点を含
まない第２の三次元画像データに新たに出現した新規ポ
リゴンを構成する頂点座標とから構成された差分データ
で記述するようにした。以上に説明したように三次元画
像データを変換するようにしたので、第１の三次元画像
データ中の頂点が移動することで出現した第２の三次元
画像データ中の移動頂点を含むポリゴンと、移動頂点の
生成もととなった頂点を含んで移動出現ポリゴンに隣接
する移動元ポリゴンに関しては、その存在の有無だけが
データとして保持される。また、その差分データの、フ
ラグで示された存在するポリゴンを生成することで、第
１の三次元画像データにあるデータより生成される第２
の三次元画像データで新たに出現した画像データを生成
するようにした。このため、新規に出現するポリゴンの
一部は、画像を表示する段階で生成される。

【０００７】

【発明の実施の形態】以下この発明の実施の形態を図を
参照して説明する。図１は、この発明の実施の形態にお
ける三次元動画データ処理装置の構成を示す構成図であ
る。この三次元動画データ処理装置は、図１に示すよう
に、演算などの処理が行われるＣＰＵ１０１、各種情報
や三次元動画が表示されるＣＲＴ１０２、データが格納
される外部記憶装置１０３、キーボードなどの入力装置
１０４、および、データが展開されるメモリ１０５がバ
ス接続されている。また、外部記憶装置１０３には、例
えば、三次元動画データを構成する多数の時系列三次元
形状データがファイルとして格納されている。また、メ
モリ１０５には、三次元動画データ処理プログラム１０
６が格納されている。なお、この三次元動画データ処理
プログラム１０６は、常にメモリ１０５に格納されてい
る必要はなく、この三次元動画データ処理装置が動作す
る時点で、例えば、外部記憶装置１０３からメモリ１０
５に引き出されて展開されるようにしてもよい。

【０００８】このような構成において、例えば、入力装
置１０４からの入力指示により、ＣＰＵ１０１がメモリ
１０５内の三次元動画データ処理プログラム１０６を実
行することで、外部記憶装置１０３内に格納されている
時系列三次元形状データが処理され、その結果がＣＲＴ
１０２に表示される。そして、三次元動画データ処理プ
ログラム１０６では、データ読み込みルーチン１０７で
外部記憶装置１０３から三次元画像データを読み込み、
この読み込まれたデータのコマ間のポリゴンの頂点を頂
点比較ルーチン１０８で比較し、また、その読み込まれ
たデータのコマ間のポリゴン構成をポリゴン比較ルーチ
ン１０９で比較し、その比較結果から差分作成ルーチン
１１０でコマ間の差分データを算出するようにしてい
る。

【０００９】以下、はじめに、三次元動画データ処理プ
ログラム１０６について、より詳細に説明する。ＣＰＵ
１０１が三次元動画データ処理プログラム１０６を実行
すると、まず、データ読み込みルーチン１０７で、ＣＰ
Ｕ１０１は、外部記憶装置１０３に格納されている三次
元画像を構成する所定の時系列三次元画像データファイ
ルを読み込み可能な状態にオープンし、そのファイルに
格納されている各コマの三次元形状データを読み込む。

【００１０】この、データの読み込みでは、図２のフロ
ーチャートに示すように、まず、ステップ２０１で、外
部記憶装置１０３内に格納されている所定の三次元画像
データを構成するコマ数をセットし、ステップ２０２
で、時系列三次元形状データファイルを読み込み可能な
状態にオープンする。次に、ステップ２０３で、初めに
頂点データをメモリ１０５内に読み込み、ステップ２０
４で、ポリゴン部分をメモリ１０５内に読み込む。つい
で、ステップ２０５で、ファイルをクローズする。そし
て、ステップ２０６において、次のコマのデータがある
かどうかを判断することで、以上のことを次のコマのデ
ータが無くなるまで必要な数だけ繰り返す。

【００１１】以上のことによりファイルをオープンする
と、ＣＰＵ１０１は、ルーチン１０８で、読み込まれた
三次元形状データ内の各コマ間の頂点座標を比較し、移
動した頂点に関して速度ベクトルを算出し、さらに、ポ
リゴン比較ルーチン１０９でポリゴン部分を比較する、
そして、ＣＰＵ１０１は、差分作成ルーチン１１０で、
頂点リストの構成に変化のあったポリゴンをチェック
し、頂点およびポリゴンの比較結果から差分を算出して
外部記憶装置１０３に格納する。または、ネットワーク
１１１を用いて、その差分を転送する。または、ＣＲＴ
１０２に対して動画データを出力する。

【００１２】ここで、三次元動画データを構成する時系
列三次元形状データのある２コマの例を示す。なお、以
下では、説明をわかりやすくするため、これらの三次元
画像データは三角形および四角形で構成され、また動画
データとして消滅する頂点はないものとする。図３にお
いて、（ａ）に示す１コマ目の四角錐の形状データ３０
１が、（ｂ）に示す２コマ目では変形して形状データ３
０２となる。１コマ目の形状データ３０１は、５つの頂
点および５つのポリゴンから構成されている。そして、
２コマ目では、頂点５から新たな頂点が発生してこれが
移動していくことで６番目の新たな頂点３０３が現れ、
ポリゴン構成が一部変化して２つのポリゴンが生成さ
れ、この結果として形状データ３０２となっている。

【００１３】また、図３（ｃ）は、頂点番号と対応する
頂点座標とを示している。すなわち、図３（ａ）に示す
１コマ目の形状データ３０１は、頂点番号１，２，３，
４，５の５つの頂点から構成され、例えば、頂点番号３
のx ，y ，ｚ軸の各座標は「１，０，１」である。一
方、図３（ｂ）に示す２コマ目の形状データ３０２は、
頂点番号１，２，３，４，５，６の６つの頂点から構成
され、例えば、頂点番号５の座標は「−０．５，２，
０」である。 ここで、図３の例では、２コマ目におい
て頂点６が新たに出現している。また、図３（ｄ）はポ
リゴン番号とそれを構成する頂点番号とを示し、１コマ
目の形状データ３０１は５つのポリゴンから構成され、
２コマ目の形状データ３０２は７つのポリゴンデータか
ら構成されている。ここで、図３の例では、図３（ｄ）
に示すように、ポリゴン３が移動により変化し、この結
果、ポリゴン６とポリゴン７が生成されている。

【００１４】以下、図３および図４のフローチャートを
用いて、頂点比較ルーチン１０８に関してより詳細に説
明する。初めに、ステップ４０１で、２コマ間の頂点座
標の頂点番号同士を比較する。次に、ステップ４０２
で、２コマ目において、新規の頂点があるかどうか判定
する。ここで、新規の頂点がある場合はステップ４０３
へ、新規の頂点がない場合はステップ４０４へ移行す
る。新規の頂点があると判定された場合、ステップ４０
３で、メモリ１０５に設けた新規頂点リストへ、その新
規の頂点に関するデータを登録する。

【００１５】一方、新規の頂点がないと判定された場
合、ステップ４０４で頂点座標を比較する。そして、ス
テップ４０５で、両者の頂点座標が異なるかどうかを判
定する。すなわち、既存の頂点に移動がないかどうかを
判定する。ここで、両者に頂点座標の異なる部分がある
場合はステップ４０６に進み、異ならない場合はステッ
プ４０７に進む。ここで、異なる場合、すなわち、既存
の頂点の中で移動したものがある場合、ステップ４０６
で、その異なる座標の頂点間で速度ベクトルを計算して
メモリ１０５内の所定位置にその計算結果を格納する。
例えば、図３においては、頂点３と頂点５が、１コマ目
と２コマ目で座標が異なり、移動していることになる。
このため、頂点３，５に関して速度ベクトルを計算する
ことになる。なお、この速度ベクトルは、１コマ目の頂
点の座標を（ｘ１，ｙ１，ｚ１）とし、２コマ目の頂点
の座標を（ｘ２，ｙ２，ｚ２）とすると、速度ベクトル
ｖ＝（ｘ２−ｘ１，ｙ２−ｙ１，ｚ２−ｚ１）として計
算される。

【００１６】そして、ステップ４０７で、総ての頂点に
ついて最後まで比較したかどうかを判定する。この判定
で、総ての頂点について比較したと判定されれば、処理
を終了する。一方、総ての頂点について比較していない
判定されれば、ステップ４０１に戻る。ここで、図３に
おける２コマ間の頂点比較の結果を以下の表１に示す。

【００１７】

【表１】

【００１８】この中で、１コマ目から２コマ目にかけて
頂点座標が変化した頂点は、頂点番号３と頂点番号５で
あり、２コマ目で新規に出現した頂点は頂点番号６であ
る。そして、メモリ１０５には、以上の結果をまとめた
以下の表２に示されるような頂点情報が格納される。

【００１９】

【表２】

【００２０】次に、図３および図５を用いて、図１に示
したポリゴン比較ルーチン１０９に関してより詳細に説
明する。初めに、ステップ５０１で、２コマ間のポリゴ
ン構成を比較する。次に、ステップ５０２で、新規のポ
リゴンがあるかどうかを判断する。新規のポリゴンがあ
る場合はステップ５０３へ、新規のポリゴンがない場合
はステップ５０４へ行く。図３の場合では、（ｄ）にも
示すように、ポリゴン６とポリゴン７が新規のポリゴン
である。次に、ステップ５０３で、新規のポリゴンをメ
モリ１０５内のポリゴンリストへ登録し、ステップ５０
４で、それらの構成に変化があるかどうかを判定する。
構成に変化がある場合はステップ５０５へ、構成に変化
がない場合はステップ５０６へ進む。

【００２１】ステップ５０４で構成に変化があると判定
された場合、ステップ５０５で、構成が変化しているポ
リゴンをメモリ１０５内の構成変化ポリゴンリストへ登
録する。一方、ステップ５０４で構成に変化がないと判
定された場合、ステップ５０６で、総てのポリゴンにつ
いて比較したかどうかを判定する。そして、総てのポリ
ゴンについて比較したと判断した場合は終了し、総ての
ポリゴンについて比較していない場合はステップ５０１
へ戻る。

【００２２】以下、上述したステップ５０４におけるポ
リゴンの比較について説明する。ここで、以下の表３
に、図３における２コマそれぞれのポリゴンリストを示
す。

【００２３】

【表３】

【００２４】上述のステップ５０４においては、これら
１コマ目と２コマ目のポリゴンリストを比較することに
なる。ここでは、１コマ目から２コマ目にかけて変化し
たのは、番号３のポリゴンであり、また、このために２
コマ目では番号６と番号７のポリゴンが生成されてい
る。メモリ１０５には以上の結果をまとめた以下の表４
に示されるような情報が格納される。

【００２５】

【表４】

【００２６】以上説明した、頂点ルーチン１０８および
ポリゴン比較ルーチン１０９によって、１コマ目と２コ
マ目の間の差分を計算する準備が整ったことになる。

【００２７】次に、図６のフローチャートを用いて、差
分作成ルーチン１１０に関してより詳細に説明する。ま
ず、この差分作成ルーチン１１では、ステップ６０１
で、速度ベクトルの関数として定義されたしきい値を計
算する。次に、ステップ６０２で、頂点の頂点比較ルー
チン１０８（図１）で計算された速度ベクトルと、ステ
ップ６０１で定義したしきい値とを比較する。そして、
ステップ６０３で、ステップ６０２の比較の結果、速度
ベクトルがしきい値以下であるかどうかの判定を行う。
ここで、しきい値以下であった場合はステップ６０４に
進み、しきい値より大きいと判断された場合はステップ
６０５に進む。

【００２８】ステップ６０３の判定でしきい値以下であ
ると判定された場合、ステップ６０４で、メモリ１０５
（図１）に登録されている頂点情報からその頂点を削除
する。例えば、速度ベクトルの大きさの最大値を１０で
割ったものをしきい値とすると、表２において頂点番号
５の速度ベクトルの大きさが最大値となり、しきい値は
５÷１０＝０．５となる。このため、表２において、頂
点番号３の速度ベクトルがしきい値未満となる。したが
って、ステップ６０４によって、表２は以下の表５で示
すように変更される。

【００２９】

【表５】

【００３０】一方、ステップ６０３でしきい値未満でな
いと判定された場合、ステップ６０５に進み、すべての
頂点の速度ベクトルの比較が終了したかどうかを判定す
る。ここで、すべての頂点の速度ベクトルの比較が終了
したと判定されたらステップ６０６に進み、終了してい
ないと判定された場合はステップ６０２に戻る。ステッ
プ６０５の判定で総ての頂点の速度ベクトルの比較が終
了したと判定されたら、ステップ６０６に進み、登録さ
れている頂点情報中に残った中で、速度ベクトルをキー
としてグループを作成する。このようにグループとして
記述することで、それぞれに速度ベクトルを記述するこ
とに比較して、記述の量が減らせる。すなわち、同一の
速度ベクトルのグループ毎の記述とすることで、データ
の量を減らすことが可能となる。

【００３１】次に、ステップ６０７で、次のコマとの間
でポリゴンリストを比較する。このポリゴンリストは、
前述したように、図１に示す、ポリゴン比較ルーチン１
０９でメモリ１０５内に作成したものであり、例えば、
表３に示すものである。次に、ステップ６０８で、次の
コマとの間でそれぞれのポリゴンリスト間から差分を算
出する。そして、ステップ６０９で、ステップ６０８で
算出した差分データを外部記憶装置１０３に格納、また
は、ネットワーク１１１を介してそのデータを転送す
る。そして、その差分データを用いて、２コマ目の三次
元画像がＣＲＴ１０２に表示される。以上示したよう
に、差分データを用いて次のコマの三次元動画データを
構成することで三次元動画データを変換したので、表現
に制限を設けることなく、三次元動画データはデータ量
が減少して圧縮される。

【００３２】ここで、上述したステップ６０８において
算出する差分に関して説明する。ここではまず、ある立
体形状の一部より、突起状のものが現れる三次元動画デ
ータを例に取り説明する。例えば、まず、図７（Ａ）に
示すように、１コマ目でのある立体の一部である３角形
ポリゴンから、図７（Ｂ）に示すように、突起が生成す
る場合について説明する。この場合、１コマ目では、図
７（Ａ）に示すように、立体の表面の一部を構成する頂
点番号（１，２，３）から構成される三角形ポリゴン７
０１がある。これが、２コマ目では、図７（Ｂ）に示す
ように、頂点１から生成して移動した新たな頂点ａが発
生し、ポリゴン７０１はポリゴン７０１ａへと移動した
ことになり、新たに２つのポリゴン７０２，７０３がで
きる。

【００３３】ポリゴン７０１ａは頂点番号（ａ，２，
３）から構成され、ポリゴン７０２は頂点番号（１，
２，ａ）から構成され、ポリゴン７０３は頂点番号
（ａ，３，１）から構成されている。そして、この変化
は、図７（Ｃ）に示すように、「１，２，３：ａ（０１
１）」が差分として記述される。図７（Ｃ）において、
まず、「１，２，３：ａ」の記述は、頂点番号（１，
２，３）で構成されるポリゴン７０１が頂点番号（ａ，
２，３）で構成されたポリゴン７０１ａに変化すること
を示している。また、「（０１１）」の部分は、それ以
外の三角形（ポリゴン）の部分が存在すれば１、それ以
外の三角形の部分が存在しなければ０というビットフラ
グになっている。

【００３４】この結果、この差分を用いて２コマ目のデ
ータを生成するとき、頂点番号（ａ，２，３）のポリゴ
ンは必ず生成し、加えて、ビットフラグの立っている頂
点番号（１，２，ａ），（ａ，３，２）のポリゴンを生
成するようにすればよい。すなわち、２コマ目におい
て、移動により頂点番号（１，２，３）のポリゴン７０
１が頂点番号（ａ，２，３）のポリゴン７０１ａとな
り、頂点番号（１，２，３）のポリゴン７０１が無くな
り、新たに、頂点番号（１，２，３）のポリゴン７０２
と頂点番号（ａ，２，３）のポリゴン７０３が存在して
いることが、図７（Ｃ）の記述で示されている。このよ
うにすることで、ポリゴン７０２とポリゴン７０３に関
して頂点番号などの記述を行わなくても済み、データ量
を減らすことができる。

【００３５】同様に、図７（Ｄ），（Ｅ）に示す動画デ
ータにおいては、１コマ目の頂点番号（１，２，３）の
ポリゴン７０１の部分より，２コマ目では，頂点１，２
から生成して移動した新たな頂点ａ，ｂが発生し、ポリ
ゴン７０１はポリゴン７０１ｂとなり、新たに３つのポ
リゴン７０４，７０５，７０６ができる。ポリゴン７０
１ｂは頂点番号（ａ，ｂ，３）から構成され、ポリゴン
７０４は頂点番号（２，３，ｂ）から構成され、ポリゴ
ン７０５は頂点番号（ａ，３，１）から構成され、ポリ
ゴン７０６は頂点番号（１，２，ｂ，ａ）から構成され
ている。

【００３６】そして、この変化は、図７（Ｆ）に示すよ
うに、差分「１，２，３：ａ，ｂ（０１１１）」として
記述される。図７（Ｆ）において、まず、「１，２，
３：ａ，ｂ」の記述は、頂点番号（１，２，３）で構成
されるポリゴン７０１が頂点番号（ａ，ｂ，３）で構成
されたポリゴン７０１ｂに変化することを示している。
そして、「（０，１，１，１）」により、２コマ目で
は、頂点番号（ａ，ｂ，３）のポリゴン７０１ｂ以外
に、３つのポリゴン７０４，７０５，７０６が存在して
いることを示している。

【００３７】次に、突起状のものが現れる部分が四角形
ポリゴンの場合について、その変化の記述およびその変
化を差分として記述する方法の説明をする。もとが四角
形ポリゴンの部分が変化するために、そのポリゴンを構
成する２つの頂点より新規頂点が生成して移動した場合
は、図８（Ａ）に示すはじめの四角形ポリゴン８０１
は、図８（Ｂ）に示すように、ポリゴン８０１ａに変化
し、新たに３つのポリゴン８０２，８０３，８０４が生
成される。そして、前述と同様に、図８（Ｃ）に示すよ
うに、「１，２，３，４：ａ，ｂ（０１１１）」として
その変化が記述される。また、もとが四角形ポリゴンの
部分が変化するために、そのポリゴンを構成する３つの
頂点より新規頂点が生成して移動した場合は、図８
（Ｄ）に示すはじめの四角形ポリゴン８０１は、図８
（Ｅ）に示すように、ポリゴン８０１ｂに変化し、新た
に４つのポリゴン８０５，８０６，８０７，８０８が生
成される。そして、前述と同様に、図８（Ｆ）に示すよ
うに、「１，２，３，４：ａ，ｂ，ｃ（０１１１１）」
としてその変化が記述される。

【００３８】また、もとが四角形ポリゴンの部分が変化
するために、そのポリゴンを構成する１つの頂点より新
規頂点が生成して移動した場合は、図８（Ｇ）に示すは
じめの四角形ポリゴン８０１は、図８（Ｈ）に示すよう
に、２つの３角形のポリゴン８０１ｄ，８０１ｅに分割
する。そして、２つのポリゴン８０９，８１０が生成さ
れる。この場合は、頂点番号（ａ，２，４）と頂点番号
（２，３，４）で示されるポリゴン８０１ｄ，８０１ｅ
が２コマ目で必ず出現するポリゴンである。そして、図
８（Ｉ）に示すように、この２コマ目への差分は「１，
２，３，４：ａ（０１１）］と記述されることになる。

【００３９】以上説明したことにより、図３に示した２
コマの間の差分データは、以下の表６に示すように作成
される。表６の差分に示すように、これは「ｖｅｒｔｅ
ｘ」で示される頂点部分の差分が記述される部分と、
「ｐｏｌｙｇｏｎ」で示されるポリゴン部分の差分が記
述される部分から構成される。

【００４０】

【表６】

【００４１】まず、移動した頂点に関して「ｒｅｐ：速
度ベクトル：頂点番号・・・」と記述する。ここでは、
表５で示したように、しきい値以下の頂点の移動は、移
動していないものとして扱うので、「ｖｅｒｔｅｘ」で
は変化した頂点に関して「ｒｅｐ：-0.5, 0 , 0 :
５」と記述される。すなわち、頂点５が（−０．５，
０，０）移動したことが記述される。また、新たに出現
した頂点に関して「ｎｅｗ：新規座標」と記述する。図
３では、頂点座標（０．５，２，０）で示される頂点６
が新たに出現している。

【００４２】一方、ポリゴンに関しては、移動したポリ
ゴンに関して「ｒｅｐ：ポリゴン番号：ポリゴン構成：
差分」として記述する。図３の場合、表６の「ｐｏｌｙ
ｇｏｎ」に示すように、「ｒｅｐ：３：５，２，３：６
（０１１）」として記述される。また、頂点移動などに
伴っていない新規に出現したポリゴンに関しては「ｎｅ
ｗ：ポリゴン構成」として記述する。図３の場合、ポリ
ゴン６，７は、ポリゴン３の変化に伴い出現したものな
ので、新規ポリゴンではなく、ここでは新たに出現した
ポリゴンはないので、表６の「ｐｏｌｙｇｏｎ」には、
これに関しては記述されない。

【００４３】

【発明の効果】以上説明したように、この発明では、三
次元動画データを構成し、第１の三次元画像データを用
いて表示される第１のコマに引き続いて表示される第２
のコマを表示するために用いられる第２の三次元画像デ
ータの中で、第１の三次元画像データにあるデータより
生成される第２の三次元画像データで新たに出現した画
像データは、第１の三次元画像データ中の頂点の座標と
第２の三次元画像データ中でこの頂点が移動することで
出現した移動頂点との間より求められる速度ベクトル
と、第２の三次元画像データの中で移動頂点を含む移動
出現ポリゴンおよび移動頂点の生成もととなった頂点を
含んで移動出現ポリゴンに隣接する移動元ポリゴンの存
在有無を示すフラグと、移動頂点を含まない第２の三次
元画像データに新たに出現した新規ポリゴンを構成する
頂点座標とから構成された差分データで記述するように
した。

【００４４】以上に説明したように三次元動画データを
変換するようにしたので、第１の三次元画像データ中の
頂点が移動することで出現した第２の三次元画像データ
中の移動頂点を含むポリゴンと、移動頂点の生成もとと
なった頂点を含んで移動出現ポリゴンに隣接する移動元
ポリゴンに関しては、その存在の有無だけがデータとし
て保持される。このため、表現に制限を設けることな
く、三次元動画データを圧縮することが可能となり、デ
ータを減らせるので、より高速に転送表示できるように
なるという効果を有する。

【００４５】また、その差分データの、フラグで示され
た存在するポリゴンを生成することで、第１の三次元画
像データにあるデータより生成される第２の三次元画像
データで新たに出現した画像データを生成するようにし
た。このため、新規に出現するポリゴンの一部は、画像
を表示する段階で生成されるようになる。すなわち、デ
ータ転送時には表示するポリゴンの有無だけを転送する
ことになるので、より高速なデータ転送ができるように
なり、また、表示するときにはその表現に制限がない。

【図面の簡単な説明】

【図１】 この発明の実施の形態における三次元動画デ
ータ処理装置の構成を示す構成図である。

【図２】 データ読み込みルーチン１０７の動作を示す
フローチャートである。

【図３】 三次元動画データを構成する時系列三次元形
状データのある２コマの例を示す説明図である。

【図４】 頂点比較ルーチン１０８の動作を示すフロー
チャートである。

【図５】 ポリゴン比較ルーチン１０９の動作を示すフ
ローチャートである。

【図６】 差分作成ルーチン１１０の動作を示すフロー
チャートである。

【図７】 連続したコマ間の差分データの記述に関して
示す説明図である。

【図８】 連続したコマ間の差分データの記述に関して
示す説明図である。

【符号の説明】

１０１…ＣＰＵ、１０２…ＣＲＴ、１０３…外部記憶装
置、１０４…入力装置、１０５…メモリ、１０６…三次
元動画データ処理プログラム、１０７…データ読み込み
ルーチン、１０８…頂点比較ルーチン、１０９…ポリゴ
ン比較ルーチン、１１０…差分作成ルーチン、１１１…
ネットワーク。

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 三次元動画データを構成し、第１の三次
   元画像データを用いて表示される第１のコマに引き続い
   て表示される第２のコマを表示するために用いられる第
   ２の三次元画像データの中で、前記第１の三次元画像デ
   ータにあるデータより生成される前記第２の三次元画像
   データで新たに出現した画像データは、 前記第１の三次元画像データ中の頂点の座標と、前記第
   ２の三次元画像データ中でこの頂点が移動することで出
   現した移動頂点との間より求められる速度ベクトルと、 前記第２の三次元画像データの中で、前記移動頂点を含
   む移動出現ポリゴン、および、前記移動頂点の生成もと
   となった頂点を含んで前記移動出現ポリゴンに隣接する
   移動元ポリゴンの存在有無を示すフラグと、 前記移動頂点を含まない前記第２の三次元画像データに
   新たに出現した新規ポリゴンを構成する頂点座標とから
   構成された差分データで記述することを特徴とする三次
   元画像データ変換方法。
2. 【請求項２】 請求項１記載の三次元画像データ変換方
   法において、 前記移動頂点は、前記速度ベクトルが同一のものでまと
   めて記述することを特徴とする三次元画像データ変換方
   法。
3. 【請求項３】 請求項１または２記載の三次元画像デー
   タにおいて、 予め定められているしきい値以上の速度ベクトルを有す
   る移動頂点だけを記述することを特徴とする三次元画像
   データ変換方法。
4. 【請求項４】 請求項１〜３いずれか１項記載の三次元
   画像データ変換方法で記述された差分データの、前記フ
   ラグで示された存在するポリゴンを生成することで第１
   の三次元画像データにあるデータより生成される前記第
   ２の三次元画像データで新たに出現した画像データを生
   成することを特徴とする三次元画像データ変換方法。