線がグリッドを通過するときに交差するすべての正方形を見つけることができる適切なアルゴリズムを見つけようとしています。Bresenham のアルゴリズムは、私のシナリオでは機能しません。なぜなら、線の端点は必ずしも正方形の中心で開始または終了する必要がないからです。コーナーを通過してもマスはカウントされます。
私はグーグルを試しましたが、多くの結果が見つかりませんでした。
赤は、私がやりたいことを行う Bresenham のアルゴリズムですが、線の端点が正方形の中心から始まる場合にのみ機能します。緑は私の理想的なシナリオです。