基本图形生成算法-计算机图形学-课件-北京工业大学-04.ppt

2000年3月 第4章 基本图形生成算法 Basic Raster Graphics Algorithms for Drawing 2D Primitives 本章内容 直线的扫描转换 圆与椭圆的扫描转换 区域填充 二维裁剪 字符生成 反走样 图形显示流程图(1) 图形显示流程图(2.1) 输出流水线 扫描转换在图元裁剪前进行 适用于线段及多边形的扫描转换 算法简单 扫描转换在图元裁剪后进行 适用于裁剪区域任意的情况 最常用,节约计算时间 生成图元的所有像素集合存储到临时画布;对于copyPixel,只有裁剪窗口中的内容被写入目标画布中 适用于文本 直线的绘制问题 等价于： 确定该直线所经过的象素点的集合。 给定线段端点 ，并指定线段颜色。确定显示器上应写为该颜色的象素集合。 三种基本的直线扫描转换算法 数值微分法(Digital Differential Analyzer DDA) 也称为基本增量法(Basic Incremental Algorithm) 中点画线法(Midpoint Line Algorithm) Bresenham画线法 数值微分法DDA原理(1) 数值微分法DDA原理(2) 例: DDA算法的特点 算法优点：简单、自然、采用增量计算。 算法缺点：用到了浮点运算，计算效率低。 自变量的选择