c++ - 如何在二维数组中绘制 "line"(屏幕模拟)

Question

我正在开发一个将打印成位图(更具体地说是 RAW，但这对问题并不重要)的项目，但我正在程序中使用二维数组。

我希望能够为 a、b、x 和 y 的任意值绘制一条从点 (a,b) 到点 (x,y) 的线。我不需要任何花哨的东西，比如抗锯齿；在这一点上，最近邻很好。举个例子，假设我有一个 5x5 二维数组，如下所示:

00,10,20,30,40
01,11,21,31,41
02,12,22,32,42
03,13,23,33,43
04,14,24,34,44

现在，假设我想在 04 和 42 之间画一条线。我想要一种可靠的方法来得出这样的结果:

0,0,0,0,0
0,0,0,0,0
0,0,0,1,1
0,1,1,1,0
1,1,0,0,0

我敢肯定有人在想“呃，这家伙是智障吗？他在这里失败了吗？”，但请幽默一下!

我正在使用 C++，但这对于实际问题来说应该是次要的。

Answer 1

Bresenham's line algorithm是你需要的:

Bresenham直线算法结果示意图。