マルチレベルレイトレーシングアルゴリズム

レイトレーシングの新しいアプローチを提案します。これにより、必要な操作数が大幅に削減される一方で、解の幾何学的正確性が厳密に保持されます。階層的な「ビーム」構造は、一群の光線の代理として機能します。これは、kd-treeを用いて全体のシーンを表現し、ビーム内の任意の光線と交差しないことが確実であるkd-treeのサブセットを考慮から除外するためにテストされます。これにより、ビーム内のすべての光線が木の深いノードから探索を開始でき、不必要な操作を排除できます。元のビームはさらに分割可能で、新しい最適入口をサブビームのために探し続けることも、ビームを個々の光線に分解することもできます。これは特定の視点に対する幾何学的複雑さに適応できる階層的なプロセスであり、効率的な幾何学的アンチエイリアスを可能にします。ビーム内のすべての光線に対して木の部分的な探索コストを分散させることで、最大で1桁の性能向上が達成でき、通常のデスクトップマシンでも複雑なシーンのインタラクティブ性が可能になります。