JP3974135B2 - プログラム、自動配置方法、ならびに、画像生成装置 - Google Patents

Description

本発明は、プログラム、自動配置方法、ならびに、画像生成装置に関する。

従来より、ビデオゲーム装置等にて実行されるゲーム（ソフトウェア等）が種々開発されている。中でも、ロールプレイングゲームと総称されるゲームは、根強い人気があり、幅広い年齢層のプレイヤから支持されている。
このロールプレイングゲームは、仮想的な世界（仮想空間内）において主キャラクタ（自キャラクタ）を成長させつつ、最終目的を達成するタイプのゲームである。たとえば、プレイヤは、主キャラクタを通して仮想空間内を冒険し、フィールドやダンジョン等にて遭遇する敵キャラクタと戦い、主キャラクタの経験値や能力値を向上させる。そして、必要アイテムの収集や謎解き等を進めながら、主キャラクタの成長に応じて、より難易度の高い課題の解決を試みる。課題の解決を進めて行くと、やがて、最終目的となる敵のボスキャラクタの正体が明らかとなり、そのボスキャラクタを倒して、冒険を終える。

このようなロールプレイングゲームにおいて、一般に、洞窟や宮殿等がダンジョン（迷路等）として表現されている。このダンジョン内では、より強い敵キャラクタと遭遇したり、より重要なアイテム等を取得できる場合が多い。このため、プレイヤは、ダンジョンを攻略することにより、主キャラクタの成長を早めたり、重要アイテムを得て課題の解決を進めることになる。
このようなダンジョンにおいて、予め決められたマップ（経路や各種オブジェクトの配置が固定された固定マップ）を表示するタイプが一般的であったが、近年では、異なるマップ（ランダムマップ）を自動的に生成するタイプのゲームも知られている。

なお、この種のゲームの一例として、より複雑な形状の迷路を生成可能なビデオゲーム装置の技術も開示されている（たとえば、特許文献１参照）。
特開２００１−９６０６７号公報 （第６−１０頁、第２図）

上述したロールプレイングゲームは、もともと二次元表示（平面表示）がなされていたが、ゲームのリアリティや臨場感等を高めるために、近年では、三次元表示（立体表示）が導入されて来ている。つまり、ダンジョン等においても、三次元マップによる表示が求められている。
三次元マップを自動生成する場合には、たとえば、予め用意された複数種類のブロック画像（三次元形状のブロック画像）をランダムに配置する手法が用いられている。この場合、ブロック画像が大まかな規則性なく配置されるため、プレイヤには、生成される三次元画像が、いかにもランダムに生成されたものであるという印象を強く持たせてしまう。

つまり、自動生成において、ランダムに選択される従来の平面画像から、三次元のブロック画像に置き換えただけであり、生成される三次元マップが、従来の二次元マップとほとんど差がなくなっていた。そのため、三次元マップにて三次元に表示しても、あまりリアリティや臨場感が高まらないという問題があった。

本発明は、このような課題を解決するためになされたもので、より現実感を高めた三次元画像を自動生成することのできるプログラム、自動配置方法、ならびに、画像生成装置を提供することを目的とする。

本発明の第１の観点に係るプログラムは、コンピュータ（ゲーム装置を含む。）を、パーツ記憶部、組み合わせ記憶部、評価部、配置候補記憶部、パーツ選択部、および、画像描画部として機能させるように構成する。

まず、パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ（たとえば、床、壁、天井等のパーツ画像）を記憶する。また、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する。そして、評価部は、規定された当該組み合わせパーツを所定の配置対象領域（たとえば、セル等）に配置可能か否かを評価する。

一方、配置候補記憶部は、配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する。また、パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択する。そして、画像描画部は、選択された当該組み合わせパーツに基づいて、三次元画像を描画する。

このように、組み合わせパーツが配置候補として選ばれ、この内から、最終的に配置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。

本発明の第２の観点に係るプログラムは、コンピュータ（ゲーム装置を含む。）を、パーツ記憶部、組み合わせ記憶部、輪郭生成部、評価部、配置候補記憶部、パーツ選択部、および、画像描画部として機能させるように構成する。

まず、パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ（たとえば、床、壁、天井等のパーツ画像）を記憶する。また、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する。そして、輪郭生成部は、パーツを配置するための配置対象領域（たとえば、セル等）の輪郭を生成する。

一方、評価部は、規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置可能か否かを評価する。また、配置候補記憶部は、配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する。パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択する。そして、画像描画部は、選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次元画像を描画する。

このように、組み合わせパーツが配置候補として選ばれ、この内から、最終的に配置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。

前記評価部は、規定された当該組み合わせパーツを所定の回転パターンに沿って回転させながら、配置対象領域に配置可能か否かを評価し、前記配置候補記憶部は、配置可能と評価された当該組み合わせパーツの組み合わせ情報および回転角度を、配置候補として記憶してもよい。

前記パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、所定の選択パターンに基づいて、１つの組み合わせパーツを選択してもよい。

前記評価部は、生成された当該輪郭の配置対象領域の評価の順番を規定するテーブルに基づいて、各配置対象領域毎に、規定された当該組み合わせパーツが配置可能か否かを順次評価してもよい。

上記プログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコンピュータ読取可能な情報記録媒体に記録することができる。

上記プログラムは、当該プログラムが実行されるコンピュータとは独立して、コンピュータ通信網を介して配布・販売することができる。また、上記情報記録媒体は、当該コンピュータとは独立して配布・販売することができる。

本発明の第３の観点に係る自動配置方法は、パーツ記憶部（三次元画像の最小要素となり得る複数のパーツを記憶する）、組み合わせ記憶部（当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する）、および、配置候補記憶部（配置候補となる組み合わせパーツが格納される）を用いる自動生成方法であって、評価工程、格納工程、パーツ選択工程、および、画像描画工程を備え、以下のように構成する。

まず、評価工程では、規定された当該組み合わせパーツを所定の配置対象領域（たとえば、セル等）に配置可能か否かを評価する。また、格納工程では、配置可能と評価された当該組み合わせパーツを、配置候補として前記配置候補記憶部に格納する。パーツ選択工程では、配置候補として格納された当該組み合わせパーツから、１つの組み合わせパーツを選択する。そして、画像描画工程では、選択された当該組み合わせパーツに基づいて、三次元画像を描画する。
このように、組み合わせパーツが配置候補として選ばれ、この内から、最終的に配置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。

本発明の第４の観点に係る自動配置方法は、パーツ記憶部（三次元画像の最小要素となり得る複数のパーツを記憶する）、組み合わせ記憶部（当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する）、および、配置候補記憶部（配置候補となる組み合わせパーツが格納される）を用いる自動生成方法であって、輪郭生成工程、評価工程、格納工程、パーツ選択工程、および、画像描画工程を備え、以下のように構成する。

まず、輪郭生成工程では、パーツを配置するための配置対象領域（たとえば、セル等）の輪郭を生成する。また、評価工程では、規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置可能か否かを評価する。格納工程では、配置可能と評価された当該組み合わせパーツを、配置候補として前記配置候補記憶部に格納する。パーツ選択工程では、配置候補として格納された当該組み合わせパーツから、１つの組み合わせパーツを選択する。そして、画像描画工程では、選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次元画像を描画する。
このように、組み合わせパーツが配置候補として選ばれ、この内から、最終的に配置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。

本発明の第５の観点に係る画像生成装置は、パーツ記憶部、組み合わせ記憶部、評価部、配置候補記憶部、パーツ選択部、および、画像描画部を備え、以下のように構成する。

まず、パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ（たとえば、床、壁、天井等のパーツ画像）を記憶する。また、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する。そして、評価部は、規定された当該組み合わせパーツを所定の配置対象領域（たとえば、セル等）に配置可能か否かを評価する。
一方、配置候補記憶部は、配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する。また、パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択する。そして、画像描画部は、選択された当該組み合わせパーツに基づいて、三次元画像を描画する。
このように、組み合わせパーツが配置候補として選ばれ、この内から、最終的に配置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。

本発明の第６の観点に係る画像生成装置は、パーツ記憶部、組み合わせ記憶部、輪郭生成部、評価部、配置候補記憶部、パーツ選択部、および、画像描画部を備え、以下のように構成する。

まず、パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ（たとえば、床、壁、天井等のパーツ画像）を記憶する。また、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する。そして、輪郭生成部は、パーツを配置するための配置対象領域（たとえば、セル等）の輪郭を生成する。
一方、評価部は、規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置可能か否かを評価する。また、配置候補記憶部は、配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する。パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択する。そして、画像描画部は、選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次元画像を描画する。
このように、組み合わせパーツが配置候補として選ばれ、この内から、最終的に配置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。

本発明によれば、より現実感を高めた三次元画像を自動生成することができる。

以下に本発明の実施形態を説明する。以下では、理解を容易にするため、ゲーム装置に本発明が適用される実施形態を説明するが、各種のコンピュータ、ＰＤＡ、携帯電話などの情報処理装置においても同様に本発明を適用することができる。すなわち、以下に説明する実施形態は説明のためのものであり、本願発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素または全要素をこれと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も本発明の範囲に含まれる。

（実施形態１）
図１は、本発明の実施の形態に係る画像生成装置が実現される典型的なゲーム装置の概要構成を示す模式図である。以下、本図を参照して説明する。

ゲーム装置１００は、ＣＰＵ（Central Processing Unit）１０１と、ＲＯＭ（Read Only Memory）１０２と、ＲＡＭ（Random Access Memory）１０３と、インターフェース１０４と、コントローラ１０５と、外部メモリ１０６と、ＤＶＤ（Digital Versatile Disk）−ＲＯＭドライブ１０７と、画像処理部１０８と、音声処理部１０９と、ＮＩＣ（Network Interface Card）１１０と、を備える。

なお、ゲーム用のプログラムおよびデータを記憶したＤＶＤ−ＲＯＭをＤＶＤ−ＲＯＭドライブ１０７に装着して、ゲーム装置１００の電源を投入することにより、当該プログラムが実行され、本実施形態の画像生成装置が実現される。

ＣＰＵ １０１（制御部）は、ゲーム装置１００全体の動作を制御し、各構成要素と接続され制御信号やデータをやりとりする。

ＲＯＭ １０２には、電源投入直後に実行されるＩＰＬ（Initial Program Loader）が記録され、これが実行されることにより、ＤＶＤ−ＲＯＭに記録されたプログラムをＲＡＭ １０３に読み出してＣＰＵ １０１による実行が開始される。また、ＲＯＭ １０２には、ゲーム装置１００全体の動作制御に必要なオペレーティングシステムのプログラムや各種のデータが記録される。

ＲＡＭ １０３は、データやプログラムを一時的に記憶するためのもので、ＤＶＤ−ＲＯＭから読み出したプログラムやデータ、その他ゲームの進行やチャット通信に必要なデータが保持される。

インターフェース１０４を介して接続されたコントローラ１０５は、ユーザがゲーム実行の際に行う操作入力を受け付ける。たとえば、コントローラ１０５は、操作入力に従って、文字列（メッセージ）等の入力を受け付ける。

インターフェース１０４を介して着脱自在に接続された外部メモリ１０６には、ゲームの進行状態を示すデータ、チャット通信のログ（記録）のデータなどが書き換え可能に記憶される。ユーザは、コントローラ１０５を介して指示入力を行うことにより、これらのデータを適宜外部メモリ１０６に記録することができる。

ＤＶＤ−ＲＯＭドライブ１０７に装着されるＤＶＤ−ＲＯＭには、ゲームを実現するためのプログラムとゲームに付随する画像データや音声データが記録される。ＣＰＵ １０１の制御によって、ＤＶＤ−ＲＯＭドライブ１０７は、これに装着されたＤＶＤ−ＲＯＭに対する読み出し処理を行って、必要なプログラムやデータを読み出し、これらはＲＡＭ １０３等に一時的に記憶される。

画像処理部１０８は、ＤＶＤ−ＲＯＭから読み出されたデータをＣＰＵ １０１や画像処理部１０８が備える画像演算プロセッサ（図示せず）によって加工処理した後、これを画像処理部１０８が備えるフレームメモリ（図示せず）に記録する。フレームメモリに記録された画像情報は、所定の同期タイミングでビデオ信号に変換され画像処理部１０８に接続されるモニタ（図示せず）へ出力される。これにより、各種の画像表示が可能となる。

なお、画像演算プロセッサは、２次元の画像の重ね合わせ演算やαブレンディング等の透過演算、各種の飽和演算を高速に実行できる。
また、仮想３次元空間に配置され、各種のテクスチャ情報が付加されたポリゴン情報を、Ｚバッファ法によりレンダリングして、所定の視点位置から仮想３次元空間に配置されたポリゴンを俯瞰したレンダリング画像を得る演算の高速実行も可能である。

さらに、ＣＰＵ １０１と画像演算プロセッサが協調動作することにより、文字の形状を定義するフォント情報にしたがって、文字列を２次元画像としてフレームメモリへ描画したり、各ポリゴン表面へ描画することが可能である。フォント情報は、ＲＯＭ １０２に記録されているが、ＤＶＤ−ＲＯＭに記録された専用のフォント情報を利用することも可能である。

音声処理部１０９は、ＤＶＤ−ＲＯＭから読み出した音声データをアナログ音声信号に変換し、これに接続されたスピーカ（図示せず）から出力させる。また、ＣＰＵ １０１の制御の下、ゲームの進行の中で発生させるべき効果音や楽曲データを生成し、これに対応した音声をスピーカから出力させる。

ＮＩＣ １１０は、ゲーム装置１００をインターネット等のコンピュータ通信網（図示せず）に接続するためのものであり、ＬＡＮ（Local Area Network）を構成する際に用いられる１０ＢＡＳＥ−Ｔ／１００ＢＡＳＥ−Ｔ規格にしたがうものや、電話回線を用いてインターネットに接続するためのアナログモデム、ＩＳＤＮ（Integrated Services Digital Network）モデム、ＡＤＳＬ（Asymmetric Digital Subscriber Line）モデム、ケーブルテレビジョン回線を用いてインターネットに接続するためのケーブルモデム等と、これらとＣＰＵ １０１との仲立ちを行うインターフェース（図示せず）により構成される。

このほか、ゲーム装置１００は、ハードディスク等の大容量外部記憶装置を用いて、ＲＯＭ １０２、ＲＡＭ １０３、外部メモリ１０６、ＤＶＤ−ＲＯＭドライブ１０７に装着されるＤＶＤ−ＲＯＭ等と同じ機能を果たすように構成してもよい。
また、ユーザからの文字列の編集入力を受け付けるためのキーボードや、各種の位置の指定および選択入力を受け付けるためのマウスなどを接続する形態も採用することができる。

また、本実施形態のゲーム装置１００にかえて、一般的なコンピュータ（汎用のパーソナルコンピュータ等）を画像生成装置として利用することもできる。たとえば、一般的なコンピュータは、上記ゲーム装置１００と同様に、ＣＰＵ、ＲＡＭ、ＲＯＭ、ＤＶＤ−ＲＯＭドライブ、および、ＮＩＣを備え、ゲーム装置１００よりも簡易な機能を備えた画像処理部を備え、外部記憶装置としてハードディスクを有する他、フレキシブルディスク、光磁気ディスク、磁気テープ等が利用できるようになっている。また、コントローラではなく、キーボードやマウスなどを入力装置として利用する。そして、ゲームプログラムをインストールした後に、そのプログラムを実行させると、画像生成装置として機能する。

（画像生成装置の概要構成）
図２は、本実施形態に係る画像生成装置の概要構成を示す模式図である。以下、本図を参照して説明する。

画像生成装置２００は、輪郭生成部２０１と、輪郭情報記憶部２０２と、パーツモデル記憶部２０３と、組み合わせデータ記憶部２０４と、パーツ配置評価部２０５と、配置候補記憶部２０６と、パーツ選択部２０７と、画像描画部２０８とを備える。

まず、輪郭生成部２０１は、三次元マップ全体（ステージ全体）の輪郭形状を生成する。たとえば、輪郭生成部２０１は、壁セル、床セル、天井セルといった複数種類のセルから構成される輪郭形状を生成する。
具体的に輪郭生成部２０１は、図３（ａ）に示すような輪郭形状を生成する。この輪郭形状の内部（室内等）は、図３（ｂ）に示すように、壁セル（Ｗ）、床セル（Ｇ）、天井セル（Ｃ）等から構成されている。
なお、この図３（ａ），（ｂ）に示す輪郭形状は、一例として、規定配置の輪郭形状をスワップにより変形させて生成する。つまり、輪郭生成部２０１は、規定配置からランダムに２個ずつ選択して交換するスワップを所定回数に渡り行い輪郭形状を適宜変化させる。
そして、ＣＰＵ １０１が、このような輪郭生成部２０１として機能しうる。

図２に戻って、輪郭情報記憶部２０２は、輪郭生成部２０１により生成されたステージ全体の輪郭形状を記憶する。つまり、上述の図３（ａ），（ｂ）に示すような各セルにより構成された輪郭形状を記憶する。
なお、ＲＡＭ １０３が、このような輪郭情報記憶部２０２として機能しうる。

パーツモデル記憶部２０３は、三次元画像の最小要素となり得る複数のパーツを記憶する。つまり、上述した輪郭形状の各セルに配置するための複数種類のパーツモデル（モデル画像）を記憶する。たとえば、パーツモデル記憶部２０３は、床、壁、天井、ブロック、階段、手すり、影、・・・といった最小単位のパーツモデルを記憶する。
一例として、パーツモデル記憶部２０３は、図４（ａ）〜（ｃ）に示すような床や壁といったパーツモデル（パーツ画像）を記憶する。なお、パーツモデルには、図４（ａ）に示すような１つ分のセルに配置可能な１×１（横×縦）のものや、図４（ｂ），（ｃ）に示すような２つ分のセルに配置可能な２×１（横×縦）のもの等が含まれている。
なお、ＤＶＤ−ＲＯＭドライブ１０７に装着されたＤＶＤ−ＲＯＭや外部メモリ１０６が、このようなパーツモデル記憶部２０３として機能しうる。

組み合わせデータ記憶部２０４は、パーツモデルの組み合わせを規定する種々の組み合わせデータを記憶する。この組み合わせデータは、上述した床、壁、天井等の各パーツモデルを適切に組み合わせたデータであり、予め定められている。
一例として、組み合わせデータは、図５（ａ）に示すような構成パーツに関するデータおよび、図５（ｂ）に示すような組み合わせパーツ全体に関するデータ等から構成される。
具体的に説明すると、図６（ａ），（ｂ）に示すような壁のパーツモデルを使用して、図７（ａ），（ｂ）に示すような適切な組み合わせパーツとなるように、組み合わせデータが規定されている。つまり、図７（ａ），（ｂ）の組み合わせパーツにおいて、１階に、図６（ｂ）に示すパーツモデル（シャッターを含む壁のパーツモデル）が矛盾なく配置されている。この場合、図６（ｂ）のパーツモデルが２階以上に配置されたとすると、現実感がなくなってしまうため、組み合わせデータには、適切な組み合わせとなる（パーツモデルの配列となる）組み合わせパーツが規定されている。
この他にも、組み合わせデータには、図８（ａ），（ｂ）に示すような複雑な組み合わせパーツを規定するデータも含まれている。なお、図８（ａ）の組み合わせパーツは、床、２つの壁、および、天井の各パーツモデルから構成され、また、図８（ｂ）の組み合わせパーツは、床、ブロック、および、影の各パーツモデルから構成される。
なお、ＤＶＤ−ＲＯＭドライブ１０７に装着されたＤＶＤ−ＲＯＭや外部メモリ１０６が、このような組み合わせデータ記憶部２０４として機能しうる。

図２に戻って、パーツ配置評価部２０５は、輪郭生成部２０１により生成された輪郭を構成する各セル上に、組み合わせデータに規定される組み合わせパーツが配置可能かどうかを評価する。
具体的にパーツ配置評価部２０５は、ランダムに選んだ各セルについて、組み合わせパーツが、配置可能かどうかを評価する。たとえば、２０×２０×２０のセルから構成される室内において、パーツ配置評価部２０５は、（0,0,0）→（0,0,1）→（0,0,2）→（0,0,3）→・・・→（20,20,19）→（20,20,20）と、順番に評価するのではなく、（5,1,12）→（9,15,5）→（4,3,1）→（17,0,5）→・・・→（10,8,13）→（9,15,17）というようにランダムに評価する。つまり、配置されない組み合わせデータの発生を防止するために、配置対象のセルをランダムに進めながら、評価を行う。
より詳細に説明すると、パーツ配置評価部２０５は、セルの評価を行う順番を規定したランダムテーブルを生成し、このランダムテーブルの順番に基づいて、各セルに組み合わせパーツが配置可能かどうかを評価する。
なお、床セルに配置する組み合わせパーツを先に決めた方が、壁セルや天井セル等に配置する組み合わせパーツの自由度が増す場合には、床セルを優先して先に評価するようにしても良い。

具体的な評価手法として、パーツ配置評価部２０５は、組み合わせデータに規定される組み合わせパーツを９０度ずつ回転させながら、各セルに配置可能かどうかを評価する。なお、配置可能かどうかの判定には、一例として、既に他のパーツに占有されていないかや、必要となる隙間が存在するかや、配置可能な高さ制限を満足しているか等がそれぞれ考慮される。
その際、評価時における高速化を図るために、たとえば、図９に示すような複数の回転パターンを予め定めておき、その中から何れかの回転パターンをランダムに選択し、選択した回転パターンに従って、組み合わせパーツを回転させながら、配置可能かどうかを評価する。そして、何れかの回転角度にて組み合わせパーツが配置可能であると最初に評価すると、パーツ配置評価部２０５は、その組み合わせパーツの評価を終える。
このようにして、配置可能な組み合わせパーツを見つけると、配置候補記憶部２０６に、組み合わせデータおよびその回転角度を記憶する。
なお、ＣＰＵ １０１が、このようなパーツ配置評価部２０５として機能しうる。

配置候補記憶部２０６は、配置候補となる組み合わせデータおよびその回転角度等の情報を記憶する。つまり、上述のパーツ配置評価部２０５により配置可能と評価された組み合わせパーツの情報（組み合わせデータおよび回転角度）が、配置候補として記憶される。
なお、ＲＡＭ １０３が、このような配置候補記憶部２０６として機能しうる。

パーツ選択部２０７は、配置候補記憶部２０６に記憶された組み合わせデータの中から、最終的に各セルに配置する組み合わせパーツ（組み合わせデータおよび回転角度）を選択する。つまり、配置候補の内から、任意の組み合わせパーツを選択する。
具体的な選択手法として、パーツ選択部２０７は、図１０に示すような複数の選択パターン（選択条件）を定めておき、その中から何れかの選択パターンをランダムに決定し、決定した選択パターンに従って、配置候補（組み合わせデータおよび回転角度）の内から最終的な組み合わせパーツを選択する。
なお、選択パターンを決定する際に、制作者側の意図が反映され易いように、図１０の各選択パターンに適宜重み付けをしておき、所定の確率分布で各選択パターンが決定される様にしておいてもよい。
なお、ＣＰＵ １０１が、このようなパーツ選択部２０７として機能しうる。

画像描画部２０８は、パーツ選択部２０７により選択された各組み合わせパーツに基づいて、三次元画像を生成する。
たとえば、画像描画部２０８は、パーツ選択部２０７により選択された各組み合わせパーツから、所定の視点情報等に従って視界領域を選定し、図１１に示すような三次元画像を生成する。
この三次元画像は、それぞれが、パーツモデルが適切に組み合わせて構成された組み合わせパーツであるため、全体としてもリアリティや臨場感のある画像となっている。
なお、画像処理部１０８が、このような画像描画部２０８として機能しうる。

（画像生成装置の動作の概要）
図１２は、画像生成装置２００において実行される自動配置処理の流れを示すフローチャートである。以下、本図を参照して説明する。この自動配置処理は、たとえば、ロールプレーイングゲームにおける場面の切り換え（一例として、ダンジョンへの進入時等）に応答して開始される。

まず、輪郭生成部２０１は、ステージ全体の輪郭形状を生成する（ステップＳ３０１）。たとえば、輪郭生成部２０１は、規定配置をスワップにより変形させることにより、上述した図３（ａ），（ｂ）に示すような各セルから構成される輪郭を生成する。
そして、輪郭情報記憶部２０２には、生成された輪郭形状の情報が記憶される。

パーツ配置評価部２０５は、評価の順番をランダムに規定するランダムテーブルを生成する（ステップＳ３０２）。つまり、生成された輪郭を構成する各セルについて、評価の順番を規定するランダムテーブルを生成する。

パーツ配置評価部２０５は、ランダムテーブルの順番にセルを特定し、そのセルに組み合わせパーツが配置可能かどうかを評価する（ステップＳ３０３）。
すなわち、パーツ配置評価部２０５は、組み合わせデータに規定される組み合わせパーツを９０度ずつ回転させながら、各セルに配置可能かどうかを評価する。

そして、パーツ配置評価部２０５は、配置可能な組み合わせパーツを見つけると、その組み合わせデータ等を、配置候補として配置候補記憶部２０６に記憶する（ステップＳ３０４）。つまり、配置候補となる組み合わせデータおよびその回転角度等の情報を配置候補記憶部２０６に記憶する。

パーツ配置評価部２０５は、全てのセルの評価を終えたか否かを判別する（ステップＳ３０５）。つまり、ランダムテーブルの順番に従って、最後のセルまでの評価が完了したか否かを判別する。
パーツ配置評価部２０５は、全てのセルの評価が完了していないと判別すると（ステップＳ３０５；Ｎｏ）、ステップＳ３０３に処理を戻し、上述のステップＳ３０３〜Ｓ３０５の処理を繰り返し実行する。

一方、全てのセルの評価が完了したと判別した場合（ステップＳ３０５；Ｙｅｓ）に、パーツ選択部２０７は、配置候補記憶部２０６に記憶された組み合わせデータの中から、最終的に各セルに配置する組み合わせパーツを選択する（ステップＳ３０６）。つまり、上述の図１０に示すような何れかの選択パターンに基づいて、任意の組み合わせパーツ（組み合わせデータおよび回転角度）をそれぞれ選択する。

画像描画部２０８は、パーツ選択部２０７により選択された各組み合わせパーツに基づいて、三次元画像を生成する（ステップＳ３０７）。つまり、図１１に示すような三次元画像を生成する。

このように、上述した自動配置処理により、組み合わせパーツが配置候補として選ばれ、この内から、最終的に配置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小要素となるパーツモデルを適切に組み合わせて組み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。
（他の実施形態）
上記実施形態では、組み合わせデータ記憶部２０４に、予め組み合わせパーツを規定する組み合わせデータ等を記憶する場合について説明したが、プレイヤ等が任意に選択した組み合わせパーツを追加して記憶できるようにしてもよい。

上記実施形態では、パーツ配置評価部２０５が、組み合わせパーツを評価する際に、組み合わせパーツ全体を回転させながら評価する場合について説明したが、回転させては不具合のあるパーツモデルについては、回転させないようにしてもよい。
たとえば、上述した図８（ｂ）に示すような組み合わせパーツにおいて、影のパーツモデルを回転させては、整合性がとれなくなる場合がある。このような場合、影のパーツモデルについては、回転させずに固定させてもよい。

以上説明したように、本発明によれば、より現実感を高めた三次元画像を自動生成することができる。

本発明の実施形態に係るゲーム装置の概要構成を示す模式図である。 本発明の実施形態に係る画像生成装置の概要構成を示す模式図である。 （ａ），（ｂ）共に、輪郭生成部により生成される輪郭形状の一例を示す模式図である。 （ａ）〜（ｃ）共に、パーツモデルの一例を示す模式図である。 （ａ），（ｂ）共に、組み合わせパーツを規定する組み合わせデータの一例を示す模式図である。 （ａ），（ｂ）共に、壁のパーツモデルの一例を示す模式図である。 （ａ），（ｂ）共に、壁の組み合わせパーツの一例を示す模式図である。 （ａ），（ｂ）共に、より複雑な組み合わせパーツの一例を示す模式図である。 回転パターンの一例を示す模式図である。 選択パターンの一例を示す模式図である。 生成される三次元画像の一例を示す模式図である。 当該画像生成装置において実行される自動配置処理の流れを示すフローチャートである。

符号の説明

１００ ゲーム装置
１０１ ＣＰＵ
１０２ ＲＯＭ
１０３ ＲＡＭ
１０４ インターフェース
１０５ コントローラ
１０６ 外部メモリ
１０７ ＤＶＤ−ＲＯＭドライブ
１０８ 画像処理部
１０９ 音声処理部
１１０ ＮＩＣ
２００ 画像生成装置
２０１ 輪郭生成部
２０２ 輪郭情報記憶部
２０３ パーツモデル記憶部
２０４ 組み合わせデータ記憶部
２０５ パーツ配置評価部
２０６ 配置候補記憶部
２０７ パーツ選択部
２０８ 画像描画部

Claims (9)

1. コンピュータを、
   三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部、
   当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する組み合わせ記憶部、
   規定された当該組み合わせパーツを所定の配置対象領域に配置可能か否かを評価する評価部、
   配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配置候補記憶部、
   配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択するパーツ選択部、
   選択された当該組み合わせパーツに基づいて、三次元画像を描画する画像描画部、
   として機能させることを特徴とするプログラム。
2. コンピュータを、
   三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部、
   当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する組み合わせ記憶部、
   パーツを配置するための配置対象領域の輪郭を生成する輪郭生成部、
   規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置可能か否かを評価する評価部、
   配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配置候補記憶部、
   配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択するパーツ選択部、
   選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次元画像を描画する画像描画部、
   として機能させることを特徴とするプログラム。
3. 請求項１または２に記載のプログラムであって、
   前記評価部は、規定された当該組み合わせパーツを所定の回転パターンに沿って回転させながら、配置対象領域に配置可能か否かを評価し、
   前記配置候補記憶部は、配置可能と評価された当該組み合わせパーツの組み合わせ情報および回転角度を、配置候補として記憶する、
   ことを特徴とするもの。
4. 請求項１乃至３の何れか１項に記載のプログラムであって、
   前記パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、所定の選択パターンに基づいて、１つの組み合わせパーツを選択する、
   ことを特徴とするもの。
5. 請求項２に記載のプログラムであって、
   前記評価部は、生成された当該輪郭の配置対象領域の評価の順番を規定するテーブルに基づいて、各配置対象領域毎に、規定された当該組み合わせパーツが配置可能か否かを順次評価する、
   ことを特徴とするもの。
6. パーツ記憶部、組み合わせ記憶部、配置候補記憶部、制御部、および、画像処理部を用いる自動配置方法であって、前記パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツを記憶し、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶し、配置候補記憶部には、配置候補となる組み合わせパーツが格納されるものであり、
   前記制御部により、規定された当該組み合わせパーツを所定の配置対象領域に配置可能か否かを評価する評価工程と、
   前記制御部により、配置可能と評価された当該組み合わせパーツを、配置候補として前記配置候補記憶部に格納する格納工程と、
   前記制御部により、配置候補として格納された当該組み合わせパーツから、１つの組み合わせパーツを選択するパーツ選択工程と、
   前記画像処理部により、選択された当該組み合わせパーツに基づいて、三次元画像を描画する画像描画工程と、を備える、
   ことを特徴とする方法。
7. パーツ記憶部、組み合わせ記憶部、配置候補記憶部、制御部、および、画像処理部を用いる自動配置方法であって、前記パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツを記憶し、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶し、配置候補記憶部には、配置候補となる組み合わせパーツが格納されるものであり、
   前記制御部により、パーツを配置するための配置対象領域の輪郭を生成する輪郭生成工程と、
   前記制御部により、規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置可能か否かを評価する評価工程と、
   前記制御部により、配置可能と評価された当該組み合わせパーツを、配置候補として前記配置候補記憶部に格納する格納工程と、
   前記制御部により、配置候補として格納された当該組み合わせパーツから、１つの組み合わせパーツを選択するパーツ選択工程と、
   前記画像処理部により、選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次元画像を描画する画像描画工程と、を備える、
   ことを特徴とする方法。
8. 三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部と、
   当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する組み合わせ記憶部と、
   規定された当該組み合わせパーツを所定の配置対象領域に配置可能か否かを評価する評価部と、
   配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配置候補記憶部と、
   配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択するパーツ選択部と、
   選択された当該組み合わせパーツに基づいて、三次元画像を描画する画像描画部と、を備える、
   ことを特徴とする画像生成装置。
9. 三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部と、
   当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶する組み合わせ記憶部と、
   パーツを配置するための配置対象領域の輪郭を生成する輪郭生成部と、
   規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置可能か否かを評価する評価部と、
   配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配置候補記憶部と、
   配置候補として記憶された当該組み合わせパーツから、１つの組み合わせパーツを選択するパーツ選択部と、
   選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次元画像を描画する画像描画部と、を備える、
   ことを特徴とする画像生成装置。

Images