多边形的区域填充
CAD多边形填充技巧
CAD多边形填充技巧CAD软件是一种广泛应用于设计、建筑和制造领域的技术工具。
在CAD软件中，多边形填充是一个常用的功能，可以帮助用户在绘制、编辑和修改图形时实现填充效果。
在下面的文章中，我将介绍一些关于CAD多边形填充的技巧，希望对你的CAD设计工作有所帮助。
1.选择多边形：首先，你需要选择需要填充的多边形。
在CAD软件的界面中，找到选择工具，然后点击多边形的边界线。
多边形的边界线将被高亮显示，表示已被选中。
2.设置填充属性：接下来，你需要设置填充属性。
在CAD软件的工具栏或属性面板中，找到填充属性设置选项。
你可以选择不同的填充样式、颜色和透明度，以适应你的设计需求。
3.命令填充：完成填充属性的设置后，你需要执行填充命令。
在CAD软件中，找到填充命令工具，然后点击选定的多边形。
CAD软件将根据你的填充属性设置，在多边形内部填充相应的颜色或图案。
4.编辑填充：有时候，你可能需要对填充效果进行编辑和修改。
在CAD软件中，你可以使用编辑工具来调整填充的位置、大小和形状。
你可以拖动填充区域的边界来改变其形状，也可以修改填充属性来调整颜色和样式。
5.删除填充：如果你想要删除填充效果，也可以在CAD软件中执行删除填充的命令。
找到删除填充的工具，然后点击选定的填充区域。
填充将被删除，恢复为原始的多边形边界。
6.使用快捷键：为了提高CAD多边形填充的效率，你可以使用一些快捷键。
在CAD软件中，可以自定义一些快捷键，例如设置"F"键为填充命令。
这样，你只需要按下快捷键就可以快速执行填充命令，提高工作效率。
7.复制填充：如果你需要在多个相似的多边形之间进行填充，可以使用复制填充的功能。
在CAD软件中，找到复制命令工具，然后选择需要复制的填充区域。
然后，选择复制的目标位置，并执行复制命令。
CAD软件将复制选定的填充效果到目标位置。
8.保存填充模式：有时候，你可能需要保存常用的填充样式或属性设置。
c语言多边形区域填充算法
c语言多边形区域填充算法C语言多边形区域填充算法一、介绍多边形区域填充算法是计算机图形学中的一项重要技术，用于将给定的多边形区域进行填充，使其呈现出丰富的颜色或纹理，增强图形的效果和表现力。
本文将介绍一种常用的C语言多边形区域填充算法——扫描线填充算法。
二、扫描线填充算法原理扫描线填充算法是一种基于扫描线的填充方法，其基本思想是将多边形区域按照水平扫描线的顺序，从上到下逐行扫描，通过判断扫描线与多边形边界的交点个数来确定是否进入多边形区域。
具体步骤如下：1. 首先，确定多边形的边界，将其存储为一个边表。
边表中的每个边都包含起点和终点的坐标。
2. 创建一个活性边表（AET），用于存储当前扫描线与多边形边界的交点。
初始时，AET为空。
3. 从上到下逐行扫描多边形区域，对每一条扫描线，从边表中找出与该扫描线相交的边，并将其加入AET中。
4. 对于AET中的每一对交点，按照从左到右的顺序两两配对，形成水平线段，将其填充为指定的颜色或纹理。
5. 在扫描线的下一行，更新AET中的交点的坐标，然后重复步骤4，直到扫描到多边形区域的底部。
三、代码实现下面是一个简单的C语言实现扫描线填充算法的示例代码：```#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef struct {int x;int y;} Point;typedef struct {int yMax;float x;float dx;int next;} Edge;void fillPolygon(int n, Point* points, int color) {// 获取多边形的边界int yMin = points[0].y;int yMax = points[0].y;for (int i = 1; i < n; i++) {if (points[i].y < yMin) {yMin = points[i].y;}if (points[i].y > yMax) {yMax = points[i].y;}}// 创建边表Edge* edges = (Edge*)malloc(sizeof(Edge) * n);int k = n - 1;for (int i = 0; i < n; i++) {if (points[i].y < points[k].y) {edges[i].yMax = points[k].y;edges[i].x = points[i].x;edges[i].dx = (float)(points[k].x - points[i].x) / (points[k].y - points[i].y);edges[i].next = k;} else {edges[i].yMax = points[i].y;edges[i].x = points[k].x;edges[i].dx = (float)(points[i].x - points[k].x) / (points[i].y - points[k].y);edges[i].next = i;}k = i;}// 扫描线填充for (int y = yMin; y < yMax; y++) {int xMin = INT_MAX;int xMax = INT_MIN;for (int i = 0; i < n; i++) {if (y >= edges[i].yMax) {continue;}edges[i].x += edges[i].dx;if (edges[i].x < xMin) {xMin = edges[i].x;}if (edges[i].x > xMax) {xMax = edges[i].x;}int j = edges[i].next;while (j != i) {edges[j].x += edges[j].dx; if (edges[j].x < xMin) {xMin = edges[j].x;}if (edges[j].x > xMax) {xMax = edges[j].x;}j = edges[j].next;}}for (int x = xMin; x < xMax; x++) { drawPixel(x, y, color);}}free(edges);}int main() {// 定义多边形的顶点坐标Point points[] = {{100, 100},{200, 200},{300, 150},{250, 100}};// 填充多边形区域为红色fillPolygon(4, points, RED);return 0;}```四、总结通过扫描线填充算法，我们可以实现对多边形区域的填充，从而提升图形的表现效果。
第四章 多边形填充
class CBucket { public: CBucket(); virtual ~CBucket(); public: int ScanLine; CAET *p; CBucket *next; }; 桶类
感知光强 实际光强
马赫带
填充多边形
多边形填充的主要算法是扫描线算法。先确定多边形 覆盖的扫描线条数，对每一条扫描线，计算扫描线与多 边形边界的交点区间，如果能判断该区间在多边形内部， 则将其内的像素绘制为指定的颜色。扫描线算法在处理 每条扫描线时，需要与多边形的所有边求交，处理效率 很低。改进的算法是有效边表算法。
}
4.2.5 算法步骤
输入：顶点数组 CPoint Point[7];//定义多边形，7个 顶点 算法 （1）根据顶点计算多边形最低点y值 （scanMin)和多边形最高点y值（scanMax); (2)建立桶表和边表； 建立桶表: i从scanMin到scanMax的循环， 将i赋给scanLine, 指针p为空，各节点相联
4.2
有效边表填充算法
4.2.1 填充原理
有效边表填充算法通过维护边表和有效边表，避开 了扫描线与多边形所有边求交的复杂运算。填充原理是 按照扫描线从小到大的移动顺序，计算当前扫描线与有 效边的交点，然后把这些交点按x值递增的顺序进行排序、 配对，以确定填充区间，最后用指定颜色填充区间内的 所有像素，即完成填充工作。有效边表填充算法已成为 目前最为有效的多边形填充算法之一。
CAD多边形绘制与区域填充方法
CAD多边形绘制与区域填充方法CAD软件是现代设计和制造领域中常用的工具之一。
在CAD软件中，多边形的绘制和区域的填充是非常常见的操作。
本文将介绍CAD 软件中的多边形绘制和区域填充的方法和技巧。
一、多边形绘制方法在CAD软件中，多边形是由一系列直线段组成的封闭图形。
以下是多边形绘制的方法：1. 使用绘制直线工具：首先，在绘图界面上选择绘制直线工具；然后，单击鼠标左键在绘图区域上单击每个顶点的位置；最后，双击鼠标左键结束多边形的绘制。
2. 使用绘制多边形工具：在CAD软件的工具箱中选择绘制多边形工具，然后在绘图区域上单击每个顶点的位置，最后双击鼠标左键结束多边形的绘制。
3. 使用正交模式绘制：在CAD软件的工具栏上打开正交模式，然后使用绘制直线工具在绘图区域上单击每个顶点的位置，最后双击鼠标左键结束多边形的绘制。
正交模式可以使直线段和多边形的边界保持水平或垂直。
以上是几种常见的多边形绘制方法，根据实际需要选择合适的方法进行操作。
二、区域填充方法在CAD软件中，区域填充可以为多边形或封闭图形添加填充颜色或图案。
以下是区域填充的方法：1. 使用自动填充工具：选择自动填充工具，然后在绘图区域内单击需要填充的多边形或封闭图形。
可根据需要选择填充颜色或图案。
2. 使用手动填充工具：在CAD软件的工具箱中选择手动填充工具，然后在绘图区域内单击需要填充的多边形或封闭图形的边界线，最后选择填充颜色或图案。
手动填充可以更加精确地控制填充区域。
3. 使用斜线填充工具：选择斜线填充工具，然后在绘图区域内单击需要填充的多边形或封闭图形。
可以选择斜线的角度和间距。
通过以上几种方法，可以在CAD软件中实现多边形或封闭图形的区域填充。
根据具体需求，可以选择适合的填充颜色或图案，并通过手动或自动填充工具进行操作。
三、注意事项和技巧在使用CAD软件进行多边形绘制和区域填充时，有一些注意事项和技巧是需要了解的：1. 注意多边形的顺序：绘制多边形时，需要按照逆时针或顺时针的顺序单击每个顶点的位置，以确保多边形的正确闭合。
多边形填充算法
多边形填充算法
多边形填充算法是一种计算机图形学中的算法，用于将一个封闭的多边形区域（如矩形、三角形、梯形等）填充成指定的颜色。
在计算机图形学中，多边形是由一系列线段（边）连接成的封闭区域。
填充算法的目的是在多边形的内部填充指定的颜色。
这种算法通常用于计算机辅助设计、计算机游戏开发、计算机动画、计算机视觉等领域。
填充算法有多种实现方法，包括扫描线填充、种子填充、边界填充、区域分割等。
其中，扫描线填充是最常见的一种算法，它的基本思想是从多边形的最上面一行开始，逐行向下扫描，同时记录扫描线和多边形之间的交点。
当扫描线与多边形的边相交时，根据交点的奇偶性来判断该点是否在多边形内部。
如果是奇数个交点，则该点在多边形内部，需要进行填充；如果是偶数个交点，则该点在多边形外部，不需要填充。
种子填充是另一种常见的填充算法，它的基本思想是从多边形内部的一个点（种子）开始，向外扩散填充。
在扩散过程中，同时记录已经填充过的像素点，避免重复填充。
这种算法的优点是填充速度较快，但容易出现填充区域不封闭、填充效果不理想等问题。
边界填充和区域分割是另外两种填充算法，它们的实现方式比较复杂，但可以处
理比较复杂的填充情况，例如多个子多边形共同填充、奇异多边形填充等。
总的来说，多边形填充算法在计算机图形学中具有重要的应用价值和研究意义，不同的填充算法各有优缺点，需要根据具体的需求和应用场景来选择合适的算法。
计算机图形学5多边形扫描转换和区域填充
多边形分为凸多边形、凹多边形、含内环的多边 形等：
（1）凸多边形 任意两顶点间的连线均在多边形内。
（2）凹多边形
任意两顶点间的连线有不在多边形内的部分。
凸多边形
凹多边形
含内环的多边形
有关概念
1) 区域：一组相邻而且又相连的像素，而且具有 相同属性的封闭区域。 2）种类：①单域 ②复合域
3) 区域填充：以某种属性对整个区域进行设置的过 程。
另外使用增量法计算时，我们需要知道一条边何时不再与下 一条扫描线相交，以便及时把它从有效边表中删除出去，避免 下一步进行无谓的计算。 综上所述，有效边表AET的每个结点存放对应边的有关信息 如下：
x
△x
ymax
next
其中x为当前扫描线与边的交点，ymax是边所在的最大扫描 线值，通过它可以知道何时才能“抛弃”该边，△x表示从 当前扫描线到下一条扫描线之间的x增量即斜率的倒数。 next为指向下一条边的指针
P6(2,7)
P4(11,8) F G B P5(5,5) P3(11,3) C D
A
1
0 1
P1(2,2) P2(5,1) 2 3 4 5 6 7
E
8
9
10
11
一个多边形与若干扫描线
7
把多边形所有 的边全部填成这 样的结构，插到 这个指针数组里 面来。
多边形的转换及区域填充
弧长法（累计角度法) 步骤 从v点向多边形P各顶点发出射线，形成有向角 计算有向角的和，得出结论
逐点判断算法-小结
逐点判断的算法虽然程序简单，但不可取。原因是速度太慢，效率低。 主要是由于该算法割断了各象素之间的联系，孤立地考察各象素与多边形的内外关系，使得几十万甚至几百万个象素都要一一判别，每次判别又要多次求交点，需要做大量的乘除运算，花费很多时间。
扫描线算法-数据结构
扫描线算法-数据结构
(扫描线6的活性边表 ) AET (扫描线7的活性边表) AET
பைடு நூலகம்
单击此处可添加副标题
如何计算下一条扫描线与边的交点？ 直线方程：ax+by+c = 0 当前交点坐标：(xi, yi) 下一交点坐标：(xi+1,yi+1) xi+1= ((-byi+1)-c)/a = (-b(yi+1)-c)/a =xi-b/a xi+1=xi+Δx（Δx=-b/a为常数 ) 活动边表中需要存放的信息 x：当前扫描线与边的交点 Δx＝-b/a：从当前扫描线到下一条扫描线之间的x增量 ymax：边所交的最高扫描线，即边的上端点的y坐标；
扫描线的连贯性
交点个数为偶数。 交点之间的区段按交替的顺序依次出现在多边形内部和外部。 以上性质称为扫描线的连贯性，它是多边形区域连贯性在一条扫描线上的反映。
由扫描线y=e和多边形的所有交点递推出扫描线y=d=e+1与多边形各边的交点。 边的连贯性，它是区域的连贯性在相邻两扫描线上的反映。
扫描线
扫描线算法-数据结构
扫描线算法-数据结构
为了方便边的活性边表（AET）的更新，建立另一个表，即边表（ET----Edge Table） 边表中需要存放的信息 x： 扫描线与该边的初始交点，即边的下端点的x坐标 Δx：x的增量 ymax：该边的最大y值，即边的上端点的y坐标； 边表ET是按边的下端点的y坐标对非水平边进行分类的指针数组。下端点的y坐标的值等于i的边归入第i类。同一类中，各边按x值（x值相等时，按Δx的值）递增的顺序排列成行。
不透明方式填充
多边形区域填充图案（一）——不透明方式填充1.1.1实验目的通过本次实验，使学生掌握如何生成一个二值图案以及将该图案填充到对多边形区域中去。
并能够较熟练使用VC编程实现。
1.1.2实验内容1）绘制一个多边形区域2）生成一个二值图案。
2）将一个生成好的图案填充到多边形区域中去。
1.1.3实验原理在进行图案填充时，必须要确定区域与图案之间的位置关系。
这可以通过把图案原点与图形区中的某一点对齐的办法实现。
对齐方法一般有两种：1）将图案原点与区域边界或内部某一点对齐。
2）将图案原点与填充区域外部的某一点对齐。
假设图案是一个M×N的位图，用一个二维数组存放。
int pattern[M][N];为讨论方便，设填充区域为矩形区域，其左下角点的坐标为（x0,y0)。
由于图案应比区域小得多，所以我们总可以将其设计成周期性的出现。
假设当前扫描线与填充区域的相交区间上一象素坐标为（x,y)。
1）在第一种对齐方式下，我们可以用如下代码实现：m=（x-x0）%N;n=（y-y0）%M；if(pattern[m][n])==1)putpixel(x,y,color);2）在第二种对齐方式下，我们可以用如下代码实现：m=x%N;n=y%M；if(pattern[m][n])==1)putpixel(x,y,color);注：1）因为填充区域本身的复杂性，所以从算法的复杂性方面看，第二种对齐方式比第一种对齐方式要简单。
2）第一种对齐方式填充的图案，当填充区域移动时也会一道移动，看起来很自然；而第二种对齐方式就没有这个优点。
3）在对相邻区域用同一种图案进行填充时，用第二种对齐方式可以做到无缝连接的效果。
而第一种对齐方式则没有这样的优点。
区域填充图案有透明方式和非透明方式两种。
透明方式可用如下代码实现：m=x%N;n=y%M；if(pattern[m][n])==1)putpixel(x,y,color);而非透明方式可用如下代码实现：m=x%N;n=y%M；if(pattern[m][n])==1)putpixel(x,y,color);else putpixel(x,y,bkcolor);1.4.4实验主要步骤（假设工程名为bitfill.dsw）1、打开头文件bitfillview.h,在CbitfillView类中添加成员数组。
第4章多边形填充算法
E2
E5
E3 E4
边缘填充算法示意图
1.边缘填充算法(正负相消法) 基本原理是：对每一条扫描线，依次求与多边形各边 的交点，将该扫描线上交点右边的所有像素求补。多 边形所有边处理完毕，填充即完成。
优点：简单易行 缺点：多边形外的像素处 理过多，输入输出量大
算法改进
• ቤተ መጻሕፍቲ ባይዱ围盒 • 栅栏
带包围盒的多边形
第4章 多边形填充算法
4.3 边缘填充算法
4.3.1 填充原理
• 求出多边形的每条边与扫描线的交点 • 将交点右侧的所有像素颜色全部取为补
色。 • 按任意顺序处理完多边形的所有边。
4.3.2 填充过程
假定边的访问顺序为E0、E1、E2、E3、E4、E5和E6。
P1（x1，y1）
E1
E0
E6
P0（x0，y0）
缺点：某些像素被重复取补
3.边标志填充算法
基本思想：先用一种特殊的颜色在帧缓存中将多边形 的边界（水平边除外）勾画出来，然后将着色的像素点依x 坐标递增的顺序两两配对，再将每一对像素所构成的扫描线 区间内的所有像素置为填充色。
3.边标志填充算法
①打标记：对多边形边界所在像素置一个特殊标志。按照 “下闭上开”的原则处理局部最低点为两个交点，局部 最高点为0个交点。
② 填充：对于每条与多边形相交的扫描线，依照“左闭 右开”的原则从左至右逐个访问该扫描线上的像素，并 着色。
3.边标志填充算法
栅栏填充算法
栅栏：一条过多边形顶点且与扫描线垂直的直线，它将 多边形分成两半，只要将栅栏与多边形之间的像素求补 即可。
缺点：某些像素被重复取补
栅栏填充算法
基本原理：对于每条扫描线与多边形的交点，将交点与栅栏 之间的扫描线上的像素取补，也就是说，若交点位于栅 栏左边，则将交点之右、栅栏之左的所有像素取补；若 交点位于栅栏右边，则将栅栏之右、交点之左的所有像 素取补。
图形学_06_二维图形填充
⑷．对于多边形的水平边 ， 则不计它与扫描线 对于多边形的水平边，
的交点。 的交点。
F H G C
E G′ D ℓ m
A
B
如图： 与扫描线ℓ 如图 ： ① 边 AB与扫描线 ℓ 与扫描线 交点不计，则扫描线ℓ 交点不计 ， 则扫描线ℓ与边 HA有一 （ 下方） 交点A， 有一（ 下方 ） 交点 ， 有一 只计一次，与边BC有一交 只计一次 ， 与边 有一交 下方） ， 则填充AB。 点 （ 下方 ） B， 则填充 。
Ymax Ymin中的 中的X 中的
1 m
下一结点地址
8 7 6 5 4 3 2 1 0 ∧ ∧ 3 7 ∧ 9 2 ∧ 9 7
e3 e3
−5 2
∧ ∧ e5 e2
e4 11 7
3 2
∧
11 13 0 0
−5 2
e1
e6 5 7
3 2
∧
② 有效边表（当前边表AET） 有效边表（当前边表AET） 为一动态链表， 由一系列边结点组成， 为一动态链表 ， 由一系列边结点组成 ， 表 示当前扫描线与所有相关的边求出的交点， 示当前扫描线与所有相关的边求出的交点， 且 按 X 从小 到大排 序 。 当 该边处 理完毕 ， 则 从 AET中删除，若ET中有相关边，则加入到 中删除， 中有相关边， 中删除 中有相关边 则加入到AET， ， 直至ET、 全为空。 直至 、AET全为空。 全为空 以下图为例： 以下图为例：
四连通区域
八连通区域
1、简单填充算法 基本思想： 从多边形内部任一点(象素 象素)出 基本思想 ： 从多边形内部任一点 象素 出 左上右下”顺序判断相邻象素， 发，依“左上右下”顺序判断相邻象素，若其 不是边界象素，对其填充，并重复上述过程， 不是边界象素，对其填充，并重复上述过程， 直到所有象素填充完毕——称四向种子填充算 称四向种子填充算 直到所有象素填充完毕 法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
b++;
p[b]=(int)edge[j].xmax;
}
}
if((scan>edge[j].ymin)&&(scan<edge[j].ymax))
{
b++;
p[b]=(int)(edge[j].xmax+edge[j].dx*(scan-edge[j].ymax));
}
}
//pDC->LineTo(spt[edge[0].num].x,spt[edge[0].num].y);
4.用C/C++语言编写源程序并调试、执行（最好能用动画显示填充过程）；
5.分析实验结果
6.对程序设计过程中出现的问题进行分析与总结；
7.打印源程序或把源程序以文件的形式提交；
8.按格式要求完成实验报告。
五、实验结果及分析
种子填充算法的优点是非常简单，缺点是需要大量栈空间来存储相邻的点。扫描线填充算法就是它的改进的方法。它是通过沿扫描线填充水平像素段，来处理四连通或八连通相邻点，这样就仅仅只需要将每个水平像素段的起始位置压入栈，而不需要将当前位置周围尚未处理的相邻像素都压入栈，从而可以节省大量的栈空间。
if(spt[i].y > pmax)
pmax = spt[i].y;
if(spt[i+1].y < pmin)
pmin = spt[i+1].y;
}
}
for(int r=1;r<=6;r++)//排序edge(yUpper，xIntersect)，结果为从大到小
{
for(int q=0;q<=6-r;q++)
{
if((scan>edge[j].ymin)&&(scan<=edge[j].ymax))//判断与线段相交
{
if(scan==edge[j].ymax)
{
if(spt[edge[j].num+1].y<edge[j].ymax)
{
b++;
p[b]=(int)edge[j].xmax;
}
else if(spt[edge[j].num-1].y<edge[j].ymax)
CPen *old2=pDC->SelectObject(&newpen2);
int j,k,s = 0;
int p[5]; //每根扫描线交点
int pmin = 0,pmax = 0;
for(int i=0;i<=6;i++)//建立边表
{
edge[i].dx=(float)(spt[i+1].x-spt[i].x)/(spt[i+1].y-spt[i].y);
spt[1]=CPoint(300,100);
spt[2]=CPoint(250,250);
spt[3]=CPoint(100,250);
spt[4]=CPoint(150,200);
spt[5]=CPoint(90,180);
spt[6]=CPoint(150,150);
spt[7]=CPoint(100,100);
if(scan<=edge[j].ymin)//
s=j;
}
if(b>1)
{
for(int u=1;u<b;u++)
{
pDC->MoveTo(p[u]-1,scan);
u++;
pDC->LineTo(p[u],scan);
}
}
}
pDC->SelectObject(old);
pDC->SelectObject(old2);
if(spt[i].y<=spt[i+1].y){
edge[i].num=i;
edge[i].ymin=spt[i].y;
edge[i].ymax=spt[i+1].y;
edge[i].xmin=(float)spt[i].x;
edge[i].xmax=(float)spt[i+1].x;
if(spt[i+1].y > pmax)
boundaryfill4(x-1,y,boundarycolor,newcolor);
boundaryfill4(x+1,y,boundarycolor,newcolor);
}
//////////////////////////////////////////////
(4)并确定新的种子点：在区间[xl，xr]中检查与当前扫描线y上、下相邻的两条扫描线上的象素。若存在非边界、未填充的象素，则把每一区间的最右象素作为种子点压入堆栈，返回第（2）步。
四、实验步骤
1.复习有关算法，明确实验目的和要求；
2.依据算法思想，绘制程序流程图（指定填充多边形）；
3.设计程序界面，要求操作方便；
pmax = spt[i+1].y;
if(spt[i].y < pmin)
pmin = spt[i].y;
}
else{
edge[i].num=i;
edge[i].ymin=spt[i+1].y;
edge[i].ymax=spt[i].y;
edge[i].xmax=(float)spt[i].x;
edge[i].xmin=(float)spt[i+1].x;
color=dc.GetPixel(x,y);
if(color!=newcolor&&color!=boundarycolor)
{
dc.SetPixel(x,y,newcolor);
boundaryfill4(x,y+1,boundarycolor,newcolor);
boundaryfill4(x,y-1,boundarycolor,newcolor);
区域填充的扫描线算法可由下列四个步骤实现：
(1)初始化：堆栈置空。将种子点(x,y)入栈。
(2)出栈：若栈空则结束。否则取栈顶元素(x,y)，以y作为当前扫描线。
(3)填充并确定种子点所在区段：从种子点(x,y)出发，沿当前扫描线向左、右两个方向填充，直到边界。分别标记区段的左、右端点坐标为xl和xr。
三、实验原理
种子填充算法又称为边界填充算法。其基本思想是：从多边形区域的一个内点开始，由内向外用给定的颜色画点直到边界为止。如果边界是以一种颜色指定的，则种子填充算法可逐个像素地处理直到遇到边界颜色为止。种子填充算法常用四连通域和八连通域技术进行填充操作。
四向连通填充算法：
a）种子像素压入栈中；
b）如果栈为空，则转e)；否则转c)；
佛山科学技术学院
实验报告
课程名称计算机图形学基础
实验项目多边形的区域填充
一、实验目的
1.通过实验，进一步理解和掌握几种常用多边形填充算法的基本原理
2.掌握多边形区域填充算法的基本过程
3.掌握在C/C++环境下用多边形填充算法编程实现指定多边形的填充。
二、实验内容
用种子填充算法和扫描线填充算法等任意两种算法实现指定多边形的区域填充。
{
if(edge[q].ymin<edge[q+1].ymin)
{
newedge[0]=edge[q];edge[q]=edge[q+1];
edge[q+1]=newedge[0];
}
}
}
for(int scan=pmax-1;scan>=pmin+1;scan--)
{
int b=0;
k=s;
for(j=k;j<=6;j++)
c）弹出一个像素，并将该像素置成填充色；并判断该像素相邻的四连通像素是否为边界色或已经置成多边形的填充色，若不是，则将该像素压入栈；
d）转b）；
e）结束。
扫描线填充算法的基本过程如下：当给定种子点(x,y)时，首先填充种子点所在扫描线上的位于给定区域的一个区段，然后确定与这一区段相连通的上、下两条扫描线上位于给定区域内的区段，并依次保存下来。反复这个过程，直到填充结束。
六、实验结果
种子填充算法
扫描线填充算法
七、实验主要代码
//种子填充算法
void CZhztchView::boundaryfill4(int x, int y, int boundarycolor, int newcolor)
{
int color;
CClientDC dc(this); //获取客户区设备描述表
}
pDC->Polyline(spt,8);
//pDC->SelectObject(old);
//ReleaseDC(pDC);
// TODO: Add your command handler code here
//CDC* pDC=GetDC();
CPen newpen2(PS_SOLID,1,RGB(0,255,0));
//扫描线填充算法
void CZhztchView::OnScanfill()
{
RedrawWindow();
CDC* pDC=GetDC();
CPen newpen(PS_SOLID,3,RGB(255,0,0));
CPen *old=pDC->SelectObject(&newpen);
spt[0]=CPoint(100,100); //绘制多边形区域