文档详情

计算机图形学(孙家广.第三版)-第2章.ppt

发布:2017-02-18约1.71万字共123页下载文档
文本预览下载声明
第2章 光栅图形学 2.1直线段的扫描转换算法 2.2圆弧的扫描转换算法 2.3多边形的扫描转换与区域填充 2.4字符 2.5裁剪 2.6反走样 2.7消隐 2.1 直线段的扫描转换算法 直线的扫描转换: 确定最佳逼近于该直线的一组象素,并且按扫描线顺序,对这些象素进行写操作。 三个常用算法: 2.1.1数值微分法(DDA) 2.1.2中点画线法 2.1.3Bresenham算法。 2.1.1 数值微分(DDA)法 基本思想 已知过端点P0 (x0, y0), P1(x1, y1)的直线段L y=kx+b 直线斜率为 从x的左端点x0开始,向x右端点步进。步长=1(个象素),计算相应的y坐
显示全部
相似文档