3Dモデルをボクセルフィールドに変換する

Question

クワッドの配列をボクセルフィールドに変換するコードを書く必要があります。 作業を簡単にする必要がありますが、速くすることは些細なことではありません。

誰でも使用できるライブラリやソースコードを知っていますか？私は誰かが前にこれをやったに違いないと確信しています。

編集： アルゴリズムは、ボクセルもモデルの内側に塗りつぶす必要があります。ちょうどシェルはしません。

Answer 1

@Alexandre C.によって投稿されたボクセルリンク。

ここでは、フォトニクス/ EMシミュレーションのための標準的なクワッド/トライアングルモデルを屈折率/イプシロン値の立方体配列に変換する際にこの問題をどのように解決したかについて簡単に説明します。

1. シーンのBSPツリーを作成します。 （はい、実際には）
2. モデルまたはソリューション空間でX、Y、Zに一定間隔で反復します。

3. x/y/zループ内の各ポイントで、そのポイントをBSPツリーと照合して確認してください（各軸の間隔は、希望するボクセルの寸法と同じでなければなりません）。エンティティの内部にある場合は、その時点でボクセルを作成し、ソースモデル（BSPノードから参照される）に基づいてその属性（色、テクスチャ座標など）を設定します。 （）最適化のヒント：最も内側のループがY軸（垂直軸）に沿っていて、地形またはXZ面を作成している場合は、ボクセルを作成するたびにYループを終了できます。

4. 保存

5. Profit！

BSPをビルドするのは、唯一の半複雑な部分です（一見するよりもはるかに簡単です）。しかし、Web上のすべての陽陽を文書化しています。これは、ほぼすべてのモデルシェイプで機能し、特に衝突検出や可視性の判定などに使用できる素敵なツリーを提供します。

また、コンパイル時または専用ツール（実行時に使用するツリーフィールドとボクセルフィールドを含むファイルを生成する）を使用して、このプロセス全体を実行する必要があります。 XNAを使用している場合は、コンテンツパイプラインに何かをインポートするのはかなり簡単です。

Answer 2

チェックMarching cubesalgorithm。私はあなたの問題の文脈でそれを逆にする必要があると思います！）;