第3 章二维实面积图形的生成.pdf

第 3 章 二维实面积图形的生成 教学提示：光栅图形的表示方法是点阵式，它的主要特点是为指定的平面区域着上所 需要的颜色，即面着色。只要算法设计得当，运用面着色的方法可以使光栅图形的画面明 暗自然、色彩丰富、形象逼真。这些特点使光栅图形在图像处理、空间立体显示、动态模 拟、军事仿真、物质结构研究和真实感图形等方面得到广泛应用。二维实面积图形也就是 二维区域。本章主要讨论如何用一种颜色或图案来填充一个二维区域。区域填充可以分两 步来进行，第一步先确定哪些像素需要填充，第二步确定用什么颜色来填充。本章的前两 节讨论简单情形，用单一颜色填充多边形与图形区域，即均匀填色。第三节讨论如何用图 案来填充区域。最后一节简单介绍宽图元的绘制。 教学目标：重点掌握区域填充概念与算法，掌握图案填充的基本思想与基本方法。熟 悉宽图元处理，尤其是线宽处理的几种方法。 3.1 矩 形 填 充 矩形是多边形的一个特例‚可以用多边形的扫描转换算法来进行填充‚但多边形的扫描 转换算法针对的是一般多边形，其中用到比较复杂的算法和数据结构，所以用它来填充简 单的矩形时效率很低。而矩形在各种图形应用(特别是在窗口系统) 中用得较多，所以一般 来说，图形软件包都将它单独作为一类图元来处理，利用矩形的简单性来提高绘图效率。 设矩形的两对角顶点的坐标分别为(xmin y min) (xmax y max)(如图 3.1 所示) ，为了将它 用指定的颜色均匀填充，只要将矩形内的每个点按指定颜色填充即可，见【程序 3.1 】： (xmax, y max) (xmin, y min) 图 3.1 矩形由其两个对角顶点的坐标唯一确定 【程序3.1 】 扫描转换矩形。 void FillRectangle(int xmin, int xmax, int ymin, int ymax, int color) {int x, y; for(y=ymin; y=ymax; y++) for(x=xmin; x=xmaxm; x++) putpixel(x, y, color); }/* end of FillRectangle() */ 当矩形具有较大的面积时，需要多次调用函数putpixel() ，降低了效率。实际上，【程 第 3 章 二维实面积图形的生成 ·51 · 序 3.1 】中的内循环可以理解为：填充扫描线y 上位于 xmin 和 xmax 之间的区间。这样为了减 少函数的调用次数，每条扫描线上的区间[xmin xmax]可以用画线函数 line()填充，从而[程 序 3.1]变为以下形式【程序 3.2 】。 【程序3.2 】 扫描转换矩形。 void FillRectangle(int xmin, int xmax, int ymin,I nt ymax, int color) {int y; for(y=ymin; y=ymax; y++) line(xmin, y, xmax, y, color); }/* end of FillRectangle() */ 注意：当两个矩形共享一条边时(如图 3.2 所示) ，存在该边属于谁的问题。事实上，对 个问题不存在完善的处理方法，即该边完全属于谁。对于这种情况，一般采用一个 折中的处理方法：对于任一个矩形，处理它的四个边的原则是左闭右开，下闭上开。 按照这个原则，图 3.2 中的共享边应属于右边的矩形。 图 3.2 具有共享边的两个矩形 3.2 区 域 填 充 区域填充即给出一个区域的边界，要求对边界范围内的所有像素单元赋予指定的颜色 代码。本节主要讨论如何用单一颜色