私はリアルタイムレイトレーサーを実装しようとしています。この興味深い論文を高速でスタックレスのkdツリートラバーサル法について読んでいましたが、特定の概念については不明です。ロープ構築アルゴリズムを示している4ページでは、「分割平面」と「分割軸」が正確に何であるか、および「分割軸」が左側にどのように平行であるかについては説明されていません。右側。
レイトレーサーの作成経験が豊富な方、および/または論文にある2つの概念を理解している方は、それらについて説明していただけますか？
前もって感謝します。
論文[PDF]： http: //www.johannes-guenther.net/StacklessGPURT/StacklessGPURT.pdf
著者は、分割軸が右側または左側のみに平行であることを意味しているとは思いません。彼らはそれぞれの側のロープを最適化しています。これを行うには、分割平面がその側に平行であるかどうかを知る必要があります。だから彼らはテストしsplit-axis(R) || Sます。ここで、Rは現在のノードのロープです。R_LとR_Rは、そのノードの左右のサブツリーのロープです。テストでは、ロープが最適化されている側で現在のノードが分割されているかどうかを確認しようとしています。
例：左右のロープを最適化しようとしている場合、最初に、現在のノードに、ワールドを左側と右側に分割する分割平面があるかどうかを確認します（つまり、分割平面はYZに平行です。飛行機）。そうでない場合は、左右のロープの最適化をあきらめます。