ボクセル破壊エンジンの作り方:街を「ブロックの集まり」として扱う
最終更新:

BATTING ATTACK! の街は、民家も校舎も電波塔も、すべて1辺1単位の小さな立方体(ボクセル)を積み上げて作っています。ステージ1だけで約4万個、ネオン繁華街では8万個を超えるブロックがあります。打球が当たったところだけが欠け、土台を失えば崩れ落ちる。この「壊れ方」を、スマートフォンのブラウザでも動く重さで実現するために工夫した点を紹介します。
建物は「設計用」と「実行用」の2つの形を持つ
建物の形は、まず VoxelBuilder という設計用のクラスで組み立てます。中身は座標をキーにした Map で、x・y・zの3つの整数を1つの数値に詰めたものをキーにしています。box(直方体)、walls(壁だけ)、sphere、cylinderY などの命令を組み合わせて、窓や屋根、看板を描き足していきます。空いた場所はキーが存在しないだけなので、どんな形でもメモリを無駄にしません。
ステージに置く段階で、これを実行用の VoxelObject に変換します。ここでは建物を囲む直方体ぶんの Int32Array を用意し、各マスに「そこにあるブロックの番号(なければ -1)」を書き込みます。ブロックごとの情報(格子上の位置、素材、色、描画上の番号、生きているかどうか)は、すべて素材ごとの型付き配列に分けて持ちます。オブジェクトの配列を何万個も作らないことで、生成も参照も速く、ガベージコレクションの負担もかかりません。
1棟を1〜2回の描画命令で描く
ブロックを1個ずつメッシュにすると、描画命令が多すぎてすぐに重くなります。そこで建物ごとに three.js の InstancedMesh を使い、同じ立方体の形を位置と色だけ変えて一度に描いています。光る素材(ネオンやコア、金など)は発光用のマテリアルが必要なので、建物1棟あたり「ふつうのブロック」と「光るブロック」の最大2つのインスタンスメッシュになります。
ブロックを消すときは、ジオメトリを作り直すのではなく、そのインスタンスの変換行列を「大きさ0」の行列に差し替えるだけです。格子の該当マスを -1 に戻し、生存数を減らし、変更フラグを立てておき、1フレームに1回まとめて GPU に送ります。何百個のブロックが一度に消えても、送るのは行列の配列だけです。
打球が当たった場所を消す
打球は毎フレーム、速度に応じて細かいステップ(1ステップあたり最大0.35単位)に分けて進めます。速い打球が薄い壁をすり抜けないようにするためです。各ステップで打球の位置にブロックがあれば、その点を中心とした球の中のブロックをまとめて消します。
球の中かどうかの判定には、ブロックごとに少しだけランダムな揺らぎを入れています。完全な球で切り取ると、えぐれた跡がつるつるの半球になって不自然だからです。揺らぎのおかげで、穴の縁がギザギザになり、ブロックらしい壊れ方になります。
消えたブロックの素材ごとに「点数」と「硬さ」が決まっていて、点数はスコアに、硬さは打球の勢いからの引き算に使われます。打球はPERFECTなら勢い220、GREATなら140、GOODなら80で飛び出し、ガラス(硬さ1.5)なら何十個でも突き抜けますが、鉄骨(硬さ16)の塔では十数個ぶんで止まります。この単純なルールだけで、「ガラス張りのビルは貫通しやすく、鉄塔は削りにくい」という手応えの違いが生まれています。素材ごとの数値はスコアの仕組みに一覧があります。
どこを狙うかは「ボクセルDDA」で調べる
このゲームでは、プレイヤーは方向(タイミング)と高さ(押した位置)だけを選び、打球が具体的にどの建物のどこへ飛ぶかはゲームが決めています。スイングの瞬間、選ばれた方向に、高さの段ごとに決めた数本の角度で「光線」を飛ばし、最初に当たるブロックを探します。
光線とブロックの当たり判定には、ボクセル用の定番アルゴリズムである DDA(Digital Differential Analyzer)を使っています。まず建物を囲む直方体と光線の交点を求め、そこから先は光線が次にどの面を横切るかを x・y・zの3方向で比べながら、1マスずつ格子をたどります。空のマスは格子を1回読むだけなので、建物の中のブロックを全部調べるより桁違いに速く済みます。
見つかった候補の中から、PERFECTなら一番奥、GREATなら真ん中、GOODなら一番手前を狙い先に選びます。良い当たりほど街の奥まで飛んでいくのは、この選び方によるものです。スイングした方向に敵がいれば、建物より優先して敵を狙います。
建物の「全壊」の判定
建物ごとに「残りのブロックがこの割合を下回ったら全壊」という値を持たせています。ふつうは12%ですが、電波塔のような骨組みだけの建物は25%、大きな美術館や駅舎は20%と、見た目の印象に合わせて調整しています。全壊になると残りのブロックは一気に崩れ落ちる破片に変わり、全壊ボーナスが入ります。崩れ落ちる仕組みについては、次の記事「倒壊と連鎖のしくみ」で説明します。