Java Scanline填充

Question

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

Answer 1

假设您想要找到point0 =（x0，y0，z0）是否与在point1 =（x1，y1，z1）和point2 =（x2，y2，z2）处交叉的线相交。

检查point0是否在线（point1-＆gt; 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） 等。