Android：找到一條線和一個圖像的交叉點

Question

比方說，我知道組成一條線的兩點。我想知道這條線穿過矩陣或圖像的可繪製點（我可以使用這兩個點，所以無論哪一個更容易使用）都是值得歡迎的。關於如何做到這一點的任何想法？

Answer 1

你的出發點是一個畫線算法。有許多畫線算法。檢查wiki page。

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

鑑於2個pointsas輸入到該算法，它將繪製所有的點，他們之間。點可以映射到有問題的圖像。