笔吕章寓 形生笔法 题影约扫数 计算机学院 苏小红
第三章 基本图 形生成算法 计算机学院 苏小红
基本图形生成算法 ·图元扫描转换 直线段扫描转换 ■圆弧扫描转换 ·实区域填充 ·图形反走样
基本图形生成算法 图元扫描转换 ◼ 直线段扫描转换 ◼ 圆弧扫描转换 实区域填充 图形反走样
光栅图形中点的表示 (xy)坐标 地址线性表 显示屏幕 1D表示 2D表示 像素由其左下角坐标表示
光栅图形中点的表示 … (x,y)坐标 地址线性表 1D表示 显示屏幕 2D表示 像素由其左下角坐标表示
光栅图形中点的表示 ym mmin 地址=( Maxmin)2( y-ymin)+(x-xmn)+基地址 每行像素点数行数 行中位置
光栅图形中点的表示 地址 = (xmax-xmin) * (y-ymin) + (x-xmin) + 基地址 x y xmin xmax ymax ymin 每行像素点数 行数 行中位置
光栅图形中点的表示 Address(x,y)=( maximin)*(yym)+(xm)+基地址 =k1+ kay+x 对像素连续寻址时,如何减少计算量? Address(x+1y)=kl+k2y+(x±1)= Address(x,y)±1 Address(x, y+1)=k1 k20 +1)+x=Address(xy)+ k2 Address(x±1y+1)=kl+k2(y±1)+(x士1) Address(x,y)±k2±1 增量法的优点?
光栅图形中点的表示 Address(x,y) = (xmax-xmin) * (y-ymin) + (x-xmin) + 基地址 = k1 + k2y + x Address(x±1,y) = k1 + k2y + (x±1) = Address(x,y) ± 1 Address(x,y±1) = k1 + k2(y ±1) + x = Address(x,y) ± k2 Address(x±1,y±1) = k1 + k2(y ±1) + (x±1) = Address(x,y)± k2 ± 1 对像素连续寻址时，如何减少计算量？ 增量法的优点？