javascript - 获取2点之间的所有像素坐标

Question

我想在一条直线上获得 2 个给定点之间的所有 x,y 坐标。虽然这似乎是一件容易的事，但我似乎无法理解它。

因此，例如：

• 第 1 点：(10,5)
• 第 2 点：（15,90）

Answer 1

编辑：下面的解决方案仅适用于几何角度。在屏幕上绘图与理论几何不同，您应该听听人们建议 Bresenham 的算法。

---

给定两个点，并且知道直线的方程是y = m*x + b，m斜率和b截距在哪里，您可以计算m然后b将该方程应用于 A 和 B 点之间的 X 轴的所有值：

var A = [10, 5];
var B = [15, 90];

function slope(a, b) {
    if (a[0] == b[0]) {
        return null;
    }

    return (b[1] - a[1]) / (b[0] - a[0]);
}

function intercept(point, slope) {
    if (slope === null) {
        // vertical line
        return point[0];
    }

    return point[1] - slope * point[0];
}

var m = slope(A, B);
var b = intercept(A, m);

var coordinates = [];
for (var x = A[0]; x <= B[0]; x++) {
    var y = m * x + b;
    coordinates.push([x, y]);
}

console.log(coordinates); // [[10, 5], [11, 22], [12, 39], [13, 56], [14, 73], [15, 90]]

Answer 2

给定 AB 中的点 A(10, 5) 和 B(15, 90) 和 C(x, y) 我们有：

(x - 10) / (y - 5) = (15 - 10) / (90 - 5)

您可以做的是从 x=10 迭代到 x=15 并计算相应的 y。由于 x 和 y 是整数，因此有时您必须对结果进行四舍五入（或跳过它）。

Answer 3

根据 wiki 文章，这是我处理高线和低线的 JS 代码：

const drawLine = (x0, y0, x1, y1) => {
  const lineLow = (x0, y0, x1, y1) => {
    const dx = x1 - x0
    let dy = y1 - y0
    let yi = 1

    if (dy < 0) {
      yi = -1
      dy = -dy
    }

    let D = 2 * dy - dx
    let y = y0

    for (let x = x0; x < x1; x++) {
      drawPoint(x, y)

      if (D > 0) {
        y = y + yi
        D = D - 2 * dx
      }

      D = D + 2 * dy
    }
  }

  const lineHigh = (x0, y0, x1, y1) => {
    let dx = x1 - x0
    const dy = y1 - y0
    let xi = 1

    if (dx < 0) {
      xi = -1
      dx = -dx
    }

    let D = 2 * dx - dy
    let x = x0

    for (let y = y0; y < y1; y++) {
      drawPoint(x, y)

      if (D > 0) {
        x = x + xi
        D = D - 2 * dy
      }

      D = D + 2 * dx
    }
  }

  const { abs } = Math

  if (abs(y1 - y0) < abs(x1 - x0)) {
    if (x0 > x1) {
      lineLow(x1, y1, x0, y0)
    } else {
      lineLow(x0, y0, x1, y1)
    }
  } else {
    if (y0 > y1) {
      lineHigh(x1, y1, x0, y0)
    } else {
      lineHigh(x0, y0, x1, y1)
    }
  }
}