二维图元的生成.pdfVIP

第三章 二维图元的生成 陈任 上海大学计算机学院 rchen@staff.shu.edu.cn 2009-11-29 SHU Multimedia Center 1 引言 光栅图形显示器可以看作一个象素的矩阵。在光栅显 示器上显示任何一种图形，实际上都是一些具有一种 或多种颜色的象素集合。 光栅显示器由像素矩阵构成 2009-11-29 SHU Multimedia Center 2 引言 确定最佳逼近图形的象素集合，并用指定属性写象素的过程，即 指完成从图元的参数表示形式转换成点阵表示形式的过程称为图 形的扫描转换或光栅化。 所谓图元的生成，是指完成图元的参数表示形式（由图形软件包 的使用者指定）到点阵表示形式（光栅显示系统刷新时所需的表 示形式）的转换。通常也称扫描转换图元。 2009-11-29 SHU Multimedia Center 3 本章内容 §3.1 简单的二维图形显示流程 §3.2 直线段的扫描转换 §3.3 圆弧的扫描转换 §3.4 易画曲线的正负法 §3.5 线画图元的属性控制 2009-11-29 SHU Multimedia Center 4 掌握要点: 掌握扫描转换直线段的DDA算法、中点算法，以及 中点算法在哪些方面对DDA算法做了改进； 掌握扫描转换直线段的Bresenham算法; 掌握圆弧的八对称性，掌握扫描转换圆弧的中点算 法; 了解生成圆弧的多边形迫近法; 掌握正负法，掌握怎样利用正负法生成圆弧; 了解扫描转换椭圆弧的中点算法； 掌握线画图元的属性（线型、线宽）控制方法。 2009-11-29 SHU Multimedia Center 5 3.1 简单的二维图形显示流程 扫描转换：顶点(参数)表示的图形(来自用户) - 点阵表示的图形(图像，显示在显示器上) 裁剪的顺序： 先裁剪再扫描转换常用，计算量小 先扫描转换再裁剪算法简单，对有快速测试方 法或硬件支持情形有利 2009-11-29 SHU Multimedia Center 6 3.2 直线段的扫描转换 求与直线段充分接近的像素集 像素组成均匀网格 整型坐标系 两点假设 直线段的宽度为1 (大于1的由专门的线宽控制算法处理) 直线段的斜率: k ∈[−1,1] (绝对值大于1的，修改算法完成) 2009-11-29 SHU Multimedia Center 7 直线段的像素点表示　 (a) 理论直线段及所有涉及到的像素点; (b) 应当选择的像素点 2009-11-29 SHU Multimedia Center 8 DDA (Digital Differential Analyzer）算法 条件： 待扫描转换的直线段： P (x 0, y 0)P (x1, y 1) 0 1 斜率： k Δy / Δx Δx x1−x 0, Δy y 1−y 0 直线方