多边形的扫描转换与区域填充.pptVIP

* 计算机图形学 * 3.4.1.3 边填充法 算法简单，但对于复杂图型，每一象素可能被访问多次 算法过程：对于每一条扫描线和每条多边形边的交点（x1,y1）,将该扫描线上交点右方的所有像素取补，对多边形的每条边做同样处理，多边形顺序随意，如下图： 第三十一页，编辑于星期五：五点 二十分。 * 计算机图形学 * 第三十二页，编辑于星期五：五点 二十分。 * 计算机图形学 * 3.4.1.4 栅栏填充算法 为了减少重复计算，可采用栅栏算法，栅栏指的是一条过多边形顶点且与扫描线垂直的直线。它把多边形分为两半。 第三十三页，编辑于星期五：五点 二十分。 * 计算机图形学 * 算法过程 对于每个扫描线与多边形的交点，将交点与栅栏之间的像素取补，若交点位于栅栏左边，则将交点之右，栅栏之作的所有像素取补，若交点位于栅栏右边，则将栅栏之左，交点之右的像素取补。 第三十四页，编辑于星期五：五点 二十分。 * 计算机图形学 * 栅栏算法图示 第三十五页，编辑于星期五：五点 二十分。 * 计算机图形学 * 3.4.1.5 边界标志算法 1. 对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。 2.填充。对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。 取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则i