计算机图形学基本图形生成算法优质课件.pptVIP

Bresenham画圆算法（3/8） 圆弧与点(xi,yi)附近光栅网格的相交关系有5种 右下角像素D (xi,yi)与实际圆弧的近似程度 ?i=(xi+1)2+(yi-1)2-R2 当?i0时，D在圆内，①② 当?i0时，D在圆外，③④ 当?i=0时，D在圆上，⑤ (xi,yi) H Pi ① V D (xi+1,yi) (xi,yi-1) (xi+1,yi-1) ② ③ ④ ⑤ * Bresenham画圆算法（4/8） 当?i0时，D在圆内，①② 情形①，选mH ，mD 中最小者 d=mH - mD =|(xi+1)2+yi2-R2| - |(xi+1)2+(yi-1)2-R2| =(xi+1)2+yi2-R2 + (xi+1)2+(yi-1)2-R2 =2 (?i+yi)-1 若d0，则选H 若d0，则选D 若d=0，则选H 情形②也适用 (xi,yi) H Pi ① V D (xi+1,yi) (xi,yi-1) (xi+1,yi-1) ② ③ ④ ⑤ * Bresenham画圆算法（5/8） 当?i0时，D在圆外，③④ 情形③，选mv ，mD 中最小者 d’=mD - mV =|(xi+1)2+(yi-1)2-R2 | - |xi2+(yi-1)2-R2| =(xi+1)2+(yi-1)2-R2 + xi2+(yi-1)2-R2 =2 (?i-xi)-1 若d’0，则选D 若d’0，则选V 若d’=0，则选D 情形④也适用 (xi,yi) H Pi ① V D (xi+1,yi) (xi,yi-1) (xi+1,yi-1) ② ③ ④ ⑤ * Bresenham画圆算法（6/8） 当?i=0时，D在圆上，⑤ 按d判别，有d0，应选D 按d’判别，有d’0，应选D * Bresenham画圆算法（7/8） 当?i0时, 若d≤0，选H 若d0，选D 当?i0时, 若d’ ≤0，选D 若d’0，选V 当?i=0时，选D * Bresenham画圆算法（8/8） 判别式的递推关系 当取H(xi+1,yi)时 ?i+1=(xi+1+1)2+(yi-1)2-R2= ?i+2(xi+1)+1 当取V(xi,yi-1)时 ?i+1=(xi+1)2+(yi-1-1)2-R2= ?i-2(yi-1)+1 当取D(xi+1,yi-1)时 ?i+1=(xi+1+1)2+(yi-1-1)2-R2= ?i+2(xi+1)-2(yi-1)+2 (xi,yi) H Pi ① V D (xi+1,yi) (xi,yi-1) (xi+1,yi-1) ② ③ ④ ⑤ * * 第三章 基本图形生产算法 图形的扫描转换 * 基本图形生成算法 图元扫描转换 直线段扫描转换 圆弧扫描转换 实区域填充 图形反走样 * 光栅图形中点的表示 … (x,y)坐标 地址线性表 1D表示 显示屏幕 2D表示 像素由其左下角坐标表示 * 光栅图形中点的表示 地址 = (xmax-xmin) * (y-ymin) + (x-xmin) + 基地址 x y xmax xmin ymax ymin 每行像素点数 行数 行中位置 * 光栅图形中点的表示 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 对像素连续寻址时，如何减少计算量？ 增量法的优点？ * 图形显示的几种方式 图形显示前需要：扫描转换+裁剪 裁剪→扫描转换：最常用，节约计算时间 扫描转换→裁剪：算法简单 * 直线段扫描转换 假设 像素间均匀网格，整型坐标系，直线段斜率0m1 对m＞1，x、y互换 * 直线段的扫描转换算法 直线的扫描转换 确定最佳逼近于该直线的一组象素 按扫描线顺序，对这些象素进行写操作 三个常用算法： 1数值微分法（DDA） 2中点画线法 3Bresenham算法。 * 数值微分(DDA)法(1/5) 已知线段端点：P0(x0,y0), P1(x1,y1) 直线方程 y=kx+b