插补算法基础：直线插补原理、DDA算法、逐点比较法
各位同学，今天我们来聊聊运动控制里最基础、也最核心的东西——插补算法。说白了，插补就是让电机走出我们想要的轨迹。你给控制器一个起点和一个终点，它怎么知道中间该走哪些点？这就是插补要解决的问题。
我个人习惯把插补算法分成两大类：一类是脉冲增量插补，一类是数据采样插补。今天咱们重点讲脉冲增量插补里的两个经典算法——DDA（数字积分法）和逐点比较法。这两个算法，我在做嵌入式运动控制项目时几乎天天打交道。
直线插补的本质
先问大家一个问题：一条直线从A点走到B点，中间有多少个点？答案是无穷多个。但我们的控制器只能输出有限个脉冲，所以必须用离散的点去逼近连续的直线。
直线插补要解决的核心矛盾就是：如何在有限的计算资源下，让电机走出的轨迹尽可能接近理想直线。我记得刚入行时，有个老工程师跟我说过一句话：「插补算法做得好不好，就看电机走出来的线直不直。」
嗯，这句话虽然简单，但确实点出了本质。
DDA算法（数字积分法）
DDA算法，全称是Digital Differential Analyzer。名字听着挺唬人，其实原理很简单——用积分的思想来走直线。
你想想看，一条直线在X方向和Y方向上的增量是固定的。比如从(0,0)走到(10,6)，X方向每走一步，Y方向应该走0.6步。但电机不能走0.6步，它只能走整数步。怎么办？DDA算法用累加器来解决这个问题。
核心思想：把位移增量看成速度，用积分累加的方式决定何时走步。
具体做法是这样的：
- 设置两个累加器，分别对应X轴和Y轴
- 每个时钟周期，把各自的增量加到累加器里
- 当累加器溢出时，对应的轴就走一步
我在项目中遇到过一个问题：DDA算法的精度受累加器位数影响很大。8位累加器和16位累加器，走出来的直线质量完全不一样。我曾经在一个雕刻机项目里，因为用了8位累加器，走出来的斜线有明显的阶梯感。后来换成16位，效果就好多了。
避坑指南：我曾经在DDA算法里忘记处理累加器溢出的余数，结果电机走出来的轨迹总是偏一点。记住，溢出后要把余数保留下来，不能清零。
下面是一个简单的DDA直线插补代码示例：
// DDA直线插补 - 从(0,0)到(dx, dy)
void DDA_Line(int dx, int dy) {
int acc_x = 0, acc_y = 0; // 累加器
int steps = max(dx, dy); // 总步数
for(int i = 0; i < steps; i++) {
acc_x += dx;
acc_y += dy;
if(acc_x >= steps) {
step_x(); // X轴走一步
acc_x -= steps; // 保留余数
}
if(acc_y >= steps) {
step_y(); // Y轴走一步
acc_y -= steps; // 保留余数
}
}
}这段代码看着简单，但实际工程中要考虑的东西很多。比如步进电机的加减速、脉冲频率的平滑处理等等。不过那是后面章节的内容，今天先把插补原理搞清楚。
逐点比较法
逐点比较法，名字就说明了它的工作方式——每走一步，比较一下当前位置和理想直线的偏差，然后决定下一步往哪走。
这个方法很有意思。它不像DDA那样用积分累加，而是用偏差判别的方式。我刚开始学的时候觉得这方法有点笨，但后来发现它在某些场景下比DDA更实用。
逐点比较法的核心步骤就四个字：判、进、算、比。
- 判：判断当前点相对于理想直线的位置（在线上方、下方还是线上）
- 进：根据判断结果，决定X轴或Y轴走一步
- 算：计算走完这一步后的新偏差
- 比：比较是否到达终点，没到就继续
为什么会这样设计？因为逐点比较法本质上是一种误差反馈控制。每走一步都修正一次方向，所以它走出来的轨迹误差是有界的，不会累积。
注意：逐点比较法虽然误差可控，但它的速度不如DDA快。因为每走一步都要做一次偏差计算和判断。在高速运动控制中，DDA更常用。
下面这张图展示了逐点比较法的核心逻辑：
这张图把逐点比较法的四个步骤串起来了。你仔细看，它其实就是一个闭环控制系统——每走一步都做一次偏差检测和修正。这种思想在运动控制里非常常见。
两种算法的对比
说了这么多，我们来对比一下DDA和逐点比较法。我个人觉得，没有绝对的好坏，关键看应用场景。
| 对比项 | DDA算法 | 逐点比较法 |
|---|---|---|
| 基本原理 | 数字积分累加 | 偏差判别与修正 |
| 计算速度 | 快（只需加法） | 较慢（需判断分支） |
| 轨迹精度 | 受累加器位数影响 | 误差有界，可控 |
| 适用场景 | 高速运动、连续轨迹 | 低速高精度、点位控制 |
| 实现复杂度 | 简单 | 中等 |
| 资源消耗 | 低 | 中等 |
你看这个表格，DDA的优势在于快，逐点比较法的优势在于准。我在做激光切割机项目时，高速空移用DDA，切割路径用逐点比较法。这样既保证了速度，又保证了精度。
个人经验：如果你用的是低端MCU，比如Cortex-M0这种，DDA算法更友好。因为它的计算量小，而且可以很容易地用硬件定时器来实现。我曾经在STM32F030上跑DDA，8路电机同时插补，CPU占用率不到30%。
实际工程中的注意事项
最后，我想分享几个实际工程中容易踩的坑：
- 脉冲频率匹配问题：DDA算法产生的脉冲频率不是恒定的，需要做频率平滑处理。我曾经因为没做这个处理，电机在低速时抖动得很厉害。
- 终点判断的精度：逐点比较法在终点附近容易多走或少走一步。我的做法是在终点附近切换成位置闭环，用编码器反馈来精确停止。
- 多轴同步：不管是DDA还是逐点比较法，多轴同步都是个大问题。我习惯用同一个定时器中断来驱动所有轴的插补计算，这样能保证同步性。
嗯，今天就讲到这里。插补算法是运动控制的基础，但真正用好它，需要大量的实践和调试。希望今天的分享对你有帮助。