《维填充图元生成》PPT课件

《《维填充图元生成》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章二维填充图元生成1第4章二维填充图元生成4.1多边形的扫描转换4.1.1概述4.1.2扫描线算法4.1.3其它算法4.2区域填充4.2.1简单种子填充4.2.2扫描线种子填充4.3图案填充4.4字符2第4章二维填充图元生成二维填充图元用颜色或图案填充一个二维区域(由封闭的轮廓线包围)。轮廓线通常是多边形。如果是曲线的话：求出边界像素→区域填充；可以采用直线段逼近→多边形的扫描转换。3第4章二维填充图元生成多边形的两种表示方法：顶点表示（多边形）用多边形顶点的序列来刻划多边形。直观、几何意义强、占内

2、存少、易于几何变换；不能直接用于光栅系统显示。点阵表示（区域）用象素的集合(边界/内部)来刻画多边形。失去了许多重要的几何信息；便于光栅系统显示。4第4章二维填充图元生成多边形分类：凸多边形凹多边形含内环的多边形5第4章二维填充图元生成4.1多边形的扫描转换4.1.1概述4.1.2扫描线算法4.1.3其它算法4.2区域填充4.2.1简单种子填充4.2.2扫描线种子填充4.3图案填充4.4字符64.1.1概述－多边形的扫描转换多边形的扫描转换：把多边形的顶点表示转换为点阵表示。也就是从多边形的给定边界出发

3、，求出位于其内部的各个象素，并给帧缓冲器内对应元素设置相应的灰度，通常称这种转换为多边形的扫描转换。方法：逐点判断法、扫描线算法、边缘填充法、栅栏填充法、边界标志法…71.扫描转换矩形设矩形的四条边分另为xmin，xmax，ymin，ymax。只要填充从ymin到ymax的每条扫描线上位于xmin和xmax之间的象素。ymaxyminxminxmaxvoidFillRectangle(Rectangle*rect，intcolor){intx，y;for(y=rect->ymin；y<=rect->ym

4、ax；y++)for(x=rect->xmin；x<=rect->xmax；x++)SetPixel(x，y，color);}/*endofFillRectangle()*/81.扫描转换矩形矩形也是多边形，那么为什么要单独处理矩形？扫描转换多边形的算法复杂，而矩形的应用非常多(窗口)，所以对其单独处理以提高效率。共享边界将会被重绘两次，如何处理？属于谁？原则：左、下边的象素属于矩形，而右、上边的象素不属于矩形。左闭右开，下闭上开。边界像素重绘问题；填充扩大化问题。91.扫描转换矩形考虑填充从BL(x，

5、y)到TR（x+5，y+5）的矩形。voidFillRectangle(Rectangle*rect，intcolor){intx，y;for(y=rect->ymin；y<=rect->ymax；y++)for(x=rect->xmin；x<=rect->xmax；x++)SetPixel(x，y，color);}/*endofFillRectangle()*/101.扫描转换矩形BL(x,y)TR(x+5,y+5)Area=6*6=36pixelsArea=5*5=25pixels矩形面积为：6*6

6、＝36pixels矩形实际面积应为:[(x+5)-x]*[(y+5)-y]＝25pixels采用左闭右开，下闭上开的原则对边界象素进行处理可保证矩形的面积不被扩大。对FillRectangle()进行修改。111.扫描转换矩形设矩形的四条边分另为xmin，xmax，ymin，ymax。ymaxyminxminxmaxvoidFillRectangle(Rectangle*rect，intcolor){intx，y;for(y=rect->ymin；yymax；y++)for(x=rect-

7、>xmin；xxmax；x++)SetPixel(x，y，color);}/*endofFillRectangle()*/122.逐点判断法它是扫描转换多边形的最简单算法，即逐个判断绘图窗口内的象素是否在多边形内部。如何判断点在多边形的内外？132.逐点判断法逐点判断的算法虽然程序简单，但不可取。原因是速度太慢。主要是由于该算法割断了各象素之间的联系，孤立地考察各象素与多边形的内外关系，使得几十万甚至几百万个象素都要一一判别，每次判别又要多次求交点，花费很多时间。不适于实际使用，很少采用。

8、14第4章二维填充图元生成4.1多边形的扫描转换4.1.1概述4.1.2扫描线算法4.1.3其它算法4.2区域填充4.2.1简单种子填充4.2.2扫描线种子填充4.3图案填充4.4字符154.1.2扫描线算法扫描线算法是扫描转换多边形的常用算法，它充分利用了相邻像素之间的连贯性，避免了逐点判断和反复求交计算，达到了减少计算量和提高算法效率的目的。处理对象：非自交多边形（边与边之间除了顶点外无其它交点）。164.1.2扫描线算法开发和利用相邻