1、直线的生成
基本图形生成原理:是指在点阵输出设备(显示器、打印机等)上,快速地确定一个最佳逼近于理想图形的像素集,并用指定颜色(前景色)把这些像素显示出来。
下面开始正式介绍直线的生成~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1.1 DDA法(数值微分法)
对照上图的算法,看下图的例题,秒懂!
DDA算法是个增量算法(通过对x和y各增加一个小增量,来计算下一个x和y),直观、容易实现!但有一定缺点:每步都要进行四舍五入取整,不利于硬件实现。
1.2 中点画线法
(注意:该法原理很重要!!!!!!!!!!)
注意:d=0时候选择正右方的点~