| |
|
区域是指光栅网格上的一组象素。区域填充是把某确定的象素值送入到区域内部的所有象素中。
区域填充方法分为两大类。区域由多边形围成，区域由多边形的顶点序列来定义;另一类方法是通过象素的值来定义区域的内部，相应的技术称为是以象素为基础的.
内定义区域，定义方法是指出区域内部所具有的象素值,此时区域内部所有象素有某个原值oldvalue;
边界定义区域，定义方法是指出区域边界所具有的象素值。此时区域边界上所有象素具有某个边界boundaryvalue。区域的边界应该是封闭的，并且应该指明区域的内部。
以象素为基础的区域填充主要是依据区域的连通性进行。
四连通:从区域中的一个象素出发，经连续地向上下左右四个相邻象素的移动，就可以到达区域内的任意另一个象素.
八连通:如果除了要经上下左右的移动，还要经左上、右上、左下和右下的移动，才能由一个象素走到区域中另外任意一个象素.
图2.6
象素P与相邻的八个象素 |
|
|
|
第一节
直线扫描转换算法
