二维基本图形生成.ppt

SHU Graphics Image Group 第二讲 二维基本图形生成 所谓图元的生成，是指完成图元的参数表示形式（由图形软件包的使用者指定）到点阵表示形式（光栅显示系统刷新时所需的表示形式）的转换。通常也称扫描转换图元 §1 简单的二维图形显示流程 §2 直线段的扫描转换 §3 圆弧的扫描转换 §4 易画曲线的正负法 §5 线画图元的属性控制 1 简单的二维图形显示流程 图形显示前需要：扫描转换+裁剪 ● 裁剪 ---〉扫描转换：最常用，节约计算时间。 ● 扫描转换 ---〉裁剪：算法简单； ● 扫描转换到画布 --〉位块拷贝：算法简单，但耗时耗内存。常用于字符显示。 2 直线段的扫描转换 目标：求与直线段充分接近的像素集 两点假设 直线段的宽度为1 直线段的斜率: 基本图形点阵转换算法评价 所显示图形的精度 算法的时间和空间复杂性 两者冲突，权衡折衷 描绘线条图形的要求 直线段要显得笔直 线段端点位置要准确 线段的亮度要均匀 转换算法速度要快 DDA（ digital differential analyzer）算法 条件： 待扫描转换的直线段： 斜率： 直线方程： 直接求交算法： 划分区间[x0,x1]: 计算纵坐标： 取整： 复杂度：乘法+加法+取整 DDA算法（增量算法） 复杂度：加法+取整 程序 DDA画线算法程序 void LineDDA(int x0,int y0,int x1,int y1,int color) /* 假定x0x1,-1=k=1 */ { int x,y； ? float dx, dy, k; ? dx= float(x1-x0); ?dy= float(y1-y0); ? k=dy/dx; ? y=y0; ? for(x=x0; x= x1, x++) ? { Setpixel(x, int(y+0.5), color); ?????? y+=k; ? } } 举例：用DDA方法扫描转换连接两点P0（0,0）和P1（5,2）的直线段 X int(y+0.5) y+0.5 0 0??? 0 1 0??? 0.4+0.5 2 1??? 0.8+0.5 3 1??? 1.2+0.5 4 2??? 1.6+0.5 特点1 注意上述分析的算法仅适用于|k| ≤1的情形。在这种情况下，x每增加1, y最多增加1。当 |k| 1时，必须把x，y地位互换，y每增加1，x相应增加1/k。 特点2 在这个算法中，y与k必须用浮点数表示，而且每一步都要对y进行四舍五入后取整。这使得它不利于硬件实现 改进算法（增量DDA） 增加斜率判断并改变循环参数 DDA画线算法程序（改进） void LineDDA(int x0,int y0,int x1,int y1,int color) { int x,y；float dx, dy,k,l,m; ? dx= float(x1-x0); ?dy= float(y1-y0); k=dy/dx; if abs(k)1) { for(x=x0; x= x1, x++) ? { Setpixel(x, int(y+0.5), color); ?????? y+=k; } } else { for(y=y0; y= y1, y++) ? { Setpixel(int(x+0.5),y,color); ?????? x+=1/k; } } 问题： 如果x0 x1怎么办？ DDA直线生成算法的伪语言描述如下： begin if abs(x2﹣x1)≥abs(y2﹣y1) then lenght﹦abs(x2﹣x1) else lenght﹦abs(y2﹣y1) endif △x﹦(x2﹣x1)/lenght △y﹦(y2﹣y1)/lenght x﹦x1 y﹦y1 k﹦1 while(k≤lenght) putpixel(x,y) x﹦x﹢△x y﹦y﹢△y k﹦k﹢1 endwhile end DDA直线绘制的C++实现void DDA直线绘制(HDC hdc){ int k; double x1=50,y1=50,