03光栅图形生成算法.pptVIP

Ch3 光栅图形生成算法 光栅显示器显示的图形是用一系列紧靠该图形路径的像素表示的。 本章讨论内容 直线生成算法 圆和圆弧的程序设计 区域填充算法 字符生成 反走样技术 直线生成算法 直线是最基本的图元，曲线由一系列直线段逼近，复杂图形可看作是由无数直线段组成的。直线生成质量影响计算机图形设计的质量。因此，光栅化直线生成算法必须服从四条原则：直而光滑、端点准确、亮度均匀、速度快。 直线生成算法 逐点比较法 绘图仪常用的一种方法。在每次画图过程中,绘图笔每画一笔，就与规定的图形进行比较， 然后决定下一步的走向，用步步逼近的方法画出规定的图形。 逐点比较法 逐点比较法 逐点比较法 直线生成算法 Bresenham直线生成算法 Bresenham直线生成算法 已知直线起点(x1,y1)，终点(x2,y2)； 直线上第i个像素为P(xi,yi)，它是已经选定的离直线最近的当前像素。现在要决定下一个像素是S(xi+1,yi),还是T(xi+1,yi+1)? 若st, 则S靠近直线, 应该选择S; 若 s=t,则选择T。 计算判别式: 理论直线上点Q坐标为y= k(xi+1)+b;求s和t: s=y-yi=k(xi+1)+b-yi; t=(yi+1)-y=(yi+1)-k(xi+1)-b 计算判别式: 理论直线上点Q坐标