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输入到该算法，它将绘制所有的点，他们之间。点可以映射到有问题的图像。