Progress report 2017-W29 – 2017-W30: last-progress1

より優れた三角形分割

優角 (concave, 180度以上の角)が1つ以内の多角形は、その角を共有する triangle fan を作ってやることで簡単に三角形分割できる。 今までは面倒だったため三角形分割は四角形に対してしか行っていなかった(何故なら優角の存在判定が楽だったから)が、これを任意の多角形に対しても行うことにした。

何故そんなことをしようと決めたかというと、表示テストで使っている(そしてゲーム本編でも使おうと考えている 中野シスターズという FBX モデルが、5角形を含んでいるからである。 勘弁してくれ。

優角の個数判定については、いつか別記事で書くことにしよう。 さて、アルゴリズムは(理論的には)問題ないはずであったが、一部の辺が短すぎるせいか、はたまた5頂点が同一平面上にないせいか、何故か優角の個数を誤って数えることがあった。

これを、 xyz のうち多角形が広がる幅が最も狭い軸を潰して xy, yz, zx 平面のいずれかに投影したのち平面上で法線を出すことで、諸問題を無視して正しく優角の個数を判定することができるようになった。

マテリアル毎にメッシュをサブメッシュへと分割

FBX においては、単一のメッシュに対して、面ごとに別々のマテリアル(テクスチャも含む)を割り当てることができるようになっている。 よって、これを単純なシェーダで表示しようとすると、マテリアルは普通メッシュごとにひとつであるから、メッシュを分割してやらねばならない。

この作業は書くだけといえば書くだけだが、頂点配列、頂点インデックス配列、頂点インデックスインデックス配列、 UV 配列、 UV インデックス配列……といった多くのものを適切に分割する必要があるため、大変面倒だった。 (しかも UV 配列は、少なくとも {頂点, 頂点インデックス} が {UV, UV インデックス} に対応する場合の4通りのマッピングがあるため、大変ややこしく、よくエンバグした。) ここ2週間で一番面倒な作業だった。

テクスチャの wrap mode の設定

結論だけ言うと、テクスチャの wrap mode が正しくないからだった。 gfx-rs で FactoryExt::create_sampler_linear を使うと、 wrap mode として Clamp が選ばれてしまうが、 FBX 側では(ノード属性として) Repeat か Clamp か選べるようになっていて、当該モデルでは Repeat になっていた。

メッシュの描画順の制御

ファイル名 (optional) とメッシュ名を指定して、特定のメッシュの描画を後回しにするロジックを実装することで解決した。