扫面线填充算法

【文件属性】：
文件名称：扫面线填充算法
文件大小：3KB
文件格式：C
更新时间：2015-01-10 03:56:19
计算机图形学扫描线填充算法 可以在TC和VC下直接运行。 扫描多边形填充算法的基本原理——在直角坐标系中，假设有一条从左至右的扫描线穿过多边形，从左至右开始计数，与多边形交点为奇数时，开始进入多边形，与多边形交点为偶数时，走出多边形。这样在这相邻配对的奇偶交点间的所有象素都在多边形内。如图，奇数交点a，c，都是进入多边形，偶数交点b，d都是走出多边形，相邻的奇偶交点配对，a，b之间，c，d之间的象素都在多边形内，可见一条扫描线上，与多边形交点个数需要为偶数。依据这样的思路，扫描线从上到下，从左到右依次扫过多边形即可求得多边形所占据的象素。（注意退化情况的处理，也就是扫描线刚好经过顶点或者多边形的边本身就是水平的情况）