- 131 名前：デフォルトの名無しさん mailto:sage [2005/11/03(木) 17:57:31 ]
- 2次元の正方格子で考えてみると、
光線を原点から方向ベクトル(1,√2)とすると、
最初の交点の候補は、x=1とy=1になる点(1/√2,1)と(1,√2)だが、
xの小さい(1/√2,1)が最初の交点。
その次の候補点はx=2かy=1のときで(√2,2)か(1,√2)
だが、xの小さいほうをとって(1,√2)
みたいにするとよいのでは。
距離と通ったセルは簡単にわかるだろ。
三次元だと3つから選ぶだけ。
