计算机图形学-基本图形生成算法-图形的扫描转换 

第三章 基本图形

生成算法

基本图形生成算法

v图元扫描转换

??直线段扫描转换??圆弧扫描转换

v实区域填充

光栅图形中点的表示

(x,y)坐标…地址线性表1D表示

显示屏幕2D表示

像素由其左下角坐标表示

yymax(x, y)光栅图形中点的表示yminxminxmax

x地址 = (xmax-xmin) * (y-ymin) + (x-xmin) + 基地址

每行像素点数行数行中位置光栅图形中点的表示

Address(x,y) = (xmax-xmin) * (y-ymin) + (x-xmin) + 基地址 = k1 + k2y + x

对像素连续寻址时，如何减少计算量？Address(x±1,y) = k1 + k2y + (x±1) = Address(x,y) ± 1Address(x,y±1) = k1 + k2(y ±1) + x = Address(x,y) ± k2Address(x±1,y±1) = k1 + k2(y ±1) + (x±1) = Address(x,y)± k2 ± 1增量法的优点？