ch03 二维线画图元生成.pdfVIP

第3章 二维线画图元生成 第3章 二维线画图元生成 1 第3章 二维线画图元生成  3.1 光栅图形学概述  3.1 光栅图形学概述  3.2 直线的生成算法  3.2.1 DDA算法  3.2.2 中点算法  3.2.3 Bresenham算法  3.3 圆弧的生成算法  3.3.1 园的生成算法  3.3.2 椭圆的生成算法 2 3.1 光栅图形学概述  什么是光栅图形学？  光栅显示系统  离散的像素矩阵  光栅化：“确定”最佳逼近像素 栅格交点表示 象素点位置 3 3.1 光栅图形学概述  光栅图形学的主要内容  二维线画图元生成（光栅化）  直线段  圆弧  二维填充图元的生成  多边形的扫描转换与区域填充  字符  二维光栅图形的处理  几何变换  裁剪  反走样 4 第3章 二维线画图元生成  3.1 光栅图形学概述  3.2 直线的生成算法  3.2 直线的生成算法  3.2.1 DDA算法  3.2.2 中点算法  3.2.3 Bresenham算法  3.3 圆弧的生成算法  3.3.1 园的生成算法  3.3.2 椭圆的生成算法 5 3.2 直线的生成算法  实质上是一个发现最佳逼近直线的像素序列，并 填入色彩数据的过程。这过程也称为直线光栅化。  连续性  像素逼近待画直线  粗细、亮度要均匀  速度 6 3.2 直线的生成算法  P (x ,y )为直线起点，P (x ,y )为直线终点，k为直线斜率。 s s s e e e  直线的微分方程： y y e y s  k x x x e s  直线的点斜式: y kx B x x x i1 i  直线的增量方程：  y y y k x P (x ,y )  i1 i e e e  直线方程的一般式: ax+by+c =0 ys P (