↑のように（例えば16×16ピクセルの）格子で区切られた座標空間を
座標A(x1,y1)からB(x2,y2)へ直線移動したときに、通過する全ての区画と
通過した順番を知るにはどのような方法が良いのか考えています。
直線と格子の交点を１つ１つ求めていけばいけそうではありますが、
処理が複雑になりそうです。また、交点の座標を求める必要はないので、
もっと簡単な方法があるのではないかと考えています。
もし、なにかアイディアがありましたらよろしくお願いします。