二次元配列の任意角度による切り出し方法 python

Question

#二次元配列の任意角度による切り出し方法

n×nの二次元配列に整数の数値が入っているとします。
配列の中心を二次元座標の原点とし
原点を通る直線とx軸の角度をΘとしたとき（以下画像参照）

この青色の直線下に位置するのデータを取得したいと考えています。
Θの角度を0~360度まで切り出す良い方法があれば教えていただきたいです。

Comments

[tiitoi]

取得した数値の一覧は1次元配列の想定ですか？直線が交わる成分が階段上になる場合もあると思いますが、その場合順序等はどうするのでしょうか？

[simon]

はい、1次元を想定しております。階段状の部分については、少しでもかかっていれば取得することにしようと考えています。（その時は1次元にはならないですが、あとで処理を考えています。）
補間方法などについても現在勉強中です。(答えになっているでしょうか…)

Answer 1

行列をグリッドとみなして、線が通るセルを調べるアルゴリズムを適用すればよいです。
以下の手順になるかと思います。

1 線分の始点と終点を計算して求める。
2 行列を画像とみなして、直線が通るセルを調べ、線が通った成分の値をリストに入れていく。

過去の質問 直線を引くアルゴリズム 参照

3 出来上がったリストが答え

Comments

[simon]

迅速な対応ありがとうございます！

早速、そちらから勉強させていただきますm(_ _)m