第三章 直线插补原理：DDA算法、逐点比较法、数字积分法
各位同学，今天我们来聊聊直线插补。说实话，这是整个插补算法里最基础、也最核心的一块。我当年刚入行时，第一个项目就是做三轴运动控制卡，那时候对插补的理解还很浅，结果调试时电机走出来的轨迹歪歪扭扭，像喝醉了酒一样。后来才明白——直线插补没搞透，后面啥都白搭。
直线插补，说白了就是让运动轴配合着走出一条直线。你想想看，一个轴走X方向，一个轴走Y方向，怎么让它们同时动、同时停，而且路径误差最小？这就是我们要解决的问题。
目前主流的直线插补算法有三种：DDA算法、逐点比较法、数字积分法。它们各有各的脾气，咱们一个一个来拆解。
3.1 DDA算法（数字微分分析器）
DDA算法，全称是Digital Differential Analyzer。名字听着挺唬人，其实原理很简单——把直线运动看成是速度的累加。
假设我们要从点A(0,0)走到点B(10,6)。X方向要走10步，Y方向要走6步。如果让X轴每步都走，Y轴每步也走，那走出来的就是45度斜线，显然不对。
DDA的思路是：把两个轴的速度分配好。X方向速度大一点，Y方向速度小一点，这样合起来就是目标方向。
核心公式：
累加器 + 步长 → 判断是否溢出 → 溢出则走一步
具体实现时，我们会用两个累加器，分别对应X和Y轴。每个时钟周期，累加器加上各自的步长值。当累加器溢出时，对应的轴就走一步。
// DDA直线插补核心代码（Verilog风格）
always @(posedge clk) begin
if (start) begin
acc_x <= 0;
acc_y <= 0;
step_x <= dx; // X方向步长
step_y <= dy; // Y方向步长
end else begin
acc_x <= acc_x + step_x;
acc_y <= acc_y + step_y;
if (acc_x >= 2^N) begin
x_move <= 1;
acc_x <= acc_x - 2^N;
end
if (acc_y >= 2^N) begin
y_move <= 1;
acc_y <= acc_y - 2^N;
end
end
end
我的经验：DDA算法在FPGA上实现非常友好，因为它只需要加法器和比较器，不需要乘法器。我在做激光切割控制系统时，就是用DDA做的插补，跑200MHz毫无压力。但要注意——累加器的位宽要留够，否则精度不够，走出来的直线会有锯齿。
3.2 逐点比较法
逐点比较法，这个名字很直白——每走一步，都判断一下当前位置相对于理想直线的偏差，然后决定下一步往哪走。
为什么会这样？因为逐点比较法本质上是一种误差反馈控制。你想想看，如果当前位置在直线上方，下一步就该往X方向走，把偏差拉回来；如果在直线下方，就往Y方向走。
偏差的计算公式很简单：
F = Xe × Yi - Ye × Xi
其中(Xe, Ye)是终点坐标，(Xi, Yi)是当前点坐标。
- F > 0：点在直线上方，下一步走+X方向
- F = 0：点在直线上，可以走+X或+Y（一般约定走+X）
- F < 0：点在直线下方，下一步走+Y方向
每次走完一步，更新偏差值。这样一步步逼近终点。
我曾经踩过的坑：逐点比较法在低速运动时表现很好，误差可控。但一旦速度提上来，问题就来了——每次都要计算偏差，而且偏差计算涉及乘法，在FPGA里乘法器资源有限，容易成为瓶颈。我有个项目就是在这里栽了跟头，后来改用查表法才解决。
3.3 数字积分法
数字积分法，其实和DDA算法有血缘关系。它把直线运动看成是对速度的积分——X方向速度恒定，Y方向速度恒定，积分出来就是位移。
但数字积分法和DDA有个关键区别：数字积分法用的是时间分割，而DDA用的是步长累加。
具体来说，数字积分法把整个运动时间分成N个小段，每段时间内，X和Y各自走固定的步长。这样走出来的轨迹，在时间上是均匀的，适合需要匀速运动的场景。
| 算法 | 核心思想 | 优点 | 缺点 |
|---|---|---|---|
| DDA算法 | 累加器溢出驱动 | 实现简单，资源少 | 速度不均匀 |
| 逐点比较法 | 误差反馈控制 | 精度高，误差可控 | 高速时计算量大 |
| 数字积分法 | 时间分割积分 | 速度均匀，适合匀速 | 需要除法器 |
我的建议：实际项目中，没有哪个算法是万能的。我个人习惯的做法是——低速高精度场景用逐点比较法，中高速场景用DDA，需要严格匀速的场景用数字积分法。你想想看，数控机床和3D打印机的需求能一样吗？
3.4 三种算法的对比与选型
咱们来做个直观的对比。我画了一张图，把三种算法的核心逻辑展示出来：
嗯，这张图应该能帮你快速理解三种算法的定位。实际选型时，还要考虑你的FPGA资源、时钟频率、运动控制精度要求等因素。
避坑指南：我曾经在一个项目中，为了追求极致精度，选了逐点比较法，结果FPGA资源不够用，最后不得不降速。后来学乖了——先评估资源，再选算法。如果资源紧张，DDA算法是性价比最高的选择。
好了，直线插补的三种算法就讲到这里。记住，没有最好的算法，只有最适合你项目的算法。动手写代码之前，先把需求想清楚——精度多少？速度多快？资源多少？想清楚了再动手，事半功倍。