android - Android: 線と画像の交点を見つける

Question

直線を構成する 2 つの点がわかっているとします。この線がマトリックスまたは画像のドローアブルを通過するポイントを知りたいです（どちらもアクセスできるので、どちらが使いやすいかは大歓迎です）。どうすればこれを行うことができるかについてのアイデアはありますか?

Answer 1

あなたの出発点は、線画アルゴリズムです。多くの線画アルゴリズムがあります。ウィキページをチェックしてください。

dx = x2 - x1
dy = y2 - y1
for x from x1 to x2 {
        y = y1 + (dy) * (x - x1)/(dx)
        plot(x, y)
}

このアルゴリズムへの入力として 2 つのポイントが与えられると、それらの間のすべてのポイントがプロットされます。次に、ポイントを問題の画像にマッピングできます。