数字积分法DDA(DDA(Digital Differential Analyzer)
数字积分法又称数字微分分析法DDA(Digital differential Analyzer),是在数字积分器的基础上建立起来的一种插补算法。数字积分法的优点是,易于实现多坐标联动,较容易地实现二次曲线、高次曲线的插补,并具有运算速度快,应用广泛。
1.直线插补
基本原理(自己去看,不在赘述)
原理图:
实例:设有直线OE,起点在原点,终点E(xe=5,ye=4),寄存器均为三位二进制寄存器,用DDA法实现插补。
初始化 m=2^n=2^3=8,Σy=0,Σx=0
每一行出现溢出则移动一次。
结果: