计算机软件及应用基图生成算法.pptx

;图形的生成是在指定的输出设备上根据坐标描述构造二维几何图形 图形的扫描转换在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程 ;5.1 直线的扫描转换;5.1.1 数值微分法(DDA法;DDA算法原理 ;|k|1的情况: max(|x|,|y|)=|x|;注意 round(x)=(int(x+0.5;例画直线段P0(0,0)--P1(5,2) k=0.4 xi round(yi) y