グリッドのトラバース

UniformedGridのトラバースの実装でまたもアルゴリズムがよくわからない自体に。

件のアルゴリズムはおそらく
http://www.cse.yorku.ca/~amana/research/
の
A Fast Voxel Traversal Algorithm for Ray Tracing
ここにもWoo氏の名があるなぁ。
そういえばtMaxとか変数の付け方が似ているかもしれん。

ブレゼンハム方式はたくさん説明があるのだが、こっちはほとんど見つからなかった。
名称も付いていないのかな。

１日悩んで今日見たらなんか判った。