7836862 ゲームプログラム、ゲームシステム、ゲーム装置、およびゲーム処理方法

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2026-03-18

(45)【発行日】2026-03-27

(54)【発明の名称】ゲームプログラム、ゲームシステム、ゲーム装置、およびゲーム処理方法

(51)【国際特許分類】

   A63F 13/55 20140101AFI20260319BHJP

   A63F 13/577 20140101ALI20260319BHJP

   A63F 13/69 20140101ALI20260319BHJP

   G06T 15/04 20110101ALI20260319BHJP

   G06T 17/10 20060101ALI20260319BHJP

【ＦＩ】

A63F13/55

A63F13/577

A63F13/69

G06T15/04

G06T17/10

【請求項の数】 24

(21)【出願番号】P 2024123266

(22)【出願日】2024-07-30

(65)【公開番号】P2025113129

(43)【公開日】2025-08-01

【審査請求日】2025-05-20

(73)【特許権者】

【識別番号】000233778

【氏名又は名称】任天堂株式会社

(74)【代理人】

【識別番号】100158780

【弁理士】

【氏名又は名称】寺本 亮

(74)【代理人】

【識別番号】100121359

【弁理士】

【氏名又は名称】小沢 昌弘

(74)【代理人】

【識別番号】100130269

【弁理士】

【氏名又は名称】石原 盛規

(72)【発明者】

【氏名】栗原 竜矢

(72)【発明者】

【氏名】田中 航

(72)【発明者】

【氏名】山中 雄作

【審査官】白形 優依

(56)【参考文献】

【文献】特開２００４－０６２６６６（ＪＰ，Ａ）

【文献】特表２０２４－５２１１２８（ＪＰ，Ａ）

【文献】特開２０１７－０９９７４４（ＪＰ，Ａ）

【文献】特表２０２３－５４７７２０（ＪＰ，Ａ）

【文献】特開２０２１－０２９６０９（ＪＰ，Ａ）

【文献】特開２０１７－０９９８０９（ＪＰ，Ａ）

【文献】米国特許第１０３００３８２（ＵＳ，Ｂ１）

【文献】中国特許出願公開第１１８０７１８９４（ＣＮ，Ａ）

【文献】マインクラフト ワイルドアプデ完全攻略ガイド，第6巻，株式会社三才ブックス 塩見 正孝，2022年07月26日，pp.82-89

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ａ６３Ｆ １３／００－ １３／９８

Ａ６３Ｆ ９／２４

Ｇ０６Ｔ １／００

Ｇ０６Ｔ １１／６０－１１／８０

Ｇ０６Ｔ １３／００－１３／８０

Ｇ０６Ｔ １７／０５

Ｇ０６Ｔ １９／００－１９／２０

(57)【特許請求の範囲】

【請求項1】

情報処理装置のコンピュータに、
仮想空間内に定義されたボクセルデータであって、複数のボクセルそれぞれについて、当該ボクセルが定義する空間が仮想的に中身に占められている度合いを示す密度と、当該中身の種類を示すマテリアルＩＤであって、複数である第１の個数まで設定可能なマテリアルＩＤとが少なくとも設定されたボクセルデータに基づいて、当該ボクセルデータに対応し、仮想カメラに基づいて描画される表示用メッシュであって、当該表示用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該表示用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて、当該表示用メッシュに含まれる複数のポリゴンのそれぞれに複数の前記マテリアルＩＤを設定することで決定される表示用メッシュを生成させ、
ゲーム処理に基づいて、前記仮想空間内にボクセル更新範囲を生成させ、
前記ボクセル更新範囲の生成に応じて、前記ボクセルデータのうち、前記仮想空間内において前記ボクセル更新範囲に対応するボクセルのそれぞれについて、前記密度と前記マテリアルＩＤの少なくともいずれかを更新させ、
更新された前記ボクセルデータに対応させて前記表示用メッシュを更新させ、
前記仮想空間内におけるコリジョン判定に用いられる判定用メッシュであって、当該判定用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該判定用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて当該判定用メッシュに含まれる複数のポリゴンのそれぞれに１つの前記マテリアルＩＤを設定することで決定される判定用メッシュと、ゲーム処理に基づいた判定対象に対応する判定形状とのコリジョン判定に基づいて、コリジョンが判定された前記判定用メッシュ内のポリゴンに設定された前記マテリアルＩＤに関連付けられたゲーム内の作用を発生させ、
前記表示用メッシュに含まれるそれぞれのポリゴンに設定されたそれぞれの前記マテリアルＩＤに関連付けられた１つまたは複数のテクスチャのブレンドによるテクスチャマッピングに基づいて当該ポリゴンの描画を行わせることで、前記表示用メッシュを含む前記仮想空間の描画を行わせ、
前記ボクセルデータは、前記ボクセル毎にさらに強制変化フラグを含み、
前記強制変化フラグがオンのボクセルは、設定された前記マテリアルＩＤに関わらず、当該強制変化フラグに対応したマテリアルのみを有するものとして、前記表示用メッシュのマテリアルおよび前記判定用メッシュのマテリアルを決定させる、ゲームプログラム。

【請求項2】

前記コンピュータにさらに、ゲーム処理に基づいてゲーム内の第１のイベントが発生した場合に、所定範囲内の前記強制変化フラグがオンの前記ボクセルに対して、当該強制変化フラグをオフに更新させる、請求項１記載のゲームプログラム。

【請求項3】

前記ボクセルデータはさらに、前記ボクセル毎に前記強制変化フラグがオンからオフになったことを示す解除フラグを含み、
前記コンピュータにさらに、
前記第１のイベントに応じて前記強制変化フラグをオンからオフに変更したボクセルに対し、前記解除フラグをオンに設定させ、
前記解除フラグがオンの前記ボクセルに対応する前記仮想空間内の位置に、所定のエフェクトを発生させる、請求項２記載のゲームプログラム。

【請求項4】

前記ボクセルデータは、初期状態において前記強制変化フラグおよび前記解除フラグはオフであって、
前記コンピュータに、前記第１のイベントが発生する前の状態のデータに基づいて前記ボクセルデータの初期化が行われた場合に、当該初期化時に、前記所定範囲内の前記ボクセルに対して、前記強制変化フラグをオンに更新させる、請求項３記載のゲームプログラム。

【請求項5】

前記コンピュータに、前記所定のエフェクトを発生させた後に、前記解除フラグがオンの前記ボクセルの当該解除フラグをオフに更新させる、請求項３記載のゲームプログラム。

【請求項6】

前記コンピュータに、
ゲーム処理に基づいてゲーム内の第２のイベントが発生した場合に、複数の前記ボクセル更新範囲のうち、第１のボクセル更新範囲を生成させ、
前記第１のボクセル更新範囲に対応する前記ボクセルのうち、予め破壊可能と設定された種類の前記マテリアルＩＤを有するボクセルであって、かつ前記強制変化フラグがオフのボクセルに対して、前記密度を減少させる、請求項１から５のいずれか記載のゲームプログラム。

【請求項7】

仮想空間内に定義されたボクセルデータであって、複数のボクセルそれぞれについて、当該ボクセルが定義する空間が仮想的に中身に占められている度合いを示す密度と、当該中身の種類を示すマテリアルＩＤであって、複数である第１の個数まで設定可能なマテリアルＩＤとが少なくとも設定されたボクセルデータに基づいて、当該ボクセルデータに対応し、仮想カメラに基づいて描画される表示用メッシュであって、当該表示用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該表示用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて、当該表示用メッシュに含まれる複数のポリゴンのそれぞれに複数の前記マテリアルＩＤを設定することで決定される表示用メッシュを生成し、
ゲーム処理に基づいて、前記仮想空間内にボクセル更新範囲を生成し、
前記ボクセル更新範囲の生成に応じて、前記ボクセルデータのうち、前記仮想空間内において前記ボクセル更新範囲に対応するボクセルのそれぞれについて、前記密度と前記マテリアルＩＤの少なくともいずれかを更新し、
更新された前記ボクセルデータに対応させて前記表示用メッシュを更新し、
前記仮想空間内におけるコリジョン判定に用いられる判定用メッシュであって、当該判定用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該判定用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて当該判定用メッシュに含まれる複数のポリゴンのそれぞれに１つの前記マテリアルＩＤを設定することで決定される判定用メッシュと、ゲーム処理に基づいた判定対象に対応する判定形状とのコリジョン判定に基づいて、コリジョンが判定された前記判定用メッシュ内のポリゴンに設定された前記マテリアルＩＤに関連付けられたゲーム内の作用を発生させ、
前記表示用メッシュに含まれるそれぞれのポリゴンに設定されたそれぞれの前記マテリアルＩＤに関連付けられた１つまたは複数のテクスチャのブレンドによるテクスチャマッピングに基づいて当該ポリゴンの描画を行わせることで、前記表示用メッシュを含む前記仮想空間の描画を行い、
前記ボクセルデータは、前記ボクセル毎にさらに強制変化フラグを含み、
前記強制変化フラグがオンのボクセルは、設定された前記マテリアルＩＤに関わらず、当該強制変化フラグに対応したマテリアルのみを有するものとして、前記表示用メッシュのマテリアルおよび前記判定用メッシュのマテリアルを決定させる、ゲームシステム。

【請求項8】

前記ゲームシステムは、さらに、ゲーム処理に基づいてゲーム内の第１のイベントが発生した場合に、所定範囲内の前記強制変化フラグがオンの前記ボクセルに対して、当該強制変化フラグをオフに更新する、請求項７記載のゲームシステム。

【請求項9】

前記ボクセルデータはさらに、前記ボクセル毎に前記強制変化フラグがオンからオフになったことを示す解除フラグを含み、
前記ゲームシステムは、さらに、
前記第１のイベントに応じて前記強制変化フラグをオンからオフに変更したボクセルに対し、前記解除フラグをオンに設定し、
前記解除フラグがオンの前記ボクセルに対応する前記仮想空間内の位置に、所定のエフェクトを発生させる、請求項８記載のゲームシステム。

【請求項10】

前記ボクセルデータは、初期状態において前記強制変化フラグおよび前記解除フラグはオフであって、
前記ゲームシステムは、前記第１のイベントが発生する前の状態のデータに基づいて前記ボクセルデータの初期化が行われた場合に、当該初期化時に、前記所定範囲内の前記ボクセルに対して、前記強制変化フラグをオンに更新する、請求項９記載のゲームシステム。

【請求項11】

前記ゲームシステムは、前記所定のエフェクトを発生させた後に、前記解除フラグがオンの前記ボクセルの当該解除フラグをオフに更新する、請求項９記載のゲームシステム。

【請求項12】

前記ゲームシステムは、
ゲーム処理に基づいてゲーム内の第２のイベントが発生した場合に、複数の前記ボクセル更新範囲のうち、第１のボクセル更新範囲を生成し、
前記第１のボクセル更新範囲に対応する前記ボクセルのうち、予め破壊可能と設定された種類の前記マテリアルＩＤを有するボクセルであって、かつ前記強制変化フラグがオフのボクセルに対して、前記密度を減少させる、請求項７から１１のいずれか記載のゲームシステム。

【請求項13】

プロセッサを備えるゲーム装置であって、
前記プロセッサは、
仮想空間内に定義されたボクセルデータであって、複数のボクセルそれぞれについて、当該ボクセルが定義する空間が仮想的に中身に占められている度合いを示す密度と、当該中身の種類を示すマテリアルＩＤであって、複数である第１の個数まで設定可能なマテリアルＩＤとが少なくとも設定されたボクセルデータに基づいて、当該ボクセルデータに対応し、仮想カメラに基づいて描画される表示用メッシュであって、当該表示用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該表示用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて、当該表示用メッシュに含まれる複数のポリゴンのそれぞれに複数の前記マテリアルＩＤを設定することで決定される表示用メッシュを生成し、
ゲーム処理に基づいて、前記仮想空間内にボクセル更新範囲を生成し、
前記ボクセル更新範囲の生成に応じて、前記ボクセルデータのうち、前記仮想空間内において前記ボクセル更新範囲に対応するボクセルのそれぞれについて、前記密度と前記マテリアルＩＤの少なくともいずれかを更新し、
更新された前記ボクセルデータに対応させて前記表示用メッシュを更新し、
前記仮想空間内におけるコリジョン判定に用いられる判定用メッシュであって、当該判定用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該判定用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて当該判定用メッシュに含まれる複数のポリゴンのそれぞれに１つの前記マテリアルＩＤを設定することで決定される判定用メッシュと、ゲーム処理に基づいた判定対象に対応する判定形状とのコリジョン判定に基づいて、コリジョンが判定された前記判定用メッシュ内のポリゴンに設定された前記マテリアルＩＤに関連付けられたゲーム内の作用を発生させ、
前記表示用メッシュに含まれるそれぞれのポリゴンに設定されたそれぞれの前記マテリアルＩＤに関連付けられた１つまたは複数のテクスチャのブレンドによるテクスチャマッピングに基づいて当該ポリゴンの描画を行わせることで、前記表示用メッシュを含む前記仮想空間の描画を行い、
前記ボクセルデータは、前記ボクセル毎にさらに強制変化フラグを含み、
前記強制変化フラグがオンのボクセルは、設定された前記マテリアルＩＤに関わらず、当該強制変化フラグに対応したマテリアルのみを有するものとして、前記表示用メッシュのマテリアルおよび前記判定用メッシュのマテリアルを決定させる、ゲーム装置。

【請求項14】

前記プロセッサは、さらに、ゲーム処理に基づいてゲーム内の第１のイベントが発生した場合に、所定範囲内の前記強制変化フラグがオンの前記ボクセルに対して、当該強制変化フラグをオフに更新する、請求項１３記載のゲーム装置。

【請求項15】

前記ボクセルデータはさらに、前記ボクセル毎に前記強制変化フラグがオンからオフになったことを示す解除フラグを含み、
前記プロセッサは、さらに、
前記第１のイベントに応じて前記強制変化フラグをオンからオフに変更したボクセルに対し、前記解除フラグをオンに設定し、
前記解除フラグがオンの前記ボクセルに対応する前記仮想空間内の位置に、所定のエフェクトを発生させる、請求項１４記載のゲーム装置。

【請求項16】

前記ボクセルデータは、初期状態において前記強制変化フラグおよび前記解除フラグはオフであって、
前記プロセッサは、前記第１のイベントが発生する前の状態のデータに基づいて前記ボクセルデータの初期化が行われた場合に、当該初期化時に、前記所定範囲内の前記ボクセルに対して、前記強制変化フラグをオンに更新する、請求項１５記載のゲーム装置。

【請求項17】

前記プロセッサは、前記所定のエフェクトを発生させた後に、前記解除フラグがオンの前記ボクセルの当該解除フラグをオフに更新する、請求項１５記載のゲーム装置。

【請求項18】

前記プロセッサは、
ゲーム処理に基づいてゲーム内の第２のイベントが発生した場合に、複数の前記ボクセル更新範囲のうち、第１のボクセル更新範囲を生成し、
前記第１のボクセル更新範囲に対応する前記ボクセルのうち、予め破壊可能と設定された種類の前記マテリアルＩＤを有するボクセルであって、かつ前記強制変化フラグがオフのボクセルに対して、前記密度を減少させる、請求項１３から１７のいずれか記載のゲーム装置。

【請求項19】

情報処理システムに、
仮想空間内に定義されたボクセルデータであって、複数のボクセルそれぞれについて、当該ボクセルが定義する空間が仮想的に中身に占められている度合いを示す密度と、当該中身の種類を示すマテリアルＩＤであって、複数である第１の個数まで設定可能なマテリアルＩＤとが少なくとも設定されたボクセルデータに基づいて、当該ボクセルデータに対応し、仮想カメラに基づいて描画される表示用メッシュであって、当該表示用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該表示用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて、当該表示用メッシュに含まれる複数のポリゴンのそれぞれに複数の前記マテリアルＩＤを設定することで決定される表示用メッシュを生成させ、
ゲーム処理に基づいて、前記仮想空間内にボクセル更新範囲を生成させ、
前記ボクセル更新範囲の生成に応じて、前記ボクセルデータのうち、前記仮想空間内において前記ボクセル更新範囲に対応するボクセルのそれぞれについて、前記密度と前記マテリアルＩＤの少なくともいずれかを更新させ、
更新された前記ボクセルデータに対応させて前記表示用メッシュを更新させ、
前記仮想空間内におけるコリジョン判定に用いられる判定用メッシュであって、当該判定用メッシュの頂点座標が少なくとも前記ボクセルデータに含まれる前記密度に基づいて決定され、当該判定用メッシュのマテリアルが少なくとも前記ボクセルデータに含まれる複数の前記マテリアルＩＤに基づいて当該判定用メッシュに含まれる複数のポリゴンのそれぞれに１つの前記マテリアルＩＤを設定することで決定される判定用メッシュと、ゲーム処理に基づいた判定対象に対応する判定形状とのコリジョン判定に基づいて、コリジョンが判定された前記判定用メッシュ内のポリゴンに設定された前記マテリアルＩＤに関連付けられたゲーム内の作用を発生させ、
前記表示用メッシュに含まれるそれぞれのポリゴンに設定されたそれぞれの前記マテリアルＩＤに関連付けられた１つまたは複数のテクスチャのブレンドによるテクスチャマッピングに基づいて当該ポリゴンの描画を行わせることで、前記表示用メッシュを含む前記仮想空間の描画を行わせ、
前記ボクセルデータは、前記ボクセル毎にさらに強制変化フラグを含み、
前記強制変化フラグがオンのボクセルは、設定された前記マテリアルＩＤに関わらず、当該強制変化フラグに対応したマテリアルのみを有するものとして、前記表示用メッシュのマテリアルおよび前記判定用メッシュのマテリアルを決定させる、ゲーム処理方法。

【請求項20】

前記情報処理システムに、さらに、ゲーム処理に基づいてゲーム内の第１のイベントが発生した場合に、所定範囲内の前記強制変化フラグがオンの前記ボクセルに対して、当該強制変化フラグをオフに更新させる、請求項１９記載のゲーム処理方法。

【請求項21】

前記ボクセルデータはさらに、前記ボクセル毎に前記強制変化フラグがオンからオフになったことを示す解除フラグを含み、
前記情報処理システムに、さらに、
前記第１のイベントに応じて前記強制変化フラグをオンからオフに変更したボクセルに対し、前記解除フラグをオンに設定させ、
前記解除フラグがオンの前記ボクセルに対応する前記仮想空間内の位置に、所定のエフェクトを発生させる、請求項２０記載のゲーム処理方法。

【請求項22】

前記ボクセルデータは、初期状態において前記強制変化フラグおよび前記解除フラグはオフであって、
前記情報処理システムに、前記第１のイベントが発生する前の状態のデータに基づいて前記ボクセルデータの初期化が行われた場合に、当該初期化時に、前記所定範囲内の前記ボクセルに対して、前記強制変化フラグをオンに更新させる、請求項２１記載のゲーム処理方法。

【請求項23】

前記情報処理システムに、前記所定のエフェクトを発生させた後に、前記解除フラグがオンの前記ボクセルの当該解除フラグをオフに更新させる、請求項２１記載のゲーム処理方法。

【請求項24】

前記情報処理システムに、
ゲーム処理に基づいてゲーム内の第２のイベントが発生した場合に、複数の前記ボクセル更新範囲のうち、第１のボクセル更新範囲を生成させ、
前記第１のボクセル更新範囲に対応する前記ボクセルのうち、予め破壊可能と設定された種類の前記マテリアルＩＤを有するボクセルであって、かつ前記強制変化フラグがオフのボクセルに対して、前記密度を減少させる、請求項１９から２３のいずれか記載のゲーム処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ボクセルデータを用いて仮想空間におけるオブジェクトを生成するゲームプログラム、ゲームシステム、ゲーム装置、およびゲーム処理方法に関する。

【背景技術】

【0002】

従来、ボクセルデータを用いてオブジェクトを管理し、ボクセルデータに基づいて仮想空間においてオブジェクトのメッシュを生成することが行われている（例えば、非特許文献１参照）。

【先行技術文献】

【非特許文献】

【0003】

【文献】“Ｍａｒｃｈｉｎｇ ｃｕｂｅｓ：Ａ ｈｉｇｈ ｒｅｓｏｌｕｔｉｏｎ ３Ｄ ｓｕｒｆａｃｅ ｃｏｎｓｔｒｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ”、Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ， Ｖｏｌｕｍｅ ２１， Ｎｕｍｂｅｒ ４、ＷＥ Ｌｏｒｅｎｓｅｎ，ＨＥ Ｃｌｉｎｅ、１９８７年

【発明の概要】

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

【0004】

ゲームにおいては、オブジェクトの見た目や、ゲームにおいて発生する作用に対して、マテリアルを反映させることが望まれるが、マテリアルを変化させた場合、マテリアル情報を元に戻すことが困難になる場合がある。

【0005】

それ故、本発明の目的は、ボクセルデータに基づくオブジェクトについて、マテリアル情報を保持したまま、マテリアル変化を反映させたゲームを実行できるゲームプログラム、ゲームシステム、ゲーム装置、およびゲーム処理方法を提供することである。

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

【0006】

上記目的を達成するために、本発明は例えば以下の（１）～（６）のような構成を採用し得る。

【0007】

（１）
本発明のゲームプログラムの一構成例は、情報処理装置のコンピュータに、仮想空間内に定義されたボクセルデータであって、複数のボクセルそれぞれについて、当該ボクセルが定義する空間が仮想的に中身に占められている度合いを示す密度と、当該中身の種類を示すマテリアルＩＤであって、複数である第１の個数まで設定可能なマテリアルＩＤとが少なくとも設定されたボクセルデータに基づいて、当該ボクセルデータに対応し、仮想カメラに基づいて描画される表示用メッシュであって、当該表示用メッシュの頂点座標が少なくともボクセルデータに含まれる密度に基づいて決定され、当該表示用メッシュのマテリアルが少なくともボクセルデータに含まれる複数のマテリアルＩＤに基づいて、当該表示用メッシュに含まれる複数のポリゴンのそれぞれに複数のマテリアルＩＤを設定することで決定される表示用メッシュを生成させ、ゲーム処理に基づいて、仮想空間内にボクセル更新範囲を生成させ、ボクセル更新範囲の生成に応じて、ボクセルデータのうち、仮想空間内においてボクセル更新範囲に対応するボクセルのそれぞれについて、密度とマテリアルＩＤの少なくともいずれかを更新させ、更新されたボクセルデータに対応させて表示用メッシュを更新させ、仮想空間内におけるコリジョン判定に用いられる判定用メッシュであって、当該判定用メッシュの頂点座標が少なくともボクセルデータに含まれる密度に基づいて決定され、当該判定用メッシュのマテリアルが少なくともボクセルデータに含まれる複数のマテリアルＩＤに基づいて当該判定用メッシュに含まれる複数のポリゴンのそれぞれに１つのマテリアルＩＤを設定することで決定される判定用メッシュと、ゲーム処理に基づいた判定対象に対応する判定形状とのコリジョン判定に基づいて、コリジョンが判定された判定用メッシュ内のポリゴンに設定されたマテリアルＩＤに関連付けられたゲーム内の作用を発生させ、表示用メッシュに含まれるそれぞれのポリゴンに設定されたそれぞれのマテリアルＩＤに関連付けられた１つまたは複数のテクスチャのブレンドによるテクスチャマッピングに基づいて当該ポリゴンの描画を行わせることで、表示用メッシュを含む仮想空間の描画を行わせる。ボクセルデータは、ボクセル毎にさらに強制変化フラグを含む。強制変化フラグがオンのボクセルは、設定されたマテリアルＩＤに関わらず、当該強制変化フラグに対応したマテリアルのみを有するものとして、表示用メッシュのマテリアルおよび判定用メッシュのマテリアルを決定させる。

【0008】

上記（１）の構成によれば、ボクセルデータに基づくオブジェクトについて、マテリアル情報を保持したまま、マテリアル変化を反映させることができる。

【0009】

（２）
上記（１）の構成において、上記コンピュータにさらに、ゲーム処理に基づいてゲーム内の第１のイベントが発生した場合に、所定範囲内の強制変化フラグがオンのボクセルに対して、当該強制変化フラグをオフに更新させてもよい。

【0010】

上記（２）の構成によれば、マテリアル情報を書き換えた場合、元のマテリアル情報が失われるが、強制変化フラグをオフにする制御によってマテリアル変化の反映を解除した場合に元のマテリアルに戻すことができる。

【0011】

（３）
上記（２）の構成において、上記ボクセルデータはさらに、ボクセル毎に強制変化フラグがオンからオフになったことを示す解除フラグを含んでもよい。上記コンピュータにさらに、第１のイベントに応じて強制変化フラグをオンからオフに変更したボクセルに対し、解除フラグをオンに設定させ、解除フラグがオンのボクセルに対応する仮想空間内の位置に、所定のエフェクトを発生させてもよい。

【0012】

上記（３）の構成によれば、マテリアル変化の反映を解除したことを示す解除フラグによる情報を保持することにより、当該解除したボクセルに対応する仮想空間内の位置に所定のエフェクトを発生させることができる。

【0013】

（４）
上記（３）の構成において、上記ボクセルデータは、初期状態において強制変化フラグおよび解除フラグはオフであってもよい。上記コンピュータに、第１のイベントが発生する前の状態のデータに基づいてボクセルデータの初期化が行われた場合に、当該初期化時に、所定範囲内のボクセルに対して、強制変化フラグをオンに更新させてもよい。

【0014】

上記（４）の構成によれば、ボクセルデータの初期化が行われた場合に、エフェクトの描画を終了することができる。

【0015】

（５）
上記（３）の構成において、上記コンピュータに、所定のエフェクトを発生させた後に、解除フラグがオンのボクセルの当該解除フラグをオフに更新させてもよい。

【0016】

上記（５）の構成によれば、エフェクトを発生させた後に解除フラグをオフに戻すことによって、エフェクトの描画を終了させることができる。

【0017】

（６）
上記（１）乃至（５）の何れか１つの構成において、上記コンピュータに、ゲーム処理に基づいてゲーム内の第２のイベントが発生した場合に、複数のボクセル更新範囲のうち、第１のボクセル更新範囲を生成させ、第１のボクセル更新範囲に対応するボクセルのうち、予め破壊可能と設定された種類のマテリアルＩＤを有するボクセルであって、かつ強制変化フラグがオフのボクセルに対して、密度を減少させてもよい。

【0018】

上記（６）の構成によれば、ボクセルを破壊できない状態に強制的に設定できるとともに、当該設定を解除して当該ボクセルの密度を減少させることができるゲームを提供することもできる。

【0019】

また、本発明は、ゲームシステム、ゲーム装置、およびゲーム処理方法の形態で実施されてもよい。

【発明の効果】

【0020】

本発明によれば、ボクセルデータに基づくオブジェクトについて、マテリアル情報を保持したまま、マテリアル変化を反映させることができる。

【図面の簡単な説明】

【0021】

【図1】本体装置に左コントローラおよび右コントローラを装着した状態の一例を示す図

【図2】本体装置から左コントローラおよび右コントローラをそれぞれ外した状態の一例を示す図

【図3】本体装置の一例を示す六面図

【図4】左コントローラの一例を示す六面図

【図5】右コントローラの一例を示す六面図

【図6】本体装置の内部構成の一例を示すブロック図

【図7】本体装置と左コントローラおよび右コントローラとの内部構成の一例を示すブロック図

【図8】ボクセルオブジェクトである地形オブジェクトの一例を示す図

【図9】図８に示す地形オブジェクトの一部が削除される前後の様子の一例を示す図

【図10】図８に示す地形オブジェクトの一部が削除される前後の様子の一例を示す図

【図11】ボクセルデータの一例を示す図

【図12】マテリアルデータの一例を示す図

【図13】更新イベントが発生した場合におけるゲーム空間の一例を示す図

【図14】更新範囲の一例を示す図

【図15】頂点の設定方法の一例を示す図

【図16】頂点のマテリアルを決定する方法の一例を示す図

【図17】頂点の簡略化の一例を示す図

【図18】マテリアルに関する条件の一例を示す図

【図19】各頂点に基づいて生成されるメッシュの一例を示す図

【図20】メッシュを構成する四角形が２つの三角形に分割される一例を示す図

【図21】表示用メッシュを構成するポリゴンのマテリアルを決定する方法の一例を示す図

【図22】隣接する２つのポリゴンの各頂点に設定されるマテリアルの一例を示す図

【図23】ポリゴンにテクスチャを適用する一例を示す図

【図24】判定用メッシュを構成するポリゴンのマテリアルを決定する方法の一例を示す図

【図25】地形オブジェクト上に特殊マテリアルの領域が設定されている様子を表すゲーム画像の一例を示す図

【図26】マテリアル置換フラグがオンに設定されたボクセルに関連する頂点のマテリアルを決定する方法の一例を示す図

【図27】マテリアル置換フラグがオンに設定されたボクセルに関連する表示用メッシュおよび判定用メッシュを構成するポリゴンのマテリアルを決定する方法の一例を示す図

【図28】プレイヤキャラクタ２０１が地形オブジェクトにおける領域２５１の部位を破壊しようとしている様子を表すゲーム画像の一例を示す図

【図29】プレイヤキャラクタ２０１が地形オブジェクトにおける領域２５１の部位を破壊しようとしている様子を表すゲーム画像の一例を示す図

【図30】地形オブジェクト上に生成された特殊マテリアルの領域を解除する様子を表すゲーム画像の一例を示す図

【図31】マテリアル置換フラグがオンからオフに変更されたボクセルに関連する頂点のマテリアルを決定する方法の一例を示す図

【図32】地形オブジェクトにおいてマテリアル置換が解除された領域の部位をプレイヤキャラクタ２０１が破壊している様子を表すゲーム画像の一例を示す図

【図33】ゲームシステムにおける情報処理に用いられる各種データの一例を示す図

【図34】ゲームシステムによって実行されるゲーム処理の流れの一例を示すフローチャート

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

【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】

ボクセルオブジェクトについては、各ボクセルのボクセルデータを変更することで、形状を変化させることができる。図９および図１０は、図８に示す地形オブジェクトの一部が削除される前後の様子の一例を示す図である。すなわち、図９に示す地形オブジェクトのうちの斜線部分が破壊される場合、地形オブジェクトは図１０に示すような形状に変化する。このとき、ゲームシステム１は、上記斜線部分のボクセルについて、地形オブジェクトが存在しないことを示すように、後述のボクセルデータを書き換えることで、地形オブジェクトを容易に消去することができる。なお、ゲームシステム１は、地形オブジェクトを追加する場合も、地形オブジェクトを消去する場合と同様に、各ボクセルのボクセルデータを変更することで、地形オブジェクトの形状を容易に変化させることができる。

【0068】

このように、ゲームシステム１は、ボクセルデータを書き換えることによって、ボクセルオブジェクトの形状を自由に変化させることができる。例えば、ゲームにおいて地形オブジェクトが何らかの理由（例えば、プレイヤキャラクタが地形オブジェクトに打撃を加える等）で破壊される結果として当該地形オブジェクトの形状を変化させる場合、ゲームシステム１は、地形オブジェクトの外形形状を示すデータ（すなわち、後述するメッシュ）を直接変更するのではなく、地形オブジェクトの生成に用いられるボクセルデータを変更することで、地形オブジェクトの形状を自由に変化させることができる。

【0069】

なお、本実施形態においては、ゲーム空間の全体にボクセルが規定される（つまり、ボクセルが設定されるボクセル空間がゲーム空間全体に対応する）ものとする。ただし、ボクセル空間はゲーム空間の全体に設定される必要はなく、ゲーム空間の一部の領域に設定されてもよい。ボクセル空間がゲーム空間の一部の領域に設定される場合、当該ボクセル空間におけるボクセルに関するボクセルデータによってボクセルオブジェクトの形状が規定され、ゲーム空間における当該ボクセル空間の位置によって当該ゲーム空間におけるボクセルオブジェクトの位置が規定される。また、ゲーム空間には、ゲーム空間の全体に設定される主ボクセル空間と、ゲーム空間の一部の領域に設定される副ボクセル空間とが設定されてもよい。このとき、ゲームシステム１は、ボクセル空間毎にボクセルデータを記憶する。

【0070】

図１１は、ボクセルデータの一例を示す図である。ボクセルデータは、ゲーム空間に定義される各ボクセルについて、密度データ、第１マテリアルＩＤ、第２マテリアルＩＤ、マテリアル混合比データ、状態データ、マテリアル置換フラグデータ、および解除後フラグデータを含む。本実施形態におけるボクセルデータには、これらのデータが１つのボクセル毎に設定される。

【0071】

密度データは、当該ボクセルに基づいたボクセルオブジェクトの形状（具体的には、後述するメッシュで規定される形状）を規定するために用いられる指標である密度を示す。詳細は後述するが、ボクセルオブジェクトの表面（すなわち、後述するメッシュ）の位置および形状は、上記の密度に基づいて決定される。

【0072】

本実施形態においては、密度は、下限値（例えば、０）から上限値（例えば、２５５）までの範囲の整数値をとり得る。本実施形態においては、ゲームシステム１は、ボクセルに設定される密度の値が高いと、当該ボクセル内においてボクセルオブジェクト内の領域が占める体積の割合が大きくなりやすく、当該密度の値が低いと当該割合が小さくなりやすいように、密度に基づいてボクセルオブジェクトの表面形状を決定する。このように、密度は、当該ボクセル内においてボクセルオブジェクト内の領域が占める体積の割合に影響を与える指標である。密度は、当該ボクセルの空間が仮想的に中身（すなわち、ボクセルオブジェクトの仮想的な中身）に占められている度合いを示す指標であるとも言える。例えば、密度が０である場合には当該ボクセル内が空であり、密度が２５５の場合には当該ボクセル内の全てがボクセルオブジェクトの中身であり、密度が０と２５５の間の値の場合には値に応じた割合で当該ボクセル内をボクセルオブジェクトの中身が占めるものとすることができる。そして、上記密度に基づいて、メッシュの形状、すなわちボクセルオブジェクトの表面形状を決定することができる。メッシュは、ボクセルにおいて中身が存在する部分の表面であると言うこともできるし、ボクセルにおいて中身が存在する部分と存在しない部分の境界であると言うこともできる。なお、上記密度に基づいて生成されたボクセルオブジェクト内の領域が占める体積は、密度が示す割合と厳密に一致する体積になる必要はない。例えば、図８のようなボクセルオブジェクトを生成する手法と、図１３のようなボクセルオブジェクトを生成する手法とでは、同じ密度に基づいていてもボクセルオブジェクトの体積が異なることもある。

【0073】

他の実施形態においては、密度は、ボクセル内の領域の全体をボクセルオブジェクト内の領域が占める体積が占める状態と、ボクセル内の領域にボクセルオブジェクト内の領域が占める体積が含まれない状態とのいずれかを示すものであってもよい。例えば、密度データは、０または１のみをとり得るデータであってもよい。

【0074】

第１マテリアルＩＤおよび第２マテリアルＩＤは、当該ボクセルのマテリアル（換言すれば、物質）を示す情報である。ここで、本実施形態においては、ボクセルには、例えば、砂、岩、または、土といったマテリアルが設定される。なお、ゲームシステム１においては、ボクセルに設定され得るマテリアルとして複数種類のマテリアルが用意されている（図１２に示すマテリアルデータを参照）。本実施形態においては、１つのボクセルには、用意された複数種類のマテリアルのうち２つまでのマテリアルが設定可能である。第１マテリアルＩＤは、当該ボクセルに設定される第１のマテリアルを示すＩＤであり、第２マテリアルＩＤは、当該ボクセルに設定される第２のマテリアルを示すＩＤである。詳細は後述するが、ボクセルオブジェクトのマテリアル（すなわち、ボクセルオブジェクトのポリゴンに設定されるマテリアル）は、ボクセルに設定されるマテリアルに基づいて決定される。

【0075】

上記のように、本実施形態においては、ボクセルデータは、マテリアルを示すＩＤを含むものとしたが、他の実施形態においては、ボクセルデータは、マテリアルの内容（すなわち、後述する名称や、性質や、描画設定の情報）を直接示すデータを含むデータ構造であってもよい。

【0076】

マテリアル混合比データは、当該ボクセルにおけるそれぞれのマテリアルの比率を示すデータの一例である。本実施形態においては、１つのボクセルに設定されるマテリアルＩＤが２つまでなので、上記第１マテリアルＩＤが示すマテリアルと上記第２マテリアルＩＤが示すマテリアルの一方の比率を示すマテリアル混合比データで他方の比率も表すことができる。本実施形態においては、マテリアル混合比は、０以上１以下の値によって第１のマテリアルおよび第２のマテリアルからなる全体に対する第２のマテリアルの割合を示す値とする。例えば、あるボクセルに設定されるマテリアル混合比が０．４である場合、当該ボクセルにおいて、第１のマテリアルと第２のマテリアルとが０．６：０．４の比で構成されることを表す。詳細は後述するが、ボクセルオブジェクトの見た目および性質はマテリアルに基づいて決定される。マテリアル混合比は、ボクセルオブジェクトの見た目および性質を決定するために用いられる。マテリアル混合比は、他の実施形態においては、第１のマテリアルの割合を示す値であってもよい。また、マテリアルのボクセル内の比率は、それぞれのマテリアル毎の割合を示すそれぞれの値によって表されてもよい。特に、他の実施形態において、マテリアルを２種類まででなくて３種類以上設定可能な場合には、それぞれのマテリアル毎の割合をそれぞれ示す複数の値としてマテリアルのボクセル内の比率を表すことになる。

【0077】

なお、本実施形態において、ボクセルには必ずしも２種類のマテリアルが設定される必要はなく、１種類のマテリアルが設定されてもよい。例えば、あるボクセルに設定されるマテリアルが１種類である場合、第１マテリアルＩＤが当該マテリアルを示し、マテリアル混合比は０に設定される。

【0078】

状態データは、当該ボクセルに設定される状態を示す。状態データの具体的な内容や種類数は任意である。本実施形態においては、状態データは、当該ボクセルに設定されるダメージの量を示すデータを含む。なお、他の実施形態においては、状態データには、例えば当該ボクセルが濡れた状態であるか否か（および、その程度）を示すデータが含まれていてもよい。

【0079】

マテリアル置換フラグデータは、当該ボクセルに設定されているマテリアル置換フラグがオンに設定されているか否かを示す。マテリアル置換フラグは、マテリアルＩＤが示す当該ボクセルのマテリアルの情報を維持したまま、当該ボクセルにおけるマテリアルを当該マテリアル置換フラグに対応するマテリアル（例えば、後述する特殊マテリアル）に置換する場合にオンに設定される。一方、マテリアル置換フラグがオフの場合、当該ボクセルに設定されているマテリアルＩＤが示すマテリアルが当該ボクセルのマテリアルであるとされる。本実施形態では、マテリアル置換フラグをオン／オフすることにより、当該ボクセルのマテリアルを当該マテリアル置換フラグに対応するマテリアルに置換したり、当該マテリアルへの置換を解除したりすることができる。なお、［２－１．ボクセル］～［２－６．メッシュの生成］においては、マテリアル置換フラグがオフに設定された例を用いて説明し、後述する［２－７．特定のマテリアルに置換する処理］においてマテリアル置換フラグがオンに設定された例の説明を行う。なお、マテリアル置換フラグは、オン／オフだけでなく、オンの場合にさらに複数種類の特殊マテリアルのいずれに置換するかを示す情報であって、複数種類の特殊マテリアルの置換を行えるようにしてもよい。

【0080】

解除後フラグデータは、当該ボクセルに設定されている解除後フラグがオンに設定されているか否かを示す。解除後フラグは、当該ボクセルにおける上記マテリアル置換フラグがオンからオフに解除された場合にオンに設定される。そして、オンに設定された解除後フラグは、所定の条件を満たすことによりオフに設定される。解除後フラグがオンに設定されている場合、当該ボクセルに基づくゲーム空間における位置に当該解除後フラグに対応する特殊表現を行う描画処理（例えば、当該ボクセルに関連する表示用メッシュ（後述する［２－６．メッシュの生成］参照）の表面位置に解除後エフェクトを表示する描画処理）が行われる。なお、［２－１．ボクセル］～［２－６．メッシュの生成］においては、解除後フラグがオフに設定された例を用いて説明し、後述する［２－７．特定のマテリアルに置換する処理］において解除後フラグがオフからオンに設定される例の説明を行う。

【0081】

上記のように、本実施形態においてはボクセルデータにはマテリアルＩＤが含まれるので、ゲームシステム１は、当該マテリアルＩＤが示すマテリアルの内容を規定するマテリアルデータを記憶する。図１２は、マテリアルデータの一例を示す図である。図１２に示すように、本実施形態におけるマテリアルデータにおいては、マテリアル毎に、マテリアルＩＤと、当該マテリアルに設定される名称、性質、および、描画設定の情報とが対応付けられる。

【0082】

マテリアルデータに含まれる名称は、当該マテリアルに設定される名称（例えば、土、砂、草等）である。なお、ゲーム中においては、ボクセルオブジェクトのマテリアルの名称が表示されてもよい。このような表示を行うために、マテリアルデータはマテリアルの名称の情報を含む。

【0083】

マテリアルデータに含まれる性質は、当該マテリアルに設定される性質である。マテリアルの性質とは、当該マテリアルが設定されるボクセルオブジェクトがゲームにおいて有する性質である。なお、マテリアルの性質の具体的な内容や種類数は任意である。例えば、マテリアルの性質として下記の情報の少なくともいずれかが設定されてもよい。
・硬さ
・重さ
・滑り易さ
・プレイヤキャラクタが接触した場合のダメ―ジ設定
・温度
・ボクセルオブジェクトに他のオブジェクトが接着可能か否か
・プレイヤキャラクタがボクセルオブジェクトを破壊または取得した場合におけるプレイヤキャラクタの体力の回復量
・プレイヤキャラクタがボクセルオブジェクトを破壊または取得した場合にプレイヤキャラクタが取得するゲーム内通貨の量
他の実施形態においては、マテリアルの性質を示す情報として、上記とは異なる情報が設定されてもよい。

【0084】

本実施形態においては、マテリアルデータは、マテリアルの性質を特定する情報として、当該性質を示すＩＤを含む（図１２参照）。図示しないが、ゲームシステム１は、用意される性質毎に、性質ＩＤに対して当該性質の内容（例えば、上述の重さや滑りやすさを示す値）が対応付けられた性質情報を記憶する。ゲームシステム１は、上記性質情報を参照することで、マテリアルについて設定される性質の具体的な内容を特定することができる。

【0085】

マテリアルデータに含まれる描画設定は、当該マテリアルが設定されるボクセルオブジェクトの描画に用いられるテクスチャ等、描画に関する設定を示す情報である。本実施形態においては、マテリアルデータは、描画設定の情報として、当該マテリアルが設定されるボクセルオブジェクトの描画に用いるテクスチャのＩＤを含む（図１２参照）。図示しないが、ゲームシステム１は、用意されるテクスチャ毎に、テクスチャＩＤと、当該テクスチャＩＤが示すテクスチャとを対応付けたテクスチャ情報を記憶する。ゲームシステム１は、上記テクスチャ情報を参照することで、マテリアルについて設定されるテクスチャの具体的な内容を特定することができる。なお、他の実施形態においては、描画設定の情報として、テクスチャの情報に加えて、シェーディングの設定に関する任意の情報が設定されてもよい。たとえば、反射率や、法線に関する情報等が設定されていてもよい。

【0086】

また、マテリアルデータは、図１２に示すデータ以外の他のデータを含んでいてもよい。例えば、マテリアルデータは、サウンド設定に関するデータを含んでいてもよい。例えば、サウンド設定に関するデータは、当該ボクセルに基づくボクセルオブジェクト上をプレイヤキャラクタが歩いた場合に出力される足音を規定するデータであってもよい。

【0087】

なお、マテリアルデータは、マテリアルの性質および／または描画設定を特定可能な任意の形式のデータであってよい。例えば、他の実施形態においては、マテリアルデータは、マテリアルＩＤやテクスチャＩＤを含むデータ構造に代えて、マテリアルの性質および／または描画設定を直接示すデータを含むデータ構造を有していてもよい。

【0088】

［２－２．ボクセルデータの更新］
ゲーム中においては、上述のボクセルデータが更新されることで、ボクセルオブジェクトが変形される。本実施形態においては、ボクセルオブジェクトを更新させるためのゲームイベント（以下、「更新イベント」と呼ぶ。）が発生した場合、ゲームシステム１はボクセルデータの更新を行う。更新イベントの具体的な内容は任意である。更新イベントは、例えば、ゲームに登場するキャラクタが、ボクセルオブジェクトを変形させるアクションを行った（例えば、プレイヤキャラクタがボクセルオブジェクトに対してパンチを行った）ことであってもよいし、ボクセルオブジェクトを変形させる事象が発生したこと（例えば、キャラクタが投げつけたオブジェクトがボクセルオブジェクトに接触したことや、爆弾が爆発したこと）であってもよい。

【0089】

図１３は、更新イベントが発生した場合におけるゲーム空間の一例を示す図である。図１３に示す状況は、ボクセルオブジェクトである地形オブジェクト２０２に対してプレイヤキャラクタ２０１がパンチアクションを行った状況である。詳細は後述するが、図１３に示す例においては、プレイヤキャラクタ２０１によるパンチアクションが当たった位置の周囲の地形オブジェクト２０２が消去されるように、ボクセルデータが更新される。これによって、プレイヤキャラクタ２０１によるパンチアクションによって地形オブジェクト２０２が破壊される様子が表現される。

【0090】

本実施形態においては、更新イベントが発生した場合、ゲームシステム１は、ボクセルオブジェクトの更新を行う更新範囲（図１３に示す例においては、更新範囲２０３）をゲーム空間において設定する。更新範囲の位置、形状、および、大きさは任意である。更新範囲の位置は、例えば、発生した更新イベントに関するオブジェクト（例えば、パンチを行ったプレイヤキャラクタ）とボクセルオブジェクトとが接触した位置に基づいて決定されてもよい。図１３に示す例においては、プレイヤキャラクタ２０１によるパンチが当たった位置に基づいて更新範囲２０３の位置が決定されてよく、例えば、当たった位置、あるいは、当たった位置から所定距離だけ前方の位置が更新範囲２０３の中心位置とされてもよい。更新範囲の形状および大きさは、更新イベントの種類に応じた形状となるように予め決定されてもよい。例えば、プレイヤキャラクタ２０１のパンチによる更新イベントが発生した場合、図１３に示すような所定の大きさの球体として、更新範囲の形状および大きさが決定されてもよい。また、更新範囲の大きさは、発生した更新イベントの影響度合いを示す値（例えば、パンチの強さや爆発の大きさ）に応じて決定されてもよい。

【0091】

ゲームシステム１は、設定された更新範囲に対応するボクセルについて密度を変更する。なお、更新範囲に対応するボクセルとは、例えば、更新範囲内のボクセル、あるいは、更新範囲と重複するボクセルである。密度が変更される結果、後述する処理によってボクセルオブジェクトのメッシュが変更されることで、ボクセルオブジェクトの形状（見た目の形状、および、接触判定に用いられる形状）が変更される。なお、他の実施形態においては、ゲームシステム１は、更新範囲内に含まれるボクセルについて密度を変更することに加えて、当該ボクセルにおけるマテリアル（すなわち、第１のマテリアル、第２のマテリアル、および、マテリアル混合比）を変更してもよいし、当該ボクセルにおける状態を変更してもよい。

【0092】

本実施形態においては、ゲームシステム１は、ボクセルが更新範囲に含まれるか否かの判定を、ＳＤＦ（Ｓｉｇｎｅｄ Ｄｉｓｔａｎｃｅ Ｆｉｅｌｄ：符号付距離場）を用いて行う。ゲームシステム１は、ゲーム空間内に設定される更新範囲を示すＳＤＦを設定し、ＳＤＦの値に基づいて上記の判定を行う。ＳＤＦは、任意の位置について、規定する形状からの距離を符号付で表すものである。図１４は、更新範囲の一例を示す図である。図１４に示す例においては、ゲーム空間に球形の更新範囲が設定されている。例えば、図１４に示す例においては、ゲーム空間内の位置のうち、ＳＤＦが表す形状の内側の位置についてはＳＤＦの値が負の値となり、ＳＤＦが表す形状の外側の位置についてはＳＤＦの値が正の値となるようにＳＤＦが設定される。この例では、ＳＤＦの値の正であるか負であるかによって、更新範囲に含まれるか否かを判定することができる。また、符号付距離の値を用いることで、単純な内外判定だけでなく、補正や補間等の処理を行うこともできる。

【0093】

上記においては、更新範囲内のボクセルオブジェクトが消去されたように変形されるという変更がボクセルオブジェクトに加えられる例について説明したが、更新範囲を用いてボクセルオブジェクトに加えられる変更はこれに限らない。例えば、更新範囲内にボクセルオブジェクトが新たに追加される（つまり、更新範囲の分だけボクセルオブジェクト内の領域が占める体積が増加する）変更がボクセルオブジェクトに対して加えられてもよい。また、ボクセルの密度は変更されずに、更新範囲内におけるボクセルのマテリアルのみが変化するような変更がボクセルオブジェクトに対して加えられてもよい。また、ボクセルの密度の変更とマテリアルの変更とが複合的に加えられてもよい。

【0094】

［２－３．頂点の算出］
上記のようにしてボクセルの密度が更新された場合、ゲームシステム１は、更新後のボクセルデータに基づいて頂点を設定する。上記の頂点とは、ボクセルオブジェクトのメッシュの頂点となり得るものである。詳細は後述するが、本実施形態においては、上記の頂点について簡略化が行われ、簡略化後の頂点がボクセルオブジェクトのメッシュの頂点となる。

【0095】

図１５は、頂点の設定方法の一例を示す図である。なお、以下において説明する図１５～図２４では、図面を見やすくし、説明を分かりやすくする目的で、ボクセル、頂点、メッシュ等を２次元で表現しているが、実際には３次元空間におけるボクセルに基づいて３次元空間において頂点およびメッシュが設定される。本実施形態においては、ゲームシステム１は、存在することを示す設定の密度（すなわち、後述する基準値以上の密度）を有するボクセルと、存在しないことを示す設定の密度（すなわち、後述する基準値未満の密度）を有するボクセルとが隣接する部分に対し、周囲の複数のボクセルの位置と密度とに基づいた座標に頂点を設定させる手法を用いる。以下、この手法の詳細について説明する。

【0096】

上述のように、本実施形態においては、ボクセルに設定される密度は、０～２５５の範囲で設定される。密度が０のボクセルは完全に空中で、密度が２５５のボクセルは完全に中身が詰まっている状態を表す。０と２５５の間の密度は補間的に扱われ、頂点の決定に用いられる。そして、本実施形態においては、密度が基準値以上のボクセルをオブジェクト内とし、密度が基準値未満のボクセルをオブジェクト外であると仮想的に扱う。密度が基準値以上のボクセルを、存在することを示すボクセルであるとし、密度が基準値未満のボクセルを、存在しないことを示すボクセルであるとして仮想的に扱う、ということもできる。密度が０のボクセルのみをオブジェクト外と定義する（すなわち基準値＝１とする）必要はなく、当該基準値は、例えば１２８とする。図１５に示す例においては、ボクセル２１１および外側の他のボクセルにおいては密度が０、ボクセル２１２は密度が基準値未満である１００、ボクセル２１３、２１４においては密度が基準値以上である１５０、２１０と設定されているものとする。本実施形態においては、ゲームシステム１は、密度が基準値以上のボクセルと基準値未満のボクセルとの間に頂点を生成する。具体的には、隣接する８個（図面では４個）のボクセルに跨がった領域（図面では点線に囲まれた領域）ごとに、頂点を生成するか否かの判定を行う。つまり、密度が基準値以上のボクセルと基準値未満のボクセルの両方に跨がる領域に頂点を生成する。頂点の座標は、ＸＹＺの軸ごとに、隣接するボクセル同士の密度を比較し、密度の差に基づいた補間によって決定される。なお、頂点間を結ぶ直線の位置および向きを規定する法線情報を設定しておくことで、さらに法線情報に基づいて頂点の座標を計算することができる。なお、法線情報は、少なくとも一部のボクセルについて予め保持しておくようにしてもよいし、保持されていない場合は法線情報も隣接するボクセル同士の密度に基づいて算出されてもよい。なお、図１５において、ボクセル２１２の密度は基準値未満であるので、頂点の有無の判定においては、ボクセル２１２はオブジェクト外として扱われるが、ボクセル２１２の密度の値自体は、生成される頂点の座標計算に用いられる。仮にボクセル２１２の密度よりも低い値に基準値を設定した場合は、図１５のボクセル２１２における右上側と左上側に頂点がさらに増える結果となる。

【0097】

上記のように頂点を設定することで、設定された各頂点（あるいは、設定された各頂点に対して後述の簡略化処理を行った後の各頂点）を結ぶメッシュを生成する場合には、ボクセルごとの密度をある程度反映した体積を有する形状を生成することができる。ただし、隣接ボクセルとの関係によっては、密度０のボクセルが一部オブジェクト内の領域を含むことや、密度２５５のボクセルが一部オブジェクト外の領域を含むようなこともあり得る。また、本実施形態では、基準値未満のボクセルはオブジェクト外として処理するため、オブジェクト内として処理する場合に比べて頂点が少なくなる分、体積も小さくなる。このように、厳密に密度の値に対応する体積となるようにポリゴンメッシュを算出する必要は無い。

【0098】

［２－４．頂点のマテリアルの決定］
ゲームシステム１は、上記のように設定された各頂点についてマテリアルを決定する。頂点のマテリアルは、当該頂点の周囲のボクセルに関するマテリアルに基づいて決定される。頂点の周囲のボクセルとは、例えば、当該頂点を生成するか否かの判定に用いられたボクセル（すなわち、上述の「ボクセルに跨がった領域」と重なるボクセル）である。なお、他の実施形態においては、頂点のマテリアルの決定に用いられるボクセルと、頂点の生成の判定に用いられるボクセルとは同じである必要はなく、異なっていてもよい。

【0099】

図１６は、頂点のマテリアルを決定する方法の一例を示す図である。図１６に示す例においては、４つのボクセル２１５～２１８に関して頂点２１９が設定されたものとし、当該４つのボクセル２１５～２１８が上述の「頂点の周囲のボクセル」である。なお、実際の３次元空間では、頂点の周囲のボクセルの数は８つとなる。また、図１６に示す例においては、ボクセル２１５については、密度が２５５、第１のマテリアルが「砂」、マテリアル混合比は０（つまり、第１のマテリアル：第２のマテリアル＝１：０、もしくは第２のマテリアルは設定されなくともよい）と設定されるものとする。ボクセル２１６については、密度が０（第１および第２のマテリアルは設定されなくともよい）と設定されるものとする。ボクセル２１７については、密度が２０４、第１のマテリアルが「砂」、第２のマテリアルは「草」、マテリアル混合比は０．３（つまり、第１のマテリアル：第２のマテリアル＝０．７：０．３）と設定されるものとする。ボクセル２１８については、密度が１５３、第１のマテリアルが「土」、第２のマテリアルは「草」、マテリアル混合比は０．４（つまり、第１のマテリアル：第２のマテリアル＝０．６：０．４）と設定されるものとする。また、頂点２１９の位置を示す座標は、（Ｘ，Ｙ）＝（０．８，０．６）であるとする。なお、この座標の座標系は、図１６における左右方向をＸ座標とし、上下方向をＹ座標とし、ボクセル２１５～２１８の中心位置（図１３に示す白丸の位置）のうちで左下のボクセル２１７の中心位置を（０，０）とする座標系である。

【0100】

頂点のマテリアルを決定する場合、ゲームシステム１は、周囲のボクセルにおけるマテリアル毎に、当該マテリアルの密度と、ボクセルから頂点までの距離に基づく重み値とに基づいて評価値を算出する。まず、重み値は、ボクセル毎に算出され、当該ボクセルの中心位置から頂点までの距離が近いほど大きくなるように算出される。本実施形態においては、当該ボクセルの中心位置を（ｘ１，ｙ１）とし、頂点の座標を（ｘ２，ｙ２）としたとき、あるボクセルについての重み値は、次の式（１）に従って算出される。
（重み値）＝｜（１－ｘ１）－ｘ２｜・｜（１－ｙ１）－ｙ２｜…（１）
図１６に示す例においては、上式（１）に従って算出される各ボクセル２１５～２１８の重み値は次のようになる。
（ボクセル２１５の重み値）＝｜（１－０）－０．８｜・｜（１－１）－０．６｜＝０．１２
（ボクセル２１６の重み値）＝｜（１－１）－０．８｜・｜（１－１）－０．６｜＝０．４８
（ボクセル２１７の重み値）＝｜（１－０）－０．８｜・｜（１－０）－０．６｜＝０．０８
（ボクセル２１８の重み値）＝｜（１－１）－０．８｜・｜（１－０）－０．６｜＝０．３２

【0101】

また、ゲームシステム１は、マテリアルの密度をボクセル毎に算出する。ここで、マテリアルの密度とは、当該ボクセルに設定されているマテリアルのうちで当該マテリアルが占める割合に、当該ボクセルの密度を乗算した値である。なお、本実施形態においては、上記ボクセルの密度としては、上述した０から２５５までの値を、０から１までの値に正規化した値を用いるものとする。図１６に示す例においては、ボクセル２１５については、設定されているマテリアルは砂のみであるので、砂のマテリアルに関する上記割合は１であり、当該ボクセルの密度は１であるので、砂のマテリアルの密度は１となる。ボクセル２１６については、密度が０であってマテリアルも設定されていないので、マテリアルの密度は算出されない。もしくは、何らかのマテリアルが設定されている場合は、当該マテリアルの密度は０となる。ボクセル２１７については、設定されている砂のマテリアルと草のマテリアルとの上記割合はそれぞれ、０．７、０．３であり、当該ボクセルの密度は２０４／２５５＝０．８であるので、砂のマテリアルの密度は、０．７・０．８＝０．５６となり、草のマテリアルの密度は、０．３・０．８＝０．２４となる。ボクセル２１８については、設定されている土のマテリアルと草のマテリアルとの上記割合はそれぞれ、０．６、０．４であり、当該ボクセルの密度は１５３／２５５＝０．６であるので、土のマテリアルの密度は、０．６・０．６＝０．３６となり、土のマテリアルの密度は、０．４・０．６＝０．２４となる。

【0102】

そして、ゲームシステム１は、上記の重み値と、マテリアルの密度とに基づいて、マテリアル毎の上記評価値を算出する。本実施形態においては、マテリアルの評価値は、各ボクセルについて算出された当該マテリアルの密度を、ボクセル毎の重み値に応じた重みを付して、周囲の各ボクセルについて合計した値である。図１６に示す例においては、砂のマテリアルの評価値は、ボクセル２１５についてのマテリアルの密度が１、重み値が０．１２であり、ボクセル２１７についてのマテリアルの密度が０．５６、重み値が０．０８であるので、１・０．１２＋０．５６・０．０８＝０．１６４８となる。また、草のマテリアルの評価値は、ボクセル２１７についてのマテリアルの密度が０．２４、重み値が０．０８であり、ボクセル２１８についてのマテリアルの密度が０．２４、重み値が０．３２であるので、０．２４・０．０８＋０．２４・０．３２＝０．０９６となる。また、土のマテリアルの評価値は、ボクセル２１８についてのマテリアルの密度が０．３６、重み値が０．３２であるので、０．３６・０．３２＝０．１１５２となる。

【0103】

ゲームシステム１は、マテリアル毎の評価値に基づいて頂点のマテリアルを決定する。具体的には、評価値が大きいものから順に所定数のマテリアルが頂点のマテリアルとして決定される。本実施形態においては、評価値が大きい２つが頂点のマテリアルとして決定される。図１６に示す例においては、砂、草、土のマテリアルの評価値は、それぞれ、０．１６４８、０．０９６、０．１１５２であるので、頂点のマテリアルとしては、砂のマテリアルと土のマテリアルとに決定される。また、ゲームシステム１は、決定された２つのマテリアルの比率を上記評価値に基づいて算出する。本実施形態においては、２つのマテリアルの比率は、上記マテリアル混合比と同様、全体に対する第２のマテリアルの割合である第２マテリアル比として表されてもよい。図１６に示す例において、例えば第１のマテリアルが土のマテリアルであり、第２のマテリアルが砂のマテリアルと設定された場合、上記第２マテリアル比は、０．１６４８／（０．１６４８＋０．１１５２）≒０．５９で示される。なお、他の実施形態においては、２つのマテリアルの比率を表す値としては、第１のマテリアルの割合を示す値が用いられてもよい。また、それぞれのマテリアル毎の割合を示すそれぞれの値が用いられてもよい。

【0104】

本実施形態においては、ゲームシステム１は、頂点の位置と、頂点に設定される第１および第２のマテリアルのマテリアルＩＤと、マテリアルの比率とを示す頂点データを生成して記憶する。ただし、頂点に設定されるマテリアルを管理する方法は任意である。他の実施形態においては、頂点データは、第１および第２のマテリアルの内容を直接示すデータを含むデータ構造であってもよい。

【0105】

上記のように、本実施形態においては、ゲームシステム１は、頂点毎に、周囲の複数のボクセルのボクセルデータに含まれるマテリアルＩＤについて、当該マテリアルＩＤ毎の優先度パラメータ（たとえば、評価値）を当該ボクセルデータに基づいて算出する。そして、優先度パラメータに基づいて、優先度の高い所定個数（ここでは、２個）までのマテリアルＩＤを選択して頂点のマテリアルＩＤとして決定する。なお、優先度パラメータとして用いられる具体的なパラメータは、上記評価値に限らない。例えば、他の実施形態においては、上記重み値を用いずに、マテリアルの密度を用いて算出される評価値が優先度パラメータとして用いられてもよい。

【0106】

なお、本実施形態においては、優先度パラメータの一例である評価値は、当該頂点の周囲の複数のボクセルの密度に基づいて、密度の高いボクセルに設定されたマテリアルの優先度が高くなるように（つまり、当該マテリアルの評価値が大きくなり、当該マテリアルが選択されやすくなるように）算出される。これによれば、ボクセルに設定される密度の大きさを反映して頂点のマテリアルを決定することができる。

【0107】

また、本実施形態においては、優先度パラメータの一例である評価値は、当該頂点の周囲の複数のボクセルの基準位置（具体的には、中心位置）から当該頂点までの距離に基づいて、当該頂点に近いボクセルに設定されたマテリアルの優先度が高くなるように算出される。これによれば、ボクセルと頂点との距離を反映して頂点のマテリアルを決定することができる。

【0108】

また、本実施形態においては、優先度パラメータの一例である評価値は、当該頂点の周囲の複数のボクセルのマテリアル混合比に基づいて、当該マテリアル混合比が高いマテリアルの優先度が高くなるように算出されるとも言うことができる。これによれば、１つのボクセルに複数のマテリアルが設定される場合において、各マテリアルの比率を反映して頂点のマテリアルを決定することができる。

【0109】

［２－５．頂点の簡略化］
本実施形態においては、ゲームシステム１は、上記のようにして算出された各頂点について簡略化を行う。すなわち、ゲームシステム１は、上記のようにして算出された各頂点のいくつかをまとめて１つの頂点に置き換えることで、頂点数を減少させる。なお、詳細は後述するが、置き換えられる頂点の座標（すなわち、位置）およびマテリアルは、置き換え前の複数の頂点に基づいて設定される。このような簡略化によって、ボクセルオブジェクトのメッシュを構成する頂点の数やポリゴンの数を減少させることができ、処理に用いられるメモリ量を低減したり、処理負荷を低減したりすることができる。

【0110】

本実施形態においては、ゲームシステム１は、ＳＶＯ（Ｓｐａｒｓｅ Ｖｏｘｅｌ Ｏｃｔｒｅｅ）を用いて各頂点を表現することで簡略化を行う。図１７は、頂点の簡略化の一例を示す図である。なお、図１７では、図１７に示す（ａ）に示す実線で示される１つの正方形が１つの頂点区分領域を表す。ここで、頂点区分領域とは、ボクセルの中心位置を頂点とする正方形の領域であり（実際の３次元空間では、頂点区分領域は立方体または直方体である）、上述の図１５および図１６における点線を辺とする領域である。また、図１７において、内部に「ｖ」の文字が示されている頂点区分領域は、頂点が設定されている頂点区分領域を示す。

【0111】

本実施形態においては、ゲームシステム１は、互いに隣接する所定個数（図１７では４個、実際の３次元空間では８個）の頂点区分領域内の頂点について、簡略化が可能であるか否かを判定する。簡略化が可能であると判定される場合、当該所定個数の頂点区分領域内の頂点について簡略化が行われる。

【0112】

図１７に示す（ａ）は、簡略化が行われる前の状態である。図１７に示す例においては、点線で囲まれる範囲内の頂点区分領域について簡略化可能と判定されるものとする。このとき、ゲームシステム１は、簡略化可能と判定される上記所定個数の各頂点区分領域内の頂点が、１つの頂点に置き換えられるように簡略化を行う（図１７に示す（ｂ）参照）。これによって、上記所定個数の頂点区分領域内の頂点が１つの頂点に簡略化されることとなる。

【0113】

本実施形態においては、ゲームシステム１は複数段階で簡略化を行う。段階数は任意であるが、図１７では、２段階目までを図示して説明する。図１７に示す（ｂ）は、１段階目の簡略化が行われた状態を示し、図１７に示す（ｃ）は、２段階目の簡略化が行われた状態を示している。２段階目の簡略化においては、１段階目の簡略化によって生じた頂点を対象として、簡略化が可能であるか否かが判定される。図１７に示す例においては、図１７に示す（ｂ）において点線で囲まれる範囲内の頂点区分領域について簡略化可能と判定される結果、当該頂点区分領域の頂点が簡略化され、図１７に示す（ｃ）に示す状態となる。なお、１段階目の簡略化が可能であるか否かの判定条件と、２段階目の簡略化が可能であるか否かの判定条件とは同じ内容であってもよいし、異なる内容であってもよい。

【0114】

簡略化が可能であるか否かの判定について、具体的な方法は任意である。本実施形態においては、上記判定のための条件として、ボクセルオブジェクトの形状に関する条件と、マテリアルに関する条件とが用いられる。本実施形態においては、ボクセルオブジェクトの形状に関する条件と、マテリアルに関する条件との両方が満たされる場合、簡略化可能であると判定され、ボクセルオブジェクトの形状に関する条件と、マテリアルに関する条件との少なくとも一方が満たされない場合、簡略化不可能であると判定される。

【0115】

形状に関する条件とは、例えば、簡略化前の各頂点による形状と、簡略化後の各頂点による形状とが大きく変更されないことである。例えば、各頂点による形状が簡略化前後で大きく変更されないか否かは、簡略化前のメッシュと簡略化後のメッシュとの間の誤差を示す指標を算出し、当該指標が所定の許容値以下であるか否かによって判定することもできる。また例えば、簡略化前の各頂点による形状が中空の形状であるのに対して、簡略化後の各頂点による形状が中空でない形状となる（つまり、簡略化によって中空であるという情報が欠落してしまう）場合も、形状に関する条件が満たされないと判定される。なお、上記の場合が生じるか否かは、例えば、判定対象となる頂点区分領域に対応する各ボクセルの密度に基づいて判定することができる。また例えば、簡略化前の各頂点による形状が、２以上の頂点によってしか表現できず、１つの頂点では表現できないような形状である場合も、形状に関する条件が満たされないと判定される。なお、ボクセルオブジェクトの形状に関する条件としては、ＳＶＯを用いた従来の手法と同様の条件が用いられてもよい。

【0116】

また、マテリアルに関する条件としては、本実施形態においては、簡略化の対象となる上記所定個数の頂点区分領域内の各頂点に設定されるマテリアルの種類数に関する条件が用いられる。図１８は、マテリアルに関する条件の一例を示す図である。図１８に示す（ａ）は、頂点２２１～２２４のマテリアルが、それぞれ、（草）、（草）、（草と土）、（草と土）である場合を示しており、図１８に示す（ｂ）は、頂点２２１～２２４のマテリアルが、それぞれ、（草と砂）、（草）、（草と土）、（草と土）である場合を示している。本実施形態においては、マテリアルに関する条件は、簡略化の対象となる上記各頂点に設定されるマテリアルの種類の合計が所定数以下となることである。例えば、マテリアルに関する条件は、１つの頂点に設定可能なマテリアルの数以下となることとする。本実施形態においては、上記所定数は２である。例えば、図１８に示す（ａ）の場合には、簡略化の対象となる各頂点２２１～２２４に設定されるマテリアルの種類の合計は、草と土の２種類となるので、マテリアルに関する条件は満たされる。このとき、上述のオブジェクトの形状に関する条件が満たされることを条件に、各頂点２２１～２２４は簡略化可能と判定される。一方、図１８に示す（ｂ）の場合には、簡略化の対象となる各頂点２２１～２２４に設定されるマテリアルの種類の合計は、草と土と砂の３種類となるので、マテリアルに関する条件は満たされない。このとき、上述のオブジェクトの形状に関する条件が満たされるか否かに関わらず、各頂点２２１～２２４は簡略化不可能と判定される。

【0117】

なお、ゲームシステム１において、厳密には異なる種類に分類されるマテリアルであっても、設定される性質が同じであって、見た目が異なる複数種類のマテリアルが用意されてもよい。このような複数種類のマテリアルの一部については、マテリアルに関する条件の判定においては同じ種類とみなして判定を行ってもよい。例えば、土のマテリアルに関して、性質は同じであるものの見た目（例えば、テクスチャの色や模様）が近い複数種類の土のマテリアルが用意される場合がある。このような場合、ゲームシステム１は、当該複数種類の土のマテリアルについては同じ種類とみなしてマテリアルに関する条件の判定を行ってもよい。

【0118】

ここで、本実施形態においては、頂点に関してはボクセルと同様に、２種類までのマテリアルが設定可能である。これに対して、本実施形態においては、簡略化の対象となる各頂点に設定されるマテリアルの種類の合計が３種類以上である場合には、簡略化が行われない。すなわち、マテリアルの種類の合計が１つの頂点に設定可能なマテリアルの数を超える場合には簡略化が行われない。したがって、簡略化によって頂点の数を減らしたとしても、頂点に設定されたマテリアルの情報が簡略化によって欠落することはなく、マテリアルの情報を維持することができる。

【0119】

本実施形態においては、簡略化後の頂点のマテリアルは、簡略化前の各頂点のマテリアルに基づいて決定される。具体的には、ゲームシステム１は、簡略化前の頂点に設定される１種類または２種類のマテリアルを、簡略化後の頂点における第１のマテリアルおよび第２のマテリアルに設定する。これによって、マテリアルの情報を維持することができる。なお、簡略化後のマテリアルの比率は、簡略化前の各頂点のマテリアルの比率に基づいて決定される。本実施形態においては、簡略化後のマテリアルの比率は、上述の評価値を用いて各頂点のマテリアルの比率を算出する方法と同様にして算出される。すなわち、ゲームシステム１は、簡略化後の頂点と簡略化前の頂点との距離に基づいて重み値を算出し、当該重み値と、簡略化前の頂点におけるマテリアルの密度（なお、上記［２－４．頂点のマテリアルの決定］で述べたマテリアルの評価値を、ここでのマテリアルの密度として用いることができる。）とに基づいて、マテリアル毎の評価値を算出する。そして、算出された各マテリアルの評価値に基づいてマテリアルの比率を算出する。

【0120】

［２－６．メッシュの生成］
本実施形態においては、上記のようにして簡略化された各頂点に基づいて、ボクセルオブジェクトのメッシュが生成される。図１９は、各頂点に基づいて生成されるメッシュの一例を示す図である。なお、図１９に示す正方形は、上述の頂点区分領域、あるいは、簡略化によって複数の頂点区分領域がまとめられて１つになった頂点区分領域を示す。図１９に示すように、ゲームシステム１は、頂点区分領域が隣接する頂点同士を結ぶ直線を辺とする多角形で構成されるメッシュを生成する。メッシュを構成する各多角形は三角形または四角形となる。

【0121】

本実施形態においては、ゲームシステム１は、表示用メッシュと判定用メッシュとの２種類のメッシュを生成する。表示用メッシュは、ボクセルオブジェクトの表示のために用いられるメッシュである。判定用メッシュは、ボクセルオブジェクトのコリジョン判定のために用いられるメッシュである。詳細は後述するが、ゲームシステム１は、上記の２種類のメッシュを用いることで、ボクセルオブジェクトの表示およびコリジョン判定のそれぞれに適したメッシュを用いて処理を行うことができる。

【0122】

本実施形態においては、ゲームシステム１は、表示用メッシュおよび判定用メッシュを、上述のＳＶＯのデータに基づいて（すなわち、簡略化された各頂点に基づいて）生成する。これによれば、２種類のメッシュの生成に用いられる頂点データを共有することで、処理の効率化を図ることができる。なお、他の実施形態においては、ゲームシステム１は、頂点の簡略化を行わなくてもよく、簡略化されていない頂点に基づいて表示用メッシュおよび／または判定用メッシュを生成してもよい。

【0123】

本実施形態においては、ゲームシステム１は、判定用メッシュを、表示用メッシュよりも簡易な形状となるように生成する。具体的には、ゲームシステム１は、判定用メッシュの頂点数が表示用メッシュの頂点数よりも少なくなるようにする。ここで、本実施形態においては、ＳＶＯのデータは、簡略化前の頂点のデータと、簡略化された頂点のデータとを八分木構造で保持するデータであるが、簡略化可能であるか否かの判定のために用いられたデータも含む。このデータは、例えば、簡略化後の頂点の候補として算出された頂点（仮の頂点と呼ぶ。）のデータ、および、簡略化前の頂点と当該仮の頂点との間の誤差を示す上述の指標のデータを含む。例えば、ゲームシステム１は、仮の頂点のうち、上記指標が所定の閾値（この閾値は、上記許容値よりも大きいものとする）以下である頂点を、判定用メッシュの生成に用いるようにしてもよい。これによれば、判定用メッシュの頂点数を表示用メッシュの頂点数よりも少なくすることができる。判定用メッシュの頂点数を表示用メッシュの頂点数よりも少なくすることで、コリジョン判定による処理負荷を軽減できる。また、表示用メッシュの頂点数を過度に減らすことがないのでボクセルオブジェクトの見た目を詳細に表現できる。

【0124】

なお、他の実施形態においては、表示用メッシュおよび判定用メッシュは、同じデータに基づいて生成されてもよいし、異なるデータに基づいて生成されてもよい。また、表示用メッシュと判定用メッシュは同じ形状であってもよい（ただし、この場合でも両者に設定されるマテリアルは異なっていてもよい）。また、判定用メッシュの頂点数は、表示用メッシュの頂点数と同じであってもよいし、表示用メッシュの頂点数よりも多くてもよい。

【0125】

［２－６－１．表示用メッシュのマテリアルの決定］
次に、表示用メッシュのマテリアルおよび見た目を決定する方法の一例について説明する。本実施形態においては、ゲームシステム１は、表示用メッシュを構成する多角形毎にマテリアルを決定する。詳細は後述するが、本実施形態においては、上記多角形に対応するポリゴンは、２種類までのマテリアルに対応する２種類までのテクスチャを用いて描画される。そのため、ゲームシステム１は、メッシュを構成する各多角形について、最終的には１つの多角形について設定されるマテリアルが２種類以下となるようにする。他の実施形態においては、３種類以上のマテリアルが設定されるようにしてもよい。例えば、ボクセルのマテリアル、頂点のマテリアルがそれぞれ３種類以上の実施形態において、同数のマテリアルが多角形に設定されるようにしてもよい。

【0126】

本実施形態においては、表示用メッシュを構成する多角形として四角形が形成されることがある（図１９参照）。表示用メッシュのマテリアルを決定する際、ゲームシステム１はまず、表示用メッシュを構成する四角形を、一定条件下で２つの三角形に分割する。以下、図２０を参照して、四角形を２つの三角形に分割する処理について説明する。

【0127】

図２０は、メッシュを構成する四角形が２つの三角形に分割される一例を示す図である。図２０に示す（ａ）は、メッシュの頂点の一部である頂点２３１～２３４によって形成される分割前の四角形を示しており、図２０に示す（ｂ）は、当該四角形を分割した２つの三角形を示している。図２０に示す例においては、各頂点２３１～２３４のマテリアルとしては、それぞれ、草、土、砂と草、および、草が設定されているものとする。

【0128】

本実施形態においては、ゲームシステム１は、四角形の各頂点にそれぞれ設定されるマテリアルの種類が合計で３種類以上である場合、分割条件が満たされるか否かを判定する。本実施形態においては、分割条件は、四角形を２つの三角形に分割することで、三角形の各頂点に設定されるマテリアルの種類を合計で２種類以下にできることである。分割条件が満たされる場合、ゲームシステム１は、各頂点に設定されるマテリアルの種類が合計で２種類以下となる２つの三角形に四角形を分割する。図２０に示す例においては、四角形を形成する各頂点２３１～２３４に設定されるマテリアルは、草、土、および、砂の３種類である。また、上記四角形を、頂点２３１，２３２，２３４で形成される三角形と、頂点２３１，２３３，２３４で形成される三角形とに分割すると、前者の三角形の各頂点に設定されるマテリアルは砂と草の２種類となり、後者の三角形の各頂点に設定されるマテリアルは草と土の２種類となる（図２０に示す（ｂ）参照）。したがって、上記四角形については分割条件が満たされるので、ゲームシステム１は当該四角形を２つの三角形に分割する。

【0129】

なお、四角形を２つの三角形に分割する方法は２通りであるので、ゲームシステム１は、２通りのうち少なくともいずれかの方法で分割された三角形に関して分割条件が満たされる場合、分割条件が満たされる方法で上記の分割を行う。一方、２通りのいずれの方法で分割された三角形についても分割条件が満たされない場合、いずれかの方法で分割を行う。

【0130】

上記のように分割を行うことで、ゲームシステム１は、四角形の各頂点に設定される３種類以上のマテリアルの情報をなるべく欠落させないように、各頂点に設定されるマテリアルが２種類以下となる２つの三角形を生成することができる。ここで、上述のように、メッシュを構成する各ポリゴンは２種類までのテクスチャを用いて描画される。したがって、ゲームシステム１は、上記の分割を行うことで、各頂点に設定されたマテリアルの情報をなるべく欠落させないように、２種類のテクスチャを用いてポリゴンを描画することができる。

【0131】

本実施形態においては、ゲームシステム１は、上記の分割が行われた後の多角形に対応するポリゴンを設定する。すなわち、上記の分割が行われた後の多角形の頂点が、表示用メッシュのポリゴンの頂点となる。

【0132】

本実施形態においては、ゲームシステム１は、表示用メッシュを構成する各ポリゴンについて、１つのポリゴンの各頂点に設定されるマテリアルが合計で３種類以上である場合、２種類のマテリアルを選択することで、当該ポリゴンのマテリアルを決定する。図２１は、表示用メッシュを構成するポリゴンのマテリアルを決定する方法の一例を示す図である。図２１に示す例においては、表示用メッシュを構成する三角形のポリゴンの頂点２４１については、第１のマテリアルが「草」、第２のマテリアルは「土」、第１のマテリアル：第２のマテリアル＝０．８：０．２のマテリアル比率と設定されるものとする。また、上記ポリゴンの頂点２４２については、第１のマテリアルが「草」、第２のマテリアルは「砂」、第１のマテリアル：第２のマテリアル＝０．５：０．５のマテリアル比率と設定されるものとする。また、上記ポリゴンの頂点２４３については、第１のマテリアルが「砂」、第２のマテリアルは「土」、第１のマテリアル：第２のマテリアル＝０．７：０．３のマテリアル比率と設定されるものとする。

【0133】

ポリゴンの各頂点に設定されるマテリアルが合計で３種類以上である場合、ゲームシステム１は、マテリアル毎に判定値を算出する。判定値は、当該マテリアルが設定される頂点毎の比率を合計した値として算出される。そして、ゲームシステム１は、判定値が大きいものから順に２つのマテリアルを、当該ポリゴンのマテリアルとして選択する。図２１に示す例においては、草のマテリアルの判定値は、０．８＋０．５＝１．３となり、砂のマテリアルの判定値は、０．５＋０．７＝１．２となり、土のマテリアルの判定値は、０．２＋０．３＝０．５となる。したがって、図２１に示すポリゴンのマテリアルとしては、草と砂とのマテリアルが選択される（図２１に示す（ａ）参照）。

【0134】

なお、表示用メッシュのポリゴンのマテリアルを選択する具体的な方法は任意である。他の実施形態においては、表示用メッシュのポリゴンのマテリアルは、当該ポリゴンの頂点に設定される情報に基づく任意の方法で選択されてよい。例えば、表示用メッシュのポリゴンのマテリアルは、１つの頂点において最も比率が大きいマテリアルを頂点毎に特定し、各頂点について特定された数が最も多いマテリアルが、当該ポリゴンのマテリアルとして選択されてもよい。

【0135】

本実施形態においては、上記のように選択されたポリゴンのマテリアルは、ポリゴンの各頂点に設定されるマテリアルによって示される。すなわち、ポリゴンのマテリアルが選択された場合、ゲームシステム１は、当該ポリゴンの各頂点に設定されているマテリアル（すなわち、頂点のデータに含まれるマテリアルＩＤ）を、選択されたマテリアルとなるように変更する。図２１に示す例においては、頂点２４１および２４３については、ポリゴンのマテリアルの選択前においては、それぞれ、草と土、砂と土のマテリアルが設定されている（図２１に示す（ａ）参照）。上記のようにしてポリゴンのマテリアルとして草と砂のマテリアルが選択された場合、各頂点２４１および２４３に設定されるマテリアルは草と砂に変更される（図２１に示す（ｂ）参照）。なお、頂点２４２については、選択前に設定されているマテリアルが、選択されたポリゴンのマテリアルと同じであるので、マテリアルの変更は行われない。上記のように、ポリゴンのマテリアルとして２種類のマテリアルが選択される場合、当該ポリゴンの各頂点に設定されている３種類目以降のマテリアルの情報は消去されることとなる。

【0136】

また、ゲームシステム１は、頂点に設定されるマテリアルの変更に応じて、当該頂点に設定されるマテリアルの比率を変更する。例えば、頂点２４１については、第１のマテリアルが草であり、第２のマテリアルが土である内容から、第１のマテリアルが草であり、第２のマテリアルが砂である内容へと変更される。ここで、砂のマテリアルの割合は０であるので、第１のマテリアル：第２のマテリアル＝１：０のマテリアル比率とされる。このように、上記の変更は、ポリゴンのマテリアルを当該ポリゴンの各頂点のマテリアルによって表現するために、各頂点のマテリアルを形式的に変更するものである。

【0137】

上記によれば、１つのポリゴンの各頂点に設定されるマテリアルが、後述する描画に用いるテクスチャに対応するマテリアルのみとなるので、テクスチャを用いた描画処理を実行しやすくすることができる。

【0138】

なお、上記の変更によって、ある頂点についてマテリアルが全て変更される（つまり、変更前のマテリアルと変更後のマテリアルとが１つも一致しない）場合もあり得る。このような場合とは、例えば、変更前の頂点に設定されていたマテリアルが土であり、ポリゴンのマテリアルとして選択されたマテリアルが草と砂であるような場合である。このような場合には、当該頂点におけるマテリアルの比率は、当該ポリゴンの他の頂点におけるマテリアルの比率に基づいて設定されてもよい。例えば、上記の例において、三角形のポリゴンの他の頂点のうち１つの頂点に設定される第１のマテリアルが草であって草：砂＝１：０のマテリアル比率、もう１つの頂点に設定されるマテリアルが砂であって砂：草＝１：０のマテリアル比率の場合、当該頂点におけるマテリアル比率は草：砂＝０．５：０．５に設定されてもよい。また、ゲームシステム１は、当該頂点と他の頂点との距離を考慮して（例えば、距離が近いほど大きくなる重み値に基づいて）、当該頂点におけるマテリアルの比率を決定してもよい。

【0139】

以上のように、本実施形態においては、ゲームシステム１は、ポリゴン毎に、当該ポリゴンに含まれる頂点に設定されたマテリアルＩＤ（すなわち、ポリゴンに対応する多角形の頂点に設定されるマテリアルＩＤ）のうち、所定個数（ここでは、２個）までのマテリアルＩＤを選択させて当該ポリゴンのマテリアルＩＤとして決定する。これによれば、ゲームシステム１は、頂点に設定されるマテリアルをポリゴンの見た目に反映しつつ、用いられるテクスチャの数を抑えて描画処理を行うことができる。

【0140】

なお、本実施形態においては、ゲームシステム１は、ポリゴンを構成する全ての頂点のマテリアルに関して、当該マテリアルの数が上記所定個数以下の場合には、当該マテリアルを当該ポリゴンのマテリアルに決定し、当該マテリアルが上記所定個数を超える場合には、それぞれの頂点の優先度パラメータに基づいて（具体的には、上述の評価値に基づいて算出される上記判定値に基づいて）優先度の高い所定個数のマテリアルを選択して当該ポリゴンのマテリアルに決定する。これによって、各頂点について合計で所定個数を超えるマテリアルが設定されている場合でも、ポリゴンのマテリアルを、優先度を考慮した所定個数以下のマテリアルとすることができる。

【0141】

上記のように、本実施形態においては、１つのポリゴンの各頂点に設定される第１および第２のマテリアルは、当該ポリゴンに設定される２種類のマテリアルとなるように変更される。ここで、このような変更を行う場合、隣接する２つのポリゴンで共有される頂点については、設定される第１および第２のマテリアルに齟齬が生じる可能性がある。

【0142】

図２２は、隣接する２つのポリゴンの各頂点に設定されるマテリアルの一例を示す図である。図２２は、図２０に示す各頂点２３１～２３４によって２つのポリゴンが形成されている状態（図２０に示す（ｂ））を示している。図２２に示す例において、頂点２３１、２３３、および２３４で形成される第１のポリゴンのマテリアルは、草および砂に決定されるので、これらの頂点の第１および第２のマテリアルは、それぞれ、草、砂に設定されるべきである。一方、頂点２３１、２３２、および２３４で形成される第２のポリゴンのマテリアルは、草および土に決定されるので、これらの頂点の第１および第２のマテリアルは、それぞれ、草、土に設定されるべきである。そのため、図２２に示す例では、２つのポリゴンで共有される頂点２３１および２３４については、設定すべきマテリアルに齟齬が生じる。

【0143】

そこで、本実施形態においては、２つのポリゴンで共有される頂点に設定すべきマテリアルに齟齬が生じる場合、ゲームシステム１は、当該頂点に関して、同じ位置にもう１つ頂点を追加する。図２２に示す（ｂ）は、頂点２３１について頂点２３１’が追加され、頂点２３４について頂点２３４’が追加された状態の一例を示す図である。図２２の例においては、ゲームシステム１は、頂点２３１および２３４については、第１および第２のマテリアルを、第１のポリゴンのマテリアルに応じて草および砂として設定する。また、頂点２３１’および２３４’については、第１および第２のマテリアルを、第２のポリゴンのマテリアルに応じて草および土として設定する。このように、２つのポリゴンで共有される頂点として形式的に２つの頂点を設定する（すなわち、位置が同じでマテリアルが異なる２つの頂点データを生成する）ことで、頂点に設定されるマテリアルに齟齬が生じることを抑制することができる。

【0144】

ゲームシステム１は、以上のようにして頂点およびマテリアルが決定されたポリゴンからなる表示用メッシュを生成する。また、ゲームシステム１は、各頂点に設定されるマテリアルの情報（すなわち、第１のマテリアルおよび第２のマテリアル）に基づいてポリゴンの描画を行うことで、ボクセルオブジェクトの描画を行う。

【0145】

図２３は、ポリゴンにテクスチャを適用する一例を示す図である。図２３には、図２１に示す各頂点２４１～２４３によって形成される三角形のポリゴンが示されている。なお、各頂点２４１～２４３に設定されるマテリアルは、図２１に示す（ｂ）に示したものとなっている。

【0146】

ポリゴンの頂点の位置については、当該頂点に設定される第１のマテリアルのテクスチャと第２のマテリアルのテクスチャとを、当該頂点に設定されるマテリアルの比率で（つまり、当該比率をブレンド率として）ブレンドするマッピングによって描画が行われる。なお、描画に用いられる第１および第２のマテリアルのテクスチャは、上述のマテリアルデータ（図１２参照）において、当該頂点のデータに対応付けられる各マテリアルＩＤに対応付けられる描画設定の情報が示すテクスチャである。図２３に示す例においては、頂点２４１の位置については、草：砂＝１：０のマテリアル比率となっているので、草のテクスチャのみを用いて描画が行われる。また、頂点２４３の位置については、第１のマテリアルが砂であり、砂：草＝１：０のマテリアル比率となっているので、砂のテクスチャのみを用いて描画が行われる。また、頂点２４２の位置については、第１のマテリアルが草であり、第２のマテリアルが砂であり、草：砂＝０．５：０．５のマテリアル比率となっているので、草のテクスチャと砂のテクスチャとを０．５：０．５のブレンド率でブレンドして描画が行われる。

【0147】

また、ポリゴンの頂点以外の位置については、ゲームシステム１は、各頂点におけるブレンド率を補間することでブレンド率を決定する。そして、各頂点に設定される２つのマテリアルのテクスチャを、補間されたブレンド率に基づいてブレンドするマッピングによって描画が行われる。なお、補間の具体的な方法は任意である。一例としては、頂点間のブレンド率を線形補間する。図２３においては、草のマテリアルのテクスチャが適用される比率が高い位置を白色で示し、砂のマテリアルのテクスチャが適用される比率が高い位置を黒色で示している。図２３に示す例では、頂点２４１では草のテクスチャが適用され、頂点２４３に向かうにつれて砂のテクスチャのブレンド比が高くなり、頂点２４２の位置では草と砂のブレンド率が１：１となり、頂点２４３の位置では砂のテクスチャのみが適用される。このように、ポリゴンに設定される（すなわち、ポリゴンの各頂点に設定される）２つのテクスチャを、マテリアルの比率に応じたブレンド率でブレンドして描画することで、表示用メッシュにおいて、異なるマテリアル同士の境界における見た目を自然なものとすることができる。これによって、複数種類のマテリアルが設定される表示用メッシュの見た目を自然なものとすることができる。

【0148】

［２－６－２．判定用メッシュのマテリアルの決定］
次に、判定用メッシュのマテリアルを決定する方法の一例について説明する。詳細は後述するが、本実施形態においては、判定用メッシュを用いてボクセルオブジェクトのコリジョン判定が行われ、コリジョンが判定されたボクセルオブジェクトのマテリアルに応じた処理が実行されることがある。そのため、本実施形態においては、判定用メッシュについてもマテリアルが決定される。

【0149】

本実施形態においては、ゲームシステム１は、判定用メッシュを構成する各多角形のポリゴンについて、１つのポリゴンについて設定されるマテリアルが１種類となるようにする。具体的には、ゲームシステム１は、判定用メッシュのポリゴンに設定されるマテリアルを、当該ポリゴンの頂点に設定されるマテリアルの情報（すなわち、第１および第２のマテリアルと、マテリアルの比率の情報）に基づいて決定する。

【0150】

図２４は、判定用メッシュを構成するポリゴンのマテリアルを決定する方法の一例を示す図である。図２４は、図２１に示す各頂点２４１～２４３で形成される三角形のポリゴンについてマテリアルを決定する例を示している。なお、各頂点２４１～２４３に設定されるマテリアルは、図２１に示す（ａ）に示したものとなっている。

【0151】

ポリゴンのマテリアルを決定する際、ゲームシステム１は、ポリゴンの各頂点に設定されるマテリアル毎に判定値を算出する。本実施形態においては、上記判定値の算出方法は、表示用メッシュの多角形に設定されるマテリアルの選択に用いられた判定値の算出方法と同じである。なお、判定値の具体的な算出方法は任意である。他の実施形態においては、上記判定値は、判定用メッシュのポリゴンの頂点に設定される情報に基づく任意の方法で算出されてよい。

【0152】

図２４に示す例においては、マテリアル毎の判定値は、上述した図２１に示す場合と同様に、草のマテリアルの判定値は１．３となり、砂のマテリアルの判定値は１．２となり、土のマテリアルの判定値は０．５となる。したがって、図２４に示すポリゴンのマテリアルとしては、草のマテリアルが選択される。

【0153】

以上のように、本実施形態においては、ゲームシステム１は、ポリゴン毎に、当該ポリゴンに含まれる頂点に設定されたマテリアルＩＤ（すなわち、ポリゴンに対応する多角形の頂点に設定されるマテリアルＩＤ）のうち、所定個数（ここでは、１個）までのマテリアルＩＤを選択させて当該ポリゴンのマテリアルＩＤとして決定する。これによれば、ゲームシステム１は、判定用メッシュに設定されるマテリアルの数を所定個数以下に抑えることができる。これによって、判定用メッシュを用いたコリジョン判定の結果に応じて行われる、マテリアルの種類に応じた処理が煩雑になることを抑制することができる。なお、判定用メッシュのポリゴンのマテリアルを決定する方法は任意であり、上記に限らない。他の実施形態においては、判定用メッシュのポリゴンのマテリアルは、当該ポリゴンの頂点に設定される情報に基づく任意の方法で決定されてよい。

【0154】

また、本実施形態においては、表示用メッシュのポリゴンについては２種類までのマテリアルが設定されるのに対して、判定用メッシュのポリゴンについては１種類のマテリアルが設定される。これによれば、表示用メッシュのポリゴンについては２種類のテクスチャを用いて自然な見た目とすることができるとともに、判定用メッシュについては、当該判定用メッシュを用いたコリジョン判定の結果に応じて行われる処理が煩雑になることを抑制することができる。なお、他の実施形態においては、表示用メッシュおよび判定用メッシュのポリゴンに設定可能なマテリアルの種類は任意である。表示用メッシュのポリゴンに設定可能なマテリアルの数と、判定用メッシュのポリゴンに設定可能なマテリアルの数とは、共に複数であってもよいし、同じであってもよいし、異なっていてもよい。

【0155】

なお、本実施形態においては、１つのボクセルに設定されるマテリアルの種類は２つまでであり、表示用メッシュにおける１つのポリゴンに設定されるマテリアルの種類は２つまでである。これによれば、ボクセルデータのデータ量を抑えつつ、表示用メッシュのマテリアルに対して、ボクセルデータにおいて設定されるマテリアルの情報を反映させることができる。また、本実施形態においてはさらに、ボクセルデータに基づいて設定される頂点に設定されるマテリアルの種類も２つまでである（図１６参照）。これによれば、ボクセルデータから表示用メッシュを得る処理の途中に生成される頂点についても２種類のマテリアルを設定できるので、当該処理の途中でマテリアルの情報が欠落することなく、ボクセルデータにおいて設定されるマテリアルの情報を表示用メッシュに対して反映させることができる。

【0156】

また、他の実施形態においては、ゲームシステム１は、ボクセルデータに基づいて設定される頂点に関して、表示用メッシュの生成に用いる頂点と、判定用メッシュの生成に用いる頂点とで異なるようにマテリアルを設定してもよい。例えば、ゲームシステム１は、表示用メッシュの生成に用いる頂点については上述のように２種類までのマテリアルを設定し、判定用メッシュの生成に用いる頂点については１種類のマテリアルを設定するようにしてもよい。そして、表示用メッシュのポリゴンのマテリアルについては、上記と同様に２種類のマテリアルを設定し、判定用メッシュのポリゴンのマテリアルとして、当該ポリゴンの各頂点にそれぞれ設定される１種類のマテリアルに基づいて１種類のマテリアルを設定してもよい。なお、判定用メッシュの生成に用いる頂点について１種類のマテリアルを設定する場合、各マテリアルについて算出される上述の判定値が最も大きいマテリアルを当該頂点のマテリアルに設定してもよい。上記によっても、本実施形態と同様に、表示用メッシュにおける１つのポリゴンに設定されるマテリアルの種類は２つまでとするとともに、判定用メッシュにおける１つのポリゴンに設定されるマテリアルの種類を１つとすることができる。そのため、ボクセルデータにおいて設定されるマテリアルの情報を表示用メッシュに対して反映させることができるとともに、判定用メッシュを用いたコリジョン判定の結果に応じて行われる処理が煩雑になることを抑制することができる。

【0157】

上記のように、本実施形態においては、１つのボクセルオブジェクトについて表示用メッシュと判定用メッシュとが設定され得る。ただし、ゲーム状況によっては、１つのボクセルオブジェクトについて表示用メッシュと判定用メッシュとの両方が同時に設定される必要はない（例えば、１フレームにおける処理において両方が設定される必要はない）。例えば、判定用メッシュは、ゲーム空間のうちで、コリジョン判定が行われる範囲において生成され、コリジョン判定が行われない範囲においては生成されなくてもよい。一例としては、ゲームシステム１は、プレイヤキャラクタを中心とした所定範囲内のボクセルオブジェクトについて判定用メッシュを生成し、当該所定範囲外のボクセルオブジェクトについては判定用メッシュを生成せず、表示用メッシュのみを生成するようにしてもよい。

【0158】

また、ゲームシステム１は、表示用メッシュについては、生成されたメッシュに関するデータをメモリに記憶しておき、当該メッシュが生成された後のフレームにおいては、更新が行われた範囲を除き、メッシュを生成する処理を再度実行せずに、当該データを用いるようにしてもよい。これによれば、表示用メッシュを生成するための処理負荷を軽減できる。また、判定用メッシュについては、生成されたメッシュに関するデータをメモリに記憶せず、必要に応じて（例えば、コリジョン判定を行う必要が生じる度に）逐次メッシュを生成するようにしてもよい。これによれば、メッシュの生成に用いられるメモリ領域を節約することができる。

【0159】

以上においては、ボクセルデータが初期状態から変更された場合に、変更後のボクセルデータに基づいて各メッシュ（すなわち、表示用メッシュおよび判定用メッシュ）を生成する方法について説明した。なお、上記の方法は、例えばゲームの開始時において、初期状態のボクセルデータに基づいて各メッシュを生成する場合にも用いることができる。ただし、初期状態のボクセルデータに基づく各メッシュは、ゲーム開始時に初期状態のボクセルデータに基づいて生成される必要はなく、ゲーム開始前に予め用意されていてもよい。

【0160】

［２－７．特定のマテリアルに置換する処理］
次に、図２５～図３２を参照して、マテリアル置換フラグがオンに設定されたボクセルのマテリアルを、当該マテリアル置換フラグに対応するマテリアルに置換する処理例について説明する。以下においては、地面や壁等の地形オブジェクトがボクセルオブジェクトであるものとし、プレイヤキャラクタがアクションを行い、コリジョン判定が行われた結果として、ゲーム内の作用が発生する場合の例について説明する。

【0161】

なお、上記「ゲーム内の作用」は、ゲームにおいて生じる任意の変化であり、例えば「オブジェクト同士の接触の結果を反映する処理」によって生じる変化である。「ゲーム内の作用」は、判定用メッシュと、ゲーム処理に基づいた判定対象に対応する判定形状（例えば、プレイヤキャラクタ等のオブジェクトに設定される判定領域等）とのコリジョン判定に基づくものであればよく、判定用メッシュに対応するオブジェクトに上記作用が生じてもよいし、上記判定対象に対応するオブジェクトに上記作用が生じてもよい。「ゲーム内の作用」の内容は、当該作用が発生する要因となるコリジョン判定においてコリジョンが判定されたポリゴンに設定されるマテリアルに関連付けられてもよい（つまり、当該マテリアルによって作用の内容が決められてもよい）。

【0162】

図２５は、地形オブジェクト上に特殊マテリアルの領域が設定されている様子を表すゲーム画像の一例を示す図である。図２５に示す例においては、地面である地形オブジェクトの判定用メッシュおよび表示用メッシュのうち一部の領域２５１のポリゴンについてのマテリアルが特殊マテリアルに設定されている。また、地形オブジェクトの判定用メッシュおよび表示用メッシュのうち領域２５１以外の領域２５２のポリゴンについてのマテリアルは「岩」に設定されている。

【0163】

本実施形態においては、マテリアル置換オブジェクト２５０が地形オブジェクト上に設けられている場合、当該マテリアル置換オブジェクト２５０の設置位置に基づく所定の置換範囲における地形オブジェクトのボクセルのマテリアル置換フラグがオンに設定される。これによって、地面である地形オブジェクトの判定用メッシュおよび表示用メッシュのうち、上記置換範囲のポリゴンについてのマテリアルが特殊マテリアルに設定される。なお、上記置換範囲は、マテリアル置換オブジェクト２５０の設置位置に基づいて定められれば、どのような範囲でもよい。一例として、上記置換範囲は、上記当該設置位置を中心とする所定の形状の範囲でもよいし、上記設置位置から所定の方向へ拡がる所定の形状の範囲でもよい。他の例として、上記置換範囲は、マテリアル置換オブジェクト２５０の設置位置を基準として、ゲームステージの設計により定められる任意の形状の範囲でもよい。典型的には、上記置換範囲は、図２５に例示するように、マテリアル置換オブジェクト２５０の設置位置を含むように設定されるが、他の実施形態においては、当該設置位置を含まない範囲に上記置換範囲が設定されてもよい。

【0164】

領域２５１に対応するボクセルは、領域２５２に対応するボクセルと同様に「特殊マテリアル」とは異なるマテリアルを示すマテリアルＩＤがそれぞれ設定されており、例えば、「岩」や「土」のマテリアルを示すマテリアルＩＤが設定されている。そして、領域２５１に対応するボクセルは、マテリアル置換フラグがオンに設定されることにより、マテリアルＩＤによる情報を維持した状態で、当該設定に応じて当該ボクセルに関連する判定用メッシュおよび表示用メッシュのポリゴンについてのマテリアルが特殊マテリアルに設定される。

【0165】

図２６に示すように、本実施形態においては、メッシュの頂点のマテリアルを設定する際にマテリアル置換フラグによるマテリアル置換が行われる。例えば、［２－３．頂点の算出］において説明したメッシュの頂点が算出された後、当該頂点の周囲のボクセルに関するマテリアルに基づいて当該頂点のマテリアルが決定されるが、マテリアル置換フラグがオンのボクセルについては、当該ボクセルのマテリアルが「特殊マテリアル」であるとして当該決定を行う。

【0166】

図２６に示す例においては、図１６に示した例と同様に４つのボクセル２１５～２１８に関して頂点２１９が設定されたものとし、当該４つのボクセル２１５～２１８が上述の「頂点の周囲のボクセル」である。また、図２６に示す例においては、ボクセル２１５については、密度が２５５、第１のマテリアルが「岩」、マテリアル混合比は０、マテリアル置換フラグが「オン」、解除後フラグが「オフ」と設定されているものとする。ボクセル２１６については、密度が０、マテリアル置換フラグが「オフ」、解除後フラグが「オフ」と設定されているものとする。ボクセル２１７については、密度が２０４、第１のマテリアルが「岩」、第２のマテリアルは「土」、マテリアル混合比は０．３、マテリアル置換フラグが「オン」、解除後フラグが「オフ」と設定されているものとする。ボクセル２１８については、密度が１５３、第１のマテリアルが「岩」、第２のマテリアルは「土」、マテリアル混合比は０．４、マテリアル置換フラグが「オン」、解除後フラグが「オフ」と設定されているものとする。また、図１６と同様に、頂点２１９の位置を示す座標は、（Ｘ，Ｙ）＝（０．８，０．６）であるとする。

【0167】

頂点のマテリアルを決定する場合、ゲームシステム１は、周囲のボクセルのうち、マテリアル置換フラグが「オン」に設定されているボクセルのマテリアルを特殊マテリアルとし、当該特殊マテリアルの密度を１．０として、ボクセルから頂点までの距離に基づく重み値に基づいて図１６の例と同様に評価値を算出する。図２６の例の場合、ボクセル２１６が密度０であり、ボクセル２１５、２１７、および２１８のマテリアルが全て特殊マテリアルとなり、頂点２１９の周囲のボクセルが特殊マテリアルのボクセルのみとなるため、当該特殊マテリアルが頂点２１９のマテリアルとして決定される。そして、ゲームシステム１は、全体に対する特殊マテリアルの割合を示す値として、頂点２１９のマテリアルの比率が１．０で示される。このように、本実施形態においては、マテリアル置換フラグがオンのボクセルについては、当該ボクセルのマテリアルが「特殊マテリアル」であるとして頂点のマテリアルが決定される。

【0168】

頂点のマテリアルが決定された後、［２－５．頂点の簡略化］において説明した方法と同様に、上記のようにして算出された各頂点について簡略化が行われる。そして、［２－６．メッシュの生成］において説明した方法と同様に、表示用メッシュおよび判定用メッシュが生成される。

【0169】

図２７に示す（ａ）は、マテリアル置換フラグがオンに設定されたボクセルに関連する表示用メッシュを構成するポリゴンのマテリアルを決定する方法の一例を示す図である。図２７に示す（ａ）の例においては、上記のようにして算出された各頂点について簡略化が行われた後の頂点２４１～２４３を例示しており、当該頂点２４１～２４３が表示用メッシュを構成する三角形のポリゴンの頂点となる。具体的には、上記ポリゴンの頂点２４１については、第１のマテリアルが「特殊マテリアル」、第２のマテリアルは「岩」、第１のマテリアル：第２のマテリアル＝０．５：０．５のマテリアル比率に設定されている。また、上記ポリゴンの頂点２４２については、第１マテリアルとして「特殊マテリアル」のみが設定されており、第１のマテリアル：第２のマテリアル＝１．０：０のマテリアル比率に設定されている。また、上記ポリゴンの頂点２４３についても、第１マテリアルとして「特殊マテリアル」のみが設定されており、第１のマテリアル：第２のマテリアル＝１．０：０のマテリアル比率に設定されている。そして、［２－６－１．表示用メッシュのマテリアルの決定］において説明されているように、１つのポリゴンについて設定されるマテリアルが２種類となるようにするため、図２７に示す（ａ）の表示用メッシュのポリゴンのマテリアルとしては、特殊マテリアルと岩とのマテリアルが設定される。このように、マテリアル置換フラグがオンに設定されたボクセルに関連する表示用メッシュを構成するポリゴンのマテリアルは、当該ボクセルが特殊マテリアルのみを有するものとして決定される。

【0170】

図２７に示す（ｂ）は、マテリアル置換フラグがオンに設定されたボクセルに関連する判定用メッシュを構成するポリゴンのマテリアルを決定する方法の一例を示す図である。図２７に示す（ｂ）の例においても、上記のようにして算出された各頂点について簡略化が行われた後の頂点を例示しており、図２７に示す（ａ）と同様の頂点２４１～２４３が判定用メッシュを構成する三角形のポリゴンの頂点となっている。そして、［２－６－２．判定用メッシュのマテリアルの決定］において説明されているように、１つのポリゴンについて設定されるマテリアルが１種類となるようにするため、図２７に示す（ｂ）の判定用メッシュのポリゴンのマテリアルとしては、上記判定値に基づいて特殊マテリアルが設定される。このように、マテリアル置換フラグがオンに設定されたボクセルに関連する判定用メッシュを構成するポリゴンのマテリアルは、当該ボクセルが特殊マテリアルのみを有するものとして決定される。

【0171】

図２５に示す例では、領域２５１については、当該領域２５１における表示用メッシュのポリゴンのマテリアルが特殊マテリアルを含むマテリアルに設定されることにより、特殊マテリアルのテクスチャのみを用いて描画、または特殊マテリアルのテクスチャと他のマテリアル（例えば、「岩」のマテリアル）のテクスチャがマテリアル比率に基づいてブレンドされて描画される。これにより、領域２５１は、その表面が特殊マテリアルを少なくとも含むマテリアルによって形成されているような見た目で表示される。そして、ゲームシステム１は、領域２５１においては、特殊マテリアルが設定されたポリゴンを有する判定用メッシュを用いて、他のオブジェクト（例えば、プレイヤキャラクタ２０１）とのコリジョン判定を行う。

【0172】

図２８および図２９は、プレイヤキャラクタ２０１が地形オブジェクトにおける領域２５１の部位を破壊しようとしている様子を表すゲーム画像の一例を示す図である。ゲームシステム１は、領域２５１における判定用メッシュを用いて、地形オブジェクトとプレイヤキャラクタ２０１とのコリジョン判定を行う。すなわち、地形オブジェクトの判定用メッシュと、プレイヤキャラクタについて設定される判定領域（例えば、プレイヤキャラクタの位置に基づいて設定される、所定形状の領域）とが接触するか否かのコリジョン判定を行う。

【0173】

図２８および図２９に示すように、本実施形態においては、ユーザは、所定の操作入力によって、パンチアクションをプレイヤキャラクタ２０１に行わせることができる。上記パンチアクションは、地形オブジェクト等を破壊するプレイヤキャラクタのアクションの１つであり、ゲームシステム１は、パンチアクションによって生じるゲーム内の作用として、特殊マテリアルが構成されていない地形オブジェクトであれば、当該地形オブジェクトの一部を破壊して消去する。なお、地形オブジェクトは、プレイヤキャラクタが行う任意のアクションによって破壊可能であってもよい。

【0174】

例えば、ゲームシステム１は、プレイヤキャラクタ２０１に上記パンチアクションを行わせる操作入力がユーザによって行われた場合、プレイヤキャラクタ２０１に所定の方向に向かってパンチを出すアクションを行わせ、コリジョン判定を行う。しかしながら、本実施形態においては、ポリゴンのマテリアルとして特殊マテリアルが設定されている判定用メッシュとパンチアクション等を行うプレイヤキャラクタ２０１とのコリジョンが判定された場合、上述した更新範囲（［２－２．ボクセルデータの更新］参照）が生成されない。したがって、プレイヤキャラクタ２０１が地形オブジェクトにおける領域２５１の部位をパンチアクション等によって破壊しようとしても、当該部位に破壊は生じない。

【0175】

本実施形態における特殊マテリアルは、プレイヤキャラクタによって破壊できないマテリアルとして設定されている。例えば、図２９に示すように、領域２５１におけるボクセルにおけるマテリアルＩＤは、「岩」のマテリアルＩＤが維持されているが、マテリアル置換フラグがオンに設定されているため、領域２５１における判定用メッシュが特殊マテリアルのポリゴンで構成されている。したがって、ポリゴンのマテリアルとして特殊マテリアルが設定されている判定用メッシュとパンチアクション等を行うプレイヤキャラクタ２０１との間のコリジョンが判定されたとしても、上記更新範囲が生成されず、領域２５１の地形オブジェクトにおけるボクセルデータの更新が行われない。一方、領域２５２は、当該領域２５２におけるボクセルのマテリアルＩＤが岩のマテリアルを示し、マテリアル置換フラグがオフに設定されているため、判定用メッシュが「岩」のマテリアルのポリゴンで構成されている。したがって、ポリゴンのマテリアルとして「岩」が設定されている判定用メッシュとパンチアクション等を行うプレイヤキャラクタ２０１との間のコリジョンが判定された場合、プレイヤキャラクタ２０１の位置および向きに基づいて更新範囲が生成されて、当該更新範囲に対応するボクセルの密度を減少させる。

【0176】

図３０は、地形オブジェクト上に生成された特殊マテリアルの領域を解除する様子を表すゲーム画像の一例を示す図である。本実施形態においては、地形オブジェクト上に設けられていたマテリアル置換オブジェクト２５０が破壊された場合、当該マテリアル置換オブジェクト２５０によりマテリアル置換フラグがオンに設定されていた地形オブジェクトのボクセルのマテリアル置換フラグがオフに変更される。例えば、本実施形態においては、所定の操作入力によって、プレイヤキャラクタ２０１がマテリアル置換オブジェクト２５０を攻撃対象とするアクション（例えば、パンチアクション）を行うことにより、マテリアル置換オブジェクト２５０を破壊することができる。なお、マテリアル置換オブジェクト２５０は、プレイヤキャラクタが行う任意のアクションによって破壊可能であってもよい。

【0177】

マテリアル置換フラグがオンに設定されていた地形オブジェクトのボクセルのマテリアル置換フラグがオフに変更されることにより、当該ボクセルに関連する判定用メッシュおよび表示用メッシュのポリゴンのマテリアルは、特殊マテリアルから当該ボクセルにそれぞれ設定されているマテリアルＩＤに基づいたマテリアルに変更される。したがって、マテリアル置換オブジェクト２５０の設置に基づいて生成されていた上記置換範囲における地形オブジェクトの領域２５１のポリゴンについてのマテリアルは、当該マテリアル置換オブジェクト２５０が破壊されることにより、特殊マテリアルとは異なるマテリアルに変更される。例えば、図３０の例では、プレイヤキャラクタ２０１がマテリアル置換オブジェクト２５０を破壊することにより、特殊マテリアルのポリゴンによって形成された領域２５１が、「岩」のマテリアルのポリゴンによって形成された領域２５２に変更されている。このように、マテリアル置換フラグがオンからオフに解除されることにより、特殊マテリアルの領域が特殊マテリアルとは異なるマテリアルの領域に変更される。このように、ボクセルデータにおけるマテリアルＩＤを書き換えることにより特殊マテリアルにマテリアル置換する場合、当該マテリアル置換前のマテリアルの情報が失われているために、当該マテリアル置換が解除された場合にどのようなマテリアルに変化させる（復帰させる）かを判定するための処理が必要となる。一方、本実施形態では、マテリアル置換フラグのオン／オフによってマテリアル置換を制御することによって、当該マテリアル置換を解除した場合にマテリアルＩＤによって設定されているマテリアルに容易に戻すことができる。

【0178】

本実施形態においては、マテリアル置換フラグがオンからオフに解除されることを契機として、当該解除されたボクセルに基づくゲーム空間における位置（例えば、当該ボクセルに関連する表示用メッシュのポリゴンの表面）に解除後エフェクトが描画される。上記解除後エフェクトは、上記解除が行われていない他の領域には描画されないものであり、当該解除後エフェクトが描画されることによって特殊マテリアルへのマテリアル置換が解除された領域（例えば、図３０に例示する破線で囲まれた領域）を見分けることができる。本実施形態では、マテリアル置換フラグがオンからオフに変更されたボクセルにおける解除後フラグがそれぞれオフからオンに変更されることにより、当該ボクセルに基づくゲーム空間における位置に解除後エフェクトが描画される。このように、上記解除後エフェクトの描画例においては、マテリアル置換オブジェクト２５０が破壊されるイベントに応じてマテリアル置換フラグをオンからオフに変更したボクセルに対し、解除後フラグをオンに設定させ、当該解除後フラグがオンのボクセルに対応するゲーム空間内の位置に解除後エフェクトを発生させる。

【0179】

上記解除後フラグは、所定の条件が満たされるまでオンに設定されてもよい。このように、所定の条件が満たされるまで解除後フラグをオン状態に保持することで、特殊マテリアルに置換している状態を解除した領域に解除後エフェクトを発生させている状態を維持することができる。一例として、上記解除後フラグは、ゲーム空間のデータが再読み込みされて初期化された場合、オンからオフに設定されてもよい。本実施形態においては、上記初期化において、ボクセルデータにおけるマテリアル置換フラグおよび解除後フラグはオフに設定される。そして、マテリアル置換オブジェクト２５０が破壊されるイベントが発生する前の状態のデータに基づいてボクセルデータの初期化が行われた場合に、マテリアル置換オブジェクト２５０の配置位置に基づく置換範囲内のボクセルに対して、マテリアル置換フラグがオンに設定されてもよい。上記初期化は、任意の状態において行われてもよい。例えば、セーブデータをロードすることによってデータの読み込みが行われることによる初期化や、ゲームプレイ中にゲーム空間において異なる階層や異なるセクションへ移動することによってデータの読み込みが行われることによる初期化でもよく、これら読み込まれるデータに基づいて初期化が行われる場合に、マテリアル置換フラグおよび解除後フラグが変更されて初期設定されてもよい。具体的には、上記初期化されたゲーム空間において、マテリアル置換オブジェクト２５０が地形オブジェクト上に設定されている場合や、破壊されたマテリアル置換オブジェクト２５０が地形オブジェクト上に復活している状態までゲーム空間がリセットされた場合においては、当該マテリアル置換オブジェクト２５０に対応する上記置換範囲内のボクセルのボクセルデータにおけるマテリアル置換フラグをオンに初期設定してもよい。これにより、ゲーム空間の初期化等により当該ゲーム空間のデータを再読み込みした場合等において、解除後エフェクトの描画を終了させることができる。また、初期化後において、マテリアル置換オブジェクト２５０が地形オブジェクト上に設定されている場合、当該マテリアル置換オブジェクト２５０に対応する置換範囲内のボクセルのボクセルデータにおけるマテリアル置換フラグをオンに設定することができる。

【0180】

他の例として、上記解除後フラグは、オンに変更されたゲーム空間が所定の条件を満たすことにより、オンからオフに変更されてもよい。例えば、上記解除後フラグがオンに変更されてから所定の時間が経過したり、上記解除後フラグがオンに変更されてからゲーム空間の状態が所定の環境に変化したりすることにより、当該解除後フラグがオンからオフに設定されてもよい。これによって、解除後エフェクトを発生させた後に解除後フラグをオフに戻すことにより、解除後エフェクトの描画を終了させることができる。

【0181】

図３１に示すように、本実施形態においては、マテリアル置換フラグがオンからオフに変更されたボクセルについては、当該ボクセルにそれぞれ設定されているマテリアルＩＤが示すマテリアルを用いて、メッシュの頂点のマテリアルが設定される。例えば、［２－３．頂点の算出］において説明したメッシュの頂点が算出された後、当該頂点の周囲のボクセルに関するマテリアルに基づいて当該頂点のマテリアルが決定されるが、マテリアル置換フラグがオンからオフに変更されたボクセルについては、当該ボクセルのマテリアルＩＤおよびマテリアル混合比によって示されるマテリアルであるとして当該決定を行う。

【0182】

図３１に示す例においては、図１６および図２６に示した例と同様に４つのボクセル２１５～２１８に関して頂点２１９が設定されたものとし、当該４つのボクセル２１５～２１８が上述の「頂点の周囲のボクセル」である。また、図３１に示す例においては、ボクセル２１５については、密度が２５５、第１のマテリアルが「岩」、マテリアル混合比は０、マテリアル置換フラグが「オフ」、解除後フラグが「オン」と設定されているものとする。ボクセル２１６については、密度が０、マテリアル置換フラグが「オフ」、解除後フラグが「オフ」と設定されているものとする。ボクセル２１７については、密度が２０４、第１のマテリアルが「岩」、第２のマテリアルは「土」、マテリアル混合比は０．３、マテリアル置換フラグが「オフ」、解除後フラグが「オン」と設定されているものとする。ボクセル２１８については、密度が１５３、第１のマテリアルが「岩」、第２のマテリアルは「土」、マテリアル混合比は０．４、マテリアル置換フラグが「オフ」、解除後フラグが「オン」と設定されているものとする。また、図１６および図２６と同様に、頂点２１９の位置を示す座標は、（Ｘ，Ｙ）＝（０．８，０．６）であるとする。

【0183】

頂点のマテリアルを決定する場合、ゲームシステム１は、周囲のボクセルのうち、マテリアル置換フラグが「オン」から「オフ」に変更されたボクセルのマテリアルについては、第１のマテリアルと第２のマテリアルとマテリアル混合比に基づいたマテリアルとして、ボクセルから頂点までの距離に基づく重み値に基づいて図１６および図２６の例と同様に評価値を算出する。図３１の例の場合、ボクセル２１６が密度０であり、他のボクセル２１５、２１７、および２１８のマテリアルが「岩」および／または「土」のマテリアルとなり、頂点２１９の周囲のボクセルが「岩」および／または「土」のマテリアルのボクセルとなるため、頂点２１９のマテリアルとしては、岩のマテリアルと土のマテリアルとに決定され、決定された２つのマテリアルの比率が上記評価値に基づいて算出される。このように、マテリアルを設定する頂点の周囲のボクセルのマテリアル置換フラグが「オン」から「オフ」に変更された場合、当該ボクセルのマテリアルを第１のマテリアルと第２のマテリアルとマテリアル混合比に基づいたマテリアルに復帰させて、当該頂点のマテリアルが決定される。そして、頂点のマテリアルが決定された後、［２－５．頂点の簡略化］において説明した方法と同様に、上記のようにして算出された各頂点について簡略化が行われる。そして、［２－６．メッシュの生成］において説明した方法と同様に、表示用メッシュおよび判定用メッシュが生成される。したがって、マテリアル置換フラグが「オン」から「オフ」に変更されたボクセルに関連する表示用メッシュおよび判定用メッシュを構成するポリゴンのマテリアルは、当該ボクセルに設定されているマテリアルＩＤに基づいて決定され、上記特殊マテリアルを含まないマテリアルに変更されて決定される。

【0184】

図３０に示す例では、領域２５１については、当該領域２５１における表示用メッシュのポリゴンのマテリアルが特殊マテリアルを含むマテリアルから特殊マテリアルを含まない「岩」のマテリアルに変更されることにより、当該「岩」のマテリアルのテクスチャを用いて描画されて、領域２５１の見た目から領域２５２と同じ見た目（すなわち、「岩」のマテリアルの見た目）の地形オブジェクトに変わったように表示される。そして、領域２５１から領域２５２の見た目に変わった領域（図示破線内の領域）においては、上記解除後エフェクトが描画される。そして、ゲームシステム１は、領域２５１から領域２５２の見た目に変わった領域においては、特殊マテリアルのポリゴンで構成された判定用メッシュから、当該特殊マテリアルの設定が解除されたポリゴンにおけるマテリアルＩＤに基づいたマテリアル（例えば「岩」マテリアル）のポリゴンで構成された判定用メッシュに変更して、他のオブジェクト（例えば、プレイヤキャラクタ２０１）とのコリジョン判定を行う。

【0185】

図３２は、地形オブジェクトにおいてマテリアル置換が解除された領域（領域２５１から領域２５２に変化した領域）の部位をプレイヤキャラクタ２０１が破壊している様子を表すゲーム画像の一例を示す図である。ゲームシステム１は、上記マテリアル置換が解除された領域における判定用メッシュを用いて、地形オブジェクトとプレイヤキャラクタ２０１とのコリジョン判定を行う。すなわち、地形オブジェクトの判定用メッシュと、プレイヤキャラクタについて設定される判定領域（例えば、プレイヤキャラクタの位置に基づいて設定される、所定形状の領域）とが接触するか否かのコリジョン判定を行う。

【0186】

図３２に示すように、ユーザは、所定の操作入力によって、上記マテリアル置換が解除された領域における地形オブジェクトを破壊しようとするパンチアクションをプレイヤキャラクタ２０１に行わせている。上述したように、パンチアクションによって生じるゲーム内の作用として、上記特殊マテリアルが構成されていない地形オブジェクトであれば、当該地形オブジェクトの一部を破壊して消去することが可能であり、プレイヤキャラクタ２０１が所定の方向に向かってパンチを出すアクションを行うことにより、コリジョン判定が行われる。例えば、上記マテリアル置換が解除された領域は、マテリアル置換フラグがオフに変更されたボクセルのマテリアルＩＤに基づいたマテリアルを示しているため、判定用メッシュが当該マテリアル（例えば、「岩」のマテリアル）のポリゴンで構成されている。したがって、ポリゴンのマテリアルとして特殊マテリアルとは異なるマテリアル（例えば、「岩」のマテリアル）が設定されている判定用メッシュとプレイヤキャラクタ２０１との間のコリジョンが判定された場合、プレイヤキャラクタ２０１の位置および向きに基づいて更新範囲（［２－２．ボクセルデータの更新］参照）が生成されて、当該更新範囲に対応するボクセルの密度を減少させて地形オブジェクトを変形させる。なお、パンチアクションが行われた場合は、当該パンチアクション後において、当該パンチアクションが行われた位置の周囲に、消去された地形オブジェクトに対応する破片オブジェクトが配置されてもよい。また、地形オブジェクトの破壊に応じた破片オブジェクトが、発生しない場合があってもよい。なお、図３２においては、図面を見やすくし、説明を分かりやすくする目的で、発生する破片オブジェクトを省略している。

【0187】

例えば、上記更新範囲は、プレイヤキャラクタ２０１が地形オブジェクトを破壊した位置、強さ、能力や、地形オブジェクトが有する強度（例えば、マテリアル）等に基づいて生成される。例えば、上記更新範囲は、プレイヤキャラクタ２０１を基準とした所定方向（例えば、前方）に生成される。図３２の例では、プレイヤキャラクタ２０１がパンチアクションを行うことにより判定されたコリジョン位置を中心として、最奥部が半球形状となった釣鐘型の更新範囲が地中に向かって形成されている。なお、上記更新範囲の形状は、他の形状でもよく、球状、楕円球状、キューブ状、円柱状、楔形状、３次元ソフトウエアで生成した形状の他、これらの形状の一部が欠損した形状等でもよい。また、上記更新範囲の位置は、ゲーム空間内においてプレイヤキャラクタ２０１によるパンチアクションが発生した位置（例えば、プレイヤキャラクタ２０１が殴る拳が到達した位置）を中心として設定されてもよいし、プレイヤキャラクタ２０１から見て当該位置から所定の距離前方を中心として設定されてもよい。

【0188】

ゲームシステム１は、上記更新範囲に対応するボクセルの密度を減少させる。これによって、地形オブジェクトは、上記更新範囲に対応する部分が消去されるように変形される。例えば、本実施形態においては、地形オブジェクトにおける各ボクセルのＳＤＦに基づいて、各ボクセルの密度を書き換えることによって各ボクセルの消去が制御される。具体的には、少なくともＳＤＦが負の距離となるボクセルの密度を低く書き換えることにより、地形オブジェクトにおける更新範囲に対応する部分の少なくとも一部が消去される。第１の例として、ＳＤＦが負の距離となるボクセルの密度を下限値に書き換えることにより、上記更新範囲内に含まれる地形オブジェクトが消去された状態とし、ＳＤＦが正の距離となるボクセルの密度をそのままの値に維持することにより、上記更新範囲外の地形オブジェクトが消去されない状態とする。第２の例として、ＳＤＦが負の距離となるボクセルの密度を当該距離の絶対値の大きさが大きいほど低い値に書き換えるとともに、当該絶対値の大きさが所定の値より大きいボクセルの密度を下限値に書き換えることにより、上記更新範囲内に含まれる地形オブジェクトの一部が消去された状態とし、ＳＤＦが正の距離となるボクセルの密度をそのままの値に維持することにより、上記更新範囲外の地形オブジェクトが消去されない状態とする。第３の例として、ＳＤＦが負の距離となるボクセルの密度を下限値に書き換えることにより、上記更新範囲内に含まれる地形オブジェクトが消去された状態とし、ＳＤＦが正の距離となるボクセルの密度を当該距離の絶対値の大きさが小さいほど低い値に書き換えることによって、上記更新範囲外の地形オブジェクトの一部が消去された状態とする。

【0189】

このように、本実施形態においては、地形オブジェクトを破壊するイベント（例えば、プレイヤキャラクタ２０１がパンチアクションにより地形オブジェクトを破壊しようとするイベント）が発生した場合、当該イベントに応じた更新範囲を生成し、当該更新範囲に対応するボクセルのうち、予め破壊可能と設定された種類のマテリアルＩＤを有するボクセルであって、かつマテリアル置換フラグがオフのボクセルに対して密度を減少させる。これによって、マテリアル置換フラグをオンに設定することによりボクセルを破壊できない状態に強制的に設定することができ、当該マテリアル置換フラグをオンに解除することにより当該ボクセルを壊せるようになるゲームを提供することができる。

【0190】

また、上述したゲーム例においては、プレイヤキャラクタがパンチアクション等によりマテリアル置換オブジェクト２５０を破壊するイベント（第１のイベント）が発生することにより、当該破壊されたマテリアル置換オブジェクト２５０に関連するボクセルのマテリアル置換フラグがオンからオフに変更される。その一方で、マテリアル置換フラグをオンに設定されているボクセルに関連する地形オブジェクトは、当該地形オブジェクトを破壊しようとするパンチアクション等をプレイヤキャラクタが行うイベント（第２のイベント）を発生させても破壊することができない。つまり、上記第１のイベントは、上記第２のイベントによってマテリアル置換オブジェクト２５０を破壊するイベントとなる。したがって、本実施形態においては、上記第２のイベントを発生させることにより破壊できなかった地形オブジェクトが、同じ第２のイベント発生させることによりキーオブジェクトであるマテリアル置換オブジェクト２５０を破壊することで、当該地形オブジェクトにおける上記置換範囲内の破壊不可設定を一斉に解除することができるため、上記第２のイベントを発生させることによるゲームの爽快感を得ることができる。

【0191】

なお、上述した実施形態では、地形オブジェクトを破壊しようとするイベントが発生したことによって、特殊マテリアルのポリゴンを有する判定用メッシュとのコリジョン判定が行われた場合、当該コリジョン判定に基づいた更新範囲が生成されないことにより、マテリアル置換フラグをオンに設定することによりボクセルを破壊できない状態に強制的に設定する例を用いたが、当該設定を行う方法は任意である。他の実施形態において、地形オブジェクトを破壊しようとするイベントが発生したことによって、特殊マテリアルのポリゴンを有する判定用メッシュとのコリジョン判定が行われた場合、当該コリジョン判定に基づいた更新範囲を生成し、当該更新範囲に対応するボクセルのうち、マテリアル置換フラグをオンに設定されたボクセルの密度は変化させずにマテリアル置換フラグがオフに設定されたボクセルの密度を減少させることにより、破壊（消去）できないボクセルと破壊（消去）できるボクセルとを設定してもよい。

【0192】

また、ゲームシステム１は、上記更新範囲に対応するボクセルオブジェクトを無条件に変形することに代えて、当該更新範囲に対応するボクセルに設定されるダメージの量をパンチアクションに応じて増加させ、ダメージの量が所定値を超えたことに応じて当該ボクセルにおける密度を減少させるようにしてもよい。

【0193】

また、上記ゲームにおいて地形オブジェクト等を破壊することが可能なイベントは、プレイヤキャラクタ２０１が行う上記パンチアクションにより発生してもよいし、プレイヤキャラクタ２０１が行う他のアクションにより発生してもよい。また、上記イベントは、他のキャラクタが行うアクションにより発生してもよいし、プレイヤキャラクタ２０１の動作制御が伴わないユーザの操作入力に基づいて発生してもよいし、キャラクタの動作には直接関連しないゲーム内の現象を契機として発生してもよい。

【0194】

また、地形オブジェクトのうちで消去された部分に対応する破片オブジェクトが生成される場合、当該破片オブジェクトのマテリアルの少なくとも一部が他のマテリアルに変更されてもよい。この場合、破片オブジェクトは、地形オブジェクトのうちで消去された部分に応じた形状となるように生成されてもよいし、予め定められた形状であってもよい。破片オブジェクトは、ボクセルオブジェクトであってもよいし、ボクセルオブジェクトでなくてもよい。

【0195】

［３．ゲームシステムにおける処理の具体例］
次に、図３３および図３４を参照して、ゲームシステム１における情報処理の具体例について説明する。

【0196】

図３３は、ゲームシステム１における情報処理に用いられる各種データの一例を示す図である。図３３に示す各データは、本体装置２がアクセス可能なメモリ（例えば、フラッシュメモリ８４、ＤＲＡＭ８５、および／または、スロット２３に装着されたメモリカード等）に記憶される。図３３に示すように、ゲームシステム１は、ゲームプログラムを記憶する。ゲームプログラムは、本実施形態におけるゲーム処理（例えば、図３４に示すゲーム処理）を実行するためのものである。なお、ゲームプログラムには、上述のマテリアルデータ（図１２参照）が含まれる。また、上記メモリには、上述のボクセルデータ（図１１参照）、更新範囲データ、メッシュデータ、オブジェクトデータ等が記憶される（図３３参照）。

【0197】

更新範囲データは、上述の更新範囲を示すデータである。本実施形態においては、上述のＳＤＦによって更新範囲が表される。

【0198】

メッシュデータは、ボクセルオブジェクトのメッシュに関する各種データを含む。図３３に示すように、本実施形態においては、メッシュデータは、ＳＶＯデータ、表示用メッシュデータ、および判定用メッシュデータを含む。ＳＶＯデータは、ボクセルデータから算出される各頂点を、上述のＳＶＯ構造で保持するデータである。なお、本実施形態においては、ＳＶＯデータには、各頂点の位置を示すデータに加えて、各頂点に設定されるマテリアルを示すデータ（例えば、マテリアルのＩＤを示すデータや特殊マテリアルを示すデータ）が含まれる。表示用メッシュデータは、表示用メッシュに関する各種データを含む。具体的には、表示用メッシュデータは、表示用メッシュの各頂点を示すデータと、各頂点に設定されるマテリアルを示すデータ（例えば、マテリアルのＩＤを示すデータや特殊マテリアルを示すデータ）を含む。判定用メッシュデータは、判定用メッシュに関する各種データを含む。具体的には、判定用メッシュデータは、判定用メッシュの各頂点を示すデータと、各頂点に設定されるマテリアルを示すデータ（例えば、マテリアルのＩＤを示すデータや特殊マテリアルを示すデータ）を含む。

【0199】

オブジェクトデータは、ボクセルオブジェクト以外のオブジェクト（例えば、プレイヤキャラクタ、マテリアル置換オブジェクト２５０等の仮想オブジェクト等）に関する各種データを含む。オブジェクトデータは、ゲーム空間に登場するオブジェクト毎に記憶される。オブジェクトデータは、例えば、当該オブジェクトの位置、速度、および状態等を示すデータを含む。

【0200】

図３４は、ゲームシステム１によって実行されるゲーム処理の流れの一例を示すフローチャートである。ゲーム処理の実行は、例えば、上記ゲームプログラムの実行中において、プレイヤの指示に応じてゲームが開始されたことに応じて開始される。なお、ステップＳ１～Ｓ１７の一連の処理からなる処理ループは、１フレームに１回のサイクルで実行される。

【0201】

なお、本実施形態では、本体装置２のプロセッサ８１が、ゲームシステム１に記憶されている上記ゲームプログラムを実行することによって、図３４に示す各ステップの処理を実行するものとして説明する。ただし、他の実施形態においては、上記各ステップの処理のうちの一部の処理を、プロセッサ８１とは別のプロセッサ（例えば、専用回路等）が実行するようにしてもよい。また、ゲームシステム１が他の情報処理装置（例えば、サーバ）と通信可能である場合、図３３に示す各ステップの処理の一部は、他の情報処理装置において実行されてもよい。また、図３４に示す各ステップの処理は、単なる一例に過ぎず、同様の結果が得られるのであれば、各ステップの処理順序を入れ替えてもよいし、各ステップの処理に加えて（または代えて）別の処理が実行されてもよい。

【0202】

また、プロセッサ８１は、図３４に示す各ステップの処理を、メモリ（例えば、ＤＲＡＭ８５）を用いて実行する。すなわち、プロセッサ８１は、各処理ステップによって得られる情報（換言すれば、データ）をメモリに記憶し、それ以降の処理ステップにおいて当該情報を用いる場合には、メモリから当該情報を読み出して利用する。

【0203】

図３４において、プロセッサ８１は、初期設定を行って（ステップＳ１）、次のステップに処理を進める。例えば、上記初期設定において、プロセッサ８１は、以下に説明する処理を行うためのパラメータを初期化して、各データを更新する。一例として、プロセッサ８１は、初期状態のゲーム空間を生成して、ボクセルデータ、メッシュデータ、およびオブジェクトデータを更新し、当該ボクセルデータにおけるマテリアル置換フラグおよび解除後フラグをオフに初期設定する。そして、初期設定されたゲーム空間において、マテリアル置換オブジェクト２５０が配置されている場合、当該マテリアル置換オブジェクト２５０に対応する上記置換範囲内のボクセルのボクセルデータにおけるマテリアル置換フラグをオンに初期設定する。

【0204】

次に、プロセッサ８１は、プレイヤによる操作入力を示す上記操作データを取得（ステップＳ２）、次のステップに処理を進める。例えば、プロセッサ８１は、コントローラ通信部８３および／または各端子１７および２１を介して各コントローラから出力される操作データや本体装置２（例えば、タッチパネル１３）から出力される操作データを取得する。

【0205】

次に、プロセッサ８１は、処理が必要なゲーム空間のオブジェクトのうち、処理が完了していないいずれかのオブジェクト（固有ボクセル空間により定義されたボクセルオブジェクトを含む）を処理対象として指定し、指定されたオブジェクトについて、速度を算出する処理、および前のフレームにおけるオブジェクト同士の接触の結果を反映する処理を実行し（ステップＳ３）、次のステップに処理を進める。オブジェクトの速度は、後述するステップＳ１５の処理において、今回のフレームにおけるオブジェクトの位置を算出するために用いられる。例えば、指定されたオブジェクトがプレイヤキャラクタである場合、プレイヤキャラクタの速度は、ステップＳ２で取得された操作データに基づいて算出される。また、指定されたオブジェクトが、ユーザによって操作されないオブジェクト（例えば、破片オブジェクト）である場合、当該オブジェクトの速度は、ゲームプログラムにおいて予め定められたルールに基づいて算出される。例えば、破片オブジェクトの速度は、地形オブジェクト上に配置されて移動していない場合には０に設定され、プレイヤキャラクタに把持されている場合にはプレイヤキャラクタの速度と同じに設定され、プレイヤキャラクタによる投げるアクションによって放たれた場合には、所定のルールで決められた大きさでプレイヤキャラクタの方向に基づく方向に移動する速度に設定される。具体的には、オブジェクトの速度は、オブジェクト間の相互作用を含めた仮想的な物理演算に基づいて算出される。例えば、オブジェクト同士の衝突による反発や、接触による摩擦等の相互作用、仮想的な重力による落下や仮想的な空気抵抗による減速等が速度決定に反映される。

【0206】

また、前のフレームにおけるオブジェクト同士の接触の結果を反映する処理には、前のフレームにおけるコリジョン判定（後述するステップＳ１４）においてオブジェクト同士が接触したと判定された場合に、当該オブジェクトに対して接触による影響を与える処理が含まれる。上記処理は、例えば次のような処理である。
・前のフレームにおいてパンチアクション等によってプレイヤキャラクタが地形オブジェクトに接触したと判定され、当該地形オブジェクトが破壊可能な状態である場合に、破片オブジェクトを生成する処理
・前のフレームにおいてパンチアクション等によってプレイヤキャラクタがマテリアル置換オブジェクト２５０に接触したと判定された場合に、当該マテリアル置換オブジェクト２５０を破壊して消滅させる処理
・前のフレームにおいてプレイヤキャラクタが所定の地形オブジェクト（例えば、溶岩）に接触したと判定された場合に、プレイヤキャラクタの体力を減少させる処理
・前のフレームにおいてオブジェクトが他のオブジェクトに接触したと判定された場合に、当該オブジェクトを消滅させる処理
以上のステップＳ３の処理においてオブジェクトに関する状態が変更された場合、プロセッサ８１は、当該オブジェクトに関してメモリに記憶されているオブジェクトデータを、変更後の内容を示すように更新する。

【0207】

次に、プロセッサ８１は、上記ステップＳ３で指定されたオブジェクトによって、ボクセルオブジェクトを更新させる更新イベントが発生したか否かを判定する（ステップＳ４）。例えば、上記ステップＳ４の判定は、前のフレームにおけるコリジョン判定（後述するステップＳ１４）の結果に基づいて行われる。一例として、前のフレームにおいてパンチアクション等によってプレイヤキャラクタが地形オブジェクトに接触したと判定され、当該地形オブジェクトが破壊（消去）可能な状態である場合には、当該地形オブジェクトの一部を消去する（図１３、図１４、図３２参照）更新イベントが発生したと判定される。なお、プロセッサ８１は、前のフレームにおいてパンチアクション等によってプレイヤキャラクタが地形オブジェクトに接触したと判定され、当該地形オブジェクトが破壊（消去）できない状態（例えば、接触した地形オブジェクトにおける判定用メッシュのポリゴンのマテリアルが、上記特殊マテリアルである状態）である場合（図２５～図２９参照）、更新イベントが発生していないと判定される。そして、プロセッサ８１は、更新イベントが発生した場合、ステップＳ５に処理を進める。一方、プロセッサ８１は、更新イベントが発生していない場合、ステップＳ７に処理を進める。

【0208】

ステップＳ５において、プロセッサ８１は、ボクセルオブジェクトの更新を行う更新範囲をゲーム空間に設定して、次のステップに処理を進める。例えば、更新範囲の具体的な内容（例えば、位置、形状、および大きさ）は、ゲームプログラムにおいて更新イベントの種類毎に関連付けられている。上記ステップＳ５で設定される更新範囲は、上記ステップＳ４において発生すると判定された更新イベントの種類に関連付けられる内容となるように設定される。上記ステップＳ５において、プロセッサ８１は、設定された更新範囲を示すデータを、更新範囲データとしてメモリに記憶する。

【0209】

次に、プロセッサ８１は、上記ステップＳ５で設定された更新範囲に対応するボクセルについて、更新イベントに応じた変更を行い（ステップＳ６）、ステップＳ７に処理を進める。例えば、プロセッサ８１は、更新範囲内のボクセルオブジェクトを消去や縮小されたように変形させたり、更新範囲内にボクセルオブジェクトが追加されたように変形させたりする場合には、当該更新範囲に対応するボクセルの密度を変更するように、メモリに記憶されているボクセルデータを更新する（上記［２－２．ボクセルデータの更新］参照）。また、プロセッサ８１は、更新範囲内のボクセルオブジェクトのマテリアルを変更する場合には、更新範囲に対応するボクセルの第１マテリアルＩＤ、第２マテリアルＩＤ、およびマテリアル混合比の少なくとも１つを更新するように、メモリに記憶されているボクセルデータを更新する。

【0210】

ステップＳ７において、プロセッサ８１は、上記ステップＳ３で指定されたオブジェクトによって、マテリアル置換フラグをオンからオフに変更させるフラグ変更イベントが発生したか否かを判定する。例えば、プロセッサ８１は、上記ステップＳ３において、プレイヤキャラクタのパンチアクション等により、マテリアル置換オブジェクト２５０を破壊して消滅させる処理が行われた場合（図３０参照）、フラグ変更イベントが発生したと判定する。そして、プロセッサ８１は、フラグ変更イベントが発生した場合、ステップＳ８に処理を進める。一方、プロセッサ８１は、フラグ変更イベントが発生していない場合、ステップＳ９に処理を進める。

【0211】

ステップＳ８において、プロセッサ８１は、消滅したマテリアル置換オブジェクト２５０に対応する上記置換範囲内のボクセルのボクセルデータにおけるマテリアル置換フラグをオフおよび置換後フラグをオンにそれぞれ変更し、ステップＳ９に処理を進める。ここで、上記ステップＳ１における初期設定の処理により、上記消滅したマテリアル置換オブジェクト２５０に対応する上記置換範囲内のボクセルのボクセルデータは、それぞれマテリアル置換フラグがオンに初期設定されている。したがって、上記ステップＳ８における処理では、フラグ変更イベントが発生した場合に、当該フラグ変更イベントに対応する置換範囲内のマテリアル置換フラグがオンのボクセルに対して、当該マテリアル置換フラグをオフに変更するとともに、当該フラグ変更イベントに応じてマテリアル置換フラグをオンからオフに変更したボクセルに対し、解除後フラグをオンに設定することになる。

【0212】

ステップＳ９において、プロセッサ８１は、処理が必要な全てのオブジェクト（固有ボクセル空間により定義されたボクセルオブジェクトを含む）について上記ステップＳ３～Ｓ８の処理が完了したか否かを判定する。そして、プロセッサ８１は、全てのオブジェクトの処理が完了した場合、ステップＳ１０に処理を進める。一方、プロセッサ８１は、何れかのオブジェクトの処理が完了していない場合、上記ステップＳ３に戻って処理を繰り返す。

【0213】

ステップＳ１０において、プロセッサ８１は、ゲーム空間におけるボクセルオブジェクトの頂点を更新し、次のステップに処理を進める。例えば、プロセッサ８１は、上記ステップＳ６の処理においてボクセルデータが更新された場合には、更新後のボクセルデータに基づいて新たな頂点を算出する。なお、新たな頂点の位置は、上記［２－３．頂点の算出］で述べた方法に従って算出される。また、新たな頂点のマテリアルは、上記［２－４．頂点のマテリアルの決定］で述べた方法に従って算出される。なお、プロセッサ８１は、更新後のボクセルデータにおけるマテリアル置換フラグがオンに設定されている場合、当該ボクセルデータを有するボクセルのマテリアルが特殊マテリアルであるとして、上記［２－７．特定のマテリアルに置換する処理］で述べた方法に従って新たな頂点のマテリアルを算出する。

【0214】

次に、プロセッサ８１は、頂点の簡略化を行い（ステップＳ１１）、次のステップに処理を進める。例えば、プロセッサ８１は、上記ステップＳ１０の処理による更新後の各頂点について、上記［２－５．頂点の簡略化］で述べた方法に従って簡略化を行う。そして、プロセッサ８１は、メモリに記憶されるＳＶＯデータを、上記ステップＳ１０およびステップＳ１１の処理によって得られた各頂点を示すように更新する。なお、上記ステップＳ１０およびステップＳ１１の処理は、ボクセルデータの全体について頂点を算出しなおす必要はなく、上記ステップＳ６や上記ステップＳ８の処理においてボクセルの内容が変更された部分についてのみ実行されてもよい。

【0215】

次に、プロセッサ８１は、メモリに記憶されるＳＶＯデータに基づいてボクセルオブジェクトの表示用メッシュを更新し（ステップＳ１２）、次のステップに処理を進める。なお、表示用メッシュの各頂点の位置および表示用メッシュの各ポリゴンのマテリアル（例えば、ポリゴンの各頂点に設定されるマテリアル）は、上記［２－６．メッシュの生成］、［２－６－１．表示用メッシュのマテリアルの決定］、および［２－７．特定のマテリアルに置換する処理］で述べた方法に従って算出される。上記ステップＳ１２において、プロセッサ８１は、メモリに記憶されている表示用メッシュデータを、更新後の表示用メッシュの各頂点の位置およびマテリアルを示すように更新する。なお、プロセッサ８１は、上記ステップＳ１２の完了を待たずに、後述するステップＳ１３以降の処理を開始し、並行して実行するようにしてもよい。その場合、上記ステップＳ１２は、後述するステップＳ１６の開始前に完了している必要がある。

【0216】

次に、プロセッサ８１は、メモリに記憶されるＳＶＯデータに基づいてボクセルオブジェクトの判定用メッシュを更新し（ステップＳ１３）、次のステップに処理を進める。なお、判定用メッシュの各頂点の位置および判定用メッシュの各ポリゴンのマテリアル（例えば、ポリゴンの各頂点に設定されるマテリアル）は、上記［２－６．メッシュの生成］お、［２－６－２．判定用メッシュのマテリアルの決定］、および［２－７．特定のマテリアルに置換する処理］で述べた方法に従って算出される。上記ステップＳ１３において、プロセッサ８１は、メモリに記憶されている判定用メッシュデータを、更新後の判定用メッシュの各頂点の位置およびマテリアルを示すように更新する。

【0217】

なお、図３４に示す例においては、上記ステップＳ１３における判定用メッシュの生成処理を毎フレーム実行するものとしたが、判定用メッシュの生成処理は、毎フレーム実行されなくてもよい。例えば、後述するステップＳ１４のコリジョン判定処理が所定の条件を満たすフレームにおいてのみ実行される場合、プロセッサ８１は、当該コリジョン判定を行うフレームで判定用メッシュの生成処理を実行してもよい。また、プロセッサ８１は、ゲーム空間のうちで上記ステップＳ１４のコリジョン判定を行う領域内のボクセルについて、判定用メッシュの生成処理を実行してもよい。例えば、ゲーム空間においてプレイヤキャラクタの周囲にはボクセルオブジェクト以外にはコリジョン判定の対象となるオブジェクトが存在しない状況（つまり、プレイヤキャラクタとその周囲のボクセルオブジェクトとのコリジョン判定のみを行えばよい状況）では、プロセッサ８１は、プレイヤキャラクタを基準とした所定範囲内のボクセルについて判定用メッシュの生成処理を実行してもよい。

【0218】

次に、プロセッサ８１は、メモリに記憶されている判定用メッシュデータとオブジェクトデータとに基づいて、ゲーム空間における各オブジェクトについてコリジョン判定を行い（ステップＳ１４）、次のステップに処理を進める。例えば、プロセッサ８１は、ボクセルオブジェクトについては判定用メッシュを用い、ボクセルオブジェクトでないオブジェクトについては当該オブジェクトに設定される所定形状の判定領域を用いて、コリジョン判定を行う。なお、本実施形態においては、上記ステップＳ３で算出された速度を考慮してステップＳ１４のコリジョン判定が行われる。つまり、プロセッサ８１は、各オブジェクトの位置として、上記速度で移動した場合の位置を用いてコリジョン判定を行う。

【0219】

本実施形態においては、上記ステップＳ１４のコリジョン判定によって、例えば次の接触の有無が判定される。
・移動やパンチアクション等のアクションを行うプレイヤキャラクタと、地形オブジェクトとの接触
・移動やパンチアクション等のアクションを行うプレイヤキャラクタと、他のオブジェクトとの接触
・オブジェクトを持ち上げるアクションを行うキャラクタと当該オブジェクトとの接触
・移動するオブジェクトと地形オブジェクトとの接触
なお、上記ステップＳ１４のコリジョン判定においてオブジェクト同士が接触したと判定された場合には、次のフレームにおける上記ステップＳ３の処理において、オブジェクト同士の接触の結果を反映する処理が実行されたり、次のフレームにおける上記ステップＳ４の処理において、更新イベントが発生したと判定されたりする。

【0220】

次に、プロセッサ８１は、ゲーム空間における各オブジェクトの動作を制御し（ステップＳ１５）、次のステップに処理を進める。例えば、プロセッサ８１は、プレイヤキャラクタについては、上記ステップＳ１において取得された操作データに基づいて、移動や各種アクションを行わせる制御を行う。そして、プロセッサ８１は、所定のアクションが発生した場合には、ゲーム空間内に、当該アクションに応じたコリジョン判定のための領域を生成する。なお、１回の上記ステップＳ１５の処理においては、プロセッサ８１は、複数フレームにわたって行われる動作（例えば、プレイヤキャラクタによるアクション）については、１フレーム分の動作の進行を行うように各オブジェクトが制御される。これにより、上記ステップＳ１５の処理が複数フレームにわたって繰り返し実行されることで、移動や各種アクションに関する一連の動作を各オブジェクトが行うこととなる。また、オブジェクトの位置は、基本的には、上記ステップＳ３で算出される速度で移動した後の位置となるように決定される。ただし、上記ステップＳ１４のコリジョン判定によって他のオブジェクトと接触すると判定され、接触した他のオブジェクトによって移動が妨げられる場合には、当該オブジェクトの位置が変化しないように決定されてもよい。一例として、プレイヤキャラクタがパンチアクションを行うことにより、特殊マテリアルで構成されている地形オブジェクトと接触する場合、当該地形オブジェクトによって当該アクションが妨げられる（例えば、繰り出したパンチが地形オブジェクトの表面で跳ね返される）動作が制御されてもよい。そして、上記ステップＳ１５において、プロセッサ８１は、メモリに記憶されているオブジェクトデータを、上記ステップＳ１５における制御後のオブジェクトを示す内容となるように更新する。

【0221】

次に、プロセッサ８１は、ゲーム画像を生成し（ステップＳ１６）、次のステップに処理を進める。例えば、プロセッサ８１は、ボクセルオブジェクトの表示用メッシュの各ポリゴンおよびボクセルオブジェクト以外の各オブジェクトのポリゴンについて、仮想カメラに基づいて描画を行うことでゲーム画像を生成する。なお、表示用メッシュの各ポリゴンは、上記［２－６－１．表示用メッシュのマテリアルの決定］で述べた方法に従って、ポリゴンに設定されるマテリアルに対応するテクスチャ等の描画設定を用いて描画される。また、プロセッサ８１は、ボクセルデータにおける解除後フラグがオンに設定されているボクセルがある場合、上記［２－７．特定のマテリアルに置換する処理］で述べた方法に従って、当該ボクセルに基づくゲーム空間における位置（例えば、当該ボクセルに関連する表示用メッシュの表面位置）に解除後エフェクトを表示して描画する（図３０参照）。上記ステップＳ１６で生成されたゲーム画像は、１フレームに１回のサイクルで表示装置に出力されて表示される。

【0222】

次に、プロセッサ８１は、ゲームを終了するか否かを判定する（ステップＳ１７）。例えば、プロセッサ８１は、ゲームを終了するための所定の操作入力がユーザによって行われた場合やゲームを終了する条件が満たされた場合、上記ステップＳ１７において肯定判定する。そして、プロセッサ８１は、ゲームを終了する場合、当該フローチャートによる処理を終了する。一方、プロセッサ８１は、ゲームを終了しない場合、上記ステップＳ１に戻って処理を繰り返す。以降、上記ステップＳ１７においてゲームを終了すると判定されるまで、上記ステップＳ２～Ｓ１７の一連の処理が繰り返し実行される。

【0223】

このように、本実施形態においては、ボクセルデータにおけるマテリアルに関する情報（例えば、マテリアルＩＤ）を保持したまま、ボクセルのマテリアルを所定のマテリアル（例えば、特殊マテリアル）に置換することができる。これによって、ボクセルのマテリアル置換を解除する場合に、上記保持されているマテリアルに関する情報に基づくマテリアルに変更することが容易となる。

【0224】

なお、上述した説明では、マテリアル置換フラグがオンに設定されているボクセルは、マテリアルＩＤに関わらず当該マテリアル置換フラグに対応したマテリアルのみを有するものとして、表示用メッシュのマテリアルおよび判定用メッシュのマテリアルの両方を決定する例を用いたが、表示用メッシュのマテリアルおよび判定用メッシュのマテリアルの一方が決定されてもよい。この場合、それぞれのメッシュを生成するための頂点のマテリアルデータをそれぞれ算出して管理することにより、当該管理されている頂点のマテリアルデータを用いて表示用メッシュのマテリアルおよび判定用メッシュのマテリアルがそれぞれ決定されてもよい。

【0225】

また、上述した説明では、３次元空間におけるボクセルに設定されるボクセルデータに基づいて、３次元のメッシュが生成されることによりボクセルオブジェクトが規定される例を用いたが、２次元のボクセルに設定されるボクセルデータに基づいて、ボクセルオブジェクトが規定されてもかまわない。

【0226】

また、ゲームシステム１は、どのような装置であってもよく、携帯型のゲーム装置、任意の携帯型電子機器（ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯電話、スマートフォン、パーソナルコンピュータ、カメラ、タブレット等）等であってもよい。この場合、プレイヤキャラクタ等を動作させるユーザ操作を行うための入力装置は、左コントローラ３、右コントローラ４、またはタッチパネル１３等でなくてもよく、別のコントローラ、マウス、タッチパッド、タッチパネル、トラックボール、キーボード、十字キー、スライドパッド等であってもよい。

【0227】

また、上述した説明では情報処理をゲームシステム１でそれぞれ行う例を用いたが、上記処理ステップの少なくとも一部を他の装置で行ってもかまわない。例えば、ゲームシステム１がさらに他の装置（例えば、別のサーバ、他の情報処理装置、他のゲーム装置、他の携帯端末等）と通信可能に構成されている場合、上記処理ステップは、さらに当該他の装置が協働することによって実行してもよい。このように、上記処理ステップの少なくとも一部を他の装置で行うことによって、上述した処理と同様の処理が可能となる。また、上述した情報処理は、少なくとも１つの情報処理装置により構成される情報処理システムに含まれる１つのプロセッサまたは複数のプロセッサ間の協働により実行されることが可能である。また、上記実施形態においては、ゲームシステム１のプロセッサ８１が所定のプログラムを実行することによって情報処理を行うことが可能であるが、ゲームシステム１が備える専用回路によって上記処理の一部または全部が行われてもよい。

【0228】

ここで、上述した変形例によれば、いわゆるクラウドコンピューティングのシステム形態や分散型の広域ネットワークおよびローカルネットワークのシステム形態でも本発明を実現することが可能となる。例えば、分散型のローカルネットワークのシステム形態では、据置型の情報処理装置（据置型のゲーム装置）と携帯型の情報処理装置（携帯型のゲーム装置）との間で上記処理を協働により実行することも可能となる。なお、これらのシステム形態では、上述した処理をどの装置で行うかについては特に限定されず、どのような処理分担をしたとしても本発明を実現できることは言うまでもない。

【0229】

また、上述した情報処理で用いられる処理順序、設定値、判定に用いられる条件等は、単なる一例に過ぎず他の順序、値、条件であっても、本実施例を実現できることは言うまでもない。

【0230】

また、上記プログラムは、外部メモリ等の外部記憶媒体を通じてゲームシステム１に供給されるだけでなく、有線または無線の通信回線を通じて当該装置に供給されてもよい。また、上記プログラムは、当該装置内部の不揮発性記憶装置に予め記録されていてもよい。なお、上記プログラムを記憶する情報記憶媒体としては、不揮発性メモリの他に、ＣＤ－ＲＯＭ、ＤＶＤ、あるいはそれらに類する光学式ディスク状記憶媒体、フレキシブルディスク、ハードディスク、光磁気ディスク、磁気テープ、などでもよい。また、上記プログラムを記憶する情報記憶媒体としては、上記プログラムを記憶する揮発性メモリでもよい。このような記憶媒体は、コンピュータ等が読み取り可能な記録媒体ということができる。例えば、コンピュータ等に、これらの記録媒体のプログラムを読み込ませて実行させることにより、上述で説明した各種機能を提供させることができる。

【0231】

以上、本発明を詳細に説明してきたが、前述の説明はあらゆる点において本発明の例示に過ぎず、その範囲を限定しようとするものではない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。また、当業者は、本発明の具体的な実施例の記載から、本発明の記載および技術常識に基づいて等価な範囲を実施することができることが理解される。また、本明細書において使用される用語は、特に言及しない限り、当該分野で通常用いられる意味で用いられることが理解されるべきである。したがって、他に定義されない限り、本明細書中で使用される全ての専門用語および技術用語は、本発明の属する分野の当業者によって一般的に理解されるのと同じ意味を有する。矛盾する場合、本明細書（定義を含めて）が優先する。

【産業上の利用可能性】

【0232】

以上のように、本発明は、ボクセルデータに基づくオブジェクトについて、マテリアル情報を保持したまま、マテリアル変化を反映させたゲームを実行できるゲームプログラム、ゲームシステム、ゲーム装置、およびゲーム処理方法等として利用することができる。

【符号の説明】

【0233】

１…情報処理システム
２…本体装置
３…左コントローラ
４…右コントローラ
１１…ハウジング
１２…ディスプレイ
１３…タッチパネル
３２、５２…アナログスティック
４２、６４…端子
８１…プロセッサ
８２…ネットワーク通信部
８３…コントローラ通信部
８５…ＤＲＡＭ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】

【図34】