光線とボクセルフィールドの交差をテストしたいと思います。
現在のボクセルのエッジとの光線ボックスの交点を計算し、何かにぶつかるまで次のボクセルに対して同じことを行うことで、ボクセルフィールドを素朴にクロールできます。しかし、ボクセルフィールドをトレースするより速い方法はありませんか？ブレゼンハムの3D線アルゴリズムの線に沿って何かを考えていました。これは、特定の線が交差するすべてのセルをすばやく取得できるものです。誰かが前にこれをしましたか？
certianの制限と、これらの光線トレースがそれほど頻繁に発生しないという事実のために、私は八分木やその他のデータ構造を構築したくありません。