記事「プロシージャルSciFiテクスチャ生成」では、ボロノイ図が平面上でどのように機能し、テクスチャに変わるのかを示しました。ここでは次のステップ:同じ発想ですが、今度は立体です。出力されるのは画像でも点群でもなく、本物の3Dシェイプ:回転・選択・分解ができる、セルの閉じたポリゴンシェルです。

3次元のマンハッタン・ボロノイセルをポリゴンの立体として構築するブラウザデモを特に探しましたが、見つかりませんでした。2次元のジェネレーターや画面シェーダー、ボクセルによる近似は見かけますが、正確な3次元ジオメトリは見かけません。そのため、TypeScriptとWebGL2を使い、外部ライブラリなしで独立したジェネレーターを組み上げることになりました。

インタラクティブManhattan Voronoi 3D立方体内の正確なL1セル。クリックしてWebGL2シーンを読み込みます

デモは2026年に更新されました:新しいビジュアルインターフェースと翻訳。

以下では、この手法の仕組み、なぜここでは単一の距離式では済まされないのか、そしてこうしたセルがプロシージャルなSciFiに何をもたらすのかを説明します。

なぜマンハッタン距離なのか

通常のボロノイ図ではユークリッド距離L2が使われます。ある点のセルとは、点の集合の中のどの他の点よりもその点に近いすべての点からなる領域のことです。平面上ではこうしたセルの境界は直線になり、3次元問題では平面になります。L1のマンハッタン距離では話がもっと面白くなります。距離は直線でなく、座標差の絶対値の和で計算されるからです。

d(p, s) = |p.x − s.x| + |p.y − s.y| + |p.z − s.z|

2次元では、この距離は45度の見慣れた「街区状」の境界を生み出します。3次元では、傾いた面を持つファセット状の多面体になります。見た目はもはや柔らかなユークリッド的な蜂の巣ではなく、テクノロジー的で結晶的な言語:パネル、欠け、斜めに切られた平面です。だからこそ、マンハッタン・ボロノイはSciFiモデリングに非常に自然に馴染むのです。

立方体の分割と半空間

最大の難しさは、L1が立方体全体では線形関数ではないという点です。各座標差の符号は、サイトの座標を境に反転します。点のペアごとに立方体を単純に1枚の平面で切断しようとしても、うまくいきません。セルの境界は1枚の平面であるとは限らないからです。

そのため、アルゴリズムはまず、すべてのサイトのすべての座標を通る平面x = s.x、y = s.y、z = s.zで立方体を分割します。立方体は直方体のボックスに分解されます。各ボックスの中ではすべての座標差の符号が固定されるため、各サイトまでの距離はアフィン関数になります。

次に、サイトiと任意の隣接サイトjに対して、通常のボロノイセルの定義を使います。d(p, sᵢ) ≤ d(p, sⱼ)が成り立てば、点はセルiに属します。ボックス内ではこれは線形不等式、つまり半空間です。現在の凸な断片から出発し、すべての隣接サイトに対する半空間で順に切り取っていきます。

切り取った後には凸多面体が残ります。サイトのセルは、すべてのボックスに渡るこうした断片すべての和集合です。全体は非凸になり得ますが、各断片は正確に構築されます。ここが本質的な点です:ボクセルグリッドも、marching cubesも、点群による近似もありません。セルの境界は本物のポリゴンサーフェスです。

3Dシェイプができる仕組み

切り取った後の各断片には、頂点、辺、ポリゴンの面があります。面は扇状に三角形分割され、その後で体積、重心、法線を計算できます。まさにこの三角形がWebGL2に渡されます:シーンはサイトの色でセルを描画し、選択されたセルをハイライトし、輪郭を表示します。

デモでは、seed、点の数、分散の強さを変更できます。分散はセルを中心から遠ざかる方向へ移動させ、一種の「爆発図」を作り出します。これがあると形状の構造を調べやすくなります。1つのセルを隔離したり、クリックで選択して統計を表示したりできます。カメラはマウスで回転、ホイールでズーム、ダブルクリックで視点をリセットします。

パラメータを変更すると、すべてのセルが作り直されます。seedのおかげで生成は再現可能になります。同じseedと点の数の組み合わせは、必ず同じ一連の形状を生み出します。うまくいったバリアントに戻りたいときや、それをモデルの土台として使いたいときに、この点が重要になります。

デモで確認できること

左側が3Dシーン、右側がコントロールパネルです。パネルにはseed、サイトの数、分散、セルのリスト、統計ブロックがあります。別途、カバレッジ検証が表示されます:アルゴリズムは立方体内のランダムな点を取り、L1で最も近いサイトを見つけ、その点が実際に構築されたセルに入っていることを確認します。

デモでは20,000個のランダムな点を使います。カウンターには漏れ、交差、誤った割り当てが表示されます。ジオメトリが正しく構築されていれば、3つのカウンターはすべてゼロになります。これはインターフェースの飾りではなく、独立した検証です。切断のミス、断片の取りこぼし、セルの誤った組み立てを見つけ出します。

なぜプロシージャルなSciFiに役立つのか

マンハッタン・ボロノイのセルは、手作業では思いつきにくい複雑な形状を与えてくれます。鋭い角、斜めに切られた平面、大きいディテールと小さいディテールの予想外の組み合わせです。これらから船体パネル、ステーションのセグメント、コンテナ、破片、アリーナや建築用のブロックが作れます。しかも各形状はプロシージャルのままです。seedで再現でき、パラメータで変化させられます。

SciFiモデリングにとって、これは便利な出発点です。ジェネレーターはアーティストの代わりになるわけでも、完成済みのDCCパッケージになろうとするわけでもありません。検討し、選び取り、その後の作業に持ち込めるジオメトリとバリエーションを提供します:面取り、厚み、固定具、ライティング、マテリアルをさらに付け加えていくのです。複雑なファセット状の立体は、小さなモジュールから大きな宇宙構造物まで、テクノロジー的なオブジェクトとしてうまく映ります。

このアイデアをさらに発展させると、セルを組み合わせられます。いくつかをグループ化する、別のセルに入れ子にする、切り分ける、鏡像にする、そしてそれらからより大きな構造を組み立てることもできます。このような形状のセットは、ゲームアセットにもコンセプトアートにも、そして多くの似ていないシルエットをすばやく得たいときのバリエーション生成にも役立ちます。

反射、グループ化、displacement

反射とグループ化は、かなり厳格なジオメトリからファンタスティックな形状を得るためのシンプルな方法です。元のセルの隣に鏡像コピーを置けば、単独の多面体が対称的なモジュールに変わります。モジュールがいくつか集まれば、ステーション、ドック、船体の一部ができます。グループのスケールと向きを変えると、シルエットは複雑になりますが、プロシージャルな論理は保たれます。

もう一つの道がディスプレイスメントマップ(displacement maps)です。このようなマップをセルの面に適用すると、平坦なパネルが装甲、ハッチ、エンジンブロック、技術的なディテールに変わります。単純な凸立体から、宇宙船、ステーション、さらに複雑な構造物が生まれます。ここではジェネレーターは形状の供給源として働き、displacementとマテリアルがスケールとディテールを加えます。

精度と制限

アルゴリズムは正確ですが、無限に速いわけではありません。ボックスとチェックの数はサイトの数とともに増えるため、大きな点集合には最適化が必要です。デモは少数のセルとのインタラクティブな操作を想定しており、手法を目で見て理解し、面白い形状を得るには十分な数です。

テクスチャのテーマに興味があれば、プロシージャルSciFiテクスチャに関する記事とテクスチャジェネレーターの3Dプレビューもご覧ください。そちらでは同じボロノイの発想が平面上で働き、こちらでは立体で、本格的なポリゴンジオメトリとして実現されています。