rendering - スタンフォードバニーモデルのkd木を使用したレイトレーシング

Question

PLY形式のスタンフォードバニーモデルをレイトレーシングしようとしています。PLYファイルを解析し、三角形の座標とその頂点の値を取得するパーサーがあります。今、私は先に進む方法について混乱しています。これらの三角形の頂点をベクトルに入れてから、それらを渡してkdツリーを構築する必要がありますか？また、誰かがチュートリアルまたはサンプルソースコードを持っていますか？そこでは、プライモデルがkdツリーに渡され、次にkdツリーがシーンをレイトレーシングするためにトラバースされますか？誰かが共有できるサンプルコードを持っているなら、plsは私に知らせてください。ありがとう。

Answer 1

PLYは、ポリゴンのコレクションとして記述されたオブジェクトのファイル形式です。KDツリーは、不要な交差テストを排除することでレンダリング時間を短縮するように設計された最適化構造です。

したがって、次のことを行う必要があります。

1. オブジェクトをポイントのコレクションおよびポリゴンのコレクション（ポイントを参照）として表すための独自のデータ構造を定義します。
2. パーサーを使用してオブジェクトをPLY形式で読み取り、ポリゴンタイプのインスタンスを構築するローダーを作成します。
3. KDツリーのデータ構造を定義します。
4. オブジェクトを構成するポリゴンを反復処理してKDツリーを構築するKDツリービルダーを作成します。
5. レイトレーサーを拡張して、KDツリーを使用します。

KDツリーの詳細とサンプルコードを見つけるには、Googleを使用してください。標準的な論文は、オンラインで入手できるVlastimilHavranによるものです。