3-4多边形的扫描转换与区域填充2概要.ppt

* 计算机图形学 * 多边形扫描转换与区域填充方法比较 不同点： 1.基本思想不同；前者是顶点表示转换成点阵表示，后者只改变区域内填充颜色，没有改变表示方法。 2.对边界的要求不同 前者只要求扫描线与多边形边界交点个数为偶数。后者：区域封闭，防止递归填充跨界。 3.基本的条件不同 前者：从边界顶点信息出发。 后者：区域内种子点。 * 计算机图形学 * * 计算机图形学 * 3.4.1.4 栅栏填充算法 为了减少重复计算，可采用栅栏算法，栅栏指的是一条过多边形顶点且与扫描线垂直的直线。它把多边形分为两半。 * 计算机图形学 * 算法过程 对于每个扫描线与多边形的交点，将交点与栅栏之间的像素取补，若交点位于栅栏左边，则将交点之右，栅栏之作的所有像素取补，若交点位于栅栏右边，则将栅栏之左，交点之右的像素取补。 * 计算机图形学 * 栅栏算法图示 * 计算机图形学 * 3.4.1.5 边界标志算法 1. 对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。 2.填充。对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。 取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。 Inside 的初始值为假，每当当前访问象素为被打上标志的点，就把inside取反。对未打标