JP2001209823A

JP2001209823A - ビデオゲームにおける三次元オブジェクト変形方法及びビデオゲーム装置、並びにビデオゲーム用のプログラムを記録したコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2001209823A
Application number: JP2000018303A
Authority: JP
Inventors: Takanori Sasaki; 隆典佐々木
Original assignee: Square Co Ltd
Current assignee: Square Enix Co Ltd
Priority date: 2000-01-27
Filing date: 2000-01-27
Publication date: 2001-08-03
Anticipated expiration: 2020-01-27
Also published as: US20020167521A1; JP3530095B2; US7161600B2

Abstract

(57)【要約】【課題】仮想空間における三次元オブジェクトの細かい
変形を簡易な処理で実現すること。【解決手段】未処理のクラスタindex及びその平行移動
量(Tx,Ty,Tz)を取得する(S33,S35)。フレームが同じで
あれば処理するクラスタの順番は関係ない。次に取得さ
れたクラスタindexに対応する未処理の頂点について頂
点index及び当該頂点の重みwを取得する(S37-S43)。そ
して現フレームにおける平行移動量と重みwに基づいて
頂点バッファの座標値を変更する(S45)。ここではクラ
スタ変形を平行移動で行うため、処理するクラスタの順
番が関係なくなると共に、行列演算を行うことなく簡単
な積和演算のみにて変形後の頂点座標を計算することが
できるようになる。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、コンピュータ・グ
ラフィックス（ＣＧ：Computer Graphics）に関し、よ
り詳しくは、仮想三次元空間における三次元オブジェク
トを変形する技術に関する。

【０００２】

【従来の技術】ＣＧにおいて、複数の頂点により形状が
定められている三次元オブジェクトの細かい動作等を表
現するために、当該三次元オブジェクトを変形する技術
としては、一般にクラスタ変形という技術が知られてい
る。クラスタ変形においては、三次元オブジェクトの各
頂点がグループ化されており、グループ毎に当該グルー
プに属する頂点を移動することにより、三次元オブジェ
クトを変形していた。頂点は複数のグループに属するこ
とができる。また、各グループに属する頂点毎に重みを
設定することができる。これにより、非常に微細な変形
をも行うことができる。

【０００３】

【発明が解決しようとする課題】ビデオゲームにおける
オブジェクトの変形においても、クラスタ変形を有効に
利用することができる。ゲーム中のキャラクタの微妙な
変形にクラスタ変形を適用することで、ゲーム中のキャ
ラクタをリアルに表現することが容易となる。

【０００４】クラスタ変形をビデオゲームに適用した例
として特開平１０−１８８０２８号公報がある。この公
報に記載の技術では、三次元オブジェクトを微妙に変形
させるため、骨格をスケルトンで定義した三次元オブジ
ェクトに対し、実際に関節や骨のない構成部分にも関節
とスケルトンを与えている。

【０００５】上記公報において、スケルトンには、三次
元オブジェクトを構成する多数のポリゴンが付随してい
る。そして、スケルトンが回転すれば、付随する多数の
ポリゴンも回転するように制御される。これにより、関
節や骨の無い部分に微妙な動きを行わせることができ
る。例えば、人間の顔を表す三次元オブジェクトにおい
て、瞼を表すポリゴンをスケルトンに付随させ、そのス
ケルトンを回転させる。これにより、瞼が閉じたり開い
たりするような三次元オブジェクトの変形が可能とな
る。

【０００６】ところが、頂点の回転処理は行列演算を多
用する必要が生ずる。それゆえ、微妙な変形を伴う表現
部分が一画面上で多くなると、その処理負荷が大きくな
る。今日、処理負荷を減らし、同様の表示態様を実現す
る手法が期待されていた。

【０００７】よって本発明の目的は、三次元オブジェク
トの細かい変形を簡易な処理で実現する技術を提供する
ことである。

【０００８】

【課題を解決するための手段】本発明の第１の態様に係
る、クラスタに対応付けられた複数の頂点により形状の
少なくとも一部が定められる三次元オブジェクトを変形
する、ビデオゲームにおける三次元オブジェクト変形方
法は、フレーム表示周期毎に、三次元オブジェクトの動
きを定義したアニメーション・データに基づきクラスタ
の平行移動量を取得する第１ステップと、フレーム表示
周期毎に、第１ステップで取得されたクラスタの平行移
動量と当該クラスタに対応する各頂点毎に予め定義され
た重みとに従って当該各頂点の平行移動量を算出し、当
該平行移動量に従って当該各頂点を互いに平行に移動す
る第２ステップとを含む。

【０００９】クラスタに属する頂点の移動に対して平行
移動のみを許すようにすることにより、変形操作の順番
を考慮する必要がなくなり、且つ行列演算ではなく積和
演算のみで済むようになる。すなわち、全体として処理
量が軽減される。これにより、三次元オブジェクトの細
かい変形のリアルタイム処理が可能となる。

【００１０】また、上で述べた第２ステップ後に、三次
元オブジェクトの骨格を定義しており、複数のジョイン
トを含み、且つ複数の頂点の各々が複数のジョイントの
少なくとも１つに対応付けられている仮想スケルトンに
おけるジョイントの移動に従って、対応する頂点を移動
する第３ステップをさらに含むような構成も可能であ
る。

【００１１】上で述べたように第３ステップを導入する
ことにより、三次元オブジェクトの細かい変形を行った
後に、大きな変形を行うことになる。これによりさらに
全体の処理が簡単になる。例えば人型の三次元オブジェ
クトの口を空けて且つ首を曲げる場合に、上で述べた構
成では、下唇の部分を真下に下げてから首を曲げること
になる。口を開けるという操作に対して、下唇の部分を
真下に下げるという操作が一対一対応する。しかし、第
２ステップの前に第３ステップを実施するような構成で
は、首を曲げてから口を開けることになる。首を曲げて
しまうと、下唇の部分を真下に下げても自然な形で口が
開かない。下唇の部分を首の曲がり方を考慮した上で移
動させなければならなくなる。

【００１２】また上で述べた第１ステップを、処理中の
フレーム表示周期における各クラスタの平行移動量が定
義されているか判断する第３ステップと、第３ステップ
において処理中のフレーム表示周期における各クラスタ
の平行移動量が定義されていないと判断された場合に
は、既に処理されたフレーム表示周期における各クラス
タの平行移動量と後に処理されるフレーム表示周期にお
ける各クラスタの平行移動量とから、処理中のフレーム
表示周期における各クラスタの平行移動量を計算する第
４ステップと、第３ステップにおいて処理中のフレーム
表示周期における各クラスタの平行移動量が定義されて
いると判断された場合には、定義されている処理中のフ
レーム表示周期における各クラスタの平行移動量を取得
する第５ステップとを含むような構成も可能である。

【００１３】本発明の第１の態様に係るビデオゲームに
おける三次元オブジェクト変形方法をコンピュータに実
行させるプログラムを作成することは可能である。その
際、第１の態様に対する上記のような変形は、当該プロ
グラムに対しても応用可能である。本発明に係るプログ
ラムは、例えばＣＤ−ＲＯＭ（Compact Disc - ReadOnl
y Memory）、ＤＶＤ（Digital Versatile Disc）、フロ
ッピーディスク、メモリカートリッジ、メモリ、ハード
ディスクなどの記録媒体又は記憶装置に格納される。記
録媒体又は記憶装置に格納されるプログラムをコンピュ
ータに読み込ませることで以下で述べるビデオゲーム装
置を実現できる。また、記録媒体によって本発明に係る
プログラムをソフトウエア製品として装置と独立して容
易に配布、販売することができるようになる。さらに、
コンピュータなどのハードウエアを用いて本発明に係る
プログラムを実行することにより、コンピュータ等のハ
ードウエアで本発明の技術が容易に実施できるようにな
る。

【００１４】本発明の第２の態様に係る、クラスタに対
応付けられた複数の頂点により形状の少なくとも一部が
定められる三次元オブジェクトを変形するビデオゲーム
装置は、フレーム表示周期毎に、三次元オブジェクトの
動きを定義したアニメーション・データに基づいて各ク
ラスタの平行移動量を取得する取得手段と、フレーム表
示周期毎に、取得手段により取得されたクラスタの平行
移動量と当該クラスタに対応する各頂点毎に予め定義さ
れた重みとに従って当該各頂点の平行移動量を算出し、
当該平行移動量に従って当該各頂点を互いに平行に移動
する移動手段とを含む。

【００１５】また、本発明の第３の態様に係るビデオゲ
ーム装置は、コンピュータと、コンピュータに実行させ
るプログラムを記録したコンピュータ読み取り可能な記
録媒体とを有する。そして、当該プログラムは、コンピ
ュータに、フレーム表示周期毎に、三次元オブジェクト
の動きを定義したアニメーション・データに基づいて各
クラスタの平行移動量を取得する取得処理と、フレーム
表示周期毎に、取得処理で取得されたクラスタの平行移
動量と当該クラスタに対応する各頂点毎に予め定義され
た重みとに従って当該各頂点の平行移動量を算出し、当
該平行移動量に従って当該各頂点を互いに平行に移動す
る移動処理とを実行させる。

【００１６】

【発明の実施の形態】本発明をコンピュータ・プログラ
ムにより実施する場合において当該コンピュータ・プロ
グラムを実行する家庭用ゲーム機１０１の一例を図１に
示す。家庭用ゲーム機１０１は、例えば内部バス１１９
に接続されたＣＰＵ（Central Processing Unit）１０
３、ＲＯＭ（Read Only Memory）１０４、ＲＡＭ（Rand
om Access Memory）１０５、ＨＤＤ（Hard Disk Driv
e）１０７、サウンド処理部１０９、グラフィックス処
理部１１１、ＣＤ−ＲＯＭドライブ１１３、通信インタ
ーフェース１１５、及びインターフェース部１１７を備
える。グラフィックス処理部１１１は、フレームバッフ
ァ１１２を備える。

【００１７】家庭用ゲーム機１０１のサウンド処理部１
０９及びグラフィックス処理部１１１は表示画面１２０
を有するＴＶセット１２１に接続されている。また、Ｃ
Ｄ−ＲＯＭドライブ１１３には着脱可能なＣＤ−ＲＯＭ
１３１が装着される。ＣＤ−ＲＯＭ１３１には、本発明
にかかるゲームプログラム１３３及びデータ１３５が記
録されている。通信インターフェース１１５はネットワ
ーク１５１と通信媒体１４１を介して接続される。イン
ターフェース部１１７には、操作ボタンを備えたキーパ
ッド１６１及びメモリカード１７１が接続される。

【００１８】ＣＰＵ１０３は、ＲＯＭ１０４に格納され
たプログラム、及びＣＤ−ＲＯＭ１３１上に記録された
ゲームプログラム１３３を実行し、家庭用ゲーム機１０
１の制御を行う。ＲＡＭ１０５は、ＣＰＵ１０３のワー
クエリアである。ＨＤＤ１０７は、例えばＣＤ−ＲＯＭ
１３１上に記録されたゲームプログラム１３３及びデー
タ１３５を保管するための記憶領域である。メモリカー
ド１７１は、ゲームプログラム１３３により参照される
データを保存するための記憶領域である。サウンド処理
部１０９は、ＣＰＵ１０３により実行されているプログ
ラムがサウンド出力を行うよう指示している場合に、そ
の指示を解釈して、ＴＶセット１２１にサウンド信号を
出力する。

【００１９】グラフィックス処理部１１１は、ＣＰＵ１
０３から出力される描画命令に従って、画像データを生
成してフレームバッファ１１２に書き込む。そして、書
き込んだ画像データを表示画面１２０に表示するための
信号をＴＶセット１２１に出力する。ＣＤ−ＲＯＭドラ
イブ１１３は、ＣＤ−ＲＯＭ１３１上のゲームプログラ
ム１３３及びデータ１３５を読み出す。通信インターフ
ェース１１５は、通信媒体１４１を介してネットワーク
１５１に接続され、他のコンピュータ等との間で行われ
るデータ通信の入出力制御を行う。インターフェース部
１１７は、キーパッド１６１からの入力をＲＡＭ１０５
に出力し、ＣＰＵ１０３がキーパッド１６１からの入力
を解釈して演算処理を実施する。

【００２０】本発明に係るゲームプログラム１３３及び
データ１３５は最初例えばＣＤ−ＲＯＭ１３１に記録さ
れている。そして、このゲームプログラム１３３及びデ
ータ１３５は実行時にＣＤ−ＲＯＭドライブ１１３によ
り読み出されて、ＲＡＭ１０５にロードされる。ＲＡＭ
１０５にロードされるデータ１３５としては、図１に示
したように、頂点座標リスト２００、法線ベクトル・リ
スト３００、三角形ポリゴン・リスト４００、頂点グル
ープ・リスト５００、クラスタ・データ６００、及びア
ニメーション・データ７００である。また、本発明に係
るプログラムの処理途中で使用されるデータとして、頂
点バッファ８００とフレーム・カウンタ９００とがあ
る。これらについては以下に詳しく説明する。なお、Ｃ
Ｄ−ＲＯＭ１３１に記録されている本発明に係るゲーム
プログラム１３３及びデータ１３５を、予めＣＤ−ＲＯ
Ｍドライブ１１３により読み出し、ＨＤＤ１０７に格納
しておくようにしてもよい。ＨＤＤ１０７に本発明に係
るゲームプログラム１３３及びデータ１３５が格納され
ている場合には、ＨＤＤ１０７からＲＡＭ１０５にゲー
ムプログラム１３３及びデータ１３５がロードされる。

【００２１】ＣＰＵ１０３はＲＡＭ１０５にロードされ
た、本発明に係るゲームプログラム１３３及びデータ１
３５を処理し、描画命令をグラフィックス処理部１１１
に出力する。なお、中間的なデータはＲＡＭ１０５に記
憶される。グラフィックス処理部１１１はＣＰＵ１０３
からの描画命令に従って処理を行い、画像データをフレ
ームバッファ１１２に書き込み、表示画面１２０に表示
するための信号をＴＶセット１２１に出力する。

【００２２】以上のような家庭用ゲーム機１０１におい
て実行される本発明のプログラムのアルゴリズム及び使
用されるデータについて以下で詳しく述べる。

【００２３】図２乃至図７に本発明で使用されるデータ
の説明を行う。三次元オブジェクトが三角形ポリゴンに
より構成される場合において、三次元オブジェクトの頂
点の頂点座標リスト２００を図２に示す。頂点座標リス
ト２００は、頂点座標インデックス（index）の欄２１
０と、座標（ｘ，ｙ，ｚ）の欄２２０とを含む。

【００２４】図２において、頂点インデックスｖｔｘ０
の頂点の座標は（０，０，０）である。頂点インデック
スｖｔｘ１の頂点の座標は（０，０，１００）である。
頂点インデックスｖｔｘ２の頂点の座標は（０，１０
０，０）である。頂点インデックスｖｔｘ３の頂点の座
標は（０，１００，１００）である。頂点インデックス
ｖｔｘ４の頂点の座標は（１００，０，０）である。頂
点座標リスト２００における頂点座標は、所定の基準位
置からの相対的な位置座標である。

【００２５】図３に法線ベクトル・リスト３００を示
す。法線ベクトル・リスト３００は、三角形ポリゴンの
各頂点における法線ベクトルを定義するためのリストで
ある。法線ベクトル・リスト３００は、法線ベクトル・
インデックス（index）の欄３１０と法線ベクトル
（ｘ，ｙ，ｚ）の欄３２０とを含む。

【００２６】図３において、法線ベクトル・インデック
スｎｍｌ０の法線ベクトルは（１，０，０）である。法
線ベクトル・インデックスｎｍｌ１の法線ベクトルは
（−１，０，０）である。法線ベクトル・インデックス
ｎｍｌ２の法線ベクトルは（０，０，−１）である。法
線ベクトル・インデックスｎｍｌ３の法線ベクトルは
（−１，−１，０）である。法線ベクトル・インデック
スｎｍｌ４の法線ベクトルは（０，−１，０）である。

【００２７】図４に三角形ポリゴン・リスト４００を示
す。三角形ポリゴン・リスト４００は、各三角形ポリゴ
ンを構成する頂点０乃至２の頂点インデックス及び法線
ベクトル・インデックスを格納する。三角形ポリゴン・
リスト４００は、三角形ポリゴン・インデックス（inde
x）の欄４１０と、頂点０を構成する頂点の頂点インデ
ックス及び法線ベクトルの法線ベクトル・インデックス
のための頂点０の欄４２０と、頂点１を構成する頂点の
頂点インデックス及び法線ベクトルの法線ベクトル・イ
ンデックスのための頂点１の欄４３０と、頂点２を構成
する頂点の頂点インデックス及び法線ベクトルの法線ベ
クトル・インデックスのための頂点２の欄４４０とを含
む。

【００２８】図４において、三角形ポリゴン・インデッ
クスｐｌｇ０の三角形ポリゴンの頂点０は、頂点インデ
ックスｖｔｘ０の頂点及び法線ベクトル・インデックス
ｎｍｌ０の法線ベクトルにて構成される。三角形ポリゴ
ン・インデックスｐｌｇ０の三角形ポリゴンの頂点１
は、頂点インデックスｖｔｘ１の頂点及び法線ベクトル
・インデックスｎｍｌ２の法線ベクトルにて構成され
る。三角形ポリゴン・インデックスｐｌｇ０の三角形ポ
リゴンの頂点２は、頂点インデックスｖｔｘ２の頂点及
び法線ベクトル・インデックスｎｍｌ３の法線ベクトル
にて構成される。

【００２９】三角形ポリゴン・インデックスｐｌｇ１の
三角形ポリゴンの頂点０は、頂点インデックスｖｔｘ０
の頂点及び法線ベクトル・インデックスｎｍｌ１の法線
ベクトルにて構成される。三角形ポリゴン・インデック
スｐｌｇ１の三角形ポリゴンの頂点１は、頂点インデッ
クスｖｔｘ２の頂点及び法線ベクトル・インデックスｎ
ｍｌ３の法線ベクトルにて構成される。三角形ポリゴン
・インデックスｐｌｇ０の三角形ポリゴンの頂点２は、
頂点インデックスｖｔｘ３の頂点及び法線ベクトル・イ
ンデックスｎｍｌ４の法線ベクトルにて構成される。

【００３０】頂点座標リスト２００と法線ベクトル・リ
スト３００とを設け、頂点インデックス及び法線ベクト
ル・インデックスとを格納する三角形ポリゴン・リスト
４００を別途用意することにより、同じ頂点座標のデー
タや同じ法線ベクトルのデータを三角形ポリゴン・リス
ト４００において共用することができる。また、同じ頂
点にも法線ベクトルを別途定義することが容易になる。

【００３１】三次元オブジェクトの形状を定める頂点は
グループ分けされている。但し、頂点は複数のグループ
に属していてもよい。図５に頂点グループ・リスト５０
０を示す。頂点グループ・リスト５００には頂点グルー
プ数と、頂点グループ毎に、頂点グループに属する頂点
の数及びその頂点グループに属する頂点の各頂点インデ
ックス及び各頂点に予め定義された重みとが格納され
る。よって、頂点グループ・リスト５００には、グルー
プ数の欄５１０と、頂点数の欄５２０乃至５２４と、頂
点インデックスの欄５３０乃至５５４と、頂点の重みの
欄５４０乃至５６４とが設けられている。頂点数の欄が
出てくると新たな頂点グループについてのデータが始ま
る。

【００３２】図５において、グループ数の欄５１０はグ
ループ数が３であることを示している。頂点グループ０
の頂点数の欄５２０は頂点グループ０の頂点数が５であ
ることを示している。頂点グループ０に属する頂点の頂
点インデックスの欄５３０には頂点インデックスｖｔｘ
０が格納されている。頂点インデックスｖｔｘ０に対す
る重みの欄５４０には重み１．０が格納されている。頂
点グループ０に属する頂点の頂点インデックスの欄５３
２には頂点インデックスｖｔｘ５が格納されている。頂
点インデックスｖｔｘ５に対する重みの欄５４２には重
み１．０が格納されている。

【００３３】頂点グループ０に属する頂点の頂点インデ
ックスの欄５３４には頂点インデックスｖｔｘ１が格納
されている。頂点インデックスｖｔｘ１に対する重みの
欄５４４には重み０．７が格納されている。頂点グルー
プ０に属する頂点の頂点インデックスの欄５３６には頂
点インデックスｖｔｘ２が格納されている。頂点インデ
ックスｖｔｘ２に対する重みの欄５４６には重み０．６
が格納されている。頂点グループ０に属する頂点の頂点
インデックスの欄５３８には頂点インデックスｖｔｘ３
が格納されている。頂点インデックスｖｔｘ３に対する
重みの欄５４８には重み０．５が格納されている。

【００３４】頂点グループ１の頂点数の欄５２２は頂点
グループ１の頂点数が２であることを示している。頂点
グループ１に属する頂点の頂点インデックスの欄５５０
には頂点インデックスｖｔｘ４が格納されている。頂点
インデックスｖｔｘ４に対する重みの欄５６０には重み
０．３が格納されている。頂点グループ１に属する頂点
の頂点インデックスの欄５５２には頂点インデックスｖ
ｔｘ６が格納されている。頂点インデックスｖｔｘ６に
対する重みの欄５６２には重み０．２が格納されてい
る。

【００３５】頂点グループ２の頂点数の欄５２２は頂点
グループ２の頂点数が１であることを示している。頂点
グループ２に属する頂点の頂点インデックスの欄５５４
には頂点インデックスｖｔｘ７が格納されている。頂点
インデックスｖｔｘ７に対する重みの欄５６４には重み
０．５が格納されている。なお、本実施の形態では、重
みは０以上１以下の実数である。

【００３６】本実施の形態ではクラスタ毎に変形が行わ
れる。図６にクラスタ・データ６００を示す。クラスタ
・データ６００には、各クラスタの基準となる平行移動
量と当該クラスタに含まれる頂点グループの情報が含ま
れる。なお、複数のクラスタに含まれる頂点グループが
存在する場合もある。クラスタ数の欄６１０には、クラ
スタ・データ６００に含まれるクラスタの数が格納され
る。図６の例では２である。

【００３７】クラスタ・インデックス（index）の欄６
２０には、クラスタ・データ６００に含まれるクラスタ
のインデックスが格納される。図６の例ではクラスタcl
ust0である。クラスタclust0の基準平行移動量（ｘ，
ｙ，ｚ）の欄６２２には、基準となる平行移動量（０，
０，０）が格納される。クラスタclust0に属する頂点グ
ループ数の欄６２４には、頂点グループ・リスト５００
に含まれる頂点グループのうちクラスタclust0に属する
頂点グループの数２が格納される。具体的にクラスタcl
ust0に属する頂点グループの頂点グループ番号の欄６２
６及び６２８には、頂点グループ番号３及び２が格納さ
れている。

【００３８】新たなクラスタ・インデックス（index）
の欄６３０が出現すると次のクラスタ・インデックスの
欄までが新たなクラスタのデータを格納するための領域
となる。クラスタ・インデックスの欄６３０には、クラ
スタ・インデックスclust1が格納されている。このクラ
スタclust1の基準平行移動量（ｘ，ｙ，ｚ）の欄６３２
には、基準となる平行移動量（０，０，０）が格納され
る。クラスタclust1に属する頂点グループの数の欄６３
４には、クラスタclust1に属する頂点グループの数１が
格納される。具体的にクラスタclust1に属する頂点グル
ープの頂点グループ番号の欄６３６には、頂点グループ
番号１が格納されている。

【００３９】三次元オブジェクトのクラスタに対して行
われる変形操作は、図７に示すアニメーション・データ
７００に従って行われる。すなわち、クラスタ数及びフ
レーム数を定義するアニメーション・データ７００Ａ
（図７（ａ））と、変形開始から終了までの各フレーム
表示周期毎に移動する各クラスタの平行移動量を定義す
るアニメーション・データ７００Ｂ（図７（ｂ））とが
含まれる。

【００４０】図７（ａ）においては移動するクラスタの
数がアニメーション・データ７００Ａのクラスタ数の欄
７１０に格納される。図７（ａ）の例では２である。そ
して、変形開始から終了までのフレーム表示周期数は、
フレーム数の欄７２０に格納される。図７（ａ）の例で
は１０である。以下、移動するクラスタの数２に対応し
て２行毎にフレーム表示周期のクラスタの平行移動量が
アニメーション・データ７００Ｂ（図７（ｂ））規定さ
れる。クラスタ・インデックス（index）の欄７３０に
は、移動するクラスタのインデックスが格納される。平
行移動量（ｘ，ｙ，ｚ）の欄７４０には、基準姿勢から
の平行移動量が格納される。

【００４１】フレーム０におけるクラスタclust0の平行
移動量は（０，０，０）である。また、クラスタclust1
の平行移動量も（０，０，０）である。これは、基本姿
勢と同じであるということを示している。フレーム１に
おけるクラスタclust0の平行移動量は（１，０，０）で
ある。また、クラスタclust1の平行移動量は（−１，
０，０）である。このようなデータがフレーム９まで続
く。フレーム９におけるクラスタclust0の平行移動量は
（１０，５，１）である。クラスタclust1の平行移動量
は（−１２，０，０）である。

【００４２】回転、拡大縮小、剪断等の操作を含むクラ
スタ変形では、各操作は定められた順序に従って行わな
ければならなかった。しかし、本発明においてはクラス
タの基準位置及び移動量は共に平行移動に限定されてい
るため、順序によらないクラスタ操作により変形が可能
となる。演算量も回転、拡大縮小、剪断等を含むクラス
タ変形に比べて大幅に削減される。

【００４３】なお、顔の表情や筋肉の表現を行うための
細かな変形であれば、平行移動に限定しても表情の変化
等を十分に表現することができる。また、アニメーショ
ン・データ７００の作成は通常人間の手により行われる
が、クラスタ変形を平行移動に限定しても回転等を含む
クラスタ変形と比べて、アニメーション・データ７００
作成のための手間に変わりは無い。

【００４４】以上述べたようなデータを本実施の形態で
は用いる。本実施の形態におけるプログラムの処理につ
いて説明する前に、動作の原理について図８を用いて説
明しておく。

【００４５】図８（ａ）はクラスタの移動前の状態を示
している。図８においてクラスタＣには、頂点Ｖ１乃至
Ｖ６が含まれる。頂点Ｖ１及びＶ６に予め定義されてい
る重みは０．５で、それ以外のＶ２乃至Ｖ５に予め定義
されている重みは１．０である。頂点Ｖ７乃至Ｖ１３は
他のクラスタに属しており、本操作により影響を受けな
い頂点である。

【００４６】図８（ｂ）は図８（ａ）のクラスタＣを下
方向に平行移動した場合を示す。但し、頂点Ｖ１及びＶ
６の重みは０．５ではなく１．０として平行移動してい
る。すなわち、クラスタＣに属する全ての頂点の重みは
同じである。移動後の頂点Ｖ１ａ乃至Ｖ６ａの位置は、
図８（ａ）に示した位置から単純に下方向に等しく移動
している。

【００４７】図８（ｃ）は図８（ａ）のクラスタＣを下
方向に平行移動した場合を示す。図８（ｂ）との違い
は、頂点Ｖ１及びＶ６の重みを０．５のままで移動した
点にある。すなわち、頂点Ｖ２乃至Ｖ５が１下方向に移
動した場合には、頂点Ｖ１及びＶ６は０．５だけ下方向
に移動する。図８（ａ）においては、頂点Ｖ３と頂点Ｖ
８を結ぶ直線より頂点Ｖ１は下にあった。同じく頂点Ｖ
４と頂点Ｖ７を結ぶ直線よりＶ６は下にあった。しか
し、頂点Ｖ１及びＶ６はクラスタＣに属する他の頂点に
比して移動量は５０％となる。このため、図８（ｃ）で
は、頂点Ｖ３ｂと頂点Ｖ８を結ぶ直線近くに頂点Ｖ１ｂ
が位置するようになっている。同じく頂点Ｖ４ｂと頂点
Ｖ７を結ぶ直線近くに頂点Ｖ６ｂが位置するようになっ
ている。

【００４８】以上のようにクラスタ毎に平行移動する際
には、頂点に予め定義されている重みを用いて移動量を
変更する。

【００４９】以上説明した動作原理をふまえて、本実施
の形態におけるオブジェクト変形処理の処理フローを図
９乃至図１１を用いて説明する。

【００５０】ＣＰＵ１０３は、起動時に、ＲＯＭ１０４
等に記憶されているオペレーティングシステムに基づ
き、ＣＤ−ＲＯＭドライブ１１３を介してＣＤ−ＲＯＭ
１３１から画像処理やゲームの実行に必要なゲームプロ
グラム１３３やデータ１３５を読み出し、ＲＡＭ１０５
に転送させる。そして、ＣＰＵ１０３は、ＲＡＭ１０５
に転送されたゲームプログラム１３３を実行することに
より、以下に記載する処理を実現する。

【００５１】なお、家庭用ゲーム装置１０１で行われる
制御及び処理の中には、ＣＰＵ１０３以外の回路がＣＰ
Ｕ１０３と協働して実際の制御及び処理を行っている場
合もある。説明の便宜上、以下では、ＣＰＵ１０３が関
係する制御及び処理は、ＣＰＵ１０３が直接的に実行し
ているものとして説明する。

【００５２】また、画像処理やゲームを実行するために
必要なゲームプログラム１３３やデータ１３５は、実際
にはＣＰＵ１０３からの命令に従って処理の進行状況に
応じて順次ＣＤ−ＲＯＭ１３１から読み出されてＲＡＭ
１０５に転送される。しかし、以下に示す説明では、発
明の理解を容易にするため、ＣＤ−ＲＯＭ１３１からの
データの読み出しや、ＲＡＭ１０５への転送に関する記
述は省略している。

【００５３】もし画像処理やゲームを実行するために必
要なゲームプログラム１３３やデータ１３５がＨＤＤ１
０７に格納されている場合には、ＣＰＵ１０３からの命
令に従って処理の進行状況に応じて順次ＨＤＤ１０７か
ら読み出されてＲＡＭ１０５に転送される。しかし、以
下に示す説明では、上で述べたのと同様の理由で、ＨＤ
Ｄ１０７からのデータの読み出しや、ＲＡＭ１０５への
転送に関する記述は省略している。

【００５４】図１２に本実施の形態に係るメインフロー
を示す。最初に初期設定を行う（ステップＳ１）。この
初期設定では、図２乃至図７において示したようなデー
タをＲＡＭ１０５に読み出す。また、フレーム・カウン
タ９００を０にリセットしておく。次に、仮想空間内の
状態設定を行う（ステップＳ３）。仮想空間内の状態設
定では、例えばユーザによるキーパッド１６１の操作に
より三次元オブジェクトのアニメーションの開始が命令
されたり、同じくユーザによるキーパッド１６１の操作
により視点位置が変更される場合に、それに応じて仮想
空間内の状態を変更する処理である。

【００５５】そして本発明に係るオブジェクト変形処理
が実施される（ステップＳ５）。これについては後に詳
しく述べる。変形された三次元オブジェクトに対して描
画処理が行われる（ステップＳ７）。光源計算、透視変
換等を実施して、フレームバッファ１１２に描画する。
本実施の形態では描画処理は従来と変わらない。次にフ
レーム・カウンタ９００を１インクリメントする（ステ
ップＳ９）。そして処理が終了か否かを判断する（ステ
ップＳ１１）。フレーム・カウンタ９００の値が処理の
終了を示している場合には処理を終了する。フレーム・
カウンタ９００の値が処理の終了を示していない場合に
はステップＳ３に戻る。

【００５６】図１０にオブジェクト変形処理のフローを
示す。まず最初に、三次元オブジェクトの元形状を取得
する（ステップＳ２１）。ここではＲＡＭ１０５にコピ
ーされた頂点座標リスト２００をコピーして頂点バッフ
ァ８００を生成する。次に、本発明に係るクラスタ変形
処理を実施する（ステップＳ２３）。このクラスタ変形
処理については後に詳しく述べる。そして、ジョイント
変形処理を実施する（ステップＳ２５）。

【００５７】ジョイント変形処理は以下のようにして行
う。例えば、人型の三次元オブジェクトに対して変形を
施す場合には、人間の関節に相当するジョイントを定義
する。ジョイントには、三次元オブジェクトの形状を定
める各頂点が、ジョイントからの相対位置と共に対応付
けられる。また、ジョイント同士は人間の骨に相当する
ボーンで接続されており、骨が関節部分を中心に回転す
るように、各ジョイントは回転する。ジョイントの回転
に従って、ジョイントに対応付けられた頂点の位置座標
及び法線ベクトルが変更され、人間の骨の動きに相当す
る比較的大きな変形処理が実施される。

【００５８】本発明の一つの特徴として、ジョイント変
形処理の前にクラスタ変形処理を実施するという点が挙
げられる。この順番によれば、三次元オブジェクトの細
かい変形を行った後に、大きな変形を行うことになる。
例えば人型の三次元オブジェクトの口を空けて且つ首を
曲げる場合に、この順番で処理すれば、下唇の部分を真
下に下げてから首を曲げることになる。口を開けるとい
う操作に対して、下唇の部分を真下に下げるという操作
が一対一対応する。しかし、この順番を逆転させれば、
首を曲げてから口を開けることになる。首を曲げてしま
うと、下唇の部分を真下に下げても自然な形で口が開か
ない。下唇の部分を首の曲がり方を考慮した上で移動さ
せなければならなくなる。よって図１０の処理フローに
より全体の処理が簡略化される。

【００５９】図１１にクラスタ変形処理の詳細を示す。
最初に、全クラスタについて変形処理を実施したか判断
する（ステップＳ３１）。全クラスタについて変形処理
が実施されていれば処理を終了する。全てのクラスタに
ついて変形処理が終了しているわけではない場合にはス
テップＳ３３に移行する。なお、この段階ではどのフレ
ーム表示周期についての処理であるかはフレーム・カウ
ンタ９００の値にて分かるものとする。

【００６０】ステップＳ３３では、アニメーション・デ
ータ７００からクラスタ・インデックスを取得する（ス
テップＳ３３）。そして取得したクラスタ・インデック
スに係る平行移動量（Ｔｘ，Ｔｙ，Ｔｚ）を取得する
（ステップＳ３５）。アニメーション・データ７００に
おいて、フレーム表示周期が同じであれば処理するクラ
スタの順番は関係ない。これは変形を平行移動に限定し
ているからである。

【００６１】次に取得されたクラスタ・インデックスに
対応付けられた頂点グループ全てについて移動処理を終
了したか判断する（ステップＳ３７）。もし、取得され
たクラスタ・インデックスに対応付けられた頂点グルー
プ全てについて移動処理を終了している場合には、次の
クラスタ・インデックスの処理に移行するためステップ
Ｓ３１に戻る。一方、取得されたクラスタ・インデック
スに対応付けられた全ての頂点グループについて移動処
理が終了しているわけではない場合には、未処理の頂点
グループ番号をクラスタ・データ６００から取得する。

【００６２】次に、頂点グループ・リスト５００を参照
して、取得した頂点グループ番号に属する頂点について
全て移動処理が終了したか判断する（ステップＳ４
１）。頂点グループ・リスト５００は頂点グループ番号
の情報を含んでいない。但し、頂点グループ・リスト５
００を上から走査し、頂点数の行５２０乃至５２４の出
現回数により頂点グループ番号を把握することができ
る。すなわち、頂点数の行５２０乃至５２４の出現回数
−１が頂点グループ番号を意味するため、頂点数の行５
２０乃至５２４の出現回数−１＝取得した頂点グループ
番号となるまで頂点グループ・リスト５００を上から走
査すれば、取得した頂点グループ番号に関する頂点の情
報を得ることができる。

【００６３】もし、取得した頂点グループ番号に属する
頂点について全て移動処理が終了している場合には、ス
テップＳ３７に戻る。一方、取得した頂点グループ番号
に属する全ての頂点について移動処理が終了しているわ
けではない場合には、頂点グループ・リスト５００から
未処理の頂点インデックスを取得し、同様に頂点グルー
プ・リスト５００から当該頂点の重みｗを取得する（ス
テップＳ４３）。

【００６４】そして本フレーム表示周期における平行移
動量（Ｔｘ，Ｔｙ，Ｔｚ）と重みｗに基づいて頂点バッ
ファ８００の座標情報を変更する（ステップＳ４５）。
すなわち、処理している頂点の座標を（ｘ，ｙ，ｚ）と
した場合の新たな座標（ｎｘ，ｎｙ，ｎｚ）を以下の式
で計算する。ｎｘ＝ｘ＋Ｔｘ×ｗｎｙ＝ｙ＋Ｔｙ×ｗｎｚ＝ｚ＋Ｔｚ×ｗこの新たな座標（ｎｘ，ｎｙ，ｎｚ）を頂点バッファ８
００に格納する。

【００６５】このようにして、頂点の座標の値が更新さ
れる。更新された頂点座標は頂点バッファ８００に格納
され、頂点バッファの内容に従って三次元オブジェクト
がフレームバッファ１１２に描画される。

【００６６】ステップＳ４５の後にはステップＳ４１に
戻り、頂点グループの全ての頂点について移動処理が終
了するまでステップＳ４３及びＳ４５が実施される。

【００６７】なお、クラスタ変形処理においては法線ベ
クトルの変形処理は行わなくともよい。正確には再計算
する必要があるが、細かな変形の場合には法線ベクトル
を再計算せずとも結果として得られる画像の質は変わら
ない。

【００６８】以上述べたように、それぞれ少なくとも１
つのクラスタに対応付けられた複数の頂点により形状が
定められる三次元オブジェクトを変形する場合には、フ
レーム表示周期毎に、各クラスタの平行移動量を取得す
る（ステップＳ３５）。そして、フレーム表示周期毎
に、取得された各クラスタの平行移動量を、クラスタに
対応する頂点毎に、当該頂点に予め定義された重みに従
って変更し、変更された平行移動量に従って頂点を移動
する（ステップＳ４５）。

【００６９】頂点は、対応するクラスタの平行移動量を
自身に定義された重みにより変更した平行移動量だけ移
動する。頂点が複数のクラスタに対応している場合に
は、１フレーム表示周期において複数回平行移動する。
なお、平行移動を複数回行っても処理の順序は問われな
い。しかも、頂点の平行移動は積和演算のみで行うこと
ができ、行列演算の必要な回転移動に比べて演算負荷が
少ない。

【００７０】すなわち、クラスタに属する頂点の移動を
平行移動のみに限定すれば変形操作の順番を考慮する必
要がなくなり、且つ行列演算ではなく積和演算のみで済
むようになる。行列演算を行わないので処理量が減少
し、三次元オブジェクトの細かい変形のリアルタイム処
理が容易になる。三次元オブジェクトの頂点数が多い場
合には、特に本発明は有効である。

【００７１】また、図１０のオブジェクト変形処理に示
したように、クラスタ変形処理及びジョイント変形処理
の順番でオブジェクト変形を行うため、クラスタ変形の
定式化を行うことができ、全体として処理が簡単にな
る。

【００７２】（その他の実施の形態）（１）アニメーション・データ７００では、全てのフレ
ームについて平行移動量のデータが格納されていること
を前提としていた。しかし、必ずしも全てのフレームに
ついて平行移動量のデータが格納されている必要は無
い。データの無いフレームについては、前後のフレーム
の平行移動量を補間することにより求めることができ
る。すなわち、まず各フレーム表示周期における各クラ
スタの平行移動量が定義されているか判断する。そし
て、処理中のフレーム表示周期における各クラスタの平
行移動量が定義されていないと判断された場合には、既
に処理されたフレーム表示周期における各クラスタの平
行移動量と後に処理されるフレーム表示周期における各
クラスタの平行移動量とから、処理中のフレーム表示周
期における各クラスタの平行移動量を計算する。一方、
処理中のフレーム表示周期における各クラスタの平行移
動量が定義されていると判断された場合には、定義され
ている処理中のフレーム表示周期における各クラスタの
平行移動量を取得する

【００７３】（２）上の実施の形態では三角形ポリゴン
を前提に説明したが、本発明は、四角形以上の多角形ポ
リゴンであっても、頂点を移動することにより三次元オ
ブジェクトを変形させるモデルにおいては適用すること
ができる。

【００７４】（３）使用するハードウエアの変更図１は一例であって、様々な変更が可能である。通信イ
ンターフェース１１５を備えるか否かは任意である。本
発明は直接サウンド処理には関係しないので、サウンド
処理部１０９を備えている必要は無い。

【００７５】また、ＣＤ−ＲＯＭは記録媒体の一例であ
って、ＲＯＭのような内部メモリ、ＣＤ−ＲＯＭ、ＤＶ
Ｄ−ＲＯＭ、メモリカートリッジ、フロッピーディス
ク、磁気ディスク、ＤＶＤ−ＲＡＭ等の他の記録媒体で
あってもよい。その場合にはＣＤ−ＲＯＭドライブ１１
３を、対応する媒体で読み出し可能なドライブにする必
要がある。

【００７６】さらに、以上は本発明をコンピュータ・プ
ログラムにより実装した場合であるが、コンピュータ・
プログラムと電子回路などの専用の装置の組み合せ、又
は電子回路などの専用の装置のみによっても実装するこ
とは可能である。

【００７７】以上、本発明を実施の形態に基づいて具体
的に説明したが、本発明は上記実施の形態に限定される
ものではない。要旨を逸脱しない範囲で適宜変更可能で
ある。例えば、上記実施の形態では、家庭用ゲーム機を
プラットフォームとして本発明を実現した場合について
述べたが、本発明は通常のコンピュータ、アーケードゲ
ーム機などをプラットフォームとして実現しても良い。
また、携帯情報端末、カーナビゲーション・システム等
をプラットフォームにして実現することも考えられる。

【００７８】また、本発明を実現するためのプログラム
やデータは、コンピュータやゲーム機に対して着脱可能
なＣＤ−ＲＯＭ等の記録媒体により提供される形態に限
定されない。すなわち、本発明を実現するためのプログ
ラムやデータを、図１に示す通信インターフェース１１
５、通信回線１４１を介して接続されたネットワーク１
５１上の他の機器側のメモリに記録し、プログラムやデ
ータを通信回線１４１を介して必要に応じて順次ＲＡＭ
１０５に格納して使用する形態であってもよい。

【００７９】（表示例）図１２に変形前の三次元オブジ
ェクト１０のポリゴン・モデルを示す。図１２では人型
の三次元オブジェクト１０の頭部を正面から示してい
る。頭部は非常に注目される部分であり、多数のポリゴ
ンから構成されていることが分かる。特に頭部において
目の部分及び口の部分は微妙な動きにて、豊かな表情を
表現するために、非常に多数のポリゴンにより構成され
る。口を開けるという変形は、単純に下唇の部分のクラ
スタだけを下方向に移動させればよいわけではなく、複
数のクラスタを平行移動させることにより自然な形で口
を開けるという変形がなされる。

【００８０】図１３に変更後の三次元オブジェクト１２
のポリゴン・モデルを示す。図１３は、人型の三次元オ
ブジェクト１２の頭部が示されているのは図１２と同じ
であるが、三次元オブジェクトの体勢が変わっており、
且つ口を開いている点で異なる。三次元オブジェクトの
体勢を変更するのは、ジョイント変形処理（図１０：ス
テップＳ２５）にて実施される。本発明ではジョイント
変形処理より前に、口を開けるというクラスタ変形処理
（ステップＳ２３）が実施される。図１３では、下唇か
ら下あごの部分にクラスタが設けられ、これらのクラス
タが下方向に移動されている。また、ほほの部分に設け
られたクラスタを横方向に移動させる等の微妙な変形も
行われている。

【００８１】図１４に図１２に示した三次元オブジェク
ト１０を描画した表示画面例を示す。描画方法について
は従来と同じであるが、滑らかな三次元オブジェクトが
描画されていることが分かる。一方図１５には図１３に
示した三次元オブジェクト１２を描画した表示画面例を
示す。本発明により口を開けるという変形が三次元オブ
ジェクト１０に施されているが、自然な形で口が開かれ
ており且つ滑らかな三次元オブジェクト１２が描画され
ていることが分かる。

【００８２】

【発明の効果】以上説明したように本発明により、三次
元オブジェクトの細かい変形を簡易な処理で実現する技
術を提供することができる。

【図面の簡単な説明】

【図１】家庭用ゲーム機のブロック構成図である。

【図２】頂点座標リストの一例を示す図である。

【図３】法線ベクトル・リストの一例を示す図である。

【図４】三角形ポリゴン・リストの一例を示す図であ
る。

【図５】頂点グループ・リストの一例を示す図である。

【図６】クラスタ・データの一例を示す図である。

【図７】アニメーション・データの一例を示す図であ
る。

【図８】本発明の動作原理を説明するための模式図であ
る。（ａ）はクラスタ変形前の状態を示す。（ｂ）はク
ラスタＣに属する全ての頂点の重みを１００％としてク
ラスタ変形を行った場合の状態を示す。（ｃ）は本発明
を用いてクラスタ変形を行った場合の状態を示す。

【図９】本発明の処理のメインフローを示すフローチャ
ートである。

【図１０】本発明の三次元オブジェクト変形処理のフロ
ーチャートである。

【図１１】本発明のクラスタ変形処理のフローチャート
である。

【図１２】変形前の状態における三次元オブジェクトの
ポリゴン・モデルを示す図である。

【図１３】変形後の状態における三次元オブジェクトの
ポリゴン・モデルを示す図である。

【図１４】図１２に示した三次元オブジェクトを描画し
た表示画面例である。

【図１５】図１３に示した三次元オブジェクトを描画し
た表示画面例である。

【符号の説明】

１０１家庭用ゲーム機１０３ＣＰＵ１０４
ＲＯＭ１０５ＲＡＭ１０７ＨＤＤ１０９サウン
ド処理部１１２フレームバッファ１１１グラフィックス
処理部１１３ＣＤ−ＲＯＭドライブ１１５通信インタ
ーフェース１１７インターフェース部１１９内部バス
１２１ＴＶセット１２０表示画面１３１ＣＤ−ＲＯＭ１４１
通信媒体１５１ネットワーク１６１キーパッド１７１
メモリカード２００頂点座標リスト３００法線ベクトル・リ
スト４００三角形ポリゴン・リスト５００頂点グル
ープ・リスト６００クラスタ・データ７００アニメーション
・データ８００頂点バッファ９００フレーム・カウンタ

フロントページの続きＦターム(参考） 2C001 BC00 BC05 BC08 BC10 CB01 CB06 CC02 5B050 BA07 BA08 BA09 EA12 FA02 5B057 AA20 CD02 5C082 AA06 AA37 BA12 BA43 CB01 CB06 DA22 DA87 MM02 9A001 HH26 HH29 JZ76

Claims

【特許請求の範囲】

【請求項１】クラスタに対応付けられた複数の頂点によ
り形状の少なくとも一部が定められる三次元オブジェク
トを変形する、ビデオゲーム用のプログラムを記録した
コンピュータ読み取り可能な記録媒体であって、前記コンピュータに、フレーム表示周期毎に、前記三次元オブジェクトの動き
を定義したアニメーション・データに基づいて前記クラ
スタの平行移動量を取得する第１ステップと、前記フレーム表示周期毎に、前記第１ステップで取得さ
れた前記クラスタの平行移動量と当該クラスタに対応す
る各頂点毎に予め定義された重みとに従って当該各頂点
の平行移動量を算出し、当該平行移動量に従って当該各
頂点を互いに平行に移動する第２ステップと、を実行させるためのプログラムを記録したことを特徴と
するビデオゲーム用のコンピュータ読み取り可能な記録
媒体。
【請求項２】前記第２ステップ後に、前記三次元オブジ
ェクトの骨格を定義しており、複数のジョイントを含
み、且つ前記複数の頂点の各々が前記複数のジョイント
の少なくとも１つに対応付けられている仮想スケルトン
における前記ジョイントの移動に従って、対応する前記
頂点を移動する第３ステップを前記コンピュータにさら
に実行させることを特徴とする請求項１記載のビデオゲ
ーム用のコンピュータ読み取り可能な記録媒体。
【請求項３】前記第１ステップが、処理中のフレーム表示周期における各前記クラスタの平
行移動量が定義されているか判断する第３ステップと、前記第３ステップにおいて前記処理中のフレーム表示周
期における各前記クラスタの平行移動量が定義されてい
ないと判断された場合には、既に処理されたフレーム表
示周期における各前記クラスタの平行移動量と後に処理
されるフレーム表示周期における各前記クラスタの平行
移動量とから、前記処理中のフレーム表示周期における
各前記クラスタの平行移動量を計算する第４ステップ
と、前記第３ステップにおいて前記処理中のフレーム表示周
期における各前記クラスタの平行移動量が定義されてい
ると判断された場合には、定義されている前記処理中の
フレーム表示周期における各前記クラスタの平行移動量
を取得する第５ステップと、を含むことを特徴とする請求項１記載のビデオゲーム用
のコンピュータ読み取り可能な記録媒体。
【請求項４】クラスタに対応付けられた複数の頂点によ
り形状の少なくとも一部が定められる三次元オブジェク
トを変形する、ビデオゲームにおける三次元オブジェク
ト変形方法であって、フレーム表示周期毎に、前記三次元オブジェクトの動き
を定義したアニメーション・データに基づいて前記クラ
スタの平行移動量を取得する第１ステップと、前記フレーム表示周期毎に、前記第１ステップで取得さ
れた前記クラスタの平行移動量と当該クラスタに対応す
る各頂点毎に予め定義された重みとに従って当該各頂点
の平行移動量を算出し、当該平行移動量に従って当該各
頂点を互いに平行に移動する第２ステップと、を含むことを特徴とする、ビデオゲームにおける三次元
オブジェクト変形方法。
【請求項５】前記第２ステップ後に、前記三次元オブジ
ェクトの骨格を定義しており、複数のジョイントを含
み、且つ前記複数の頂点の各々が前記複数のジョイント
の少なくとも１つに対応付けられている仮想スケルトン
における前記ジョイントの移動に従って、対応する前記
頂点を移動する第３ステップをさらに含むことを特徴と
する請求項４記載のビデオゲームにおける三次元オブジ
ェクト変形方法。
【請求項６】前記第１ステップが、処理中のフレーム表示周期における各前記クラスタの平
行移動量が定義されているか判断する第３ステップと、前記第３ステップにおいて前記処理中のフレーム表示周
期における各前記クラスタの平行移動量が定義されてい
ないと判断された場合には、既に処理されたフレーム表
示周期における各前記クラスタの平行移動量と後に処理
されるフレーム表示周期における各前記クラスタの平行
移動量とから、前記処理中のフレーム表示周期における
各前記クラスタの平行移動量を計算する第４ステップ
と、前記第３ステップにおいて前記処理中のフレーム表示周
期における各前記クラスタの平行移動量が定義されてい
ると判断された場合には、定義されている前記処理中の
フレーム表示周期における各前記クラスタの平行移動量
を取得する第５ステップと、を含むことを特徴とする請求項４記載のビデオゲームに
おける三次元オブジェクト変形方法。
【請求項７】クラスタに対応付けられた複数の頂点によ
り形状の少なくとも一部が定められる三次元オブジェク
トを変形するビデオゲーム装置であって、フレーム表示周期毎に、前記三次元オブジェクトの動き
を定義したアニメーション・データに基づいて前記クラ
スタの平行移動量を取得する取得手段と、前記フレーム表示周期毎に、前記取得手段により取得さ
れた前記クラスタの平行移動量と当該クラスタに対応す
る各頂点毎に予め定義された重みとに従って当該各頂点
の平行移動量を算出し、当該平行移動量に従って当該各
頂点を互いに平行に移動する移動手段と、を含むことを特徴とするビデオゲーム装置。
【請求項８】クラスタに対応付けられた複数の頂点によ
り形状の少なくとも一部が定められる三次元オブジェク
トを変形するビデオゲーム装置であって、コンピュータと、前記コンピュータに実行させるプログラムを記録したコ
ンピュータ読み取り可能な記録媒体と、を有し、前記プログラムは、前記コンピュータに、フレーム表示周期毎に、前記三次元オブジェクトの動き
を定義したアニメーション・データに基づいて前記クラ
スタの平行移動量を取得する取得処理と、前記フレーム表示周期毎に、前記取得処理で取得された
前記クラスタの平行移動量と当該クラスタに対応する各
頂点毎に予め定義された重みとに従って当該各頂点の平
行移動量を算出し、当該平行移動量に従って当該各頂点
を互いに平行に移動する移動処理と、を実行させることを特徴とするビデオゲーム装置。