JP6742643B2 - アニメーション生成方法及び装置 - Google Patents

Description

本願は、２０１６年６月１７日出願の「アニメーション生成方法及び装置」と題する中国特許出願第２０１６１０４４０２８３．０号に対する優先権を主張し、その全体を参照により本明細書に組み込む。

本願は画像処理技術の分野に関し、特に、アニメーション生成方法及び装置に関する。

Ｃａｎｖａｓ（キャンバス）要素はＨＴＭＬ（Ｈｙｐｅｒ Ｔｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ、ハイパーテキストマークアップ言語）要素であり、このＣａｎｖａｓ要素は描画機能を備えていないが、スクリプトによるクライアントの描画操作をサポートするＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ、アプリケーションプログラミングインターフェース）を提供する。

関連技術において、アニメーションの生成にはタイムラインベースのトゥイーン（ｔｗｅｅｎ）技術が普通に用いられている。しかし、そのような実施では、複数のオブジェクトを伴う複雑なアニメーションの生成中に、複数のＣａｎｖａｓ要素が生成される。クライアントは、アニメーションの再生時に、各Ｃａｎｖａｓ要素についてＣａｎｖａｓ全体の描画（ｄｒａｗ）を行う。その結果、デバイスに比較的高いパフォーマンスオーバーヘッドが生じかねない。

この点に鑑み、本願は、関連技術を用いて複雑なアニメーションを生成する際に比較的高いオーバーヘッドが生じる問題を緩和するために、アニメーション生成方法及び装置を提供する。

本願は、以下の技術的解決策を用いて実施される。

アニメーション生成方法が提供され、この方法は：アニメーション生成命令の受信後に、トゥイーンの数を取得するステップと；前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するステップと；を含む。

アニメーション生成装置が提供され、この装置は：アニメーション生成命令の受信後に、トゥイーンの数を取得するよう構成された数取得ユニットと；前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するよう構成されたタイムライン作成ユニットであって、各タイムラインは１つ以上のトゥイーンに対応し、前記タイムラインの数は前記トゥイーンの数より少ない、前記タイムライン作成ユニットと；前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するよう構成されたアニメーション生成ユニットと；を含む。

先の記述から、本願では、アニメ―ションの生成中に、トゥイーンよりも少ない数のタイムラインが生成されることが分かる。アニメーションの再生時に、ユーザ機器はトゥイーンと同じ数のＣａｎｖａｓに描画する必要がないため、多くの不必要な再描画操作を減らすことができ、ユーザ機器により複雑なアニメーションを再生する際に生じるユーザ機器のパフォーマンスオーバーヘッドを低減できる。

図１は、本願の実施の例に係るアニメーション生成方法を示す概略フローチャートである。

図２は、本願の実施の例に係るキーフレームタイムラインを示す概略図である。

図３は、本願の実施の例に係る、タイムラインに基づいて、対応するトゥイーンに対してアニメーションを生成する方法を示す概略フローチャートである。

図４は、本願の実施の例に係る、アニメーション生成装置が適用されるアニメーション生成デバイスを示す概略構造図である。

図５は、本願の実施の例に係る、アニメーション生成装置を示す構造ブロック図である。

実施の例はここで詳細に説明され且つ添付の図面に示されている。以下の説明は、添付の図面と関連しているが、異なる添付の図面中の同一の符号は、特に断らない限り、同一または類似の要素を示す。以下の実施の例で説明される実施の形態は、本願に係る実施の全てを表すものではない。代替的に、これらの実施は、添付の特許請求の範囲に詳細に記載されているように、本願のいくつかの実施の態様に一致するデバイス及び方法の単なる一例である。

本願で使用される用語は、特定の実施を説明するためのものにすぎず、本願を限定することを意図するものではない。本願及び添付の特許請求の範囲で使用される単数形の用語「１つの」及び「その」は、文脈上特に明記しない限り、複数形も含むことが意図される。本明細書で使用される「及び／又は」という用語は、１つ又は複数の関連する列記された部材の任意の又は全ての可能な組み合わせを示し、これを含むものであることがさらに理解されるべきである。

「第１」、「第２」及び「第３」等の用語は、本願において様々なタイプの情報を説明するために使用することができるが、その情報は用語によって限定されないことを理解されたい。これらの用語は、同じタイプの情報を区別するためにのみ使用されるものである。例えば、本願の範囲から逸脱することなく、第１の情報を第２の情報と呼ぶことができ、同様に、第２の情報も第１の情報と呼ぶことができる。文脈に応じて、例えば、ここで使用される「〜のとき」という用語は、「〜の間」、「〜の場合」又は「特定に応じて」と説明することができる。

トゥイーン（トゥイーンアニメーションとも呼ばれる）は、２つのキーフレーム（開始キーフレームと終了キーフレーム）間に生成されるグラデーション（段階的に変化する）アニメーションである。複数のオブジェクトを伴う複雑なアニメーションを生成する場合、アニメーション生成デバイスは、通常、各トゥイーンに対応するタイムラインを、製作者により設定されたトゥイーンに基づいて生成する。ユーザ機器でアニメーションを再生するときには、各タイムラインに基づいてＣａｎｖａｓ要素が生成され、ユーザ機器は各Ｃａｎｖａｓ要素につき、これに対応するＣａｎｖａｓの全体の描画を行う。その結果、多くの不必要な再描画操作が生じてしまい、ユーザ機器に比較的高いパフォーマンスオーバーヘッドをもたらす。

前述の問題を緩和するために、本願は、デバイスがアニメーションを再生する際に、デバイスのパフォーマンスオーバーヘッドを効率的に減らすための、アニメーション生成方法を提供する。

図１は、本願の実施の例に係るアニメーション生成方法を示す概略フローチャートである。

図１を参照すると、このアニメーション生成方法はアニメーション生成デバイスに適用できる。アニメーション生成デバイスとしては、スマートフォン、タブレットコンピュータ、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ、携帯情報端末）、ＰＣ等のインテリジェントエンドユーザデバイスが挙げられる。アニメーション生成方法は、アニメーションデバイスにロードされ、アニメーション生成機能を有し、クライアントにより実行される処理ロジックとして理解することができ、このアニメーション生成方法は以下のステップを含む。

ステップ１０１：アニメーション生成命令の受信後に、トゥイーンの数を取得する。

この実施では、アニメーションを生成するために、製作者は選択した画像をキーフレームとしてクライアントに挿入することができ、又は、ユーザはクライアントにより提供される描画機能を用いてキーフレームを描くことができる。本願では、実施の態様は限定されない。キーフレームは２次元アニメーションの原画像と同等であり、ロールやオブジェクトの動き又は変化におけるキーアクションに対応するフレームである。

この実施において、製作者は、キーフレームを挿入し、クライアントにより提供されたキーフレームタイムラインに基づいてトゥイーンを設定できる。図２に示すキーフレームタイムラインを参照すると、キーフレームタイムライン上の目盛りは、キーフレームのフレーム番号を示すために用いられている。例えば、目盛り１はフレーム番号１のキーフレームを示し、目盛り５はフレーム番号５のキーフレームを示す。製作者はキーフレームタイムラインにキーフレームを挿入できる、例えば、製作者は、目盛り１にてフレーム番号１のキーフレームを挿入し、目盛り１５にてフレーム番号１５のキーフレームを挿入できる。キーフレームを挿入した後、ユーザは１つのトゥイーンに用いる２つのキーフレームを選択できる。オプションではあるが、ユーザは、キーフレームタイムラインにおけるフレーム番号を、マウスを使って選択でき、そのフレーム番号の両側のキーフレームが、それぞれ、現在のトゥイーンの開始キーフレームと終了キーフレームとなる。クライアントは開始キーフレームと終了キーフレームとに基づいてトゥイーンを生成できる。

例えば、引き続き図２に示すキーフレームタイムラインを参照して、製作者が３つのキーフレームを挿入し、３つのキーフレームのフレーム番号がそれぞれ１、１０、１５であると仮定する。製作者がフレーム番号５を選択した場合、クライアントは、現在のトゥイーンの開始キーフレームがフレーム番号１を持つキーフレームであり、フレーム番号１０を持つキーフレームが終了キーフレームである、と特定できる。

この実施において、製作者はニーズに基づいて、又、クライアントより提供されたキーフレームタイムラインに基づいて、複数のトゥイーンを設定できる。例えば、製作者はキーフレームタイムラインを２度タップすることで、２つのトゥイーンを設定できる。表１のトゥイーン情報を参照すると、１つのトゥイーンの開始キーフレームのフレーム番号は５、１つのトゥイーンの終了キーフレームのフレーム番号は８、他のトゥイーンの開始キーフレームのフレーム番号は１２、そして他のトゥイーンの終了キーフレームのフレーム番号は１８である。

この実施では、通常、ユーザがトゥイーンを設定した後に、アニメーション生成命令がユーザによってトリガされ、クライアントはこのアニメーション生成命令を受信した後に、トゥイーンの数を取得できる。

ステップ１０２：トゥイーンの数が２つ以上である場合には１つ以上のタイムラインを生成する。ここで、各タイムラインは１つ以上のトゥイーンに対応しており、タイムラインの数はトゥイーンの数よりも少ない。

ステップ１０１に基づき、トゥイーンの数を取得した後に、クライアントはまず、トゥイーンの数が２つ以上であるかどうかを特定できる。トゥイーンの数が１つである場合には、クライアントは関連技術における実施の解決策を参照してアニメーションを生成できる。トゥイーンの数が２つ以上である場合には、クライアントはトゥイーンよりも少ないタイムラインを生成でき、各タイムラインは１つ以上のトゥイーンに対応する。

この実施では、生成されるタイムラインの数は開発者が設定できる。実施例では、トゥイーンの数が２つ以上である場合に、１つのタイムラインを生成でき、このタイムラインは全てのトゥイーンに対応する。別の実施例では、トゥイーンの数が２つ以上である場合に、生成するタイムラインの数はトゥイーンの数の半分であってよい。例えば、トゥイーンの数が８つであると仮定した場合、４つのタイムラインを生成し、各タイムラインを２つのトゥイーンに対応させることができる。或いは、トゥイーンの数が９つであると仮定した場合には、４つのタイムラインを生成し、３つのタイムラインの各々を２つのトゥイーンに対応させ、残りのタイムラインを３つのトゥイーンに対応させることができる。当然ながら、５つのタイムラインを生成し、４つのタイムラインの各々を２つのトゥイーンに対応させ、残りのタイムラインを１つのトゥイーンに対応させてもよい。複数のタイムラインを生成する場合には、各タイムラインに対応させるトゥイーンをランダムに特定できる、又は、例えば、トゥイーンをトゥイーンの開始フレームのフレーム番号の昇順で連続的にタイムラインに割り当てるといったように、具体的な規則に基づいて特定できる。

ステップ１０３：タイムラインに基づいて、対応するトゥイーンのアニメーションを生成する。

ステップ１０２に基づき、タイムラインの生成後、各タイムラインに基づいて、対応するトゥイーンのアニメーションを生成できる。

この実施では、生成するアニメーションは基本的にＪａｖａ（登録商標）ｓｃｒｉｐｔコードであり、ユーザ機器のブラウザはＪａｖａ（登録商標）ｓｃｒｉｐｔコードを実行してアニメーションを生成し、ユーザに閲覧させることができる。このステップでは、生成されるタイムラインの数は製作者により設定されたトゥイーンの数より少ないため、生成されるＪａｖａ（登録商標）ｓｃｒｉｐｔコード内のタイムラインの数もトゥイーンの数より少ない。Ｊａｖａ（登録商標）ｓｃｒｉｐｔコードを実行するときに、ユーザ機器はＣａｎｖａｓを生成し、Ｊａｖａ（登録商標）ｓｃｒｉｐｔコード内のタイムラインの数に基づいて描画するので、多くの不必要な再描画を削減できる。

先に述べた説明から、本願では、アニメーションの生成中に、トゥイーンよりも少ない数のタイムラインを生成することが分かる。アニメーションの再生時に、ユーザ機器はトゥイーンと同数のＣａｎｖａｓを描画する必要がないので、多くの不必要な再描画操作を削減でき、ユーザ機器が複雑なアニメーションを再生するときに生じるユーザ機器のパフォーマンスオーバーヘッドを低減できる。

実施例では、或るタイムラインが複数のトゥイーンに対応している場合、図３を参照すると、タイムラインに基づいて、対応するトゥイーンのアニメーションを生成するステップは以下のステップを含むことができる。

ステップ３０１：複数のトゥイーン内にＭレベルの競合（競合する、コンフリクトする）トゥイーングループがあるかどうかを特定する。ここで、Ｍは自然数であり、その初期値は既定のカウント初期値である。肯定の場合にはステップ３０２を実行できる。

この実施では、或るタイムラインが複数のトゥイーンに対応している場合、各トゥイーンのトゥイーンオブジェクトを最初に取得でき、対応するトゥイーンの数を、各トゥイーンオブジェクトに基づいてカウントする。或るトゥイーンオブジェクトに対応するトゥイーンの数が２つ以上である場合には、言い換えると、タイムラインに対応している複数のトゥイーンの内の２つ以上が、同じトゥイーンオブジェクトを持つ場合には、２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が、別のトゥイーンのトゥイーン時間と競合しているかどうかを特定できる任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合している場合には、１つのタイムラインに対応する複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在しており、このＭレベルの競合トゥイーングループは上記任意の１つのトゥイーン及び上記別のトゥイーンを含むと特定できる。

例えば、表２における例を参照し、Ｍの初期値は１であり、タイムラインＡは５つのトゥイーンに対応していると仮定する。このステップでは、５つのトゥイーンの中にレベル１の競合トゥイーングループが存在するかどうかを特定する。最初に、各トゥイーンのトゥイーンオブジェクトを取得し、その後、各トゥイーンオブジェクトに対応するトゥイーンの数をカウントできる。例えば、トゥイーンオブジェクト要素Ａは３つのトゥイーンに対応し、トゥイーンオブジェクト要素Ｂは２つのトゥイーンオブジェクトに対応している。

この実施では、トゥイーンオブジェクト要素Ａに対応する３つのトゥイーンにおける任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する。オプションで、トゥイーン１について、トゥイーン１のトゥイーン時間がトゥイーン２のトゥイーン時間と競合しているかどうかを特定でき、そして、トゥイーン１のトゥイーン時間がトゥイーン４のトゥイーン時間と競合しているかどうかを特定できる。トゥイーン時間は、トゥイーンの開始キーフレームのフレーム番号とトゥイーンの終了キーフレームのフレーム番号との間のインターバルを用いて表すことができる。例えば、トゥイーン１のトゥイーン時間は［５，８］であり、トゥイーン２のトゥイーン時間は［６，１１］である。トゥイーン１のトゥイーン時間がトゥイーン２のトゥイーン時間と競合しているかどうかを特定する場合には、トゥイーン１のトゥイーン時間とトゥイーン２のトゥイーン時間との間に交点が存在するかどうかで特定できる。［５，８］と［６，１１］との間には交点が存在する。したがって、トゥイーン１のトゥイーン時間がトゥイーン２のトゥイーン時間と競合しており、トゥイーンオブジェクト要素Ａに対応するトゥイーン内にレベル１の競合トゥイーングループが存在すると特定できる。レベル１の競合トゥイーングループは、トゥイーン１とトゥイーン２を含む。説明を容易にするために、レベル１の競合トゥイーングループ内の各トゥイーンを、レベル１の競合トゥイーンと呼ぶことができる。

この実施では、前述の解決策を参照し、トゥイーン１のトゥイーン時間はトゥイーン４のトゥイーン時間と競合しておらず、トゥイーン２のトゥイーン時間はトゥイーン４のトゥイーン時間と競合していない、と更に特定できる。したがって、トゥイーンオブジェクト要素Ａに対応する３つのトゥイーン内にレベル１の競合トゥイーングループが１つ存在し、レベル１の競合トゥイーングループがレベル１の競合トゥイーン１とレベル１の競合トゥイーン２とを含んでいる、と特定できる。

加えて、トゥイーンオブジェクト要素Ｂに対応する２つのトゥイーン、すなわちトゥイーン３とトゥイーン５については、トゥイーン３のトゥイーン時間はトゥイーン５のトゥイーン時間と競合しておらず、又、トゥイーンオブジェクト要素Ｂに対応する２つのトゥイーン内にレベル１の競合トゥイーングループは存在しない、と特定できる。

この実施では、レベル１の競合トゥイーングループに含まれていないトゥイーンは非競合トゥイーンであり、例えば、トゥイーン３、トゥイーン４、及びトゥイーン５は、タイムラインＡに対応する非競合トゥイーンである。

ステップ３０２：Ｍレベルの競合トゥイーングループ内における最新（ｌａｔｅｓｔ、最も遅い）の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、（Ｍ＋１）レベルの競合トゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定する。

ステップ３０１の特定結果に基づき、タイムラインに対応する複数のトゥイーン内にＭレベルの競合トゥイーングループが存在する場合には、各々のＭレベルの競合トゥイーングループ内における最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することができる。これは、通常、最新の終了キーフレームに対応するフレーム画像は、製作者が達成したいものを最も良く示すものだからである。そのため、同じトゥイーンオブジェクトについて競合トゥイーングループが存在する場合には、最新の終了キーフレームに対応するトゥイーンを用いる。Ｍレベルの競合トゥイーングループにおけるトゥイーン最終キーフレームの最大フレーム番号を持つＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新できる。

ここでも、表２に示すトゥイーン情報を実施例にとる。レベル１の競合トゥイーングループについて、レベル１の競合トゥイーングループ内におけるトゥイーン最終キーフレームの最大フレーム番号を持つレベル１の競合トゥイーンを、レベル２の競合トゥイーンで更新できる。トゥイーン１の終了キーフレームのフレーム番号は８であり、トゥイーン２の終了キーフレームのフレーム番号は１１である。そこで、トゥイーン２をレベル２の競合トゥイーンで更新することができる。よって、タイムラインＡは１つのレベル２の競合トゥイーン、すなわちトゥイーン２に対応し、レベル２の競合トゥイーングループを含まない。そのため、ステップ３０３を更に実行できる。

ステップ３０３：タイムラインに基づき、対応する非競合トゥイーン及び（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成する。

この実施では、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しない場合は、タイムラインに基づき、対応する非競合トゥイーン及び（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成できる。ここでも表２を実施例にとる。このステップでは、タイムラインＡに基づいて、トゥイーン２、トゥイーン３、トゥイーン４、及びトゥイーン５のアニメーションを生成できる。

先の説明から、本願で提供する技術的解決策によれば、タイムラインが複数のトゥイーンに対応している場合、同一のトゥイーンオブジェクト及び競合するトゥイーン時間を持つ競合トゥイーンにおける最新の終了時間に対応するトゥイーンのアニメーションを生成でき、これにより、同じトゥイーンオブジェクトに競合するアニメーションを生成してしまうことが効率的に防止され、ユーザエクスペリエンス（体験）は向上することが分かる。

本願の別の実施例では、表２に示すトゥイーン情報に基づき、タイムラインＡは、更に、トゥイーン６に対応しており、トゥイーン６のトゥイーンオブジェクトは要素Ａであり、開始キーフレームのフレーム番号は１０であり、終了キーフレームのフレーム番号は１２であり、トゥイーン６のトゥイーン時間は［１０，１２］である。ステップ３０１では、トゥイーンオブジェクト要素Ａに対応する４つのトゥイーン（トゥイーン１、トゥイーン２、トゥイーン４及びトゥイーン６）内に、２つのレベル１の競合トゥイーングループが存在している、と特定できる。レベル１の競合トゥイーングループ１はトゥイーン１とトゥイーン２とを含み、レベル１の競合トゥイーングループ２はトゥイーン２とトゥイーン６とを含む。

ステップ３０２では、レベル１の競合トゥイーングループ１内における最新の終了時間に対応するトゥイーン２を、レベル２の競合トゥイーンで更新でき、レベル１の競合トゥイーングループ２内における最新の終了時間に対応するトゥイーン６を、レベル２の競合トゥイーンで更新できる。次に、ステップ３０１における実施方法を参照すると、トゥイーン２とトゥイーン６にて、競合トゥイーングループ（レベル２の競合トゥイーングループと呼ぶことができる）がまだ存在しているかどうかを特定できる。トゥイーン２のトゥイーン時間は［６，１１］であり、トゥイーン２のトゥイーン時間［６，１１］と、トゥイーン６のトゥイーン時間［１０，１２］との間に交点が存在するため、レベル２の競合トゥイーングループが存在しており、レベル２の競合トゥイーングループはトゥイーン２とトゥイーン６とを含む、と特定できる。トゥイーン６は最新の終了時間に対応しているので、トゥイーン６をレベル３の競合トゥイーンで更新できる。そして、トゥイーンオブジェクト要素Ａに対応する４つのトゥイーン内にはレベル３の競合トゥイーングループは存在しないので、アニメーションの生成を継続できる。ステップ３０３では、タイムラインＡに基づき、トゥイーン３、トゥイーン４、トゥイーン５、及びトゥイーン６のアニメーションを生成できる。本願ではその詳細を省略する。

アニメーション生成方法のこの実施に対応し、本願は、アニメーション生成装置の実施を更に提供する。

本願におけるアニメーション生成装置のこの実施は、アニメーション生成デバイスに適用できる。この装置の実施は、ソフトウェア、ハードウェア、又はハードウェアとソフトウェアとの組み合わせによる実施が可能である。ソフトウェアの実施を例にとる。論理デバイスとして、この装置は、この装置が配置されているアニメーション生成デバイスのプロセッサによって、不揮発性メモリ内の対応するコンピュータプログラム命令をメモリに読み出すことで形成される。図４に示すハードウェアの観点からして、図４は、本願のアニメーション生成装置が配置されているアニメーション生成デバイスのハードウェアを示す構造図である。図４に示すプロセッサ、メモリ、ネットワークインターフェース、及び不揮発性メモリに加え、この実施の装置が配置されたアニメーション生成デバイスは、通常、アニメーション生成デバイスの実際の機能に基づいたその他のハードウェアを含むことができる。簡略化のため、ここではその詳細を省く。

図５は、本願の実施の例に係るアニメーション生成装置を示す構造ブロック図である。

図５を参照すると、アニメーション生成装置４００は図４に示すアニメーション生成デバイスに適用でき、数取得ユニット４０１、タイムライン作成ユニット４０２、及びアニメーション生成ユニット４０３を含む。アニメーション生成ユニット４０３は、競合特定サブユニット４０３１、更新サブユニット４０３２、及びアニメーション生成サブユニット４０３３を更に含むことができる。

数取得ユニット４０１は、アニメーション生成命令の受信後にトゥイーンの数を取得するよう構成されている。

タイムライン作成ユニット４０２は、トゥイーンの数が２つ以上である場合に１つ以上のタイムラインを生成するよう構成されている。各タイムラインは１つ以上のトゥイーンに対応しているため、タイムラインの数はトゥイーンの数よりも少ない。

アニメーション生成ユニット４０３は、タイムラインに基づき、対応するトゥイーンのアニメーションを生成するよう構成されている。

競合特定サブユニット４０３１は、タイムラインが複数のトゥイーンに対応している場合に、これら複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するよう構成されている。Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは同一のトゥイーンオブジェクト及び競合するトゥイーン時間を持ち、Ｍは自然数でありその初期値は既定のカウント初期値である。

更新ユニット４０３２は、Ｍレベルの競合トゥイーングループ内における最新の終了時間に対応するＭレベルの競合トゥイーンを（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、Ｍレベルの競合トゥイーングループが存在する場合には、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、（Ｍ＋１）レベルの競合トゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するよう構成されている。Ｋは０以上の自然数である。

アニメーション生成サブユニット４０３３は、タイムラインに基づいて、対応する非競合トゥイーン及び（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するよう構成されている。

オプションで、競合特定サブユニット４０３１は、各トゥイーンのトゥイーンオブジェクトを取得し；２つ以上のトゥイーンが同一のトゥイーンオブジェクトを持っている場合には、２つ以上のトゥイーンにおける任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定し；任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合する場合には、複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するよう構成されている。Ｍレベルの競合トゥイーングループは、上記任意の１つのトゥイーンと、上記別のトゥイーンとを含む。

オプションで、競合特定サブユニット４０３１は、任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し；交点が存在する場合には、上記任意の１つのトゥイーンのトゥイーン時間が上記別のトゥイーンのトゥイーン時間と競合している、と特定する。

オプションで、更新サブユニット４０３２は、Ｍレベルの競合トゥイーングループのトゥイーン終了キーフレームの最大のフレーム番号を持つＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新する。

装置内の各ユニットの機能及び役割の実施プロセスについては、前述の方法における対応するステップの実施プロセスを参照することができる。ここでは、説明を簡単にするために詳細は省略する。

装置の実施は、基本的に方法の実施に対応するため、関連する部品については、方法の実施における関連する記載を参照することができる。先に説明した装置の実施は単なる一例である。別個の部品として記載された各ユニットは、物理的に分離していてもいなくてもよく、ユニットとして表示されたパーツは、物理ユニットであってもなくてもよく、１つの位置に配置することも複数のネットワークユニットに分散させて配置することもできる。モジュールの一部または全部は、本願の解決策の目的を達成するための実際のニーズに基づいて選択することができる。当業者は、創造的な努力なしに本願を理解し、実施することができる。

前述の説明は、本願の単なる実施の例であり、本願を限定するものではない。本願の精神及び原理から逸脱することなくなされた変更、均等な置換又は改良は、本願の保護範囲内に含まれるべきである。
以下、本発明の実施の態様の例を列挙する。
［第１の局面］
アニメーション生成方法であって：
アニメーション生成命令の受信後に、トゥイーンの数を取得するステップと；
前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するステップと；を備える、
アニメーション生成方法。
［第２の局面］
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成する前記ステップは：
前記タイムラインが複数のトゥイーンに対応している場合には、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、ステップと；
前記Ｍレベルの競合トゥイーングループが存在する場合には、前記Ｍレベルの競合トゥイーングループの内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するステップであって、Ｋは０以上の自然数である、ステップと；
前記タイムラインに基づき、対応する非競合トゥイーン及び前記（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するステップと；を備える、
第１の局面に記載の方法。
［第３の局面］
前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定する前記ステップは：
各トゥイーンのトゥイーンオブジェクトを取得するステップと；
２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合に、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップと；
前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合には、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するステップであって、前記Ｍレベルの競合トゥイーングループは前記任意の１つのトゥイーンと前記別のトゥイーンとを備える、ステップと；を備える、
第２の局面に記載の方法。
［第４の局面］
前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する前記ステップは：
前記任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し、交点が存在する場合には、前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している、と特定するステップを備える、
第３の局面に記載の方法。
［第５の局面］
Ｍレベルの競合トゥイーングループ内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することは：
前記Ｍレベルの競合トゥイーングループ内でトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新するステップを備える、
第２の局面に記載の方法。
［第６の局面］
アニメーション生成装置であって：
アニメーション生成命令の受信後に、トゥイーンの数を取得するよう構成された数取得ユニットと；
前記トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するよう構成されたタイムライン作成ユニットであって、各タイムラインは１つ以上のトゥイーンに対応し、前記タイムラインの数は前記トゥイーンの数より少ない、前記タイムライン作成ユニットと；
前記タイムラインに基づいて、前記対応するトゥイーンのアニメーションを生成するよう構成されたアニメーション生成ユニットと；を備える、
アニメーション生成装置。
［第７の局面］
前記アニメーション生成ユニットは：
前記タイムラインが複数のトゥイーンに対応している場合に、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するよう構成された競合特定サブユニットであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、前記競合特定サブユニットと；
更新サブユニットであって、前記Ｍレベルの競合トゥイーングループ内における最新の終了時間に対応するＭレベルの競合トゥイーンを（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、前記Ｍレベルの競合トゥイーングループが存在する場合には、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するよう構成された更新サブユニットであって、Ｋは０以上の自然数である、前記更新サブユニットと；
前記タイムラインに基づいて、対応する非競合トゥイーンと、（Ｍ＋Ｋ）レベルのトゥイーンとのアニメーションを生成するよう構成されたアニメーション生成サブユニットと；を備える、
第６の局面に記載の装置。
［第８の局面］
前記競合特定サブユニットは、各トゥイーンのトゥイーンオブジェクトを取得し；２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合には、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定し；前記任意のトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合には、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在すると特定するよう構成され、ここで、前記Ｍレベルの競合トゥイーングループは、前記任意のトゥイーンと前記別のトゥイーンとを備える、
第７の局面に記載の装置。
［第９の局面］
前記競合特定サブユニットは、前記任意のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し；交点がある場合には、前記任意のトゥイーンの前記トゥイーン時間が、前記別のトゥイーンの前記トゥイーン時間と競合している、と特定する、
第８の局面に記載の装置。
［第１０の局面］
前記更新サブユニットは、前記Ｍレベルの競合トゥイーングループ内におけるトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新する、
第７の局面に記載の装置。

４００ アニメーション生成装置
４０１ 数取得ユニット
４０２ タイムライン作成ユニット
４０３ アニメーション生成ユニット
４０３１ 競合特定サブユニット
４０３２ 更新サブユニット
４０３３ アニメーション生成サブユニット

Claims (17)

1. コンピュータにより実施される方法であって、
   アニメーションを生成するために用いられるキーフレームを識別するアニメーション生成命令を受信するステップと；
   前記アニメーションに対応する複数のトゥイーンを取得するステップであって、各トゥイーンは、開始キーフレームと終了キーフレームの間のトゥイーンオブジェクトを備える、ステップと；
   トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；
   前記１つ以上のタイムラインに基づき、前記複数のトゥイーンを用いて前記アニメーションを生成するステップであって、
   前記１つ以上のタイムラインの所与のタイムラインが複数のトゥイーンに対応している場合に、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと、競合するトゥイーンの開始キーフレームと終了キーフレームの間のトゥイーン時間の間の交点に基づく、競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、ステップと；
   前記Ｍレベルの競合トゥイーングループが存在する場合に、前記Ｍレベルの競合トゥイーングループの内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するステップであって、Ｋは０以上の自然数である、ステップと；
   前記タイムラインに基づき、対応する非競合トゥイーン及び前記（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するステップと；を備える、ステップと；を備える、
   コンピュータにより実施される方法。
2. 前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップは：
   各トゥイーンのトゥイーンオブジェクトを取得するステップと；
   ２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合に、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップと；を備える、
   請求項１に記載の方法。
3. 前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合に、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するステップであって、前記Ｍレベルの競合トゥイーングループは前記任意の１つのトゥイーンと前記別のトゥイーンとを備える、ステップと；を更に備える、
   請求項２に記載の方法。
4. 前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する前記ステップは、
   前記任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し、交点が存在する場合には、前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している、と特定するステップを備える、
   請求項３に記載の方法。
5. Ｍレベルの競合トゥイーングループ内で最新の終了時間に対応する前記Ｍレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することは、
   前記Ｍレベルの競合トゥイーングループ内でトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新するステップを備える、
   請求項１に記載の方法。
6. 前記アニメーションを生成するステップは、
   競合するトゥイーン時間を有する複数のトゥイーンオブジェクトから単一のトゥイーンオブジェクトを使用するステップを備える、
   請求項１に記載の方法。
7. 所定の操作を実行するためにコンピュータシステムによって実行可能な１又は複数の命令を格納する非一時的なコンピュータ読取可能媒体であって、前記操作は、
   アニメーションを生成するために用いられるキーフレームを識別するアニメーション生成命令を受信するステップと；
   前記アニメーションに対応する複数のトゥイーンを取得するステップであって、各トゥイーンは、開始キーフレームと終了キーフレームの間のトゥイーンオブジェクトを備える、ステップと；
   トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；
   前記１つ以上のタイムラインに基づき、前記複数のトゥイーンを用いて前記アニメーションを生成するステップであって、
   前記１つ以上のタイムラインの所与のタイムラインが複数のトゥイーンに対応している場合に、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと、競合するトゥイーンの開始キーフレームと終了キーフレームの間のトゥイーン時間の間の交点に基づく、競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、ステップと；
   前記Ｍレベルの競合トゥイーングループが存在する場合に、前記Ｍレベルの競合トゥイーングループの内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するステップであって、Ｋは０以上の自然数である、ステップと；
   前記タイムラインに基づき、対応する非競合トゥイーン及び前記（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するステップと；を備える、ステップと；を備える、
   非一時的なコンピュータ読取可能媒体。
8. 前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップは：
   各トゥイーンのトゥイーンオブジェクトを取得するステップと；
   ２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合に、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップと；を備える、
   請求項７に記載の非一時的なコンピュータ読取可能媒体。
9. 前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合に、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するステップであって、前記Ｍレベルの競合トゥイーングループは前記任意の１つのトゥイーンと前記別のトゥイーンとを備える、ステップと；を更に備える、
   請求項８に記載の非一時的なコンピュータ読取可能媒体。
10. 前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する前記ステップは、
    前記任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し、交点が存在する場合には、前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している、と特定するステップを備える、
    請求項９に記載の非一時的なコンピュータ読取可能媒体。
11. Ｍレベルの競合トゥイーングループ内で最新の終了時間に対応する前記Ｍレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新することは、
    前記Ｍレベルの競合トゥイーングループ内でトゥイーン終了キーフレームの最大のフレーム番号を有するＭレベルの競合トゥイーンを、前記（Ｍ＋１）レベルの競合トゥイーンで更新するステップを備える、
    請求項７に記載の非一時的なコンピュータ読取可能媒体。
12. 前記アニメーションを生成するステップは、
    競合するトゥイーン時間を有する複数のトゥイーンオブジェクトから単一のトゥイーンオブジェクトを使用するステップを備える、
    請求項７に記載の非一時的なコンピュータ読取可能媒体。
13. コンピュータにより実施されるシステムであって、
    １又は複数のコンピュータと；
    前記１又は複数のコンピュータと相互運用可能に接続され、前記１又は複数のコンピュータで実行されることで１又は複数の操作を実行する１又は複数の命令を格納する有形の非一時的な機械読取可能媒体を備えた１又は複数のコンピュータメモリデバイスであって、前記１又は複数の操作は、
    アニメーションを生成するために用いられるキーフレームを識別するアニメーション生成命令を受信するステップと；
    前記アニメーションに対応する複数のトゥイーンを取得するステップであって、各トゥイーンは、開始キーフレームと終了キーフレームの間のトゥイーンオブジェクトを備える、ステップと；
    トゥイーンの数が２つ以上である場合に、１つ以上のタイムラインを生成するステップであって、各タイムラインは１つ以上のトゥイーンに対応し、タイムラインの数は前記トゥイーンの数よりも少ない、ステップと；
    前記１つ以上のタイムラインに基づき、前記複数のトゥイーンを用いて前記アニメーションを生成するステップであって、
    前記１つ以上のタイムラインの所与のタイムラインが複数のトゥイーンに対応している場合に、前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップであって、前記Ｍレベルの競合トゥイーングループ内のＭレベルの競合トゥイーンは、同一のトゥイーンオブジェクトと、競合するトゥイーンの開始キーフレームと終了キーフレームの間のトゥイーン時間の間の交点に基づく、競合するトゥイーン時間とを有し、Ｍは自然数でありその初期値は既定のカウント初期値である、ステップと；
    前記Ｍレベルの競合トゥイーングループが存在する場合に、前記Ｍレベルの競合トゥイーングループの内で最新の終了時間に対応するＭレベルの競合トゥイーンを、（Ｍ＋１）レベルの競合トゥイーンで更新し、更に、（Ｍ＋Ｋ）レベルの競合トゥイーン内に（Ｍ＋Ｋ）レベルの競合トゥイーングループが存在しなくなるまで、前記（Ｍ＋１）レベルのトゥイーン内に（Ｍ＋１）レベルの競合トゥイーングループが存在するかどうかを特定するステップであって、Ｋは０以上の自然数である、ステップと；
    前記タイムラインに基づき、対応する非競合トゥイーン及び前記（Ｍ＋Ｋ）レベルのトゥイーンのアニメーションを生成するステップと；を備える、ステップと；を備える、前記１又は複数のコンピュータメモリデバイスと；を備える、
    コンピュータにより実施されるシステム。
14. 前記複数のトゥイーン内にＭレベルの競合トゥイーングループが存在するかどうかを特定するステップは：
    各トゥイーンのトゥイーンオブジェクトを取得するステップと；
    ２つ以上のトゥイーンが同一のトゥイーンオブジェクトを有する場合に、前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定するステップと；を備える、
    請求項１３に記載のシステム。
15. 前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している場合に、前記複数のトゥイーン内に少なくとも１つのＭレベルの競合トゥイーングループが存在する、と特定するステップであって、前記Ｍレベルの競合トゥイーングループは前記任意の１つのトゥイーンと前記別のトゥイーンとを備える、ステップと；を更に備える、
    請求項１４に記載のシステム。
16. 前記２つ以上のトゥイーンの内の任意の１つのトゥイーンのトゥイーン時間が別のトゥイーンのトゥイーン時間と競合しているかどうかを特定する前記ステップは、
    前記任意の１つのトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間と、前記別のトゥイーンの開始キーフレームと終了キーフレームとの間のトゥイーン時間との間に交点が存在するかどうかを特定し、交点が存在する場合には、前記任意の１つのトゥイーンの前記トゥイーン時間が前記別のトゥイーンの前記トゥイーン時間と競合している、と特定するステップを備える、
    請求項１５に記載のシステム。
17. 前記アニメーションを生成するステップは、
    競合するトゥイーン時間を有する複数のトゥイーンオブジェクトから単一のトゥイーンオブジェクトを使用するステップを備える、
    請求項１３に記載のシステム。
    

Images