Android：查找直线和图像的交点

假设我知道两个点组成一条线。我想知道这条线穿过矩阵或图像的可绘制部分的点（我可以访问这两个部分，所以欢迎使用哪一个更容易）。有什么办法可以做到这一点吗

您的起点应该是一个线条绘制算法。有很多画线的算法。检查一下

---

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

是3D中的点和3D中某个定义位置的矩阵？啊。当你提到“这条线穿过矩阵的点”时，你是指它相交的像素吗？点具有零维，像素具有定义的大小。好的点。这条线实际上是一条垂直线，我知道它的x坐标（即这条线在屏幕上的位置）

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