JP3210822B2 - アニメーション処理方法およびそれを実施するための装置 - Google Patents
アニメーション処理方法およびそれを実施するための装置Info
- Publication number
- JP3210822B2 JP3210822B2 JP1352095A JP1352095A JP3210822B2 JP 3210822 B2 JP3210822 B2 JP 3210822B2 JP 1352095 A JP1352095 A JP 1352095A JP 1352095 A JP1352095 A JP 1352095A JP 3210822 B2 JP3210822 B2 JP 3210822B2
- Authority
- JP
- Japan
- Prior art keywords
- key frame
- animation
- information
- data
- recorded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Processing Or Creating Images (AREA)
- Television Signal Processing For Recording (AREA)
Description
ックなどの手法を用いて予め作成されたアニメーション
のデータを記録または伝送するためのアニメーション処
理方法およびそれを実施するための装置に関し、特に、
アニメーションに関する情報を保存しながらも、記録ま
たは伝送のためのデータ量を少なくできるアニメーショ
ン処理方法およびそれを実施するための装置に関する。
データは非常に多くの画像(フレームと呼ぶ)から成り
立っており、各フレームの情報をそのままの形で記録し
ようとすると、非常に膨大なデータ容量が必要となる。
したがって、これらの動画像情報を、情報量をなるべく
落とさないようにデータ量を圧縮し記録するための、い
わゆる動画像圧縮の手法が提案されている。
プレイに出力したりする場合、通常は各フレームを複数
の水平の走査線に分解し、各走査線を上から順に、かつ
左から走査していく、いわゆるラスタースキャンの方法
が採用されることが多いため、動画像圧縮の手法は一般
にラスタースキャン画像を対象とする場合が多い。
成されたアニメーションもまた、ディスプレイ表示する
ときにはラスタースキャンによる走査線情報に変換され
るため、従来アニメーションのデータを記録する場合に
も、複数枚のラスタースキャン画像を圧縮して記録する
方法が採用されている。たとえば、特開昭61−198
877号公報には、ラスタースキャンによる走査線情報
を圧縮するときに、コンピュータアニメーション特有の
条件を利用して圧縮率を上昇させるようなデータ圧縮技
法が開示されている。
ニメーションの製作技法の1つに、キーフレームアニメ
ーションと呼ばれる手法がある。キーフレームアニメー
ションでは、アニメーションを時間的に変化する複数の
「物体」の集まりとして捉えることにする。そしてアニ
メーションを作成するときにはすべてのフレームを作成
することはせずに、まず動きの要となるフレーム(キー
フレームと呼ぶ)のみ作成し、次にキーフレーム以外の
フレームの物体をキーフレームの物体を補間計算するこ
とにより自動的に生成する。この補間方法については特
開昭60−191366号公報に開示されている。
ョンを記録または伝送(以下、記録/伝送とする)すれ
ば、わずかなキーフレームに関する情報を記録/伝送す
るだけでアニメーション全体の情報を記録/伝送するこ
とができるので、記録/伝送するデータ量を圧倒的に減
らすことが可能となる。
で、中間フレーム(キーフレーム以外のフレーム)を補
間して自動生成するためには、どの物体がどの物体に変
化するかという情報が必要であり、単純にキーフレーム
の物体の情報だけを記録/伝送するだけでは補間処理は
難しい。特開昭60−191366号公報には、物体の
対応付けが表現されている。キーフレームの情報ととも
にこの対応付けに関するデータも記録/伝送しておかな
ければ、中間フレームを生成することは困難である。
よび従来例に適用されるアニメーションのキーフレーム
を示す図であり、図9(a)〜(c)は、図8のキーフ
レームのデータの従来の記録形式を説明するための図で
ある。
録しておくかは、たとえば特開平5−101160号公
報開示されるように、各物体が各キーフレームにおいて
どのような状態にあるかを、たとえば図9(a)のよう
なデータで予め準備しておく必要がある。
(i=0,1,2,…)は塗り潰しポリゴンであり、物
体Ci′およびDi′は曲線である。図8(a)〜
(d)のキーフレームのそれぞれはアニメーション中に
時刻t0,t1,t2およびt3のタイミングで呈示さ
れる。
i,D′iおよびE′iはそれぞれ、図9(a)の物体
A,B,C,DおよびEに対応する。さらに、図9
(a)の物体の状態情報Ai,Bi,Ci,DiおびE
iは対応の物体の各時刻における変化の状態を示す情報
である。この物体の状態情報については後述する。
ーフレームであり、各行がアニメーションに登場する物
体を示す。図9(a)中の要素は物体の状態情報を示
す。特に、空白は、その物体がその時刻には画面に登場
しないということを示している。
場する図形を想定しているがこれに限定されずさまざま
な形式のデータが考えられる。たとえば図形(線,ポリ
ゴン,円,立体図形)、文字、音や音楽の大きさ、画質
のパラメータ、表示ウィンドウの位置およびサイズ、線
の太さ、色、光源の位置および視点の位置などである。
音を鳴らしたい場合にはそのキーフレームに効果音を物
体として登場させる。あるキーフレームにおいてアニメ
ーションを表示するウィンドウの位置やサイズを変更し
たい場合には、そのウィンドウパラメータをそのキーフ
レームに入れる。このように、アニメーションの中で使
われるさまざまな数値パラメータはすべて物体として取
扱うことができる。
ていれば、任意の時刻のフレームの画像をその時刻の前
後のキーフレーム(前後1個、もしくは複数個のキーフ
レーム)に記述された物体の状態情報を補間して算出す
ることができる。この補間方法については、特開昭60
−191366号公報に開示される。補間計算の方法
は、線形補間やスプラインなどの曲線近似を用いる方法
が公知の技術として知られている。
法によるアニメーションを記録/伝送するには、図9
(a)に示されるデータの項目をすべて単純に記録/伝
送する方法が取られていた。
(b)のようなアニメーションデータで記録/伝送され
る。図9(b)では、各時刻tiと、それに対応したキ
ーフレーム中の各物体の状態情報が記録/伝送される。
各キーフレーム中で対応する物体が存在しない箇所には
物体が存在しないことを示す記号xが記録/伝送され
る。各キーフレームの時刻や物体が存在しないことを示
す記号はさまざまな表現方法で記録/伝送できる。たと
えば、時刻は1000分の1秒単位の数値で表現すると
か、記号xには特定のコードを用いるといった方法があ
る。
とえばコマンドを利用した方法がある。次に、塗り潰し
ポリゴンと曲線の状態情報をコード列で表現した例を挙
げる。
yn ここで、Pは塗り潰しポリゴンであることを示すコマン
ド、cはポリゴンの色番号、pは塗り潰しパターンの番
号、nはポリゴンの点数、x1,y1,x2,y2,
…,xn,ynはポリゴンの頂点の座標である。なお、
ここでは塗り潰しパターンは各種パターンが予め装置側
に登録されているものとする。
yn ここで、Wは曲線であることを示すコマンド、cは曲線
の色番号、wは曲線の太さ、nは曲線の点数、x1,y
1,x2,y2,…,xn,ynは曲線を表わす点の座
標である。
まな数値パラメータが考えられるが、それぞれ各パラメ
ータを識別するコマンドを先頭にしたフォーマットによ
りコード化することができる。
ための別の方法として、図9(c)のように各データ項
目の間に、区切りの印(たとえば「,」)を入れて記録
/伝送する方法もある。この場合は、物体が存在しない
ことを示す記号「x」は不要であるが、区切りの印を余
分に記録/伝送する必要がある。
では、記録/伝送するアニメーションデータの量は全物
体数×全キーフレーム数となるため、物体数やキーフレ
ーム数が多くなると膨大なデータ量となってしまう。
い物体に対しても、他のキーフレームではその物体が登
場しないという何らかの情報を記録/伝送しなければな
らないため、記録/伝送に無駄が多くなる。たとえば、
新しいキーフレームを追加するたびに、その時点で登場
していない物体の状態情報を空白として新たに記録/伝
送する必要がある。しかもその量は、記録/伝送するデ
ータの数が多くなるほど累積的に増加することになる。
ンのデータ処理時に、アニメーションに関する情報量は
保持しながらも、その取扱いデータ量を少なくできるア
ニメーション処理方法を提供することである。
データ処理時にアニメーションに関する情報量は保持し
ながらも、その取扱いデータ量を少なくできるアニメー
ション処理装置を提供することである。
ション処理方法は、状態が変化し得る少なくとも1つ以
上の物体からなるアニメーションを処理する方法であっ
て、このアニメーションの記録または伝送時に、キーフ
レームごとに、該キーフレームがアニメーションに呈示
される時間を示す情報を記録または伝送する時間情報記
録/伝送ステップと、キーフレームごとに、該キーフレ
ームに登場する各物体の状態情報を時間情報記録/伝送
ステップにより記録または伝送された該キーフレームの
時間情報に対応させて記録または伝送する状態情報記録
/伝送ステップと、キーフレームごとに、該キーフレー
ムに登場する各物体は他のキーフレーム中のいずれの物
体が変化したものかを示すリンク情報を、状態情報記録
/伝送ステップにより記録または伝送された該物体の状
態情報に対応させて記録または伝送するリンク情報記録
/伝送ステップを備えて構成される。
は、状態が変化し得る少なくとも1つ以上の物体からな
るアニメーションを処理する装置であり、このアニメー
ションの記録または伝送時に、キーフレームごとに、該
キーフレームがアニメーションに呈示される時間を示す
情報を記録または伝送する時間情報記録/伝送手段と、
キーフレームごとに、該キーフレームに登場する各物体
の状態情報を時間情報記録/伝送手段により記録または
伝送された該キーフレームの時間情報に対応させて記録
または伝送する状態情報記録/伝送手段と、キーフレー
ムごとに、該キーフレームに登場する各物体は他のキー
フレーム中のいずれの物体が変化したものかを示すリン
ク情報を、状態情報記録/伝送手段により記録または伝
送された該物体の状態情報に対応させて記録または伝送
するリンク情報記録/伝送手段とを備えて構成される。
は、時間情報および状態情報記録/伝送ステップにより
キーフレームごとにキーフレームがアニメーションに呈
示される時間情報および該キーフレームに登場する各物
体のみの状態情報が記録または伝送されることになっ
て、該キーフレームに登場しない物体に関しての情報は
記録または伝送されない。
は、リンク情報記録/伝送ステップが含まれて、各物体
の状態情報に対応してリンク情報が記録または伝送され
るから、対応の物体が他のキーフレーム中のいずれの物
体から変化したものであるかの情報も記録または伝送さ
れる。
は時間情報および状態情報記録/伝送手段によりキーフ
レームごとに該キーフレームがアニメーションに呈示さ
れる時間情報および該キーフレームに登場する各物体の
みの状態情報が記録または伝送されることになって、該
キーフレームに登場しない物体に関しての情報が記録ま
たは伝送されない。
は、リンク情報記録/伝送手段を含んで、各物体の状態
情報に対応してリンク情報を記録または伝送するので、
対応の物体が他のキーフレーム中のいずれの物体から変
化したものかの情報も記録または伝送される。
いて説明する。
メーションのデータを記録/伝送する場合に、キーフレ
ームの物体の状態情報とともに、その物体が直前に記録
/伝送されたキーフレーム中のどの物体が変化したもの
かを示す情報(ここでは、リンク情報と呼ぶ)も記録/
伝送することを特徴とする。
1実施例においてキーフレームのアニメーションが記録
/伝送された場合のアニメーションデータを示す図であ
る。図2はこの発明の第1および第2実施例に適用され
るアニメーションデータ記録/伝送処理装置のブロック
構成図である。この装置はアニメーションデータを記録
したり読出したりするためのハードディスク、フロッピ
ーディスクなどの外部記憶部201、アニメーションを
表示するためのディスプレイ部202を有し、これらは
該装置を集中制御するためのCPU(中央処理装置の
略)203に接続されている。さらに装置はタブレッ
ト、デジタイザ、マウスなどの座標入力部204および
キーボード205を有する。CPU203は、マイクロ
プロセッサなどの演算処理部206、プログラムや処理
に必要なデータを格納するためのメモリ207、各外部
装置やネットワーク209との接続を行なってアニメー
ションデータを外部と通信するためのインタフェース回
路208を含む。
同じもの)は、記録/伝送されるとき図1(b)のアニ
メーションデータ300に変換される。アニメーション
データ300はさらにデータ301〜318を含む。デ
ータ301、304、309および315はキーフレー
ムの区切りを示すコマンドKに対応してキーフレームの
時刻tiを含む。その他のデータは物体の状態情報A
i、Bi、Ci、DiおよびEiのそれぞれに対応して
後述するリンク情報Lを含む。
(d)のアニメーションを例にして説明する。
D′iおよびE′iが登場し、そのうち物体A′i、
B′iおよびE′iは塗り潰しポリゴンという種類であ
り、物体C′iおよびD′iは曲線という種類である。
本実施例では、物体A′i,B′iおよびE′iからな
るグループと物体C′iおよびD′iからなるグループ
とをそれぞれ別個の種類の物体として扱うことにする。
態情報をどのような形式で表現するかにより決まる。同
じ形式でその状態情報が表現される物体は同一種類の物
体として扱うことができる。
よび(b)を参照しながら説明する。
リンク情報Lは対応の物体が以前のキーフレームには登
場せず、そのキーフレームで初めて登場したことを示す
(図1(b)のデータ302、303、307、308
および314参照)。
そのリンク情報Lは対応の物体が、その物体と同一種類
の物体を直前のキーフレームにおいて数えたときに何番
目に記録/伝送されている物体とリンクしているかを示
す。
レーム中のデータ305において物体の状態情報A1に
対応の物体は塗り潰しポリゴンという種類であり、図1
(a)の直前(時刻t0)のキーフレーム中の同一種類
物体中の1番目の状態情報A0に対応の物体にリンクす
るので、データ305のリンク情報Lは1となる。同様
にデータ306において物体の状態情報B1に対応の物
体は塗り潰しポリゴンという種類であり、図1(a)の
直前(時刻t0)のキーフレーム中の同一種類物体中の
2番目の状態情報B0に対応の物体にリンクするので、
データ306のリンク情報Lは2となる。
タ310および311のリンク情報Lはそれぞれ1およ
び2となる。一方、時刻t2のキーフレームの物体の状
態情報C2およびD2に対応の物体は曲線という種類で
あり、図1(a)の直前(時刻t1)のキーフレームの
同一種類物体中の1番目および2番目の状態情報C1お
よびD1に対応の物体にそれぞれリンクするので、デー
タ310および311のリンク情報Lはそれぞれ1およ
び2となる。
タ316および318の状態情報B3およびE3に対応
の物体は塗り潰しポリゴンという種類であり、図1
(a)の直前(時刻t2)のキーフレームの同一種類物
体中の2番目および3番目の状態情報B2およびE2に
対応の物体にそれぞれリンクするので、データ316お
よび318のリンク情報Lはそれぞれ2および3とな
る。一方、時刻t3のキーフレームのデータ317の状
態情報D3に対応の物体は曲線という種類であり、図1
(a)の直前(時刻t2)のキーフレームの同一種類物
体中の2番目の状態情報D2に対応の物体にリンクする
ので、データ317のリンク情報Lは2となる。
ニメーションデータの記録/伝送処理のフローチャート
を参照しながらアニメーションデータの記録/伝送につ
いて説明する。
う図1(a)のデータが予めメモリ207にストアさ
れ、さらに図3のフローチャートも予めプログラムとし
てメモリ207にストアされCPU203の制御のもと
に実行されると想定する。
ャートにおいて、変数kは図1(a)中の時刻t0から
t3のキーフレームを順に示すものであり、変数Iはキ
ーフレームkに含まれる物体を図1(a)中の物体Aか
ら物体Eへ順に示すものであり、変数k1はキーフレー
ムkの直前のキーフレームを示すものであり、さらに変
数Jはキーフレームk1に含まれる物体を図1(a)中
の物体Aから物体Eへ順に示すものであり、変数k,k
1,IおよびJは0,1,2,3,…の値域を有する。
1)、図1(a)のデータを参照してキーフレームkの
内容が存在するか否かを判定する(S402)。
果、存在しなければ一連の処理は終了するが、存在すれ
ばキーフレームを表わすコマンドKおよびキーフレーム
kに対応の時刻tiを記録/伝送する(S403)。こ
こで、図1(b)のアニメーションデータ300中のデ
ータ301,304,309および315が記録/伝送
される。
4)、図1(a)のキーフレームk中にI番目の物体が
存在するか否か判定し(S405)、存在しなければ、
言い換えればキーフレームk中のすべての物体について
処理が終了すれば、次のキーフレームについて同様の処
理するために変数kを1インクリメントする(S41
7)。
れば、図1(a)中の物体Iの状態情報が記録/伝送さ
れる(S406)。これにより、図1(b)のアニメー
ションデータ300中の物体の状態情報Ai,Bi,C
i,DiおよびEiが記録/伝送される。
定するためにリンク情報Lに0をセットして(S40
7)、物体Iが直前のキーフレームk1の物体とリンク
しているか否か判定する(S408)。この判定は、図
1(a)において直前のキーフレームk1中に該物体I
に対応する物体があるか否か(キーフレームk1中の該
物体Iと同じ行にデータがあるか否か)により行なわれ
る。
リンクしていなければ、物体Iはアニメーションにおい
て初めて登場する物体であるので、リンク情報L(=
0)が記録/伝送される(S415)。これにより図1
(b)のデータ302,303,307,308および
314のリンク情報Lが記録/伝送される。そして、該
フレームkの次の物体について処理するために変数Iを
1インクリメントし(S416)、次の物体Iについて
同様にS405以下の処理を繰返す。
物体とリンクしていれば、変数Jに0をセットする(S
409)。そしてキーフレームk1に物体Jが存在する
か否かを前述のS405の処理と同様に判定し(S41
0)、物体Jが存在しなければ前述したS415以下の
処理を同様に繰返す。
類が同じであるか否かを両者の状態情報に基づいて判定
する(S411)。両者の状態情報がともに、たとえば
塗り潰しポリゴンあるいは曲線に関する情報を示せば両
物体は同じ種類であるが、そうでなければ両者は同じ種
類ではないと判定される。
れると、変数Jを1インクリメントして(S414)、
キーフレームk1の次の物体についてS410以下の処
理を繰返す。
と、リンク情報Lが1インクリメントされて(S41
2)、物体Jが物体Iとリンクしているか否か、言い換
えればキーフレームk1中の物体Jが位置する行とキー
フレームk中の物体Iが位置する行とが一致するか否か
が判定される。
が1インクリメントされて(S414)、キーフレーム
k1の次の物体Jについて同様にS410以下の処理が
行なわれる。リンクしていると判定されれば、リンク情
報Lが記録/伝送される(S415)。これにより、図
1(b)のデータ305,306,310,311,3
12,313,316,317および318のリンク情
報Lが記録/伝送される。その後、変数Iが1インクリ
メントされ(S416)、キーフレームkの次の物体に
ついて同様にS405以下の処理が行なわれる。
ローチャートに従って処理されて、図1(b)のような
アニメーションデータ300としてメモリ207に記録
またはネットワーク/外部装置209に伝送される。
ョンに新規に定義される種類の物体Xが追加された場合
を想定する。
1実施例において新規種類の物体Xが図8のアニメーシ
ョンに追加された場合の、キーフレームアニメーション
のデータおよび記録/伝送されるアニメーションデータ
を示す図である。
アニメーションのデータに新たな物体Xが追加定義され
た例が示され、図4(b)には図4(a)のデータが第
1実施例の方法で記録/伝送される場合に得られるアニ
メーションデータ500が示される。
ではアニメーションデータ300に比較し新しい物体X
の追加によってデータ508、514および519が増
加している。データ508は時刻t1のキーフレームに
物体Xが初めて登場したことを示すのでそのリンク情報
Lは0である。データ514および519は直前のキー
フレームの同一種類の物体中の1番目の物体Xとそれぞ
れリンクしていることを示すのでそのリンク情報Lはそ
れぞれ1である。
においてデータ508,514および519を除けば、
アニメーションデータ500は図1(b)のアニメーシ
ョンデータ300と同じである。
ションデータの各リンク情報Lは直前のキーフレーム中
の同じ種類の物体ごとにカウントされた値を示すので、
図4で述べたように新しい種類の物体がアニメーション
に追加された場合でも既存の種類の物体に関するリンク
情報には何ら影響が及ぼされない。したがって記録/伝
送されるアニメーション中に新たな種類の物体が追加さ
れたとしても最初から定義されている種類の物体の情報
は常に正しく記録/伝送することができる。
実施例では各キーフレーム中の物体のリンク情報Lは、
直前のキーフレームにおいて該物体にリンクする物体を
同一種類物体ごとにカウントした場合に何番目であるか
という、直前フレームにおける相対値が用いられたが、
第2実施例ではある物体のリンク情報には、その物体自
身から前のフレームに向かって同一種類の物体をカウン
トしたとき、自身にリンクする最初の物体は自身からカ
ウントして何番目であるかという相対値が用いられる。
第2実施例では、このリンク情報Lを用いて、各物体に
ついて1以上離れたキーフレーム中の物体とのリンクを
表現することができるので、アニメーションデータ量の
削減に効果がある。
メーションデータの記録/伝送処理のフローチャートで
あり、図6は図5のフローチャートに従って得られたア
ニメーションデータの一例を示す図である。
2実施例に従うキーフレームアニメーションの記録/伝
送処理について説明する。なお、この実施例では図1
(a)のキーフレームアニメーションを記録/伝送する
場合を想定する。図1(a)のキーフレームアニメーシ
ョンは予めメモリ207にストアされ、さらに図5のフ
ローチャートは予めプログラムとしてメモリ207にス
トアされてCPU203により実行制御され、得られた
図6のアニメーションデータ600はメモリ207に記
憶されるか、またはネットワーク/外部装置209に伝
送される。
タ601〜618を含む。データ601,604、60
9および615はキーフレームの区切りを示すコマンド
KとコマンドKに対応して時刻Tiが含まれる。アニメ
ーションデータ600中の各データには物体の状態情報
Ai,Bi,Ci,DiおよびEiと、このそれぞれに
対応してリンク情報Lが含まれる。
に、物体A,BおよびEは同じ種類の物体(たとえば、
塗り潰しポリゴン)であり、物体CおよびDは物体A,
BおよびEとは異なる別の種類の物体(たとえば、曲
線)とする。
示す値について説明する。ある物体のリンク情報Lが0
(図6のデータ602、603、607、608および
614のリンク情報に対応)とは、第1実施例と同様
に、そのリンク情報に対応の物体が以前のキーフレーム
中には登場せず、そのキーフレームで初めて登場したこ
とを示す。
情報Lに対応の物体と同じ種類の物体を、自分自身を基
準にして以前のキーフレームに遡って同じ種類の物体を
カウントしたとき、最初にリンクする物体は何番目であ
るかを示す。
情報A1に対応の物体(時刻t1のキーフレームの物
体)はデータ602の状態情報A0の、すなわち時刻t
0のキーフレームの情報A0の物体とリンクしている。
情報A0から情報A1までにキーフレームアニメーショ
ン中に現れた塗り潰しポリゴンデータはA0→B0→A
1となるので、情報A0と情報A1の間の順番の差(相
対差)2をデータ605のリンク情報Lとする。
報B1に対応の物体(時刻t1のキーフレームの物体)
は塗り潰しポリゴンであり、情報B1の物体はデータ6
03、すなわち時刻t0のキーフレーム中の情報B0の
物体とリンクしている。情報B0から情報B1までにキ
ーフレームアニメーション中に現れた塗り潰しポリゴン
データはB0→A1→B1であるので、情報B0と情報
B1の間の順番の差2をデータ606のリンク情報Lと
する。
り潰しポリゴンの状態情報A2(データ610)は、時
刻t1のキーフレームの塗り潰しポリゴンの状態情報A
1と対応しており、A1→B1→A2の順序で塗り潰し
ポリゴンデータが現れる。このようにして情報A2に対
応のリンク情報Lは2となる。同様にしてデータ611
の情報B2のリンク情報Lも2となる。
態情報C2(データ612)は、時刻t1のキーフレー
ムの曲線の状態情報C1と対応している。この場合は、
曲線の状態情報のみカウントすればC1→D1→C2と
なるのでリンク情報Lは2となる。また、データ613
の状態情報D3に対応の曲線は1つ前(時刻t1)のキ
ーフレームの状態情報D1の曲線とリンクしており、D
1→C2→D2となるのでデータ613のリンク情報L
は2となる。
態情報B3の塗り潰しポリゴン(データ616)は1つ
前のキーフレーム(時刻t2)の情報B2の塗り潰しポ
リゴンからカウントした場合にB2→E2→B3という
順序となるので、データ616のリンク情報Lは2とな
る。また、情報E3の塗り潰しポリゴン(データ61
8)は、1つ前のキーフレームの情報E2の塗り潰しポ
リゴンからカウントした場合に、E2→B3→E3とい
う順番になるのでデータ618のリンク情報Lは2とな
る。一方、時刻t1のキーフレームの情報D3の曲線
(データ617)は1つ前のキーフレーム(時刻t2)
のデータD2の曲線にリンクするので、D2→D3とな
って、データ617のリンク情報Lは1となる。
ータの記録/伝送処理について図5のフローチャートに
従い説明する。
t0)のキーフレームを設定する。またリンク情報Lを
カウントするためのアドレスメモリBiを初期化する
(S701)。
る。アドレスメモリBiは物体の種類ごとにメモリ20
7に設けられて、図1(a)に示された物体の各状態情
報のメモリ207における先頭アドレスが順次格納され
る。
図3のS402の処理と同様にして判定される(S70
2)。キーフレームkが存在しなければ一連の処理は終
了するが、キーフレームkが存在すればキーフレームを
表わすコマンド(K)とキーフレームkの時刻が記録/
伝送される(S703)。これにより、アニメーション
データ600中のデータ601,604,609および
615が記録/伝送される。
に0をセットし(S704)、キーフレームkに物体I
が存在するか否かが図3のS405の処理と同様に判定
される(S705)。
についてS702移行の処理を行なうよう変数kを1イ
ンクリメントする(S713)。
ば、図1(a)の対応の状態情報が記録/伝送される
(S706)。これによりアニメーションデータ600
中の状態情報Ai,Bi,Ci,DiおよびEiが記録
/伝送される。
リBiに格納された先頭アドレスを最後から順にチェッ
クして、そこに格納されている先頭アドレスに対応の物
体と物体Iとがリンクしているか否か判別する(S70
7)。
アドレスを最後から順にチェックして、各先頭アドレス
が示す図1(a)の状態情報のうち、その図1(a)に
おける行位置が物体Iの図1(a)の状態情報の行位置
と最初に一致した情報に対応の物体が物体Iにリンクす
るものと判別される。したがって、前述の行位置が一致
するものがなければ、物体Iのリンク情報Lは0となる
(S709)。
いれば、リンクした物体の先頭アドレスはアドレスメモ
リBiの最後から何番目に格納されたかを示す値が物体
Iのリンク情報Lにセットされる(S708)。
られた物体Iのリンク情報Lが記録/伝送される(S7
10)。
モリ207における先頭アドレスAiが対応のアドレス
メモリBiの最後に追加格納される(S711)。
て、次の物体Iについて処理S705以下が同様に繰返
される。
同一種類の物体がキーフレーム中に登場する順番を数え
る場合に、キーフレームの境界(図6のデータ601,
604,609および615)は問題としないので、2
つ以上離れたキーフレーム間の物体についてのリンク情
報Lを記録/伝送することができるという特徴がある。
り動く物体と素早く動く物体とが混在したアニメーショ
ンのデータを効率よく記録/伝送できる。これを以下に
説明する。
施例によるアニメーションデータ記録/伝送処理の応用
例を説明する図である。
つのキーフレームに示されるように、背景の山である物
体(塗り潰しポリゴン)801がゆっくりと動きながら
空を飛ぶ鳥である物体(曲線)802が素早く羽根を動
かしているような場合、物体801を記録/伝送するキ
ーフレームは省略できる。
うに時刻t0〜t3まで物体801の動きが等速度であ
れば、時刻t0のキーフレームと時刻t3のキーフレー
ムとにおける物体801の状態情報Riを記録/伝送す
るだけでよい。このような場合に、物体801に関して
は、時刻t3のキーフレームにおける物体801を直接
に時刻t0のキーフレームにおける物体801にリンク
するよう記録/伝送しておけば、これら両フレームの物
体801の状態情報から中間フレームにおける物体80
1を自動生成することができる。
〜(d)のキーフレームに従って予め図7(e)のデー
タを準備しメモリ207に格納する。その後、図5のフ
ローチャートに従って図7(e)のデータから図7
(f)のアニメーションデータ900がメモリ207に
記録されるかネットワーク/外部装置209に伝送され
る。
では、時刻t1およびt2のキーフレーム中に物体80
1に相当するデータが存在せず、さらにデータ910の
リンク情報Lは1となって、時刻t3の物体801は時
刻t0の物体801に直接リンクしている。したがっ
て、時刻t0と時刻t3間の中間フレームにおける物体
801は時刻t0と時刻t3の間でリンクされた物体8
01を用いて補間生成できる。
情報Lの値は同一種類の物体ごとに求められている。し
たがって未定義の新しい種類の物体がアニメーションに
追加されたとしても、少なくとも既存の種類の物体に関
するデータは常に正しく記録/伝送可能となり、未定義
の種類の物体追加に対してもアニメーションデータの互
換性を保持できる。
ば、アニメーション中のキーフレームに関するデータの
みを記録/伝送するので、全フレームを記録/伝送する
のに比較し記録/伝送すべきデータ量を少なくできる。
また、各キーフレームに関するデータを記録/伝送する
とき、該キーフレームに登場しない物体のデータは記録
/伝送しないので、よりデータ量を少なくできる。
ニメーションデータにおいて、物体は識別情報を用いて
個々に識別されるのではなく、リンク情報Lによる各キ
ーフレーム間の物体ごとの繋がりを用いて識別される。
したがって、リンク情報Lの情報量は前述したようにリ
ンクされる物体間の相対値であるので、その情報量は各
物体を識別するための情報量よりも少なくて済み、記録
/伝送されるアニメーションのデータ量をさらに少なく
できる。
きるという特徴により、従来はアニメーションデータを
記録できなかった小容量の記録媒体、たとえばフロッピ
ーディスク、ICカードなどにもアニメーションデータ
を記録することが可能となる。
媒体中に従来に比較し大量のアニメーションデータを記
録できるので、辞書データまたはマニュアル用のデータ
などに大量のアニメーション情報を記録できる。さらに
上述の特徴により、従来に比較し大量のアニメーション
データを短時間で伝送可能となる。
法によれば、時間情報および状態情報記録/伝送ステッ
プを用いて、キーフレームごとに該キーフレームがアニ
メーションに呈示される時間情報とともに該キーフレー
ムに登場する物体のみの状態情報が記録または伝送され
るので、言い換えれば該キーフレームに登場しない物体
に関しての不要なデータが記録または伝送されることは
ないので、アニメーションの記録または伝送に関して、
アニメーションの情報量は保存しながらその記録または
伝送されるデータ量を少なくできるという効果がある。
録のためのメモリ容量を節約できるとともに、高速なデ
ータ伝送が可能となる。
方法ではリンク情報記録/伝送ステップにより、各物体
の状態情報に対応してリンク情報が記録または伝送され
るので、対応の物体が他のキーフレーム中のいずれの物
体から変化したものかの情報も記録または伝送できる。
したがって、記録または伝送されるアニメーションのデ
ータ量が少なくなっても中間フレームの補間処理のため
の十分な情報量を記録または伝送できるという効果があ
る。
は、時間情報および状態情報記録/伝送手段が、キーフ
レームごとに該キーフレームがアニメーションに呈示さ
れる時間情報とともに該キーフレームに登場する物体の
みの状態情報を記録または伝送するので、該キーフレー
ムに登場しない物体に関しての情報の記録または伝送は
行なわれなくなって、アニメーションの記録または伝送
に関して、アニメーションの情報量は保存しながらもそ
のデータ量を少なくできるという効果がある。
記録時にその記録のためのメモリ容量を節約できるとと
もにアニメーションのデータの伝送速度が向上する。
装置ではリンク情報記録/伝送手段により、各物体の状
態情報に対応してリンク情報が記録または伝送されて、
対応の物体が他のキーフレーム中のいずれの物体から変
化したものかの情報も記録または伝送可能になるという
効果がある。
たは伝送時において、記録または伝送されるデータ量を
少なくしたとしてもその情報量、すなわち中間フレーム
の補間処理のための必要情報量を十分に記録または伝送
できる。
においてキーフレームのアニメーションが記録/伝送さ
れた場合のアニメーションデータを示す図である。
アニメーションデータ記録/伝送処理装置のブロック構
成図である。
ータの記録/伝送処理のフローチャートである。
において新規種類の物体Xが図8のアニメーションに追
加された場合の、キーフレームアニメーションのデータ
および記録/伝送されるアニメーションデータを示す図
である。
ータの記録/伝送処理のフローチャートである。
ーションデータの一例を示す図である。
アニメーションデータ記録/伝送処理の応用例を説明す
る図である。
例に適用されるアニメーションのキーフレームを示す図
である。
タの従来の記録形式を説明するための図である。
タ ti キーフレームの時刻 K キーフレームの区切りを示すコマンド Ai,Bi,Ci,Di,Ei 物体の状態情報(i=
0,1,2,…,n) L リンク情報 なお、各図中同一符号は同一または相当部分を示す。
Claims (2)
- 【請求項1】 状態が変化し得る少なくとも1つ以上の
物体からなるアニメーションを処理するアニメーション
処理方法であって、 前記アニメーションの記録または伝送時に、 キーフレームごとに、該キーフレームが前記アニメーシ
ョンに呈示される時間を示す情報を記録または伝送する
時間情報記録/伝送ステップと、 前記キーフレームごとに、該キーフレームに登場する前
記各物体の状態情報を前記時間情報記録/伝送ステップ
により記録または伝送された該キーフレームの時間情報
に対応させて記録または伝送する状態情報記録/伝送ス
テップと、 前記キーフレームごとに、該キーフレームに登場する前
記各物体は他のキーフレーム中のいずれの物体が変化し
たものかを示すリンク情報を、前記状態情報記録/伝送
ステップにより記録または伝送された該物体の状態情報
に対応させて記録または伝送するリンク情報記録/伝送
ステップを備える、 アニメーション処理方法。 - 【請求項2】 状態が変化し得る少なくとも1つ以上の
物体からなるアニメーションを処理するアニメーション
処理装置であって、 前記アニメーションの記録または伝送時に、 キーフレームごとに、該キーフレームが前記アニメーシ
ョンに呈示される時間を示す情報を記録または伝送する
時間情報記録/伝送手段と、 前記キーフレームごとに、該キーフレームに登場する前
記各物体の状態情報を前記時間情報記録/伝送手段によ
り記録または伝送された該キーフレームの時間情報に対
応させて記録または伝送する状態情報記録/伝送手段
と、 前記キーフレームごとに、該キーフレームに登場する前
記各物体は他のキーフレーム中のいずれの物体が変化し
たものかを示すリンク情報を、前記状態情報記録/伝送
手段により記録または伝送された該物体の状態情報に対
応させて記録または伝送するリンク情報記録/伝送手段
とを備える、 アニメーション処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1352095A JP3210822B2 (ja) | 1995-01-31 | 1995-01-31 | アニメーション処理方法およびそれを実施するための装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1352095A JP3210822B2 (ja) | 1995-01-31 | 1995-01-31 | アニメーション処理方法およびそれを実施するための装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08202895A JPH08202895A (ja) | 1996-08-09 |
JP3210822B2 true JP3210822B2 (ja) | 2001-09-25 |
Family
ID=11835441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1352095A Expired - Lifetime JP3210822B2 (ja) | 1995-01-31 | 1995-01-31 | アニメーション処理方法およびそれを実施するための装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3210822B2 (ja) |
-
1995
- 1995-01-31 JP JP1352095A patent/JP3210822B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH08202895A (ja) | 1996-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6414685B1 (en) | Method of processing animation by interpolation between key frames with small data quantity | |
US20030179204A1 (en) | Method and apparatus for computer graphics animation | |
JPH06503663A (ja) | 動画作成装置 | |
JPH06507742A (ja) | 動画作成装置 | |
EA000271B1 (ru) | Способ и устройство для обработки таблицы | |
US6437779B1 (en) | Image processing method image processing unit and recording medium recording integrated shaping model data and image processing program to be used thereof | |
US5736991A (en) | Animation editing apparatus | |
US5917501A (en) | Method of cutting outline fonts into strokes and parts | |
US8462163B2 (en) | Computer system and motion control method | |
JP3210822B2 (ja) | アニメーション処理方法およびそれを実施するための装置 | |
JPH10275244A (ja) | アニメーション表示方法、及びアニメーション表示プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
CN111930997B (zh) | 一种智能生成故事线可视化的***和方法 | |
JP2000331175A (ja) | 輪郭線生成用データ生成方法及び装置、記録システム、該データの記録されたコンピュータ可読実行媒体、並びに該データに基づいてオブジェクトに輪郭を付すエンタテインメント・システム | |
KR100322618B1 (ko) | 디지털 동화 생성 방법 및 장치 | |
US20020057273A1 (en) | Method of and apparatus for reproducing facial expressions | |
JP3807571B2 (ja) | 形状変換方法および該方法を実行させるプログラムを記録した記録媒体、ならびに形状変換装置 | |
CN116524077B (zh) | 虚拟对象的编辑方法及相关设备 | |
JPH10275245A (ja) | アニメーション情報の圧縮方法、及びアニメーション情報の圧縮プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2001109901A (ja) | アニメーション作成装置および方法、ならびにアニメーション作成プログラムを記録したコンピュータで読取可能な記録媒体 | |
JP3581545B2 (ja) | アニメーション処理方法、アニメーション処理装置、アニメーション処理プログラムを記録したコンピュータで読取可能な記録媒体およびアニメーションデータを記録したコンピュータで読取可能な記録媒体 | |
JPS58129676A (ja) | 文字処理装置 | |
JP2001256508A (ja) | アニメーション作成装置および方法、ならびにコンピュータで実行可能なアニメーション作成方法のプログラムを記録したコンピュータ読取可能な記録媒体 | |
JP2562540B2 (ja) | 図形処理方法 | |
JP3229384B2 (ja) | ベクトル形状編集装置 | |
JP2965429B2 (ja) | 文字出力装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010703 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070713 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080713 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080713 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090713 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100713 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110713 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110713 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120713 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120713 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130713 Year of fee payment: 12 |
|
EXPY | Cancellation because of completion of term |