Java扫描线填充

Java Scanline fill

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

如果您想查找点 0 =(x0,y0,z0) 是否与在点 1=(x1,y1,z1) 和点 2 = (x2,y2,z2) 处相交的线相交。

检查点 0 是否位于直线 (point1->point2) 的公式是检查 (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) 等..