(57)【要約】  本願はアニメーション生成方法及び装置を提供し、この方法は：アニメーション生成命令の受信後に、トゥイーンの数を取得するステップと；トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数はトゥイーンの数よりも少ない、ステップと；タイムラインに基づいて、対応するトゥイーンのアニメーションを生成するステップと；を含む。本願では、アニメーションの生成中に、トゥイーンよりも少ないタイムラインを生成する。アニメーションを再生する場合に、ユーザ機器は、トゥイーンと同数のＣａｎｖａｓを描画する必要がないため、多数の不必要な再描画操作が削減され、ユーザ機器が複雑なアニメーションを再生するときに生じるユーザ機器のパフォーマンスオーバーヘッドが低減される。
2019523950.tif 000002
【特許請求の範囲】
【請求項１】
アニメーション生成方法であって：
アニメーション生成命令の受信後に、トゥイーンの数を取得するステップと；
前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するステップと；を備える、
アニメーション生成方法。
【請求項２】
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成する前記ステップは：
前記タイムラインが複数のトゥイーンに対応している場合には、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、ステップと；
前記Ｍレベルの競合トゥイーングループが存在する場合には、前記Ｍレベルの競合トゥイーングループの内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するステップであって、Ｋは０以上の自然数である、ステップと；
前記タイムラインに基づき、対応する非競合トゥイーン及び前記（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するステップと；を備える、
請求項１に記載の方法。
【請求項３】
前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定する前記ステップは：
各トゥイーンのトゥイーンオブジェクトを取得するステップと；
２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合に、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップと；
前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合には、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するステップであって、前記Ｍレベルの競合トゥイーングループは前記任意の１つのトゥイーンと前記別のトゥイーンとを備える、ステップと；を備える、
請求項２に記載の方法。
【請求項４】
前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する前記ステップは：
前記任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し、交点が存在する場合には、前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している、と特定するステップを備える、
請求項３に記載の方法。
【請求項５】
Ｍレベルの競合トゥイーングループ内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することは：
前記Ｍレベルの競合トゥイーングループ内でトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新するステップを備える、
請求項２に記載の方法。
【請求項６】
アニメーション生成装置であって：
アニメーション生成命令の受信後に、トゥイーンの数を取得するよう構成された数取得ユニットと；
前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するよう構成されたタイムライン作成ユニットであって、各タイムラインは１つ以上のトゥイーンに対応し、前記タイムラインの数は前記トゥイーンの数より少ない、前記タイムライン作成ユニットと；
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するよう構成されたアニメーション生成ユニットと；を備える、
アニメーション生成装置。
【請求項７】
前記アニメーション生成ユニットは：
前記タイムラインが複数のトゥイーンに対応している場合に、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するよう構成された競合特定サブユニットであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、前記競合特定サブユニットと；
更新サブユニットであって、前記Ｍレベルの競合トゥイーングループ内における最新の終了時間に対応するＭレベルの競合トゥイーンを（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、前記Ｍレベルの競合トゥイーングループが存在する場合には、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するよう構成された更新サブユニットであって、Ｋは０以上の自然数である、前記更新サブユニットと；
前記タイムラインに基づいて、対応する非競合トゥイーンと、（Ｍ＋Ｋ）レベルのトゥイーンとのアニメーションを生成するよう構成されたアニメーション生成サブユニットと；を備える、
請求項６に記載の装置。
【請求項８】
前記競合特定サブユニットは、各トゥイーンのトゥイーンオブジェクトを取得し；２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合には、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定し；前記任意のトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合には、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在すると特定するよう構成され、ここで、前記Ｍレベルの競合トゥイーングループは、前記任意のトゥイーンと前記別のトゥイーンとを備える、
請求項７に記載の装置。
【請求項９】
前記競合特定サブユニットは、前記任意のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し；交点がある場合には、前記任意のトゥイーンの前記トゥイーン時間が、前記別のトゥイーンの前記トゥイーン時間と競合している、と特定する、
請求項８に記載の装置。
【請求項１０】
前記更新サブユニットは、前記Ｍレベルの競合トゥイーングループ内におけるトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新する、
請求項７に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１６年６月１７日出願の「アニメーション生成方法及び装置」と題する中国特許出願第２０１６１０４４０２８３．０号に対する優先権を主張し、その全体を参照により本明細書に組み込む。
【０００２】
本願は画像処理技術の分野に関し、特に、アニメーション生成方法及び装置に関する。
【背景技術】
【０００３】
Ｃａｎｖａｓ（キャンバス）要素はＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ、ハイパーテキストマークアップ言語）要素であり、このＣａｎｖａｓ要素は描画機能を備えていないが、スクリプトによるクライアントの描画操作をサポートするＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ、アプリケーションプログラミングインターフェース）を提供する。
【０００４】
関連技術において、アニメーションの生成にはタイムラインベースのトゥイーン（ｔｗｅｅｎ）技術が普通に用いられている。しかし、そのような実施では、複数のオブジェクトを伴う複雑なアニメーションの生成中に、複数のＣａｎｖａｓ要素が生成される。クライアントは、アニメーションの再生時に、各Ｃａｎｖａｓ要素についてＣａｎｖａｓ全体の描画（ｄｒａｗ）を行う。その結果、デバイスに比較的高いパフォーマンスオーバーヘッドが生じかねない。
【発明の概要】
【０００５】
この点に鑑み、本願は、関連技術を用いて複雑なアニメーションを生成する際に比較的高いオーバーヘッドが生じる問題を緩和するために、アニメーション生成方法及び装置を提供する。
【０００６】
本願は、以下の技術的解決策を用いて実施される。
【０００７】
アニメーション生成方法が提供され、この方法は：アニメーション生成命令の受信後に、トゥイーンの数を取得するステップと；前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するステップと；を含む。
【０００８】
アニメーション生成装置が提供され、この装置は：アニメーション生成命令の受信後に、トゥイーンの数を取得するよう構成された数取得ユニットと；前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するよう構成されたタイムライン作成ユニットであって、各タイムラインは１つ以上のトゥイーンに対応し、前記タイムラインの数は前記トゥイーンの数より少ない、前記タイムライン作成ユニットと；前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するよう構成されたアニメーション生成ユニットと；を含む。
【０００９】
先の記述から、本願では、アニメ―ションの生成中に、トゥイーンよりも少ない数のタイムラインが生成されることが分かる。アニメーションの再生時に、ユーザ機器はトゥイーンと同じ数のＣａｎｖａｓに描画する必要がないため、多くの不必要な再描画操作を減らすことができ、ユーザ機器により複雑なアニメーションを再生する際に生じるユーザ機器のパフォーマンスオーバーヘッドを低減できる。
【図面の簡単な説明】
【００１０】
【図１】図１は、本願の実施の例に係るアニメーション生成方法を示す概略フローチャートである。
【００１１】
【図２】図２は、本願の実施の例に係るキーフレームタイムラインを示す概略図である。
【００１２】
【図３】図３は、本願の実施の例に係る、タイムラインに基づいて、対応するトゥイーンに対してアニメーションを生成する方法を示す概略フローチャートである。
【００１３】
【図４】図４は、本願の実施の例に係る、アニメーション生成装置が適用されるアニメーション生成デバイスを示す概略構造図である。
【００１４】
【図５】図５は、本願の実施の例に係る、アニメーション生成装置を示す構造ブロック図である。
【発明を実施するための形態】
【００１５】
実施の例はここで詳細に説明され且つ添付の図面に示されている。以下の説明は、添付の図面と関連しているが、異なる添付の図面中の同一の符号は、特に断らない限り、同一または類似の要素を示す。以下の実施の例で説明される実施の形態は、本願に係る実施の全てを表すものではない。代替的に、これらの実施は、添付の特許請求の範囲に詳細に記載されているように、本願のいくつかの実施の態様に一致するデバイス及び方法の単なる一例である。
【００１６】
本願で使用される用語は、特定の実施を説明するためのものにすぎず、本願を限定することを意図するものではない。本願及び添付の特許請求の範囲で使用される単数形の用語「１つの」及び「その」は、文脈上特に明記しない限り、複数形も含むことが意図される。本明細書で使用される「及び／又は」という用語は、１つ又は複数の関連する列記された部材の任意の又は全ての可能な組み合わせを示し、これを含むものであることがさらに理解されるべきである。
【００１７】
「第１」、「第２」及び「第３」等の用語は、本願において様々なタイプの情報を説明するために使用することができるが、その情報は用語によって限定されないことを理解されたい。これらの用語は、同じタイプの情報を区別するためにのみ使用されるものである。例えば、本願の範囲から逸脱することなく、第１の情報を第２の情報と呼ぶことができ、同様に、第２の情報も第１の情報と呼ぶことができる。文脈に応じて、例えば、ここで使用される「〜のとき」という用語は、「〜の間」、「〜の場合」又は「特定に応じて」と説明することができる。
【００１８】
トゥイーン（トゥイーンアニメーションとも呼ばれる）は、２つのキーフレーム（開始キーフレームと終了キーフレーム）間に生成されるグラデーション（段階的に変化する）アニメーションである。複数のオブジェクトを伴う複雑なアニメーションを生成する場合、アニメーション生成デバイスは、通常、各トゥイーンに対応するタイムラインを、製作者により設定されたトゥイーンに基づいて生成する。ユーザ機器でアニメーションを再生するときには、各タイムラインに基づいてＣａｎｖａｓ要素が生成され、ユーザ機器は各Ｃａｎｖａｓ要素につき、これに対応するＣａｎｖａｓの全体の描画を行う。その結果、多くの不必要な再描画操作が生じてしまい、ユーザ機器に比較的高いパフォーマンスオーバーヘッドをもたらす。
【００１９】
前述の問題を緩和するために、本願は、デバイスがアニメーションを再生する際に、デバイスのパフォーマンスオーバーヘッドを効率的に減らすための、アニメーション生成方法を提供する。
【００２０】
図１は、本願の実施の例に係るアニメーション生成方法を示す概略フローチャートである。
【００２１】
図１を参照すると、このアニメーション生成方法はアニメーション生成デバイスに適用できる。アニメーション生成デバイスとしては、スマートフォン、タブレットコンピュータ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ、携帯情報端末）、ＰＣ等のインテリジェントエンドユーザデバイスが挙げられる。アニメーション生成方法は、アニメーションデバイスにロードされ、アニメーション生成機能を有し、クライアントにより実行される処理ロジックとして理解することができ、このアニメーション生成方法は以下のステップを含む。
【００２２】
ステップ１０１：アニメーション生成命令の受信後に、トゥイーンの数を取得する。
【００２３】
この実施では、アニメーションを生成するために、製作者は選択した画像をキーフレームとしてクライアントに挿入することができ、又は、ユーザはクライアントにより提供される描画機能を用いてキーフレームを描くことができる。本願では、実施の態様は限定されない。キーフレームは２次元アニメーションの原画像と同等であり、ロールやオブジェクトの動き又は変化におけるキーアクションに対応するフレームである。
【００２４】
この実施において、製作者は、キーフレームを挿入し、クライアントにより提供されたキーフレームタイムラインに基づいてトゥイーンを設定できる。図２に示すキーフレームタイムラインを参照すると、キーフレームタイムライン上の目盛りは、キーフレームのフレーム番号を示すために用いられている。例えば、目盛り１はフレーム番号１のキーフレームを示し、目盛り５はフレーム番号５のキーフレームを示す。製作者はキーフレームタイムラインにキーフレームを挿入できる、例えば、製作者は、目盛り１にてフレーム番号１のキーフレームを挿入し、目盛り１５にてフレーム番号１５のキーフレームを挿入できる。キーフレームを挿入した後、ユーザは１つのトゥイーンに用いる２つのキーフレームを選択できる。オプションではあるが、ユーザは、キーフレームタイムラインにおけるフレーム番号を、マウスを使って選択でき、そのフレーム番号の両側のキーフレームが、それぞれ、現在のトゥイーンの開始キーフレームと終了キーフレームとなる。クライアントは開始キーフレームと終了キーフレームとに基づいてトゥイーンを生成できる。
【００２５】
例えば、引き続き図２に示すキーフレームタイムラインを参照して、製作者が３つのキーフレームを挿入し、３つのキーフレームのフレーム番号がそれぞれ１、１０、１５であると仮定する。製作者がフレーム番号５を選択した場合、クライアントは、現在のトゥイーンの開始キーフレームがフレーム番号１を持つキーフレームであり、フレーム番号１０を持つキーフレームが終了キーフレームである、と特定できる。
【００２６】
この実施において、製作者はニーズに基づいて、又、クライアントより提供されたキーフレームタイムラインに基づいて、複数のトゥイーンを設定できる。例えば、製作者はキーフレームタイムラインを２度タップすることで、２つのトゥイーンを設定できる。表１のトゥイーン情報を参照すると、１つのトゥイーンの開始キーフレームのフレーム番号は５、１つのトゥイーンの終了キーフレームのフレーム番号は８、他のトゥイーンの開始キーフレームのフレーム番号は１２、そして他のトゥイーンの終了キーフレームのフレーム番号は１８である。
【表１】
2019523950.tif 000003
【００２７】
この実施では、通常、ユーザがトゥイーンを設定した後に、アニメーション生成命令がユーザによってトリガされ、クライアントはこのアニメーション生成命令を受信した後に、トゥイーンの数を取得できる。
【００２８】
ステップ１０２：トゥイーンの数が２つ以上である場合には１つ以上のタイムラインを生成する。ここで、各タイムラインは１つ以上のトゥイーンに対応しており、タイムラインの数はトゥイーンの数よりも少ない。
【００２９】
ステップ１０１に基づき、トゥイーンの数を取得した後に、クライアントはまず、トゥイーンの数が２つ以上であるかどうかを特定できる。トゥイーンの数が１つである場合には、クライアントは関連技術における実施の解決策を参照してアニメーションを生成できる。トゥイーンの数が２つ以上である場合には、クライアントはトゥイーンよりも少ないタイムラインを生成でき、各タイムラインは１つ以上のトゥイーンに対応する。
【００３０】
この実施では、生成されるタイムラインの数は開発者が設定できる。実施例では、トゥイーンの数が２つ以上である場合に、１つのタイムラインを生成でき、このタイムラインは全てのトゥイーンに対応する。別の実施例では、トゥイーンの数が２つ以上である場合に、生成するタイムラインの数はトゥイーンの数の半分であってよい。例えば、トゥイーンの数が８つであると仮定した場合、４つのタイムラインを生成し、各タイムラインを２つのトゥイーンに対応させることができる。或いは、トゥイーンの数が９つであると仮定した場合には、４つのタイムラインを生成し、３つのタイムラインの各々を２つのトゥイーンに対応させ、残りのタイムラインを３つのトゥイーンに対応させることができる。当然ながら、５つのタイムラインを生成し、４つのタイムラインの各々を２つのトゥイーンに対応させ、残りのタイムラインを１つのトゥイーンに対応させてもよい。複数のタイムラインを生成する場合には、各タイムラインに対応させるトゥイーンをランダムに特定できる、又は、例えば、トゥイーンをトゥイーンの開始フレームのフレーム番号の昇順で連続的にタイムラインに割り当てるといったように、具体的な規則に基づいて特定できる。
【００３１】
ステップ１０３：タイムラインに基づいて、対応するトゥイーンのアニメーションを生成する。
【００３２】
ステップ１０２に基づき、タイムラインの生成後、各タイムラインに基づいて、対応するトゥイーンのアニメーションを生成できる。
【００３３】
この実施では、生成するアニメーションは基本的にＪａｖａ（登録商標）ｓｃｒｉｐｔコードであり、ユーザ機器のブラウザはＪａｖａ（登録商標）ｓｃｒｉｐｔコードを実行してアニメーションを生成し、ユーザに閲覧させることができる。このステップでは、生成されるタイムラインの数は製作者により設定されたトゥイーンの数より少ないため、生成されるＪａｖａ（登録商標）ｓｃｒｉｐｔコード内のタイムラインの数もトゥイーンの数より少ない。Ｊａｖａ（登録商標）ｓｃｒｉｐｔコードを実行するときに、ユーザ機器はＣａｎｖａｓを生成し、Ｊａｖａ（登録商標）ｓｃｒｉｐｔコード内のタイムラインの数に基づいて描画するので、多くの不必要な再描画を削減できる。
【００３４】
先に述べた説明から、本願では、アニメーションの生成中に、トゥイーンよりも少ない数のタイムラインを生成することが分かる。アニメーションの再生時に、ユーザ機器はトゥイーンと同数のＣａｎｖａｓを描画する必要がないので、多くの不必要な再描画操作を削減でき、ユーザ機器が複雑なアニメーションを再生するときに生じるユーザ機器のパフォーマンスオーバーヘッドを低減できる。
【００３５】
実施例では、或るタイムラインが複数のトゥイーンに対応している場合、図３を参照すると、タイムラインに基づいて、対応するトゥイーンのアニメーションを生成するステップは以下のステップを含むことができる。
【００３６】
ステップ３０１：複数のトゥイーン内にＭレベルの競合（競合する、コンフリクトする）トゥイーングループがあるかどうかを特定する。ここで、Ｍは自然数であり、その初期値は既定のカウント初期値である。肯定の場合にはステップ３０２を実行できる。
【００３７】
この実施では、或るタイムラインが複数のトゥイーンに対応している場合、各トゥイーンのトゥイーンオブジェクトを最初に取得でき、対応するトゥイーンの数を、各トゥイーンオブジェクトに基づいてカウントする。或るトゥイーンオブジェクトに対応するトゥイーンの数が２つ以上である場合には、言い換えると、タイムラインに対応している複数のトゥイーンの内の２つ以上が、同じトゥイーンオブジェクトを持つ場合には、２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が、別のトゥイーンのトゥイーン時間と競合しているかどうかを特定できる任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合している場合には、１つのタイムラインに対応する複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在しており、このＭレベルの競合トゥイーングループは上記任意の１つのトゥイーン及び上記別のトゥイーンを含むと特定できる。
【表２】
2019523950.tif 000004
【００３８】
例えば、表２における例を参照し、Ｍの初期値は１であり、タイムラインＡは５つのトゥイーンに対応していると仮定する。このステップでは、５つのトゥイーンの中にレベル１の競合トゥイーングループが存在するかどうかを特定する。最初に、各トゥイーンのトゥイーンオブジェクトを取得し、その後、各トゥイーンオブジェクトに対応するトゥイーンの数をカウントできる。例えば、トゥイーンオブジェクト要素Ａは３つのトゥイーンに対応し、トゥイーンオブジェクト要素Ｂは２つのトゥイーンオブジェクトに対応している。
【００３９】
この実施では、トゥイーンオブジェクト要素Ａに対応する３つのトゥイーンにおける任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する。オプションで、トゥイーン１について、トゥイーン１のトゥイーン時間がトゥイーン２のトゥイーン時間と競合しているかどうかを特定でき、そして、トゥイーン１のトゥイーン時間がトゥイーン４のトゥイーン時間と競合しているかどうかを特定できる。トゥイーン時間は、トゥイーンの開始キーフレームのフレーム番号とトゥイーンの終了キーフレームのフレーム番号との間のインターバルを用いて表すことができる。例えば、トゥイーン１のトゥイーン時間は［５，８］であり、トゥイーン２のトゥイーン時間は［６，１１］である。トゥイーン１のトゥイーン時間がトゥイーン２のトゥイーン時間と競合しているかどうかを特定する場合には、トゥイーン１のトゥイーン時間とトゥイーン２のトゥイーン時間との間に交点が存在するかどうかで特定できる。［５，８］と［６，１１］との間には交点が存在する。したがって、トゥイーン１のトゥイーン時間がトゥイーン２のトゥイーン時間と競合しており、トゥイーンオブジェクト要素Ａに対応するトゥイーン内にレベル１の競合トゥイーングループが存在すると特定できる。レベル１の競合トゥイーングループは、トゥイーン１とトゥイーン２を含む。説明を容易にするために、レベル１の競合トゥイーングループ内の各トゥイーンを、レベル１の競合トゥイーンと呼ぶことができる。
【００４０】
この実施では、前述の解決策を参照し、トゥイーン１のトゥイーン時間はトゥイーン４のトゥイーン時間と競合しておらず、トゥイーン２のトゥイーン時間はトゥイーン４のトゥイーン時間と競合していない、と更に特定できる。したがって、トゥイーンオブジェクト要素Ａに対応する３つのトゥイーン内にレベル１の競合トゥイーングループが１つ存在し、レベル１の競合トゥイーングループがレベル１の競合トゥイーン１とレベル１の競合トゥイーン２とを含んでいる、と特定できる。
【００４１】
加えて、トゥイーンオブジェクト要素Ｂに対応する２つのトゥイーン、すなわちトゥイーン３とトゥイーン５については、トゥイーン３のトゥイーン時間はトゥイーン５のトゥイーン時間と競合しておらず、又、トゥイーンオブジェクト要素Ｂに対応する２つのトゥイーン内にレベル１の競合トゥイーングループは存在しない、と特定できる。
【００４２】
この実施では、レベル１の競合トゥイーングループに含まれていないトゥイーンは非競合トゥイーンであり、例えば、トゥイーン３、トゥイーン４、及びトゥイーン５は、タイムラインＡに対応する非競合トゥイーンである。
【００４３】
ステップ３０２：Ｍレベルの競合トゥイーングループ内における最新（ｌａｔｅｓｔ、最も遅い）の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、（Ｍ＋１）レベルの競合トゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定する。
【００４４】
ステップ３０１の特定結果に基づき、タイムラインに対応する複数のトゥイーン内にＭレベルの競合トゥイーングループが存在する場合には、各々のＭレベルの競合トゥイーングループ内における最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することができる。これは、通常、最新の終了キーフレームに対応するフレーム画像は、製作者が達成したいものを最も良く示すものだからである。そのため、同じトゥイーンオブジェクトについて競合トゥイーングループが存在する場合には、最新の終了キーフレームに対応するトゥイーンを用いる。Ｍレベルの競合トゥイーングループにおけるトゥイーン最終キーフレームの最大フレーム番号を持つＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新できる。
【００４５】
ここでも、表２に示すトゥイーン情報を実施例にとる。レベル１の競合トゥイーングループについて、レベル１の競合トゥイーングループ内におけるトゥイーン最終キーフレームの最大フレーム番号を持つレベル１の競合トゥイーンを、レベル２の競合トゥイーンで更新できる。トゥイーン１の終了キーフレームのフレーム番号は８であり、トゥイーン２の終了キーフレームのフレーム番号は１１である。そこで、トゥイーン２をレベル２の競合トゥイーンで更新することができる。よって、タイムラインＡは１つのレベル２の競合トゥイーン、すなわちトゥイーン２に対応し、レベル２の競合トゥイーングループを含まない。そのため、ステップ３０３を更に実行できる。
【００４６】
ステップ３０３：タイムラインに基づき、対応する非競合トゥイーン及び（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成する。
【００４７】
この実施では、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しない場合は、タイムラインに基づき、対応する非競合トゥイーン及び（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成できる。ここでも表２を実施例にとる。このステップでは、タイムラインＡに基づいて、トゥイーン２、トゥイーン３、トゥイーン４、及びトゥイーン５のアニメーションを生成できる。
【００４８】
先の説明から、本願で提供する技術的解決策によれば、タイムラインが複数のトゥイーンに対応している場合、同一のトゥイーンオブジェクト及び競合するトゥイーン時間を持つ競合トゥイーンにおける最新の終了時間に対応するトゥイーンのアニメーションを生成でき、これにより、同じトゥイーンオブジェクトに競合するアニメーションを生成してしまうことが効率的に防止され、ユーザエクスペリエンス（体験）は向上することが分かる。
【００４９】
本願の別の実施例では、表２に示すトゥイーン情報に基づき、タイムラインＡは、更に、トゥイーン６に対応しており、トゥイーン６のトゥイーンオブジェクトは要素Ａであり、開始キーフレームのフレーム番号は１０であり、終了キーフレームのフレーム番号は１２であり、トゥイーン６のトゥイーン時間は［１０，１２］である。ステップ３０１では、トゥイーンオブジェクト要素Ａに対応する４つのトゥイーン（トゥイーン１、トゥイーン２、トゥイーン４及びトゥイーン６）内に、２つのレベル１の競合トゥイーングループが存在している、と特定できる。レベル１の競合トゥイーングループ１はトゥイーン１とトゥイーン２とを含み、レベル１の競合トゥイーングループ２はトゥイーン２とトゥイーン６とを含む。
【００５０】
ステップ３０２では、レベル１の競合トゥイーングループ１内における最新の終了時間に対応するトゥイーン２を、レベル２の競合トゥイーンで更新でき、レベル１の競合トゥイーングループ２内における最新の終了時間に対応するトゥイーン６を、レベル２の競合トゥイーンで更新できる。次に、ステップ３０１における実施方法を参照すると、トゥイーン２とトゥイーン６にて、競合トゥイーングループ（レベル２の競合トゥイーングループと呼ぶことができる）がまだ存在しているかどうかを特定できる。トゥイーン２のトゥイーン時間は［６，１１］であり、トゥイーン２のトゥイーン時間［６，１１］と、トゥイーン６のトゥイーン時間［１０，１２］との間に交点が存在するため、レベル２の競合トゥイーングループが存在しており、レベル２の競合トゥイーングループはトゥイーン２とトゥイーン６とを含む、と特定できる。トゥイーン６は最新の終了時間に対応しているので、トゥイーン６をレベル３の競合トゥイーンで更新できる。そして、トゥイーンオブジェクト要素Ａに対応する４つのトゥイーン内にはレベル３の競合トゥイーングループは存在しないので、アニメーションの生成を継続できる。ステップ３０３では、タイムラインＡに基づき、トゥイーン３、トゥイーン４、トゥイーン５、及びトゥイーン６のアニメーションを生成できる。本願ではその詳細を省略する。
【００５１】
アニメーション生成方法のこの実施に対応し、本願は、アニメーション生成装置の実施を更に提供する。
【００５２】
本願におけるアニメーション生成装置のこの実施は、アニメーション生成デバイスに適用できる。この装置の実施は、ソフトウェア、ハードウェア、又はハードウェアとソフトウェアとの組み合わせによる実施が可能である。ソフトウェアの実施を例にとる。論理デバイスとして、この装置は、この装置が配置されているアニメーション生成デバイスのプロセッサによって、不揮発性メモリ内の対応するコンピュータプログラム命令をメモリに読み出すことで形成される。図４に示すハードウェアの観点からして、図４は、本願のアニメーション生成装置が配置されているアニメーション生成デバイスのハードウェアを示す構造図である。図４に示すプロセッサ、メモリ、ネットワークインターフェース、及び不揮発性メモリに加え、この実施の装置が配置されたアニメーション生成デバイスは、通常、アニメーション生成デバイスの実際の機能に基づいたその他のハードウェアを含むことができる。簡略化のため、ここではその詳細を省く。
【００５３】
図５は、本願の実施の例に係るアニメーション生成装置を示す構造ブロック図である。
【００５４】
図５を参照すると、アニメーション生成装置４００は図４に示すアニメーション生成デバイスに適用でき、数取得ユニット４０１、タイムライン作成ユニット４０２、及びアニメーション生成ユニット４０３を含む。アニメーション生成ユニット４０３は、競合特定サブユニット４０３１、更新サブユニット４０３２、及びアニメーション生成サブユニット４０３３を更に含むことができる。
【００５５】
数取得ユニット４０１は、アニメーション生成命令の受信後にトゥイーンの数を取得するよう構成されている。
【００５６】
タイムライン作成ユニット４０２は、トゥイーンの数が２つ以上である場合に１つ以上のタイムラインを生成するよう構成されている。各タイムラインは１つ以上のトゥイーンに対応しているため、タイムラインの数はトゥイーンの数よりも少ない。
【００５７】
アニメーション生成ユニット４０３は、タイムラインに基づき、対応するトゥイーンのアニメーションを生成するよう構成されている。
【００５８】
競合特定サブユニット４０３１は、タイムラインが複数のトゥイーンに対応している場合に、これら複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するよう構成されている。Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは同一のトゥイーンオブジェクト及び競合するトゥイーン時間を持ち、Ｍは自然数でありその初期値は既定のカウント初期値である。
【００５９】
更新ユニット４０３２は、Ｍレベルの競合トゥイーングループ内における最新の終了時間に対応するＭレベルの競合トゥイーンを（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、Ｍレベルの競合トゥイーングループが存在する場合には、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、（Ｍ＋１）レベルの競合トゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するよう構成されている。Ｋは０以上の自然数である。
【００６０】
アニメーション生成サブユニット４０３３は、タイムラインに基づいて、対応する非競合トゥイーン及び（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するよう構成されている。
【００６１】
オプションで、競合特定サブユニット４０３１は、各トゥイーンのトゥイーンオブジェクトを取得し；２つ以上のトゥイーンが同一のトゥイーンオブジェクトを持っている場合には、２つ以上のトゥイーンにおける任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定し；任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合する場合には、複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するよう構成されている。Ｍレベルの競合トゥイーングループは、上記任意の１つのトゥイーンと、上記別のトゥイーンとを含む。
【００６２】
オプションで、競合特定サブユニット４０３１は、任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し；交点が存在する場合には、上記任意の１つのトゥイーンのトゥイーン時間が上記別のトゥイーンのトゥイーン時間と競合している、と特定する。
【００６３】
オプションで、更新サブユニット４０３２は、Ｍレベルの競合トゥイーングループのトゥイーン終了キーフレームの最大のフレーム番号を持つＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新する。
【００６４】
装置内の各ユニットの機能及び役割の実施プロセスについては、前述の方法における対応するステップの実施プロセスを参照することができる。ここでは、説明を簡単にするために詳細は省略する。
【００６５】
装置の実施は、基本的に方法の実施に対応するため、関連する部品については、方法の実施における関連する記載を参照することができる。先に説明した装置の実施は単なる一例である。別個の部品として記載された各ユニットは、物理的に分離していてもいなくてもよく、ユニットとして表示されたパーツは、物理ユニットであってもなくてもよく、１つの位置に配置することも複数のネットワークユニットに分散させて配置することもできる。モジュールの一部または全部は、本願の解決策の目的を達成するための実際のニーズに基づいて選択することができる。当業者は、創造的な努力なしに本願を理解し、実施することができる。
【００６６】
前述の説明は、本願の単なる実施の例であり、本願を限定するものではない。本願の精神及び原理から逸脱することなくなされた変更、均等な置換又は改良は、本願の保護範囲内に含まれるべきである。
【符号の説明】
【００６７】
４００  アニメーション生成装置
４０１  数取得ユニット
４０２  タイムライン作成ユニット
４０３  アニメーション生成ユニット
４０３１  競合特定サブユニット
４０３２  更新サブユニット
４０３３  アニメーション生成サブユニット
【図１】
2019523950.tif 000005
【図２】
2019523950.tif 000006
【図３】
2019523950.tif 000007
【図４】
2019523950.tif 000008
【図５】
2019523950.tif 000009
【手続補正書】
【提出日】平成31年2月18日(2019.2.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
アニメーションを生成する方法であって：
アニメーション生成命令の受信後に、トゥイーンの数を取得するステップであって、前記各トゥイーンは、２つのキーフレーム間で生成されるグラデーションアニメーションを備える、ステップ（Ｓ１０１）と；
前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップ（Ｓ１０２）と；
各タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するステップ（Ｓ１０３）と；を備える、
アニメーションを生成する方法。
【請求項２】
前記タイムラインに基づいて、前記対応するトゥイーンの前記アニメーションを生成するステップは：
前記タイムラインが複数のトゥイーンに対応している場合には、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、ステップ（Ｓ３０１）と；
前記Ｍレベルの競合トゥイーングループが存在する場合には、前記Ｍレベルの競合トゥイーングループの内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するステップであって、Ｋは０以上の自然数である、ステップ（Ｓ３０２）と；
前記タイムラインに基づき、対応する非競合トゥイーン及び前記（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するステップ（Ｓ３０３）と；を備える、
請求項１に記載の方法。
【請求項３】
前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップは：
各トゥイーンのトゥイーンオブジェクトを取得するステップと；
２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合に、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップと；
前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合には、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するステップであって、前記Ｍレベルの競合トゥイーングループは前記任意の１つのトゥイーンと前記別のトゥイーンとを備える、ステップと；を備える、
請求項２に記載の方法。
【請求項４】
前記２つ以上のトゥイーンの内の任意の１つのトゥイーンの前記トゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップは：
前記任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し、交点が存在する場合には、前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している、と特定するステップを備える、
請求項３に記載の方法。
【請求項５】
Ｍレベルの競合トゥイーングループ内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することは：
前記Ｍレベルの競合トゥイーングループ内でトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新するステップを備える、
請求項２に記載の方法。
【請求項６】
前記２つのキーフレームは、開始キーフレームと終了キーフレームを備える、
請求項１乃至請求項５のいずれか１項に記載の方法。
【請求項７】
前記アニメーションを生成するステップは：
競合するトゥイーン時間を有する複数のトゥイーンオブジェクトから単一のトゥイーンオブジェクトを使用するステップを備える、
請求項１乃至請求項６のいずれか１項に記載の方法。
【請求項８】
請求項１乃至請求項７のいずれか１項に記載の方法を実行するように構成された複数のモジュールを備える、
アニメーションを生成する装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【００６６】
前述の説明は、本願の単なる実施の例であり、本願を限定するものではない。本願の精神及び原理から逸脱することなくなされた変更、均等な置換又は改良は、本願の保護範囲内に含まれるべきである。
以下、本発明の実施の態様の例を列挙する。
［第１の局面］
アニメーション生成方法であって：
アニメーション生成命令の受信後に、トゥイーンの数を取得するステップと；
前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するステップと；を備える、
アニメーション生成方法。
［第２の局面］
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成する前記ステップは：
前記タイムラインが複数のトゥイーンに対応している場合には、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、ステップと；
前記Ｍレベルの競合トゥイーングループが存在する場合には、前記Ｍレベルの競合トゥイーングループの内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するステップであって、Ｋは０以上の自然数である、ステップと；
前記タイムラインに基づき、対応する非競合トゥイーン及び前記（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するステップと；を備える、
第１の局面に記載の方法。
［第３の局面］
前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定する前記ステップは：
各トゥイーンのトゥイーンオブジェクトを取得するステップと；
２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合に、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップと；
前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合には、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するステップであって、前記Ｍレベルの競合トゥイーングループは前記任意の１つのトゥイーンと前記別のトゥイーンとを備える、ステップと；を備える、
第２の局面に記載の方法。
［第４の局面］
前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する前記ステップは：
前記任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し、交点が存在する場合には、前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している、と特定するステップを備える、
第３の局面に記載の方法。
［第５の局面］
Ｍレベルの競合トゥイーングループ内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することは：
前記Ｍレベルの競合トゥイーングループ内でトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新するステップを備える、
第２の局面に記載の方法。
［第６の局面］
アニメーション生成装置であって：
アニメーション生成命令の受信後に、トゥイーンの数を取得するよう構成された数取得ユニットと；
前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するよう構成されたタイムライン作成ユニットであって、各タイムラインは１つ以上のトゥイーンに対応し、前記タイムラインの数は前記トゥイーンの数より少ない、前記タイムライン作成ユニットと；
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するよう構成されたアニメーション生成ユニットと；を備える、
アニメーション生成装置。
［第７の局面］
前記アニメーション生成ユニットは：
前記タイムラインが複数のトゥイーンに対応している場合に、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するよう構成された競合特定サブユニットであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、前記競合特定サブユニットと；
更新サブユニットであって、前記Ｍレベルの競合トゥイーングループ内における最新の終了時間に対応するＭレベルの競合トゥイーンを（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、前記Ｍレベルの競合トゥイーングループが存在する場合には、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するよう構成された更新サブユニットであって、Ｋは０以上の自然数である、前記更新サブユニットと；
前記タイムラインに基づいて、対応する非競合トゥイーンと、（Ｍ＋Ｋ）レベルのトゥイーンとのアニメーションを生成するよう構成されたアニメーション生成サブユニットと；を備える、
第６の局面に記載の装置。
［第８の局面］
前記競合特定サブユニットは、各トゥイーンのトゥイーンオブジェクトを取得し；２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合には、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定し；前記任意のトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合には、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在すると特定するよう構成され、ここで、前記Ｍレベルの競合トゥイーングループは、前記任意のトゥイーンと前記別のトゥイーンとを備える、
第７の局面に記載の装置。
［第９の局面］
前記競合特定サブユニットは、前記任意のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し；交点がある場合には、前記任意のトゥイーンの前記トゥイーン時間が、前記別のトゥイーンの前記トゥイーン時間と競合している、と特定する、
第８の局面に記載の装置。
［第１０の局面］
前記更新サブユニットは、前記Ｍレベルの競合トゥイーングループ内におけるトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新する、
第７の局面に記載の装置。
【国際調査報告】
2019523950.tif 000010
2019523950.tif 000011
2019523950.tif 000012
2019523950.tif 000013