1.算法的基本思想（扫描线连贯性原理）： 　　对于一个给定的多边形，用一组水平(垂直)的扫描线进行扫描，对每一条扫描线均可求出与多边形边的交点，这些交点将扫描线分割成落在多边形内部的线段和落在多边形外部的线段；并且二者相间排列。于是，将落在多边形内部的线段上的所有象素点赋以给定的色彩值 ...

区域填充算法和多边形填充的扫描线算法 http://www.twinklingstar.cn/2013/325/region-polygon-fill-scan-line/ 本文主要介绍几种区域填充算法，重点解释多边形的扫描线填充算法，最后实现了多边形填充算法，包括在附录文件中 ...

1.算法的基本思想（扫描线连贯性原理）： 　　对于一个给定的多边形，用一组水平(垂直)的扫描线进行扫描，对每一条扫描线均可求出与多边形边的交点，这些交点将扫描线分割成落在多边形内部的线段和落在多边形外部的线段；并且二者相间排列。于是，将落在多边形内部的线段上的所有象素点赋以给定的色彩值 ...

多边形填充算法之扫描线填充算法 　　多边形填充可以是凸多边形、凹多边形、或者是可以是带孔的多边形。扫描线填充算法是一种常用的填充算法。 1. 多边形填充过程一般可以分为四个步骤 　　（1）求交：计算扫描线与多边形各边的交点； 　　（2）排序：把所有交点按照递增的顺序进行排序 ...

　　本学期算法课上我们学习了计算几何的基础内容，在课后的深入了解学习中我发现，计算几何仅仅是算法世界一个重要分支——计算机图形学的基础部分之一，计算机图形学还有很多其他非常有趣的算法，例如直线生成、圆生成、椭圆生成。而在本学期进行java项目实践的过程中，我也遇到了一个和计算机图形学息息相关的问题 ...

填充）。区域填充中最常用的是多边形填色，本文中我们就讨论几种多边形区域填充算法。 一、种子填充算法（ ...

OpenGL研究3.0 多边形区域填充 DionysosLai(906391500@qq.com)2014-06-22 所谓多边形区域填充。就是将多边形内部区域，所有已相同色块填充。注意：这里讨论的多边形是简单多边形（即不考虑诸如五角星这样的相交多边形）。简单多边形 ...

三、区域填充算法——>【要求：区域是连通的】区域：指已经表示成点阵形式的填充图形，是象素的集合。1、区域有两种表示形式：1）内点表示：枚举出区域内部的所有象素，内部所有象素着同一个颜色，边界像素着与内部象素不同的颜色。2）边界表示：枚举出区域外部的所有象素，边界上的所有象素着同一个颜色，内部 ...