10

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

因此,例如:

  • 第 1 点:(10,5)
  • 第 2 点:(15,90)
4

3 回答 3

16

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


给定两个点,并且知道直线的方程是y = m*x + bm斜率和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]]
于 2012-11-21T11:04:41.687 回答
1

给定 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 是整数,因此有时您必须对结果进行四舍五入(或跳过它)。

于 2012-11-21T11:00:22.067 回答
0

根据 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)
    }
  }
}
于 2018-05-06T10:41:06.370 回答