(57)【特許請求の範囲】
【請求項１】
ターゲットオブジェクトの動き軌道を決定するための方法であって、
学習スプライン曲線補間モデルを獲得するステップと、
第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定するステップであって、前記第1の学習制御ポイント、前記第2の学習制御ポイント、前記第3の学習制御ポイント、および前記第4の学習制御ポイントは、学習トラックにおけるリストされたシーケンスに配置された制御ポイントである、決定するステップと、
前記第2の学習制御ポイント、前記第3の学習制御ポイント、前記学習距離、前記第1の学習ベクトル、前記第2の学習ベクトルに基づいて、前記学習スプライン曲線補間モデルのパラメータを決定するステップと、
前記学習スプライン曲線補間モデルと前記学習スプライン曲線補間モデルのパラメータとに基づいて、指定されたスプライン曲線補間モデルを決定する前記ステップと、
動きトラックにおける前記ターゲットオブジェクトの現在位置に基づいて、前記動きトラックにおける第1の制御ポイントおよび第2の制御ポイントを獲得するステップであって、前記第1の制御ポイントおよび前記第2の制御ポイントは、隣接した制御ポイントである、獲得するステップと、
第1の方向ベクトルおよび第2の方向ベクトルを獲得するステップであって、前記第1の方向ベクトルは、前記第1の制御ポイントにおける単位方向ベクトルであり、前記第2の方向ベクトルは、前記第2の制御ポイントにおける単位方向ベクトルである、獲得するステップと、
前記第1の制御ポイント、前記第2の制御ポイント、前記第1の方向ベクトル、および前記第2の方向ベクトルに基づいて、前記指定されたスプライン曲線補間モデルによって、前記動きトラックにおける前記ターゲットオブジェクトの前記動き軌道を決定するステップとを含み、
前記第1の方向ベクトルおよび前記第2の方向ベクトルは、前記指定されたスプラインに対して導関数演算が実行された後、前記指定されたスプライン曲線補間モデルにそれぞれ前記第1の制御ポイントの補間比率と前記第2の制御ポイントの補間比率を代入することによって取得され、また、前記第1の方向ベクトルは、前記第2の制御ポイントと、前記第1の制御ポイントの前に隣接する制御ポイントである第3の制御ポイントとを接続する線の単位方向ベクトルを計算することにより取得され、前記第2の方向ベクトルは、前記第1の制御ポイントと前記第2の制御ポイントの後に隣接する制御ポイントである第4の制御ポイントとを接続する線の単位方向ベクトルを計算することにより取得され、
前記第1の制御ポイント、前記第2の制御ポイント、前記第1の方向ベクトル、および前記第2の方向ベクトルに基づいて、前記指定されたスプライン曲線補間モデルによって、前記動きトラックにおける前記ターゲットオブジェクトの前記動き軌道を決定する前記ステップは、
前記第1の制御ポイントおよび前記第2の制御ポイントに基づいて、前記第1の制御ポイントと前記第2の制御ポイントとの間の前記ターゲットオブジェクトの前記現在位置の補間比率を決定するステップと、
制御ポイント距離を取得するために、前記第1の制御ポイントと前記第2の制御ポイントとの間の距離を決定するステップと、
前記第1の制御ポイント、前記第2の制御ポイント、前記補間比率、前記制御ポイント距離、前記第1の方向ベクトル、および前記第2の方向ベクトルに基づいて、前記指定されたスプライン曲線補間モデルによって、前記ターゲットオブジェクトの現在の動きの動き軌道を決定するステップとを含み、
前記指定されたスプライン曲線補間モデルは、
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
であり、
P(U)は、前記ターゲットオブジェクトの前記動き軌道であり、Uは、前記補間比率であり、Pi-1は、前記第1の制御ポイントであり、Piは、前記第2の制御ポイントであり、λは、前記制御ポイント距離であり、Eは、前記第1の方向ベクトルであり、Fは、前記第2の方向ベクトルである、方法。
【請求項２】
第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定する前記ステップは、
前記第2の学習制御ポイントと前記第3の学習制御ポイントとの間の距離を、前記学習距離として決定するステップと、
前記第1の学習制御ポイントと前記第3の学習制御ポイントとを接続する線の単位方向ベクトルを、前記第1の学習ベクトルとして決定するステップと、
前記第2の学習制御ポイントと前記第4の学習制御ポイントとを接続する線の単位方向ベクトルを、前記第2の学習ベクトルとして決定するステップとを含む、請求項1に記載の方法。
【請求項３】
前記第1の方向ベクトルが、前記第2の方向ベクトルと等しいケースでは、
前記指定されたスプライン曲線補間モデルは、P(U)=Pi-1+λVUであり、前記動きトラックにおける前記ターゲットオブジェクトの前記動き軌道は、直線であり、Vは、前記第1の方向ベクトルまたは前記第2の方向ベクトルである、請求項1に記載の方法。
【請求項４】
ターゲットオブジェクトの動き軌道を決定するためのデバイスであって、1つまたは複数のプロセッサと、動作命令が記憶された記憶媒体とを備え、前記記憶媒体に記憶された前記動作命令が実行された場合、前記1つまたは複数のプロセッサは、
学習スプライン曲線補間モデルを獲得するステップと、
第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定するステップであって、前記第1の学習制御ポイント、前記第2の学習制御ポイント、前記第3の学習制御ポイント、および前記第4の学習制御ポイントは、学習トラックにおけるリストされたシーケンスに配置された制御ポイントである、決定するステップと、
前記第2の学習制御ポイント、前記第3の学習制御ポイント、前記学習距離、前記第1の学習ベクトル、前記第2の学習ベクトルに基づいて、前記学習スプライン曲線補間モデルのパラメータを決定するステップと、
前記学習スプライン曲線補間モデルと前記学習スプライン曲線補間モデルのパラメータとに基づいて、指定されたスプライン曲線補間モデルを決定する前記ステップと、
動きトラックにおける前記ターゲットオブジェクトの現在位置に基づいて、前記動きトラックにおける第1の制御ポイントおよび第2の制御ポイントを獲得するステップであって、前記第1の制御ポイントおよび前記第2の制御ポイントは、隣接した制御ポイントである、獲得するステップと、
第1の方向ベクトルおよび第2の方向ベクトルを獲得するステップであって、前記第1の方向ベクトルは、前記第1の制御ポイントにおける単位方向ベクトルであり、前記第2の方向ベクトルは、前記第2の制御ポイントにおける単位方向ベクトルである、獲得するステップと、
前記第1の制御ポイント、前記第2の制御ポイント、前記第1の方向ベクトル、および前記第2の方向ベクトルに基づいて、前記指定されたスプライン曲線補間モデルによって、前記動きトラックにおける前記ターゲットオブジェクトの前記動き軌道を決定するステップとを実行し、
前記第1の方向ベクトルおよび前記第2の方向ベクトルは、前記指定されたスプラインに対して導関数演算が実行された後、前記指定されたスプライン曲線補間モデルにそれぞれ前記第1の制御ポイントの補間比率と前記第2の制御ポイントの補間比率を代入することによって取得され、また、前記第1の方向ベクトルは、前記第2の制御ポイントと、前記第1の制御ポイントの前に隣接する制御ポイントである第3の制御ポイントとを接続する線の単位方向ベクトルを計算することにより取得され、前記第2の方向ベクトルは、前記第1の制御ポイントと前記第2の制御ポイントの後に隣接する制御ポイントである第4の制御ポイントとを接続する線の単位方向ベクトルを計算することにより取得され、
前記プロセッサが、前記第1の制御ポイント、前記第2の制御ポイント、前記第1の方向ベクトル、および前記第2の方向ベクトルに基づいて、前記指定されたスプライン曲線補間モデルによって、前記動きトラックにおける前記ターゲットオブジェクトの前記動き軌道を決定するステップを実行する場合、前記プロセッサは、
前記第1の制御ポイントおよび前記第2の制御ポイントに基づいて、前記第1の制御ポイントと前記第2の制御ポイントとの間の前記ターゲットオブジェクトの前記現在位置の補間比率を決定するステップと、
制御ポイント距離を取得するために、前記第1の制御ポイントと前記第2の制御ポイントとの間の距離を決定するステップと、
前記第1の制御ポイント、前記第2の制御ポイント、前記補間比率、前記制御ポイント距離、前記第1の方向ベクトル、および前記第2の方向ベクトルに基づいて、前記指定されたスプライン曲線補間モデルによって、前記ターゲットオブジェクトの現在の動きの動き軌道を決定するステップとを実行し、
前記指定されたスプライン曲線補間モデルは、
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
であり、
P(U)は、前記ターゲットオブジェクトの前記動き軌道であり、Uは、前記補間比率であり、Pi-1は、前記第1の制御ポイントであり、Piは、前記第2の制御ポイントであり、λは、前記制御ポイント距離であり、Eは、前記第1の方向ベクトルであり、Fは、前記第2の方向ベクトルである、デバイス。
【請求項５】
前記プロセッサが、前記第1の学習制御ポイント、前記第2の学習制御ポイント、前記第3の学習制御ポイント、および前記第4の学習制御ポイントに基づいて、前記学習距離、前記第1の学習ベクトル、および前記第2の学習ベクトルを決定するステップを実行する場合、前記プロセッサは、
前記第2の学習制御ポイントと前記第3の学習制御ポイントとの間の距離を、前記学習距離として決定するステップと、
前記第1の学習制御ポイントと前記第3の学習制御ポイントとを接続する線の単位方向ベクトルを、前記第1の学習ベクトルとして決定するステップと、
前記第2の学習制御ポイントと前記第4の学習制御ポイントとを接続する線の単位方向ベクトルを、前記第2の学習ベクトルとして決定するステップとを実行する、請求項4に記載のデバイス。
【請求項６】
前記第1の方向ベクトルが、前記第2の方向ベクトルと等しいケースでは、
前記指定されたスプライン曲線補間モデルは、P(U)=Pi-1+λVUであり、前記動きトラックにおける前記ターゲットオブジェクトの前記動き軌道は、直線であり、Vは、前記第1の方向ベクトルまたは前記第2の方向ベクトルである、請求項4に記載のデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、その全体が参照によって本明細書に組み込まれている、中華人民共和国国家知識産権局に2015年6月24日に出願され「METHOD AND DEVICE FOR DETERMINING GAME MOTION TRAJECTORY」と題された中国特許出願番号第201510354868.6号に対する優先権を主張する。
【０００２】
本開示は、コンピュータ技術の分野に関し、特に、ターゲットオブジェクトの動き軌道を決定するための方法、ターゲットオブジェクトの動き軌道を決定するためのデバイス、および記憶媒体に関する。
【背景技術】
【０００３】
ネットワーク技術の急速な発展により、様々なパルクールゲームのようなモバイルゲームアプリケーションがますます発展している。そのようなアプリケーションを使用する場合、ユーザは、ターゲットオブジェクトと呼ばれ得る、アプリケーションにおける役割を選択し得る。ターゲットオブジェクトにおけるユーザの制御に基づいて、端末は、動きトラックにおけるターゲットオブジェクトの動き軌道を決定し得、これにより、アプリケーションのナビゲーションモジュールによってターゲットオブジェクトの動きを制御する。
【発明の概要】
【課題を解決するための手段】
【０００４】
ターゲットオブジェクトの動き軌道を決定するための方法、ターゲットオブジェクトの動き軌道を決定するためのデバイス、および記憶媒体が、本開示の実施形態に従って提供される。
【０００５】
一態様では、ターゲットオブジェクトの動き軌道を決定するための方法が提供される。この方法は、
【０００６】
動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントを獲得するステップであって、第1の制御ポイントおよび第2の制御ポイントは、隣接した制御ポイントである、獲得するステップ、
【０００７】
第1の方向ベクトルおよび第2の方向ベクトルを獲得するステップであって、第1の方向ベクトルは、第1の制御ポイントにおける単位方向ベクトルであり、第2の方向ベクトルは、第2の制御ポイントにおける単位方向ベクトルである、獲得するステップ、および
【０００８】
第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道を決定するステップ、を含む。
【０００９】
別の態様では、ターゲットオブジェクトの動き軌道を決定するためのデバイスが提供される。このデバイスは、1つまたは複数のプロセッサと、動作命令が記憶される記憶媒体とを含む。記憶媒体に記憶された動作命令が実行された場合、1つまたは複数のプロセッサは、以下のステップを実行する。
【００１０】
動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントが獲得される。第1の制御ポイントおよび第2の制御ポイントは、隣接した制御ポイントである。
【００１１】
第1の方向ベクトルおよび第2の方向ベクトルが獲得される。第1の方向ベクトルは、第1の制御ポイントにおける単位方向ベクトルであり、第2の方向ベクトルは、第2の制御ポイントにおける単位方向ベクトルである。
【００１２】
第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道が決定される。
【００１３】
別の態様では、非瞬間的なコンピュータ読取可能な記憶媒体が提供される。非瞬間的なコンピュータ読取可能な記憶媒体は、コンピュータ実行可能な命令を記憶する。実行可能な命令を実行する場合、コンピュータは、以下のステップを実行する。
【００１４】
動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントが獲得される。第1の制御ポイントおよび第2の制御ポイントは、隣接した制御ポイントである。
【００１５】
第1の方向ベクトルおよび第2の方向ベクトルが獲得される。第1の方向ベクトルは、第1の制御ポイントにおける単位方向ベクトルであり、第2の方向ベクトルは、第2の制御ポイントにおける単位方向ベクトルである。
【００１６】
第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道が決定される。
【００１７】
本開示の実施形態に従う技術的解決策を用いて、ターゲットオブジェクトの実際の動き軌道が直線であるケースにおいて、第1の方向ベクトルが第2の方向ベクトルに等しく、指定されたスプライン曲線補間モデルにおけるマルチパワー変数が相殺され、ターゲットオブジェクトの生成された実際の動き軌道は、曲線ではなく直線であり、これによって、ターゲットオブジェクトの実際の動き軌道は、理論的な動き軌道と同じとなり、これにより、ターゲットオブジェクトの決定された動き軌道の精度を向上させる。
【図面の簡単な説明】
【００１８】
【図１】本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するための方法のフローチャートである。
【図２】本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するための別の方法のフローチャートである。
【図３】本開示の一実施形態による、CatmullRomスプライン曲線アルゴリズムによって生成された線の概要図である。
【図４】本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するためのインターフェースの構成図である。
【図５】本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するための別のインターフェースの構成図である。
【図６】本開示の一実施形態による、指定されたスプライン曲線補間モデルによって生成された線の概要図である。
【図７】本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するためのデバイスの構成概要図である。
【図８】本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するための別のデバイスの構成概要図である。
【図９】本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するための別のデバイスの構成概要図である。
【発明を実施するための形態】
【００１９】
本開示の実施形態は、添付図面と連携して以下のように詳細に説明され、これによって、本開示の目的、特徴、および利点がより明確になり得る。
【００２０】
図1は、本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するための方法のフローチャートである。この方法は、モバイル電話、タブレットパーソナルコンピュータ、およびパームトップコンピュータであり得る、端末へ適用され得る。図1を参照して示すように、この方法は、ステップ101から103を含む。
【００２１】
ステップ101では、動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントが獲得される。第1の制御ポイントおよび第2の制御ポイントは、隣接した制御ポイントである。
【００２２】
ステップ102では、第1の方向ベクトルおよび第2の方向ベクトルが獲得される。第1の方向ベクトルは、第1の制御ポイントにおける単位方向ベクトルであり、第2の方向ベクトルは、第2の制御ポイントにおける単位方向ベクトルである。
【００２３】
ステップ103では、第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道が決定される。
【００２４】
本開示の実施形態に従う技術的解決策を用いて、ターゲットオブジェクトの実際の動き軌道が直線であるケースにおいて、第1の方向ベクトルが第2の方向ベクトルに等しく、指定されたスプライン曲線補間モデルにおけるマルチパワー変数が相殺され、ターゲットオブジェクトの生成された実際の動き軌道は、曲線ではなく直線であり、これによって、ターゲットオブジェクトの実際の動き軌道は、理論的な動き軌道と同じとなり、これにより、ターゲットオブジェクトの決定された動き軌道の精度を向上させる。
【００２５】
オプションで、第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道が決定されるステップの前に、この方法はさらに、
【００２６】
学習されるべきスプライン曲線補間モデルを獲得するステップ、
【００２７】
第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定するステップであって、第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントは、リストされたシーケンスに配置され得る、決定するステップ、および
【００２８】
第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、第2の学習ベクトル、および学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するステップ、を含み得る。
【００２９】
オプションで、第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定するステップは、
【００３０】
第2の学習制御ポイントと第3の学習制御ポイントとの間の距離を学習距離として決定するステップ、
【００３１】
第1の学習制御ポイントと第3の学習制御ポイントとを接続する線の単位方向ベクトルを第1の学習ベクトルとして決定するステップ、および
【００３２】
第1の学習制御ポイントと第4の学習制御ポイントとを接続する線の単位方向ベクトルを第2の学習ベクトルとして決定するステップ、を含み得る。
【００３３】
オプションで、第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、第2の学習ベクトル、および学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するステップは、
【００３４】
第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、および第2の学習ベクトルに基づいて、学習スプライン曲線補間モデルのパラメータを決定するステップ、および
【００３５】
学習スプライン曲線補間モデルのパラメータおよび学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するステップ、を含み得る。
【００３６】
オプションで、第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道が決定されるステップは、
【００３７】
第1の制御ポイントおよび第2の制御ポイントに基づいて、第1の制御ポイントと第2の制御ポイントとの間の現在の動き距離の補間比率を決定するステップ、
【００３８】
制御ポイント距離を取得するために、第1の制御ポイントと第2の制御ポイントとの間の距離を決定するステップ、および
【００３９】
第1の制御ポイント、第2の制御ポイント、第1の制御ポイントと第2の制御ポイントとの
間の現在の動き距離の補間比率、制御ポイント距離、第1の方向ベクトル、および第2の方
向ベクトルに基づいて、
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
として指定されたスプライン曲線補間モデルによって、ターゲットオブジェクトの現在の動きの動き軌道を決定するステップ、を含み得る。
【００４０】
上記式では、P(U)は、ターゲットオブジェクトの動き軌道を表し、Uは、第1の制御ポイントと第2の制御ポイントとの間の現在の動き距離の補間比率を表し、Pi-1は、第1の制御ポイントを表し、Piは、第2の制御ポイントを表し、λは、制御ポイント距離を表し、Eは、第1の方向ベクトルを表し、Fは、第2の方向ベクトルを表す。
【００４１】
オプションで、この方法では、第1の方向ベクトルが第2の方向ベクトルと等しいケースにおいて、指定されたスプライン曲線補間モデルは、P(U)=Pi-1+λVUである。すなわち、動きトラックにおけるターゲットオブジェクトの動き軌道は、直線であり、Vは、第1の方向ベクトルまたは第2の方向ベクトルを表す。
【００４２】
上記オプションの技術的解決策のすべては、本開示の実施形態を形成するために、本明細書では詳細に説明されない任意の手法で組み合わされ得る。
【００４３】
図2は、本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するための方法のフローチャートである。この方法は、モバイル電話、タブレットパーソナルコンピュータ、およびパームトップコンピュータであり得る端末へ適用される。図2を参照して示すように、この方法は、ステップ201から206を含む。
【００４４】
ステップ201では、学習スプライン曲線補間モデルが獲得される。
【００４５】
ターゲットオブジェクトの実際の動き軌道が直線であるケースでは、CatmullRomスプライン曲線アルゴリズムによって生成された線は、直線ではなく曲線である。たとえば、図3に図示されるように、ターゲットオブジェクトの実際の動き軌道が、AからBへの直線であるケースでは、CatmullRomスプライン曲線アルゴリズムによって生成された線は、AからA'、その後、A'からBへの線である。すなわち、ターゲット動きオブジェクトは、最初は、AからA'へ後方へ移動し、次に、A'からBへ移動する必要がある。したがって、本開示に従う実施形態では、ターゲットオブジェクトの動き軌道を決定するステップの前に、ターゲットオブジェクトの実際の軌道が直線であるケースにおいて、指定されたスプライン曲線補間モデルによって生成される線もまた直線になるように、指定されたスプライン曲線補間モデルが再学習され、生成され得る。指定されたスプライン曲線補間モデルが学習される前に、学習スプライン曲線補間モデルが獲得される。
【００４６】
たとえば、学習スプライン曲線補間モデルは、
【００４７】
【数１】
0006735760.tif 000002
【００４８】
として表現され得る。
【００４９】
上記式では、Uは、補間比率を表し、0と1との間で変動し、P(U)は、動き軌道を表し、C0、C1、C2、およびC3は、学習スプライン曲線補間モデルのパラメータを表す。Uが決定された場合、P(U)は、動き軌道におけるポイントを表す。たとえば、Uが0である場合、P(0)は、動き軌道の開始ポイントを表し、Uが1である場合、P(1)は、動き軌道の終了ポイントを表す。
【００５０】
ステップ202では、第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルが決定される。第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントは、学習トラックにおいてリストされたシーケンスに配置された制御ポイントである。
【００５１】
指定されたスプライン曲線補間モデルは、学習動き軌道に基づいて取得され得る。第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントが獲得される。第2の学習制御ポイントは、学習動き軌道の開始ポイントであり、第3の学習制御ポイントは、学習動き軌道の終了ポイントであり、第1の学習制御ポイントは、第2の学習制御ポイントの前に隣接している制御ポイントであり、第4の学習制御ポイントは、第3の学習制御ポイントの後に隣接している制御ポイントである。第2の学習制御ポイントと第3の学習制御ポイントとの間の距離が、学習距離として決定される。第1の学習制御ポイントと第3の学習制御ポイントとを接続する線の単位方向ベクトルが、第1の学習ベクトルとして決定される。第2の学習制御ポイントと第4の学習制御ポイントとを接続する線の単位方向ベクトルが、第2の学習ベクトルとして決定される。
【００５２】
たとえば、第1の学習制御ポイントは、Pi-2として表され、第2の学習制御ポイントは、Pi-1として表され、第3の学習制御ポイントは、Piとして表され、第4の学習制御ポイントは、Pi+1として表される。第2の学習制御ポイントと、第3の学習制御ポイントとの間の距離はλであり、すなわち、学習距離はλである。第1の学習制御ポイントと第3の学習制御ポイントとを接続する線の単位方向ベクトルはEであり、すなわち、第1の学習ベクトルはEである。第1の学習制御ポイントと第4の学習制御ポイントとを接続する線の単位方向ベクトルはFであり、すなわち、第2の学習ベクトルはFである。
【００５３】
ステップ203では、第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、第2の学習ベクトル、および学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルが決定される。
【００５４】
学習スプライン曲線補間モデルのパラメータが決定された場合、指定されたスプライン曲線補間モデルは、学習スプライン曲線補間モデルおよび学習されるべきスプライン曲線補間モデルのパラメータに基づいて決定される。
【００５５】
上記ステップ201において言及されたように、P(0)は、動き軌道の開始ポイントを表し、P(1)は、動き軌道の終了ポイントを表す。その後、第2の学習制御ポイントと第3の学習制御ポイントとの間の学習動き軌道について、P(0)は、第2の学習制御ポイントPi-1であり、P(1)は、第3の学習制御ポイントPiである。それに加えて、第2の学習制御ポイントの方向は、第3の学習制御ポイントと第1の学習制御ポイントとを接続する線の方向であり、第3の学習制御ポイントの方向は、第4の学習制御ポイントと第2の学習制御ポイントとを接続する線の方向である。第2の学習制御ポイントにおける方向ベクトルと、第3の学習制御ポイントにおける方向ベクトルとを獲得するために、学習スプライン曲線補間モデルについて導関数演算が実行され、学習スプライン曲線補間モデルの導関数モデルP'(U)=C1+2C2U+3C3U2が取得される。第2の学習制御ポイントにおける方向ベクトルがP'(0)であり、第3の学習制御ポイントにおける方向ベクトルがP'(1)であるので、結果P(0)=C0=Pi-1、P(1)=C0+C1+C2+C3=Pi、P'(0)=C1=λE、およびP'(1)=C1+2C2+3C3=λFが取得される。したがって、学習スプライン曲線補間モデルのパラメータは、C0=Pi-1、C1=λE、C2=3Pi-3Pi-1-λF-2λE、C3=-2Pi+2Pi-1+λF+λEとして決定される。
【００５６】
その後、指定されたスプライン曲線補間モデル
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
を取得するために、学習されるべきスプライン曲線補間モデルのパラメータが、学習スプライン曲線補間モデルへ代入される。
【００５７】
この式では、P(U)が、学習動き軌道を表し、Uが、補間比率を表し、Pi-1が、学習動き軌道の開始ポイント、すなわち、第2の学習制御ポイントを表し、Piが、学習動き軌道の終了ポイント、すなわち、第3の学習制御ポイントを表し、λが、第2の学習制御ポイントと第3の学習制御ポイントとの間の距離、すなわち、学習距離を表し、Eが、第1の学習ベクトルを表し、Fが、第2の学習ベクトルを表す。
【００５８】
指定されたスプライン曲線補間モデルは、上記ステップ201から203の学習によって取得され得る。それに加えて、上記ステップ201から203は、ターゲットオブジェクトの動き軌道を決定するためのみではなく、指定されたスプライン曲線補間モデルを取得するためにも実行され得る。取得された指定されたスプライン曲線補間モデルは記憶され得る。その後、ターゲットオブジェクトの動き軌道を決定する際に、指定された曲線スプライン補間モデルが、ダイレクトに取得され得る。本開示の実施形態は、指定された曲線スプライン補間モデルを決定するためのタイミングを定義しない。それに加えて、指定された曲線スプライン補間モデルを決定した後に、動きトラックにおけるターゲットオブジェクトのスプライン曲線が、指定された曲線スプライン補間モデルによって生成され得、スプライン曲線は、多数の制御ポイントを含み得る。その後、端末は、以下のように説明されたステップによって、動きトラックにおけるターゲットオブジェクトの動き軌道を決定し得る。
【００５９】
ステップ204では、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントが、動きトラック上のターゲットオブジェクトの現在位置に基づいて獲得され、第1の制御ポイントおよび第2の制御ポイントは、隣接した制御ポイントである。
【００６０】
本開示の実施形態では、端末は、動きトラックにおけるターゲットオブジェクトの動き軌道を取得するために、指定された時間インタバルで、動きトラックにおけるターゲットオブジェクトの動き位置を決定し得る。指定された時間インタバルは、前もって設定され、たとえば、指定された時間インタバルは1秒であり得、これによって、毎秒の動きトラックにおけるターゲットオブジェクトの動き位置に基づいて決定される、動きトラックにおけるターゲットオブジェクトの動き軌道がスムーズになる。
【００６１】
この方法が、オンラインゲームへ適用される場合、オンラインゲームの表示効果を保証するために、動きトラックにおけるターゲットオブジェクトの速度は一定である。したがって、ターゲットオブジェクトが、動きトラックの開始ポイントから移動し始めた場合、動きトラックにおけるターゲットオブジェクトの現在位置は、特定の時間インタバルにおいて、ターゲットオブジェクトの速度に基づいて計算され得る。それに加えて、上記説明されたように、動きトラックは、多数の制御ポイントを含み得、本開示の実施形態では、多数の制御ポイントの各々について、動きトラックの制御ポイントと開始ポイントとの間の距離が計算され得る。制御ポイントの長さ比率を取得するために、この距離は、動きトラックの合計長さで除される。したがって、各制御ポイントについて、制御ポイントと、制御ポイントの長さ比率との間の対応が記憶され得る。たとえば、動きトラックは、10の制御ポイントを含み、動きトラックの合計長さは100メートルである。第1の制御ポイントから第10の制御ポイントへの10の制御ポイントは各々、開始ポイントP1、10メートルの距離におけるP2、20メートルの距離におけるP3、35メートルの距離におけるP4、45メートルの距離におけるP5、60メートルの距離におけるP6、70メートルの距離におけるP7、80メートルの距離におけるP8、90メートルの距離におけるP9、および終了ポイントP10である。すなわち、動きトラックの開始ポイントと10の制御ポイントとの間の距離は各々、0メートル、10メートル、20メートル、35メートル、45メートル、60メートル、70メートル、80メートル、90メートル、および100メートルである。各々0%、10%、20%、35%、45%、60%、70%、80%、90%、および100%である10の制御ポイントの長さ比率を取得するために、動きトラックの開始ポイントと10の制御ポイントとの間の距離は各々、動きトラックの合計長さによって除される。その後、10の制御ポイントと、10の制御ポイントの各々の長さ比率とが、Table 1(表1)に図示されるような対応表に記憶される。
【００６２】
【表１】
0006735760.tif 000003
【００６３】
動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントを獲得する動作は、動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、ターゲットオブジェクトの開始ポイントからの距離を獲得するステップ、およびターゲットオブジェクトの現在の距離の長さ比率を取得するために、ターゲットオブジェクトの開始ポイントからの距離を、動きトラックの合計長さによって除するステップ、を含み得る。制御ポイントと長さ比率との間の対応表に記憶された多数の長さ比率が取得され、多数の長さ比率は、ターゲットオブジェクトの現在の距離の長さ比率と比較される。ターゲットオブジェクトの現在の距離の長さ比率に隣接している2つの長さ比率が、多数の長さ比率から選択される。選択された2つの長さ比率におけるより小さな長さ比率に対応する制御ポイントが、第1の制御ポイントとして決定され得、選択された2つの長さ比率におけるより大きな長さ比率に対応する制御ポイントが、第2の制御ポイントとして決定され得る。
【００６４】
たとえば、上記例において、ターゲットオブジェクトは、動きトラックにおける開始ポイントから50メートルの距離を有する。現在の動き距離の長さ比率として50%を取得するために、距離50メートルが、動きトラックの合計長さ100メートルによって除される。制御ポイントと長さ比率との間の対応表に記憶された多数の長さ比率0%、10%、20%、35%、45%、60%、70%、80%、90%、および100%が取得され、多数の長さ比率は、ターゲットオブジェクトの現在の距離の長さ比率と比較される。ターゲットオブジェクトの現在の距離の長さ比率に隣接している2つの長さ比率45%および60%が、多数の長さ比率から選択される。選択された2つの長さ比率におけるより小さな長さ比率45%に対応する制御ポイントP5が、第1の制御ポイントとして決定され得、選択された2つの長さ比率におけるより大きな長さ比率60%に対応する制御ポイントP6が、第2の制御ポイントとして決定され得る。すなわち、図4に図示されるように、動きトラックにおける第5の制御ポイントP5が、第1の制御ポイントとして決定され、動きトラックにおける第6の制御ポイントP6が、第2の制御ポイントとして決定される。
【００６５】
ステップ205では、第1の方向ベクトルおよび第2の方向ベクトルが獲得される。第1の方向ベクトルは、第1の制御ポイントにおける単位方向ベクトルであり、第2の方向ベクトルは、第2の制御ポイントにおける単位方向ベクトルである。
【００６６】
本開示の実施形態において、端末は、様々な手法で、第1の方向ベクトルおよび第2の方向ベクトルを獲得し得る。たとえば、指定されたスプライン曲線補間モデルの導関数モデルを取得するために、指定されたスプライン曲線補間モデルにおいて、導関数演算が実行され得る。第1の方向ベクトルを取得するために、第1の制御ポイントの補間比率が計算され、第1の制御ポイントの補間比率が、指定されたスプライン曲線補間モデルへ代入される。同様に、第2の方向ベクトルを取得するために、第2の制御ポイントの補間比率が計算され、第2の制御ポイントの補間比率が、指定されたスプライン曲線補間モデルへ代入される。別の例については、第1の方向ベクトルを取得するために、第2の制御ポイントの座標および第3の制御ポイントの座標に基づいて、第2の制御ポイントと第3の制御ポイントとを接続する線の単位方向ベクトルが計算され得る。第3の制御ポイントは、第1の制御ポイントの前に隣接している制御ポイントである。同様に、第2の方向ベクトルを取得するために、第4の制御ポイントの座標および第1の制御ポイントの座標に基づいて、第4の制御ポイントと第1の制御ポイントとを接続する線の単位方向ベクトルが計算され得る。第4の制御ポイントは、第2の制御ポイントの後に隣接している制御ポイントである。第1の方向ベクトルおよび第2の方向ベクトルを獲得するための様々な手法は、本開示の実施形態にリストされない。
【００６７】
本開示の実施形態において、第1の制御ポイントの補間比率および第2の制御ポイントの補間比率を計算するための方法は、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の距離の補間比率を計算するための方法と同じである。これは、ステップ206において詳細に説明され、本明細書において説明されていない。それに加えて、第2の制御ポイントの座標と、第3の制御ポイントの座標とに基づいて、第2の制御ポイントと第3の制御ポイントとを接続する線の単位方向ベクトルを計算することによって第1の方向ベクトルを取得するための方法は、第2の制御ポイントと第3の制御ポイントとの間の方向ベクトルを取得するために、第2の制御ポイントの座標から、第3の制御ポイントの座標を引くステップ、および第1の方向ベクトルを取得するために、第2の制御ポイントと第3の制御ポイントとの間の方向ベクトルをユニット化するステップ、を含み得る。第2の方向ベクトルを計算するための方法は類似しており、これは、本明細書において詳細に説明されない。
【００６８】
ステップ206では、第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道が決定される。
【００６９】
端末は、第1の制御ポイントおよび第2の制御ポイントに基づいて、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の距離の補間比率を決定し、制御ポイント距離を取得するために、第1の制御ポイントと第2の制御ポイントとの間の距離を決定し、第1の制御ポイント、第2の制御ポイント、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の距離の補間比率、制御ポイント距離、第1の方向ベクトル、および第2の方向ベクトルに基づいて、
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
として指定されたスプライン曲線補間比率によって、ターゲットオブジェクトの現在の動きの動き軌道を決定する。
【００７０】
上記式では、P(U)が、ターゲットオブジェクトの動き軌道を表し、Uが、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の距離の補間比率を表し、Pi-1が、ターゲットオブジェクトの現在の動きの動き軌道の開始ポイント、すなわち、第1の制御ポイントを表し、Piが、ターゲットオブジェクトの現在の動きの動き軌道の終了ポイント、すなわち、第2の制御ポイントを表し、λが、第1の制御ポイントと第2の制御ポイントとの間、すなわち、制御ポイント距離を表し、Eが、第1の制御ポイントにおける単位方向ベクトル、すなわち、第1の方向ベクトルを表し、Fが、第2の制御ポイントにおける単位方向ベクトル、すなわち、第2の方向ベクトルを表す。
【００７１】
端末が、第1の制御ポイントおよび第2の制御ポイントに基づいて、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の距離の補間比率を決定するための特定の動作は、第1の比率を取得するために、ターゲットオブジェクトの現在の距離の長さ比率から、第1の制御ポイントの長さ比率を引くステップ、第2の比率を取得するために、第2の制御ポイントの長さ比率から、第1の制御ポイントの長さ比率を引くステップ、および第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の距離の補間比率を取得するために、第1の比率を、第2の比率で除するステップ、を含み得る。
【００７２】
それに加えて、第1の制御ポイントの座標と、第2の制御ポイントの座標とに基づいて、制御ポイント距離が計算され得る。詳細な計算方法については、本明細書では詳細に説明されていない、関連する既存技術に対する参照がなされ得る。
【００７３】
たとえば、5%として第1の比率を取得するために、第1の制御ポイントP5の長さ比率45%が、ターゲットオブジェクトの現在の距離の長さ比率50%から引かれる。15%として第2の比率を取得するために、第1の制御ポイントP5の長さ比率45%が、第2の制御ポイントP6の長さ比率60%から引かれる。33%として、第1の制御ポイントP5と第2の制御ポイントP6との間のターゲットオブジェクトの現在の距離の補間比率を取得するために、第1の比率5%が、第2の比率15%によって除される。第1の制御ポイントP5の座標が(0、0、45)であり、第2の制御ポイントP6の座標が(0、0、60)であり、第1の方向ベクトルと第2の方向ベクトルとの両方が(0、0、1)であれば、第1の制御ポイントP5と第2の制御ポイントP6との間の距離は、15メートルとして計算される。すなわち、制御ポイント距離は、15メートルである。その後、第1の制御ポイントP5(0、0、45)、第2の制御ポイントP6(0、0、60)、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の距離の補間比率33%、制御ポイント距離15、第1の方向ベクトル(0、0、1)、および第2の方向ベクトル(0、0、1)に基づいて、上記指定されたスプライン曲線補間モデルによって、ターゲットオブジェクトの現在の動き距離の位置が(0、0、49.95)として決定され、その後、ターゲットオブジェクトの動き軌道が決定される。すなわち、図5に図示されるインターフェース図を取得するために、ターゲットオブジェクトの現在の動き距離の位置(0、0、49.95)が、図4における第1の制御ポイントP1および第2の制御ポイントP2に基づいて、ポイントaとして決定される(実際、制御ポイントは表示されないことがあり得る)。
【００７４】
ターゲットオブジェクトの実際の動き軌道が直線であるケースでは、すなわち、第1の方向ベクトルと第2の方向ベクトルとが等しいケースでは、第1の方向ベクトルと第2の方向ベクトルとが一体化され、Vとして表現され、第1の制御ポイントと第2の制御ポイントとの間の距離Pi-Pi-1は、λVとして表現され得、上記指定されたスプライン曲線補間モデルは、
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
=Pi-1+λVU+(3λV-λV-2λV)U2+(-2λV+λV+λV)U3
=Pi-1+λVU+(3λV-3λV)U2+(-2λV+2λV)U3
=Pi-1+λVU
であることが注目されるべきである。
【００７５】
このケースでは、指定されたスプライン曲線補間モデルは直線である。したがって、ターゲットオブジェクトの動き軌道は、0から1のUの任意の値について曲線ではあり得ず、これにより、決定された動き軌道の精度を向上させる。図6に図示されるように、実際の軌道がAからBへの直線であるケースでは、指定されたスプライン曲線補間モデルによって生成される線は、AからBへのダイレクトな線であり、ターゲット動きオブジェクトもまた、図3に図示されるような後方移動なしで、AからBへダイレクトに移動する。
【００７６】
それに加えて、実際の軌道が直線であるケースでは、CatmullRomスプライン曲線アルゴリズムによって生成されたスプライン曲線の変化率は一定ではない。すなわち、CatmullRomスプライン曲線アルゴリズムによって決定されたターゲットオブジェクトの動き速度は一定ではない。図3に図示されるように、A'からBへ補間されたポイント間のギャップは、小から大へ変化する。すなわち、指定された一定の時間インタバルの場合、A'とBとの間を移動するターゲットオブジェクトの速度もまた、低速から高速へ変化する。しかしながら、ナビゲーションシステムでは、ターゲットオブジェクトの動き速度は、一定である必要がある。すなわち、スプライン曲線の変化率は一定でなければならない。本開示の実施形態では、直線のケースにおいて、指定されたスプライン曲線補間モデルP(U)=Pi-1+λVUにおいて導関数演算が実行された後、指定されたスプライン曲線補間モデルの導関数モデルが、一定であるP(U)=λVとして取得される。したがって、本開示の実施形態に従って、指定されたスプライン曲線補間モデルによって、生成されたスプライン曲線の変化率は一定である。すなわち、ターゲットオブジェクトの動き速度は、ターゲットオブジェクトの非一定の動き速度ではなく、一定である。図6に図示されるように、AからBへ補間されたポイントのギャップは等しい。すなわち、指定された一定の時間インタバルの場合、AとBとの間を移動しているターゲットオブジェクトの速度もまた一定である。
【００７７】
本開示の実施形態によるターゲットオブジェクトの動き軌道を決定するための方法は、アプリケーションサーバとのインタラクションを必要とするネットワークゲームのシーンにおいて適用され得ることが注目されるべきである。このケースでは、動き軌道を決定するためのシステムは、端末とアプリケーションサーバとを含み得る。端末は、ネットワークを介してアプリケーションサーバと接続される。端末は、上記方法を用いてターゲットオブジェクトの動き軌道を決定し得、ターゲットオブジェクトの動き軌道を、アプリケーションサーバへ同期させ得る。これによって、アプリケーションサーバは、指定された動作を実行するようになる。たとえば、動き軌道が、動きトラックの指定された位置に達した場合、アプリケーションサーバは、端末に対応するユーザへ報酬を与え得る。明らかに、動き軌道を決定するための方法はまた、たとえば、端末がスタンドアロン方式でオンラインゲームをするシーンのような、他のシーンにおいても適用され得る。すなわち、動き軌道を決定するためのシステムは単に、端末を含んでいるだけである。動き軌道を決定するシーンは、本開示の実施形態において限定されない。
【００７８】
本開示の実施形態に従う技術的解決策を用いて、ターゲットオブジェクトの実際の動き軌道が直線であるケースにおいて、第1の方向ベクトルが第2の方向ベクトルに等しく、指定されたスプライン曲線補間モデルにおけるマルチパワー変数が相殺され、ターゲットオブジェクトの生成された実際の動き軌道は、曲線ではなく直線であり、これによって、ターゲットオブジェクトの実際の動き軌道は、理論的な動き軌道と同じとなり、これにより、ターゲットオブジェクトの決定された動き軌道の精度を向上させる。それに加えて、指定されたスプライン補間モデルによって決定された動き軌道における動きの速度は一定であり、ターゲットオブジェクトの非一定の速度を回避する。
【００７９】
図7は、本開示の一実施形態による、ターゲットオブジェクトの動き軌道を決定するためのデバイスの構成概要図である。図7を参照して示すように、デバイスは、第1の獲得モジュール701、第2の獲得モジュール702、および第1の決定モジュール703を含む。
【００８０】
第1の獲得モジュール701は、動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントを獲得するように構成される。第1の制御ポイントおよび第2の制御ポイントは、隣接した制御ポイントである。
【００８１】
第2の獲得モジュール702は、第1の方向ベクトルおよび第2の方向ベクトルを獲得するように構成される。第1の方向ベクトルは、第1の制御ポイントにおける単位方向ベクトルであり、第2の方向ベクトルは、第2の制御ポイントにおける単位方向ベクトルである。
【００８２】
第1の決定モジュール703は、第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道を決定するように構成される。
【００８３】
オプションで、図8を参照して示すように、デバイスはさらに、第3の獲得モジュール704、第2の決定モジュール705、および第3の決定モジュール706を含み得る。
【００８４】
第3の獲得モジュール704は、学習スプライン曲線補間モデルを獲得するように構成される。
【００８５】
第2の決定モジュール705は、第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定するように構成される。第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントは、リストされたシーケンスに配置された制御ポイントである。
【００８６】
第3の決定モジュール706は、第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、第2の学習ベクトル、および学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するように構成される。
【００８７】
オプションで、第2の決定モジュール705は、第1の決定ユニット、第2の決定ユニット、および第3の決定ユニットを含み得る。
【００８８】
第1の決定ユニットは、第2の学習制御ポイントと第3の学習制御ポイントとの間の距離を学習距離として決定するように構成される。
【００８９】
第2の決定ユニットは、第1の学習制御ポイントと第3の学習制御ポイントとを接続する線の単位方向ベクトルを第1の学習ベクトルとして決定するように構成される。
【００９０】
第3の決定ユニットは、第1の学習制御ポイントと第4の学習制御ポイントとを接続する線の単位方向ベクトルを第2の学習ベクトルとして決定するように構成される。
【００９１】
オプションで、第3の決定モジュール706は、第4の決定ユニットおよび第5の決定ユニットを含み得る。
【００９２】
第4の決定ユニットは、第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、および第2の学習ベクトルに基づいて、学習スプライン曲線補間モデルのパラメータを決定するように構成される。
【００９３】
第5の決定ユニットは、学習スプライン曲線補間モデルのパラメータおよび学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するように構成される。
【００９４】
オプションで、第1の決定モジュール703は、第6の決定ユニット、第7の決定ユニット、および第8の決定ユニットを含み得る。
【００９５】
第6の決定ユニットは、第1の制御ポイントおよび第2の制御ポイントに基づいて、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の動き位置の補間比率を決定するように構成される。
【００９６】
第7の決定ユニットは、制御ポイント距離を取得するために、第1の制御ポイントと第2の制御ポイントとの間の距離を決定するように構成される。
【００９７】
第8の決定ユニットは、第1の制御ポイント、第2の制御ポイント、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の動き位置の補間比率、制御ポイント距離、第1の方向ベクトル、および第2の方向ベクトルに基づいて、
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
として指定されたスプライン曲線補間モデルによって、ターゲットオブジェクトの現在の動きの動き軌跡を決定するように構成される。
【００９８】
P(U)は、ターゲットオブジェクトの動き軌道を表し、Uは、第1の制御ポイントと第2の制御ポイントとの間のターゲットオブジェクトの現在の動き位置の補間比率を表し、Pi-1は、第1の制御ポイントを表し、Piは、第2の制御ポイントを表し、λは、制御ポイント距離を表し、Eは、第1の方向ベクトルを表し、Fは、第2の方向ベクトルを表す。
【００９９】
オプションで、デバイスでは、第1の方向ベクトルが第2の方向ベクトルに等しいケースでは、指定されたスプライン曲線補間モデルは、P(U)=Pi-1+λVUであり、動きトラックにおけるターゲットオブジェクトの動き軌道は、直線であり、Vは、第1の方向ベクトルまたは第2の方向ベクトルである。
【０１００】
本開示の実施形態に従う技術的解決策を用いて、ターゲットオブジェクトの実際の動き軌道が直線であるケースにおいて、第1の方向ベクトルが第2の方向ベクトルに等しく、指定されたスプライン曲線補間モデルにおけるマルチパワー変数が相殺され、ターゲットオブジェクトの生成された実際の動き軌道は、曲線ではなく直線であり、これによって、ターゲットオブジェクトの実際の動き軌道は、理論的な動き軌道と同じとなり、これにより、ターゲットオブジェクトの決定された動き軌道の精度を向上させる。
【０１０１】
本開示の上記実施形態によるゲーム動き軌道を決定するためのデバイスは、動き軌道を決定するための機能モジュールのいくつかの例を用いて単に例示されていることが注目されるべきである。実際、上記機能は、必要に応じて異なる機能モジュールによって達成され得る。すなわち、このデバイスの内部構成は、上記説明された機能のすべてまたは一部を完了するために、異なる機能モジュールとして設計され得る。それに加えて、ゲーム動き軌道を決定するためのデバイスの上記実施形態は、ゲーム動き軌道を決定するための方法の実施形態と同じ概念に属する。デバイスの詳細な実施のために、この方法の実施形態に対する参照がなされ得るが、これは、本明細書では繰り返されない。
【０１０２】
図9を参照して示すように、ターゲットオブジェクトの動き軌道を決定するためのデバイスの構成ブロック図が、本開示の実施形態に従って図示される。デバイスは、通信ユニット910、1つまたは複数のコンピュータ読取可能な記憶媒体を含むメモリ920、入力ユニット930、ディスプレイユニット940、センサ950、音声周波数回路960、WiFi(ワイヤレスフィデリティ)モジュール970、1つまたは複数の処理コアを含むプロセッサ980、および電源990を含み得る端末900であり得る。図9に図示される端末構成は、端末を限定しないことが当業者によって理解され得る。端末は、例示されたものよりも多い、または、少ない構成要素を含み得る。構成要素のうちのいくつかは、統合され得るか、または、別の方式で配置され得る。
【０１０３】
通信ユニット910は、情報を受信および送信するように、または、コールにおいて信号を受信および送信するように構成され得る。通信ユニット910は、RF(無線周波数)回路、ルータ、モデム、または他のネットワーク通信デバイスであり得る。特に、通信ユニット910がRF回路である場合、RF回路は、基地局から受信したダウンリンク情報を、処理のために、プロセッサ980の1つまたは複数へ伝送し、関連するアップリンクデータを基地局へ送信する。一般に、RF回路は、通信ユニットとして、限定されないが、アンテナ、少なくとも1つの増幅器、チューナ、1つまたは複数の発振器、加入者識別モジュール(SIM)カード、トランシーバ、カプラ、LNA(低ノイズ増幅器)、およびデュプレクサを含む。それに加えて、通信ユニット910はさらに、ワイヤレス通信によって、他のデバイスおよびネットワークと通信し得る。ワイヤレス通信は、限定されないが、GSM（登録商標）(グローバル移動体通信システム)、GPRS(汎用パケット無線サービス)、CDMA(符号分割多元接続)、WCDMA（登録商標）(広帯域符号分割多元接続)、LTE(ロングタームエボリューション)、電子メール、およびSMS(ショートメッセージングサービス)を含む任意の通信規格またはプロトコルを用いて実行され得る。メモリ920は、ソフトウェアプログラムおよびモジュールを記憶するように構成され得、プロセッサ980は、メモリ620に記憶されたソフトウェアプログラムおよびモジュールを実行することによって、様々な機能アプリケーションおよびデータ処理を実行し得る。メモリ920は主に、プログラム記憶エリアおよびデータ記憶エリアを含み得る。プログラム記憶エリアは、たとえば、(オーディオ再生機能、画像表示機能のような)少なくとも1つの機能によって要求されるオペレーティングシステムおよびアプリケーションを記憶し得る。データ記憶エリアは、たとえば、端末900の使用に応じて作成された(オーディオデータ、電話帳のような)データを記憶し得る。それに加えて、メモリ920は、高速ランダムアクセスメモリと、少なくとも1つの磁気ディスクメモリおよびフラッシュメモリのような不揮発性メモリを含み得、または、他の揮発性ソリッドステートメモリを含み得る。したがって、メモリ920はまた、プロセッサ980およ
び入力ユニット930によるメモリ920へのアクセスを制御するためのストレージコントローラを含み得る。
【０１０４】
入力ユニット930は、入力された数値またはキャラクタ情報を受信し、キーボード、マウス、操作ロッド、光またはトラックボールを用いて入力されたユーザ設定および機能制御に関連した信号を生成するように構成され得る。好適には、入力ユニット930は、タッチ感知面931および他の入力デバイス932を含み得る。タッチスクリーンまたはタッチパネルとも称されるタッチ感知面931は、タッチ感知面630aにおいてまたはその近傍においてユーザによって実行されたタッチ動作(たとえば、指、スタイラス、または他の任意の適切なオブジェクトまたはアクセサリを用いてタッチ感知面931においてまたはその近傍においてユーザによって実行される動作)を収集し、予め設定されたプログラムに基づいて、対応する接続デバイスを駆動させ得る。オプションで、タッチ感知面931は、タッチ検出デバイスとタッチコントローラとの両方を含み得る。タッチ検出デバイスは、ユーザのタッチ位置を検出し、タッチ動作から生成された信号を検出し、この信号をタッチコントローラへ送信する。タッチコントローラは、タッチ検出デバイスからタッチ情報を受信し、タッチ情報をタッチ座標へ変換し、タッチ座標をプロセッサ980へ送信する。タッチコントローラはまた、プロセッサ980からコマンドを受信し、このコマンドを実行し得る。それに加えて、タッチ感知面931は、抵抗性方式、容量性方式、赤外線方式、および表面弾性波方式のような多くの方式で実施され得る。タッチ感知面931に加えて、入力ユニット930はまた、他の入力デバイス932を含み得る。好適には、他の入力デバイス932は、限定されないが、物理的なキーボード、(音量制御ボタン、切換ボタンのような)ファンクションキー、トラックボール、マウス、およびジョイスティックのうちの1つまたは複数を含み得る。
【０１０５】
ディスプレイユニット940は、ユーザによって入力された情報、ユーザへ提供される情報、または、端末900の様々なグラフィックユーザインターフェースを表示するように構成され得る。グラフィックユーザインターフェースは、グラフィック、テキスト、アイコン、ビデオ、およびその任意の組合せによって構成され得る。ディスプレイユニット940は、ディスプレイパネル941を含み得る。オプションで、ディスプレイパネル941は、LCD(液晶ディスプレイ)、OLED(有機発光ダイオード)等の方式で形成され得る。さらに、ディスプレイパネル941は、タッチ感知面931によってカバーされ得る。タッチ感知面931が、その上のまたはそれによるタッチ動作を検出した場合、タッチ感知面931は、タッチイベントのタイプを決定するために、タッチ動作をプロセッサ980へ送信し、その後、プロセッサ980は、タッチイベントのタイプに従って、対応するビジュアル出力をディスプレイパネル941上に提供する。タッチ感知面931およびディスプレイパネル941は、図9において、入力機能および出力機能を、2つの個別の構成要素として実施するが、タッチ感知面931およびディスプレイパネル941は、他の実施形態では、入力機能および出力機能を実施するためにともに統合され得る。
【０１０６】
端末900はさらに、フォトセンサ、動きセンサ、および他のセンサのような少なくとも1つのセンサ950を含み得る。光センサは、周辺光センサおよび近接センサを含み得る。周辺光センサを用いて、ディスプレイパネル941の輝度が、周辺光の強度に基づいて調節され得る。端末900が、耳に接近している場合、近接センサを用いて、バックライトまたはディスプレイパネル941が、オフされ得る。一種の動きセンサとして、重力加速度センサは、各方向(通常は、3軸方向)における加速度の大きさを検出し得、センサが定常状態にある場合、重力の値および方向を検出し得る。これは、たとえば、モバイル電話ジェスチャ(たとえば、縦型スクリーンと横型スクリーンとの間の切換、関連するゲーム、または、磁力計姿勢較正)の認識を必要とするアプリケーションにおいて適用され得る。重力加速度センサはさらに、振動認識に関連するアプリケーション(たとえば、万歩計（登録商標）、鼓動認識)へ適用され得る。ジャイロスコープ、気圧計、湿度計、温度計、または赤外線センサのような他のセンサが、端末900においてさらに提供され得る。これは、本明細書では説明されない。
【０１０７】
オーディオ回路960、スピーカ961、およびマイクロホン962は、ユーザと端末900との間のオーディオインターフェースを提供し得る。オーディオ回路960は、受信されたオーディオデータから変換された電気信号をスピーカ961へ送信し得る。この電気信号は、音声信号へ変換され、スピーカ961によって出力される。一方、マイクロホン962は、収集された音声信号を電気信号へ変換し、この電気信号は、オーディオ回路960によって受信され、オーディオデータへ変換される。オーディオデータは、処理のためにプロセッサ980へ出力され、その後、通信ユニット910を経由して他の端末へ送信される。または、オーディオデータは、さらなる処理のためにメモリ920へ出力される。オーディオ回路960はまた、周辺のヘッドフォンと端末900との間の通信のために使用されるべきイヤプラグジャックを含み得る。
【０１０８】
ワイヤレス通信のために、端末は、WiFiモジュールであり得るワイヤレス通信ユニット970を用いて構成され得る。WiFi技術は、短距離ワイヤレス送信技術である。端末900は、たとえば、ユーザが、ワイヤレス通信ユニット970を経由して、電子メールを送信および受信し、ウェブページをブラウズし、ストリームメディアへアクセスすることを支援し得る。ワイヤレス通信ユニット970は、ユーザのためにワイヤレスブロードバンドインターネットへのアクセスを提供する。図9ではワイヤレス通信ユニット970が図示されているが、ワイヤレス通信ユニット970は、端末900のために必要なユニットではなく、本開示の本質から逸脱することなく、必要に応じて省略され得ることが理解され得る。
【０１０９】
プロセッサ980は、様々なインターフェースおよび回路を通じてモバイル電話の様々な部分へ接続された、端末900の制御センタである。プロセッサ980は、モバイル電話の全体モニタリングを実行するために、メモリ920に記憶されたソフトウェアプログラムおよび/またはモジュールを起動または実行し、メモリ920に記憶されたデータを呼び出すことによって、端末900の様々な機能およびデータ処理を実施する。オプションで、プロセッサ980は、1つまたは複数の処理コアを含み得る。好適には、アプリケーションプロセッサおよびモデムプロセッサは、プロセッサ980へ統合され得る。アプリケーションプロセッサは主に、たとえば、オペレーティングシステム、ユーザインターフェース、およびアプリケーションを処理するために使用される。モデムプロセッサは主に、ワイヤレス通信を処理するために使用される。上記モデムプロセッサは、プロセッサ980へ統合されないことがあり得ることが理解され得る。
【０１１０】
端末900はまた、様々な構成要素へ電力を供給するための(バッテリのような)電源990を含む。好適には、電源は、電源管理システムによる充電、放電、および電力管理のような機能を実行するために、電源管理システムを経由してプロセッサ980と論理的に接続され得る。電源960はまた、1つまたは複数の直流または交流電源、充電システム、電源障害検出回路、電力変換器またはインバータ、および電源状態インジケータ、および他の構成要素を含み得る。
【０１１１】
図示されていないが、端末900はまた、カメラ、Bluetooth（登録商標）モジュール等を含み得る。これらは、本明細書において説明されない。
【０１１２】
実施形態では、端末はさらに、メモリに記憶され、1つまたは複数のプロセッサによって実行される1つまたは複数のプログラムを含み得る。1つまたは複数のプログラムは、本開示の実施形態による、ゲーム動き軌道を決定するための方法を実行するための命令を含む。命令は、
【０１１３】
動きトラックにおけるターゲットオブジェクトの現在位置に基づいて、動きトラックにおける第1の制御ポイントおよび第2の制御ポイントを獲得するステップであって、第1の制御ポイントおよび第2の制御ポイントは、隣接した制御ポイントである、獲得するステップ、
【０１１４】
第1の方向ベクトルおよび第2の方向ベクトルを獲得するステップであって、第1の方向ベクトルは、第1の制御ポイントにおける単位方向ベクトルであり、第2の方向ベクトルは、第2の制御ポイントにおける単位方向ベクトルである、獲得するステップ、および
【０１１５】
第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道を決定するステップ、を含む。
【０１１６】
オプションとして、第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道を決定するステップの前に、命令はさらに、
【０１１７】
学習されるべきスプライン曲線補間モデルを獲得するステップ、
【０１１８】
第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定するステップであって、第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントは、リストされたシーケンスに配置された制御ポイントである、決定するステップ、および
【０１１９】
第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、第2の学習ベクトル、および学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するステップ、を含む。
【０１２０】
オプションとして、第1の学習制御ポイント、第2の学習制御ポイント、第3の学習制御ポイント、および第4の学習制御ポイントに基づいて、学習距離、第1の学習ベクトル、および第2の学習ベクトルを決定するステップは、
【０１２１】
第2の学習制御ポイントと第3の学習制御ポイントとの間の距離を、学習距離として決定するステップ、
【０１２２】
第1の学習制御ポイントと第3の学習制御ポイントとを接続する線の単位方向ベクトルを、第1の学習ベクトルとして決定するステップ、および
【０１２３】
第1の学習制御ポイントと第4の学習制御ポイントとを接続する線の単位方向ベクトルを、第2の学習ベクトルとして決定するステップ、を含み得る。
【０１２４】
オプションとして、第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、第2の学習ベクトル、および学習されるべきスプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するステップは、
【０１２５】
第2の学習制御ポイント、第3の学習制御ポイント、学習距離、第1の学習ベクトル、および第2の学習ベクトルに基づいて、学習スプライン曲線補間モデルのパラメータを決定するステップ、および
【０１２６】
学習スプライン曲線補間モデルのパラメータおよび学習スプライン曲線補間モデルに基づいて、指定されたスプライン曲線補間モデルを決定するステップ、を含み得る。
【０１２７】
オプションとして、第1の制御ポイント、第2の制御ポイント、第1の方向ベクトル、および第2の方向ベクトルに基づいて、指定されたスプライン曲線補間モデルによって、動きトラックにおけるターゲットオブジェクトの動き軌道を決定するステップは、
【０１２８】
第1の制御ポイントおよび第2の制御ポイントに基づいて、第1の制御ポイントと第2の制御ポイントとの間の現在の動き位置の補間比率を決定するステップ、
【０１２９】
制御ポイント距離を取得するために、第1の制御ポイントと第2の制御ポイントとの間の距離を決定するステップ、および
【０１３０】
第1の制御ポイント、第2の制御ポイント、第1の制御ポイントと第2の制御ポイントとの間の現在の動き距離の補間比率、制御ポイント距離、第1の方向ベクトル、および第2の方向ベクトルに基づいて、
P(U)=Pi-1+λEU+(3Pi-3Pi-1-λF-2λE)U2+(-2Pi+2Pi-1+λF+λE)U3
として指定されたスプライン曲線補間モデルによって、ターゲットオブジェクトの現在の動きの動き軌道を決定するステップ、を含み得る。
【０１３１】
このモデルでは、P(U)は、ターゲットオブジェクトの動き軌道を表し、Uは、第1の制御ポイントと第2の制御ポイントとの間の現在の動き位置の補間比率を表し、Pi-1は、第1の制御ポイントを表し、Piは、第2の制御ポイントを表し、λは、制御ポイント距離を表し、Eは、第1の方向ベクトルを表し、Fは、第2の方向ベクトルを表す。
【０１３２】
オプションとして、この方法では、第1の方向ベクトルが第2の方向ベクトルと等しいケースにおいて、指定されたスプライン曲線補間モデルは、P(U)=Pi-1+λVUであり、動きトラックにおけるターゲットオブジェクトの動き軌道は、直線である。
【０１３３】
本開示の実施形態に従う技術的解決策を用いて、ターゲットオブジェクトの実際の動き軌道が直線であるケースにおいて、第1の方向ベクトルは、第2の方向ベクトルに等しく、指定されたスプライン曲線補間モデルにおけるマルチパワー変数が相殺され、ターゲットオブジェクトの生成された実際の動き軌道は、曲線ではなく直線であり、これによって、ターゲットオブジェクトの実際の動き軌道は、理論的な動き軌道と同じとなり、これにより、ターゲットオブジェクトの動き軌道を決定するための精度を向上させる。
【０１３４】
上記実施形態に従うステップのすべてまたはいくつかは、ハードウェアによって実施され得、また、ハードウェアに指示するプログラムによって実施され得ることが当業者によって理解され得る。プログラムは、読取専用メモリ、磁気ディスク、または光ディスクであり得るコンピュータ読取可能な記憶媒体に記憶され得る。
【０１３５】
上記は、本開示に従う好適な実施形態のみを説明し、本開示を限定することは意図されていない。本開示の精神および原理においてなされたいずれの修正、等価な置換、およびバリエーションは、本開示の保護の範囲内にある。
【符号の説明】
【０１３６】
701  第1の獲得モジュール
702  第2の獲得モジュール
703  第1の決定モジュール
704  第3の獲得モジュール
705  第2の決定モジュール
706  第3の決定モジュール
900  端末
910  通信ユニット
920  メモリ
930  入力ユニット
931  タッチ感知面
932  他の入力デバイス
940  ディスプレイユニット
941  ディスプレイパネル
950  センサ
960  音声周波数回路、オーディオ回路
961  スピーカ
962  マイクロホン
970  WiFiモジュール、ワイヤレス通信ユニット
980  プロセッサ
990  電源
【図１】
0006735760.tif 000004
【図２】
0006735760.tif 000005
【図３】
0006735760.tif 000006
【図４】
0006735760.tif 000007
【図５】
0006735760.tif 000008
【図６】
0006735760.tif 000009
【図７】
0006735760.tif 000010
【図８】
0006735760.tif 000011
【図９】
0006735760.tif 000012