bsp-tree - 二维空间中的直线方程如何表示为三个值的数组？

Question

我试图从粒子中理解以下函数假设，该函数确定了一条线的方程，该方程表示为位于线上的两个点的坐标数组：[x1，y1，x2，y2]。返回方程的函数是：

float [ ] getLineEquation( int [ ] line) {
    float [ ] equation = new float [3];
    int dx = line[2] - line[0];
    int dy = line[3] - line[1];
    equation[0] = -dy;
    equation[1] = dx;
    equation[2] = dy*line[0] - dx*line[1];
    return equation;
}

我不明白这个函数返回的 3 元素数组如何对应于直线方程。我感谢任何帮助，让我了解这个功能在做什么。

Answer 1

二维空间中的一条线可以用 y = ax + b 或 cx + dy + e = 0 来描述。如果您采用相同方程的第二种形式，则可以将其表示为 [c, d, e] 即您的数组的三个元素。我希望我能很好地理解你的问题。