贵州大学--实验三-多边形填充算法

贵州大学实验报告
学院：计算机科学与信息专业：软件工程班级：102班
边界上的象素填充所遵循的规则为:“左闭右开”，“下闭上开”(将左边界和下边界的点算为内部，而将右边界和上边界算为外部)
顶点：“上开下闭”。

几种特殊情况：
1．扫描线交于一顶点，共享的两条边分另处于扫描线的两边，这时交点只取一个。

2.共享交点的两条边处于扫描线的上方，这时交点取二个。

3．共享交点的两条边处于扫描线的下方，这时交点取0个。

4．水平边在算法中不起任何作用，可不考虑。

活性边表(提高效率)：
为了减少求交的计算量，要利用一条边与相继的两条扫描线的交点的连贯性。

在处理一条扫描线时只对活性边（与它相交的多边形的边）进行求交运算。

把交点按x增加方向存在一个链表（活性边表）中。

活性边：与当前扫描线相交的边。

活性边表（AEL）：按交点x的增量顺序存放在一个链表中，该链表称作活性边表（AEL）。

二、种子填充算法
种子填充首先假定区域由封闭轮廓线围成，且轮廓线内某点是已知的，然后开始搜索与种子点相邻且位于轮廓线内的点。

如果这相邻点不在轮廓线内，则已达到轮廓线的边界；如果相邻点在轮廓线之内，则这相邻点成为新的种子点，继续搜索下去。

只适用于光栅扫描设备。

区域分类（区域采用边界定义，即区域边界上与边界外的象素取相同值，区域内部的点取不同值）
1、四向连通区域：各象素在水平垂直四个方向是边通的。

即从区域内任一点出发，可
水平／垂直移动到达区域内任一点。

实验结果运用扫描线算法进行多边形的填充时，截图显示如下：
运用扫描线种子算法进行多边形的填充时，截图显示如下：
（注：可编辑下载，若有不当之处，请指正，谢谢!）
[文档可能无法思考全面，请浏览后下载，另外祝您生活愉快，工作顺利，万事如意!]。