Android:查找线条和图像的交点

Question

假设我知道构成一条线的两个点。我想知道这条线穿过矩阵或图像可绘制对象的点（我都可以访问这两个点，所以欢迎使用哪个更容易）。关于我该如何做到这一点的任何想法？

Answer 1

你的起点是线条绘制算法。有许多线条绘制算法。查看维基页面。

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

给定 2 个点作为该算法的输入，它将绘制它们之间的所有点。然后可以将这些点映射到相关图像。