
新しい3DCGのデータ構造、Signed Distance Fieldとは?
3Dモデリングソフト制作講座をやっているものです。
さて、今回は「Signed Distance Field(SDF)」について解説します。これはポリゴンに代わる新しい3DCGの概念です。「ポリゴンとは?」という方は下記の記事をご覧ください。
1.Signed Distance Fieldのイメージ
この前、3DCGにおける基礎概念、ポリゴンについて解説しました。ポリゴンは三角形を組み合わせて画像を作るという概念です。
次にボクセルの解説をします。ボクセルというのは主にマインクラフトで使われている表示形式で、立方体のブロックを組み合わせて3Dを作るというものです。
さて、このボクセル、C/C++でどう表されるかイメージがつくでしょうか?大抵の人は「あるXYZの座標において、ブロックがそこにあるか?ないか?」、つまりboolの3次元配列で表されるというのはイメージできますよね?
このSigned Distance Fieldはこのボクセルの発展形です。値をboolではなく、floatのような符号付きの小数で表しているのです。
このfloatで表すと、なんとボクセルで作ったカクカクの物体を綺麗な球体に変換できてしまいます。

2.Signed Distance Field(SDF)の中身
上記で述べた通り、Signed Distance Fieldは「小数を格納している3次元配列」ですが、以下のようなルールに基づいて格納する小数を決めています。
それは「物体の表面の座標にある値を0とし、そこから外側は正の値、内側は負の値とする」というものです。例えば球体のSDFは「各座標をベクトルとした時の大きさから半径を引いた物」という形で表すことができます。
分かりやすくするために今回は3次元ではなく2次元のSDFで話をします。
5x5の2次元配列に半径が1の円のデータを格納するとします。
まず、(2, 2)の座標にどのような値を格納するのか考えて見ましょう。(2, 2, 2)はグラフで言うところの(0,0)と円の中心に当たる部分であり、今回の場合は「-1」となります。
次に(3,2)を考えて見ましょう。イメージしてもらうと分かりと思いますが、(3,2)はグラフで言うところの(1,0)と円の表面にそのまま当たる部分であり、ここの値は「0」となります。
最後に(4,2)を考えて見ましょう。(4,2)はグラフで言うところの(2,0)と円の表面の外側に当たる部分であり、ここの値は「1」となります。
で、この作業を各座標ごとに繰り替えして値を格納していくとこのようになります。

このような形で「ある数式に則って各配列に値を入れていったもの」がSigned Distance Fieldです。今回は2次元の円でしたが、「3次元空間の球体を表す数式」や「3次元空間の立方体を表す式」があります。これらの数式はSigned Distance Functionと呼ばれています。略称が同じSDFなので、ややこしいところがあります。
3.なんでわざわざこんなものがあるのか?
ここまで読んで「ポリゴン以外で3DCGを表せる方法があるのは分かったが、何か利点があるのか?何か処理が余計重くなったように見えるけど?」と思ったと思います。
実際、これでデータを表示するとPCにかなり負荷がかかります。その点で見れば間違いない普通のポリゴンの方がいいです。しかし、SDFには性能と引き換えに良いことづくめなのです。
1.3Dを削る、破壊する、くっつけるという表現ができる(ドンキーコング バナンザで注目されたあの表現です。これを専門用語でブーリアン演算と言います。)
2.3Dモデリングソフトを簡単に作ることができる。(これがBlenderのようなポリゴンモデリングだとできない)
この辺りの利点はまた別の機会で語るとします。
ただ、その前にポリゴンに次ぐ3DCGの基礎知識である
1.頂点カラー
2.法線
3.テクスチャのUV
等を記事にしたいと考えています。
いざ、次回!
実際に作った3Dモデリングソフトはこちら