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