我想在一条直线上获得 2 个给定点之间的所有 x,y 坐标。虽然这似乎是一件容易的事,但我似乎无法理解它。
因此,例如:
- 第 1 点:(10,5)
- 第 2 点:(15,90)
我想在一条直线上获得 2 个给定点之间的所有 x,y 坐标。虽然这似乎是一件容易的事,但我似乎无法理解它。
因此,例如:
编辑:下面的解决方案仅适用于几何角度。在屏幕上绘图与理论几何不同,您应该听听人们建议 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]]
给定 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 是整数,因此有时您必须对结果进行四舍五入(或跳过它)。
根据 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)
}
}
}