二、扫描线算法（Scan-Line Filling） 转载 https://blog.csdn.net/u013044116/article/details/49737585 扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合 ...

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

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

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

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

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

二、多边形的扫描转换在光栅图形中，区域是由【相连的】像素组成的集合，这些像素具有【相同的】属性值或者它们位于某边界线的内部1、多边形的扫描转换—>光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示。【缺点：无法实现对未知边界的区域填充】2、多边形的扫描转换与区域填充问题—> ...

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