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 个点作为该算法的输入，它将绘制它们之间的所有点。然后可以将这些点映射到相关图像。