特開 2023-96266 情報処理装置、プログラム、及び描画方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023096266

(43)【公開日】2023-07-07

(54)【発明の名称】情報処理装置、プログラム、及び描画方法

(51)【国際特許分類】

   G06T 19/00 20110101AFI20230630BHJP

   A63F 13/52 20140101ALI20230630BHJP

   A63F 13/55 20140101ALI20230630BHJP

【ＦＩ】

G06T19/00 A

A63F13/52

A63F13/55

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2021211889

(22)【出願日】2021-12-27

(71)【出願人】

【識別番号】595000427

【氏名又は名称】株式会社コーエーテクモゲームス

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】土岐 翼

【テーマコード（参考）】

5B050

【Ｆターム（参考）】

5B050BA08

5B050BA09

5B050BA12

5B050BA13

5B050CA07

5B050CA08

5B050DA10

5B050EA07

5B050EA13

5B050EA18

5B050EA24

5B050EA26

5B050FA02

(57)【要約】

【課題】動きのある紐状オブジェクトの描画が崩れることを抑制すること。
【解決手段】紐状オブジェクトの動きを描画する情報処理装置であって、紐状オブジェクトの複数の制御点の位置及び姿勢を算出するように構成されている算出部と、算出した複数の制御点の姿勢うち、基準となる一端の制御点の姿勢に基づき、複数の制御点の描画用の姿勢を、一端の制御点から他端の制御点まで順次、決定するように構成されている決定部と、算出した複数の制御点の位置、及び決定した複数の制御点の描画用の姿勢に基づいて、紐状オブジェクトの動きを描画するように構成されている描画部と、を有する情報処理装置が提供される。
【選択図】図３

【特許請求の範囲】

【請求項1】

紐状オブジェクトの動きを描画する情報処理装置であって、
紐状オブジェクトの複数の制御点の位置及び姿勢を算出するように構成されている算出部と、
算出した前記複数の制御点の姿勢うち、基準となる一端の制御点の姿勢に基づき、前記複数の制御点の描画用の姿勢を、前記一端の制御点から他端の制御点まで順次、決定するように構成されている決定部と、
算出した前記複数の制御点の位置、及び決定した前記複数の制御点の描画用の姿勢に基づいて、紐状オブジェクトの動きを描画するように構成されている描画部と、
を有する情報処理装置。

【請求項2】

前記決定部は、算出した前記一端の制御点の姿勢を前記紐状オブジェクトの前記一端の制御点における接線方向に合わせた前記一端の制御点の描画用の姿勢を決定し、前記一端の制御点の次の制御点から前記他端の制御点までを順番に処理対象として、処理対象の制御点の一つ前の制御点の描画用の姿勢を前記紐状オブジェクトの処理対象の制御点における接線方向に合わせた処理対象の制御点の描画用の姿勢を決定するように構成されている
請求項１記載の情報処理装置。

【請求項3】

前記算出部は、初期形状を保持する紐状オブジェクトの前記複数の制御点の位置及び姿勢をシミュレーションにより算出するように構成されている
請求項１又は２記載の情報処理装置。

【請求項4】

前記描画部は、前記紐状オブジェクトのポリゴンの頂点を、算出した前記複数の制御点の位置、及び決定した前記複数の制御点の描画用の姿勢に基づいて決めるように構成されている
請求項１乃至３の何れか一項に記載の情報処理装置。

【請求項5】

前記紐状オブジェクトは、紐又は髪の毛の動きを再現するオブジェクトである
請求項１乃至４の何れか一項に記載の情報処理装置。

【請求項6】

紐状オブジェクトの動きを描画する情報処理装置に、
紐状オブジェクトの複数の制御点の位置及び姿勢を算出する手順、
算出した前記複数の制御点の姿勢うち、基準となる一端の制御点の姿勢に基づき、前記複数の制御点の描画用の姿勢を、前記一端の制御点から他端の制御点まで順次、決定する手順、
算出した前記複数の制御点の位置、及び決定した前記複数の制御点の描画用の姿勢に基づいて、紐状オブジェクトの動きを描画する手順、
を実行させるためのプログラム。

【請求項7】

紐状オブジェクトの動きを描画する情報処理装置の描画方法であって、
前記情報処理装置は、
紐状オブジェクトの複数の制御点の位置及び姿勢を算出し、
算出した前記複数の制御点の姿勢うち、基準となる一端の制御点の姿勢に基づき、前記複数の制御点の描画用の姿勢を、前記一端の制御点から他端の制御点まで順次、決定し、
算出した前記複数の制御点の位置、及び決定した前記複数の制御点の描画用の姿勢に基づいて、紐状オブジェクトの動きを描画する、
描画方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、情報処理装置、プログラム、及び描画方法に関する。

【背景技術】

【0002】

従来から、仮想空間内における毛髪などの長尺オブジェクトの動きを違和感の少ないものとする技術は知られている（例えば特許文献１参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０２１－１５７６０１号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

例えば紐や髪の毛などの紐状オブジェクトの動きを再現するシミュレーションでは紐状オブジェクトに複数の制御点を配置し、複数の制御点を独立に運動方程式に従って動かしている。また、紐状オブジェクトの動きを再現するシミュレーションでは、より現実に近い動きを再現するため、紐状オブジェクトの向きを表す姿勢を運動方程式に従って動かしているものもある。

【0005】

このようなシミュレーションの結果に基づいて紐状オブジェクトの動きを描画する情報処理装置では、モデルが持つポリゴンの頂点の位置を、制御点の位置及び紐状オブジェクトの姿勢に従って移動させることで紐状オブジェクトの動きを描画していた。

【0006】

しかしながら、シミュレーションの結果に基づいて紐状オブジェクトの動きを描画する従来の情報処理装置では、紐状オブジェクトの動きが激しい場合などに姿勢がばらついてしまい、紐状オブジェクトの描画が崩れてしまうという問題があった。特許文献１は、このような問題を解決するものではない。

【0007】

本開示は、動きのある紐状オブジェクトの描画が崩れることを抑制すること、を課題とする。

【課題を解決するための手段】

【0008】

本開示によれば、紐状オブジェクトの動きを描画する情報処理装置であって、紐状オブジェクトの複数の制御点の位置及び姿勢を算出するように構成されている算出部と、算出した前記複数の制御点の姿勢うち、基準となる一端の制御点の姿勢に基づき、前記複数の制御点の描画用の姿勢を、前記一端の制御点から他端の制御点まで順次、決定するように構成されている決定部と、算出した前記複数の制御点の位置、及び決定した前記複数の制御点の描画用の姿勢に基づいて、紐状オブジェクトの動きを描画するように構成されている描画部と、を有する情報処理装置が提供される。

【発明の効果】

【0009】

本開示によれば、動きのある紐状オブジェクトの描画が崩れることを抑制できる。

【図面の簡単な説明】

【0010】

【図1】本実施形態に係る情報処理システムの一例の構成図である。

【図2】本実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。

【図3】本実施形態に係る情報処理装置の機能構成の一例を示す図である。

【図4】紐状オブジェクトに配置される複数の制御点について説明するための一例の図である。

【図5】紐状オブジェクトの向きを表す姿勢について説明する一例の図である。

【図6】紐状オブジェクトの描画について説明する一例の図である。

【図7】紐状オブジェクトの描画について説明する一例の図である。

【図8】制御点の描画用の姿勢を決定する処理の一例の説明図である。

【図9】制御点の描画用の姿勢を決定する処理の一例の説明図である。

【図10】制御点の描画用の姿勢を決定する処理の一例の説明図である。

【図11】本実施形態に係る情報処理システムの処理の一例のフローチャートである。

【図12】制御点の描画用の姿勢を決定する処理の一例のフローチャートである。

【発明を実施するための形態】

【0011】

以下、本開示を実施するための形態について図面を参照して説明する。なお、本実施形態の紐状オブジェクトは、仮想空間に配置される紐や髪の毛などの幅や厚さに対して長さが十分に大きいオブジェクトである。

【0012】

［システム構成］
まず、一実施形態に係る紐状オブジェクトの動きを描画する情報処理システムの例を説明する。一実施形態に係る情報処理システムは、例えばシミュレーション又はゲームなどに利用される。

【0013】

図１は本実施形態に係る情報処理システムの一例の構成図である。本実施形態の情報処理システムは図１（Ａ）又は図１（Ｂ）に示すように構成される。図１（Ａ）に示す情報処理システムは情報処理装置１０を有する構成である。情報処理装置１０は、ユーザが操作するコンピュータである。図１（Ａ）の情報処理装置１０はユーザからの操作をタッチパネル、コントローラ、マウス、又はキーボード等で受け付けて、操作に応じた情報処理を実行し、実行結果を表示する。

【0014】

また、図１（Ｂ）の情報処理システムは、ネットワーク１８を介して情報処理装置１０とサーバ装置１４とが通信可能に接続された構成である。図１（Ｂ）の情報処理装置１０は図１（Ａ）と同様なコンピュータである。図１（Ｂ）のサーバ装置１４も図１（Ａ）と同様なコンピュータで実現できる。

【0015】

サーバ装置１４は情報処理装置１０との間でデータを送受信することで、情報処理装置１０が受け付けたユーザの操作に応じた情報処理を実行し、実行結果を情報処理装置１０に提供する。情報処理装置１０はサーバ装置１４から提供された実行結果を表示する。

【0016】

サーバ装置１４はクラウドコンピュータにより実現してもよい。なお、図１（Ｂ）に示したサーバ装置１４の個数は、１つに限定されるものではなく、２つ以上で分散処理してもよい。サーバ装置１４は情報処理装置１０へのプログラム（アプリケーション）などのダウンロード処理、ユーザのログイン処理、又は各種データベースを管理する処理、などに利用してもよい。なお、図１のシステム構成は一例である。

【0017】

［ハードウェア構成］
本実施形態に係る情報処理装置１０は、例えば図２に示すように構成される。サーバ装置１４の構成は情報処理装置１０と同様であるため、説明を省略する。図２は本実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。

【0018】

図２の情報処理装置１０は、例えばＣＰＵ（Central Processing Unit）１００、記憶装置１０２、通信装置１０４、入力装置１０６、及び出力装置１０８を有する。ＣＰＵ１００はプログラムに従って情報処理装置１０を制御する。記憶装置１０２は、例えばＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などのメモリ、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）などのストレージである。記憶装置１０２はＣＰＵ１００で実行するプログラム及びデータを記憶する。

【0019】

通信装置１０４は、通信を制御するネットワーク回路などの通信デバイスである。入力装置１０６は、タッチパッド、コントローラ、マウス、キーボード、カメラ、マイクなどの入力デバイスである。また、出力装置１０８はディスプレイ、スピーカなどの出力デバイスである。タッチパネルは入力装置１０６の一例であるタッチパッドと出力装置１０８の一例であるディスプレイとを組み合わせることで実現される。図２のハードウェア構成は一例である。

【0020】

［機能ブロック］
以下では、図１（Ａ）の構成を一例として説明する。なお、図３に示す機能構成は一例であって、例えば図３に示した機能構成の少なくとも一部をサーバ装置１４に設け、情報処理装置１０とサーバ装置１４とが連携して処理を行うようにしてもよい。

【0021】

図３は本実施形態に係る情報処理装置の機能構成の一例を示す図である。図３の情報処理装置１０は、制御部２００、操作受付部２０２、出力制御部２０４、通信部２０６、及び記憶部２１０を有する。

【0022】

記憶部２１０は、プログラム２１２、オブジェクト情報ＤＢ２１４、シミュレーション結果ＤＢ２１６、描画用姿勢情報ＤＢ２１８、及びポリゴン情報ＤＢ２２０を記憶している。記憶部２１０は記憶装置１０２で実現してもよいし、ネットワーク１８等を介して接続された記憶装置により実現してもよい。

【0023】

プログラム２１２は、ＣＰＵ１００が実行するプログラムの一例である。オブジェクト情報ＤＢ２１４は、仮想空間に配置された紐状オブジェクトに関する情報を記憶する。シミュレーション結果ＤＢ２１６は、紐状オブジェクトの動きのシミュレーション結果を記憶する。描画用姿勢情報ＤＢ２１８は、紐状オブジェクトの描画に利用する描画用の姿勢情報を記憶する。ポリゴン情報ＤＢ２２０は紐状オブジェクトの描画に利用するモデルのポリゴンに関する情報を記憶する。

【0024】

本実施形態では仮想空間内の紐状オブジェクトの動きをシミュレートし、仮想空間内の所定の視点（仮想カメラ）から見た紐状オブジェクトの画像を描画する。仮想空間は２次元又は３次元座標系上に紐状オブジェクトが存在する空間のことである。紐状オブジェクトは、２次元又は３次元のコンピュータグラフィックスで仮想空間内に配置される。

【0025】

制御部２００は情報処理装置１０の全体の制御を行う。情報処理装置１０の全体の制御には、ユーザから紐状オブジェクトの動きを描画する操作を受け付け、操作に応じた紐状オブジェクトの動きを描画して表示する制御が含まれる。

【0026】

制御部２００は、ＣＰＵ１００がプログラム２１２に記載された処理を実行することにより実現される。図３の制御部２００は、算出部２３０、決定部２３２、及び描画部２３４を有する構成である。また、算出部２３０は制御点位置算出部２４０及び姿勢算出部２４２を有する構成である。

【0027】

算出部２３０は、紐状オブジェクトに配置された複数の制御点の位置及び姿勢を算出する処理を行う。算出部２３０が有する制御点位置算出部２４０は、複数の制御点を運動方程式に従って独立に動かし、複数の制御点の位置を算出する。また、制御点位置算出部２４０は紐状オブジェクトの長さや制御点間の距離などの拘束条件及び制御点が姿勢の接線方向に存在する拘束条件（伸び・歪み拘束条件）を保つように、複数の制御点の位置を算出する。なお、制御点位置算出部２４０の処理の詳細は後述する。

【0028】

姿勢算出部２４２は、紐状オブジェクトの制御点と制御点との間に持たせている紐状オブジェクトの向きを表す姿勢を運動方程式に従って動かし、制御点と制御点との間の姿勢を算出する。姿勢算出部２４２は、算出した制御点と制御点との間の姿勢を、制御点の姿勢として用いる。また、姿勢算出部２４２は初期の姿勢同士のねじれ具合に戻すように姿勢を動かす拘束条件（曲げ・ねじれ拘束条件）を保つように、複数の制御点の姿勢を算出する。なお、姿勢算出部２４２の処理の詳細は後述する。

【0029】

決定部２３２は、算出部２３０が算出した複数の制御点の位置及び姿勢から、複数の制御点の描画用の姿勢を決定する。決定部２３０は、算出部２３０が算出した複数の制御点の姿勢のうち、基準となる一端の制御点の姿勢に基づき、複数の制御点の描画用の姿勢を決定する。決定部２３２は、基準となる一端の制御点から他端の制御点まで、描画用の姿勢を順番に決定する。なお、決定部２３２の処理の詳細は後述する。

【0030】

描画部２３４は、算出部２３０が算出した複数の制御点の位置、及び決定部２３２が決定した複数の制御点の描画用の姿勢に基づいて、動きのある紐状オブジェクトを描画して表示する。

【0031】

操作受付部２０２は入力装置１０６に対するユーザの各種操作を受け付ける。出力制御部２０４は制御部２００の制御に従って各種画面を出力装置１０８に表示する。操作受付部２０２はＣＰＵ１００がプログラムに従って入力装置１０６を制御することにより実現される。また、出力制御部２０４は、ＣＰＵ１００がプログラムに従って出力装置１０８を制御することにより実現される。入力装置１０６に対するユーザの各種操作とは、ＣＰＵ１００に処理を実行させるため、ユーザが操作受付部２０２を操る操作をいう。出力制御部２０４は、制御部２００の制御に従い、各種画面の表示と音の出力とを行う。

【0032】

通信部２０６は、ネットワーク１８等を介して通信する。通信部２０６はＣＰＵ１００がプログラムを実行し、プログラムに従って通信装置１０４を制御することにより実現される。

【0033】

［紐状オブジェクトに配置される複数の制御点］
図４は紐状オブジェクトに配置される複数の制御点について説明するための一例の図である。図４（Ａ）及び図４（Ｂ）に示すように、紐状オブジェクトには複数の制御点１０００が配置されている。

【0034】

例えば図４（Ａ）の紐状オブジェクトの動きを再現するシミュレーションでは、制御点１０００を独立に運動方程式に従って動かす積分処理と、動かした後に紐の長さ等を保つように制御点１０００を動かす拘束処理と、が行われる。

【0035】

図４（Ｂ）の紐状オブジェクトはバネの螺旋形状のように初期形状を保持しながら揺れる紐状オブジェクトの例である。図４（Ｂ）の紐状オブジェクトは、制御点１０００を独立に運動方程式に従って動かす積分処理と、動かした後に紐の長さ等を保つように制御点１０００を動かす拘束処理と、を行ったとしても、紐状オブジェクトの動きを再現できない。なお、図４（Ｂ）の紐状オブジェクトの初期形状を保持するために復元力を働かせる方法もあるが、不自然な揺れになることが多い。

【0036】

［紐状オブジェクトの向きを表す姿勢］
図５は紐状オブジェクトの向きを表す姿勢について説明する一例の図である。例えばバネの螺旋形状や髪の毛の癖などの初期形状を保持する紐状オブジェクトの動きを再現するシミュレーションでは、制御点１０００と制御点１０００との間に、紐状オブジェクトの向きを表す姿勢１００２を持たせる。姿勢１００２は運動方程式に従って動かされる。

【0037】

初期の前後の姿勢１００２同士のねじれ具合の関係（例えば図５（Ａ）に図示した関係１００２－１）を記憶しておき、その関係１００２－１に戻すように姿勢１００２を動かすことで、初期形状を保持する紐状オブジェクトの動きを再現できる。前後の姿勢１００２同士のねじれ具合を考慮すれば、例えば図５（Ｂ）に示したような螺旋形状の紐状オブジェクトであっても、初期形状を保持しながら自然に揺れる紐状オブジェクトの動きを再現できる。前後の姿勢１００２同士のねじれ具合を考慮して紐状オブジェクトの動きを再現するシミュレーションでは、初期形状の保持が重要となる紐状オブジェクトの全般に広く利用できる。

【0038】

［紐オブジェクトの描画］
図６は紐状オブジェクトの描画について説明する一例の図である。図６（Ａ）は紐状オブジェクトの制御点１０００と、制御点１０００の間に持たせた紐オブジェクトの向きを表す姿勢１００２と、を表している。図６（Ｂ）は制御点１０００の描画用の姿勢１００２を表している。また、図６では制御点１０００を繋ぐように制御点１０００の間に表示された点線が紐状オブジェクトの接点方向を示している。

【0039】

例えば図６の紐状オブジェクトの動きを再現する描画では、モデルが持つポリゴン１００４の頂点の位置を、図６（Ｂ）に示した制御点１０００の位置と制御点１０００の姿勢１００２とに従って移動させることで紐状オブジェクトの動きを描画していた。

【0040】

しかしながら、図６に示した紐状オブジェクトの描画では、図７に示すような問題が生じる場合がある。図７は紐状オブジェクトの描画について説明する一例の図である。例えば図７（Ａ）は制御点１０００の間に持たせた姿勢１００２が、親骨の移動が激しい、拘束処理のイテレーション回数が少ない等といった要因により、紐状オブジェクトの接線方向からずれている例である。

【0041】

制御点１０００の間に持たせた姿勢１００２が図７（Ａ）のように紐状オブジェクトの接線方向からずれていると、制御点１０００の描画用の姿勢１００２は図７（Ｂ）に示したように紐状オブジェクトの接線方向からずれることになる。

【0042】

したがって、図７の紐状オブジェクトの動きを再現する描画では、モデルが持つポリゴン１００４の頂点の位置を、図７（Ｂ）に示した制御点１０００の位置と制御点１０００の姿勢１００２とに従って移動させて紐状オブジェクトの動きを描画するため、ポリゴン１００４の描画が崩れてしまい、正しい見た目にならない。

【0043】

そこで、本実施形態では図８～図１０に示すように制御点１０００の描画用の姿勢１００２を擬似的に決定することで、動きのある紐状オブジェクトの描画が崩れることを抑制する。図８～図１０は制御点の描画用の姿勢を決定する処理の一例の説明図である。

【0044】

図８（Ａ）は紐状オブジェクトの複数の制御点１０００ａ～１０００ｇと、制御点１０００ａ～１０００ｇの間に持たせた姿勢１００２ａ～１００２ｆと、を表している。制御点１０００ａは基準となる一端の制御点（根元の制御点）の一例である。制御点１０００ｇは他端の制御点（先端の制御点）の一例である。

【0045】

図８（Ａ）は制御点１０００ａ～１０００ｇの間に持たせた姿勢１００２ａ～１００２ｆが紐状オブジェクトの接線方向からずれているため、姿勢１００２ａ～１００２ｆを制御点１０００ａ～１０００ｇの描画用の姿勢として用いると、紐状オブジェクトの描画が崩れてしまう。

【0046】

そこで、本実施形態では図８（Ｂ）に示すように、基準となる一端の制御点１０００ａと次の制御点１０００ｂの間の姿勢１００２ａを制御点１０００ａ～１０００ｇの描画用の姿勢１００２の決定に利用する。本実施形態では、基準となる一端の制御点１０００ａと次の制御点１０００ｂの間の姿勢１００２ａに基づき、制御点１０００ａ～１０００ｇの描画用の姿勢１００２を決定する。図９（Ａ）は、図８（Ｂ）の制御点１０００ａの姿勢１００２ａを、制御点１０００ａにおける紐状オブジェクトの接線方向に合わせた描画用の姿勢１００２ａを示している。

【0047】

次に、描画用の姿勢１００２を決定する処理対象を制御点１０００ａから制御点１０００ｂに変更して処理を続ける。図９（Ｂ）は、図９（Ａ）の制御点１０００ａの描画用の姿勢１００２ａを、制御点１０００ａの次の制御点１０００ｂの姿勢１００２ｂとして用いる様子を表している。図１０（Ａ）は図９（Ｂ）の制御点１０００ｂの姿勢１００２ｂを、制御点１０００ｂにおける紐状オブジェクトの接線方向に合わせた描画用の姿勢１００２ｂを示している。

【0048】

以下、制御点１０００ｃ～１０００ｇを順番に処理対象として、処理対象の一つ前の制御点１０００の描画用の姿勢１００２を処理対象の制御点１０００における接線方向に合わせた、処理対象の制御点１０００の描画用の姿勢１００２を例えば図１０（Ｂ）のように決定する。例えば図１０（Ｂ）では、制御点１０００ａ～１０００ｇの描画用の姿勢１００２ａ～１００２ｇが、それぞれ制御点１０００ａ～１０００ｇの接線方向を向いているため、ポリゴン１００４の描画が崩れず、正しい見た目となる。

【0049】

[処理]
以下では、本実施形態に係る情報処理システムが紐状オブジェクトの動きを描画する操作をユーザから受け付けて、その操作に応じた紐状オブジェクトの動きを描画して出力装置１０８に表示（出力）するシミュレーションの処理例を説明する。図１１は本実施形態に係る情報処理システムの処理の一例のフローチャートである。

【0050】

ステップＳ１００において、情報処理装置１０はユーザからシミュレーションを開始する操作を受け付ける。情報処理装置１０の制御部２００は、ユーザから受け付けた操作に従って、シミュレーション処理を開始する。

【0051】

ステップＳ１０２において、算出部２３０の制御点位置算出部２４０は図８（Ａ）に示したように、紐状オブジェクトの複数の制御点１０００ａ～１０００ｇの位置を運動方程式により算出する。制御点位置算出部２４０は、仮想空間内の紐状オブジェクトの制御点１０００ａ～１０００ｇの動きを、物理法則に基づいてシミュレートする。

【0052】

ステップＳ１０４において、算出部２３０の姿勢算出部２４２は図８（Ａ）に示したように、制御点１０００ａ～１０００ｇの間に持たせた姿勢１００２ａ～１００２ｆを運動方程式により算出する。ステップＳ１０６において、算出部２３０の制御点位置算出部２４０及び姿勢算出部２４２は動かした後に必要に応じて拘束処理を行う。例えば拘束処理は処理負荷の軽減のため、処理の頻度を調整してもよい。

【0053】

ステップＳ１０２～Ｓ１０６は、紐状オブジェクトの複数の制御点１０００ａ～１０００ｇの位置、及び制御点１０００ａ～１０００ｇの間に持たせた姿勢１００２ａ～１００２ｆをシミュレートする処理である。

【0054】

ステップＳ１０８において、制御部２００の決定部２３２は例えば図１２に示すような制御点１０００の描画用の姿勢１００２を決定する処理を行う。図１２は制御点の描画用の姿勢を決定する処理の一例のフローチャートである。

【0055】

ステップＳ２００において、決定部２３２は例えば図８（Ｂ）に示すように、基準となる一端（根元）の制御点１０００ａと次の制御点１０００ｂとの間の姿勢１００２ａを制御点１０００ａの姿勢１００２ａとして取得する。

【0056】

ステップＳ２０２において、決定部２３２は例えば図９（Ａ）に示すように、制御点１０００ａの姿勢１００２ａを制御点１０００ａにおける紐状オブジェクトの接線方向に合わせた制御点１０００ａの描画用の姿勢１００２ａを決定する。なお、以下では制御点１０００における紐状オブジェクトの接線方向を、単に制御点１０００の接線方向と呼ぶことがある。

【0057】

ステップＳ２０４において、決定部２３２は描画用の姿勢１００２を決定する次の処理対象の制御点１０００を選択する。例えば図９（Ｂ）に示すように、決定部２３２は処理対象を制御点１０００ａから制御点１０００ｂに変更する。

【0058】

ステップＳ２０６において、決定部２３２は処理対象の制御点１０００の一つ前の制御点１０００の描画用の姿勢１００２を取得する。例えば図９（Ｂ）に示すように、決定部２３２は処理対象の制御点１０００ｂの一つ前の制御点１０００ａの描画用の姿勢１００２ａを取得する。

【0059】

ステップＳ２０８において、決定部２３２は一つ前の制御点１０００の描画用の姿勢１００２を処理対象の制御点１０００の接線方向に合わせた、処理対象の制御点１０００の描画用の姿勢１００２を決定する。例えば図１０（Ａ）に示すように、決定部２３２は一つ前の制御点１０００ａの描画用の姿勢１００２ａを処理対象の制御点１０００ｂの接線方向に合わせた、処理対象の制御点１０００ｂの描画用の姿勢１００２ｂを決定する。

【0060】

ステップＳ２１０において、決定部２３２は次の処理対象の制御点１０００があるか否かを判定する。次の処理対象の制御点１０００があれば、決定部２３２はステップＳ２０４の処理に戻り、ステップＳ２０４～Ｓ２１０の処理を行う。ステップＳ２０４～Ｓ２１０の処理を繰り返すことで、決定部２３２は例えば図１０（Ｂ）に示すように、それぞれの制御点１０００ｃ～１０００ｇの描画用の姿勢１００２ｃ～１００２ｇを決定する。

【0061】

ステップＳ２１０において、決定部２３２は次の処理対象の制御点１０００が無いと判定すると、図１２のフローチャートの処理を終了する。図１２のフローチャートの処理により、決定部２３２は制御点１０００ごとに描画用の姿勢１００２を決定できる。

【0062】

図１１のステップＳ１１０に戻り、制御部２００の描画部２３４は、算出部２３０が算出した制御点１０００の位置、及び決定部２３２が決定した制御点１０００の描画用の姿勢１００２に基づいた描画処理を行う。例えば図１０（Ｂ）の例では、描画部２３４は制御点１０００ａ～１０００ｇの位置、及び制御点１０００ａ～１０００ｇの描画用の姿勢１００２ａ～１００２ｇに基づいて、動きのある紐状オブジェクトを描画して表示する。

【0063】

ステップＳ１１２において、制御部２００はシミュレーション処理を終了するか否かを判定し、シミュレーション終了と判定するまで、ステップＳ１０２～Ｓ１１２の処理を繰り返す。シミュレーション終了と判定すると、制御部２００は図１１のフローチャートの処理を終了する。

【0064】

本実施形態は、例えばゲームキャラクタの髪の毛の描画に適用できる。また、本実施形態は、ソーシャルネットワークサービスで利用者が利用するアバターの髪の毛やノンプレイヤキャラクタ（ＮＰＣ）の髪の毛の描画に適用できる。

【0065】

本実施形態によれば、仮想空間を所定の視点から見た紐状オブジェクトを描画して表示する情報処理装置１０において、動きのある紐状オブジェクトの描画が崩れることを抑制できる。例えば紐状オブジェクトの動きが激しく、且つ拘束条件の適応回数が少ない場合であっても、紐状オブジェクトの描画が崩れることを抑制できる。

【0066】

開示した一実施形態の情報処理装置は例示であって制限的なものではないと考えられるべきである。上記の実施形態は添付の請求の範囲及びその主旨を逸脱することなく、様々な形態で変形及び改良が可能である。また、上記した複数の実施形態に記載された事項は矛盾しない範囲で他の構成も取り得ることができ、また、矛盾しない範囲で組み合わせることができる。

【符号の説明】

【0067】

１０ 情報処理装置
１４ サーバ装置
１８ ネットワーク
２００ 制御部
２０２ 操作受付部
２０４ 出力制御部
２０６ 通信部
２１０ 記憶部
２１２ プログラム
２１４ オブジェクト情報ＤＢ
２１６ シミュレーション結果ＤＢ
２１８ 描画用姿勢情報ＤＢ
２２０ ポリゴン情報ＤＢ
２３０ 算出部
２３２ 決定部
２３４ 描画部
２４０ 制御点位置算出部
２４２ 姿勢算出部
１０００ 制御点
１００２ 姿勢
１００４ ポリゴン

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】