Arduino项目：如何在8x8 RGB LED屏上根据两点坐标确定画线像素？

要确定两点之间需要点亮的像素，最适合Arduino平台的方案是用Bresenham直线算法——它完全用整数运算完成，计算量小，适配8x8点阵的尺寸限制，不需要浮点运算，能有效节省单片机资源。

算法核心逻辑 #

算法通过跟踪一个"误差项"，判断每一步应该沿x轴还是y轴移动，从而精准覆盖两点间的所有像素，步骤如下：

• 计算两点在x、y方向的差值dx = x1 - x0、dy = y1 - y0
• 确定x、y方向的步进方向（比如x从左到右走就是+1，从右到左就是-1）
• 根据dx和dy的绝对值大小初始化误差项，每一步更新误差，当误差超过阈值时切换步进方向

适配8x8屏的Arduino代码示例 #

假设你已经有一个能点亮指定坐标像素的函数setPixel(uint8_t x, uint8_t y, uint32_t color)，下面是实现画线的函数：

void drawLine(uint8_t x0, uint8_t y0, uint8_t x1, uint8_t y1, uint32_t color) {
  int16_t dx = abs(x1 - x0);
  int16_t dy = abs(y1 - y0);
  
  int16_t sx = (x0 < x1) ? 1 : -1;
  int16_t sy = (y0 < y1) ? 1 : -1;
  
  int16_t err = dx - dy;

  while (true) {
    // 确保坐标在8x8屏范围内（0-7）
    if (x0 >= 0 && x0 < 8 && y0 >=0 && y0 <8) {
      setPixel(x0, y0, color);
    }
    
    if (x0 == x1 && y0 == y1) break;
    
    int16_t e2 = 2 * err;
    if (e2 > -dy) { 
      err -= dy; 
      x0 += sx; 
    }
    if (e2 < dx) { 
      err += dx; 
      y0 += sy; 
    }
  }
}

代码说明 #

1. 坐标范围检查：因为是8x8屏，坐标必须在0-7之间，判断逻辑避免了越界操作
2. 步进方向：sx和sy处理了从右到左、从下到上的反向画线场景
3. 误差项更新：通过e2 = 2*err规避浮点运算，每次判断误差阈值决定是否切换轴方向

调用时直接传入两个随机坐标即可，示例：

// 从(2,3)画到(6,5)，颜色设为红色（具体值取决于你的屏驱动）
drawLine(2, 3, 6, 5, 0xFF0000);

内容的提问来源于stack exchange，提问作者crashback