计算机图形学32121.pptVIP

光栅扫描式显示器:CRT中的水平和垂直偏转线圈分别产生水平和垂直磁场，电子束则在不同方向磁场力作用下进行行和列扫描，将屏幕分成由像素构成的光栅网格，其中像素具有灰度和颜色。 光栅扫描显示屏幕可以看作一个象素矩阵 每个象素可以用一种或多种颜色显示. 一种图形:具有一种或者多种颜色象素的集合. 图形扫描转换或生成:把点,线,区域和文字等从几何描述转换为显存中位图的过程. 图形扫描转换分为两个步骤: (1)确定有关象素 (2)用图形的颜色或其他属性,对象素进行写操作. 通常用调用设备驱动程序来实现. 扫描转换的主要工作:确定最佳逼近图形的象素集. 一维:当不考虑线宽时,用一个象素宽的象素序列来显示图形. 二维:区域的填充,即图形的光栅化,必须确定区域所对应的象素集,再用所要求的颜色或图案显示(填充) 数值微分算法DDA的实现: DDAline(x0,y0,x1,y1,color) Int x0,y0,x1,y1,color; { Int x; Float dx,dy,m,y; dx=x1-x0; dy=y1-y0; m=dy/dx; y=y0; For (x=x0;x=x1;x++) { drawpixel(x,int(y+0.5),color); y=y+m; } } DDA 算法总结 本质:用数值方法解微分方程,通过同时对x和y各增