Java扫描线填充

Question

我目前正在开发一个应用程序，并希望了解计算机图形学的核心原理。我在想，如果有人能提供一个公式来检查三个变量(x，y，z)中的一个点是否与由两个点(x1，y1，z1)和(x2，y2，z2)组成的线相交。

Answer 1

如果您想要找到if point0 =(x0，y0，z0)，请说它与在point1=(x1，y1，z1)和point2 = (x2，y2，z2)交叉的线相交。

检查point0是否位于行(point2 1->point2 2)的公式是检查if (X0，y0，z0) = (x1，y1，z1) + t(x2-x1，y2-y1，z2-z1)。

对于对于x，y和z轴来说是常数的t的任何值。所以x0 = x1 + t(x2-x1) y0 = y1 + t(y2-y1)等等。