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

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

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

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

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

目录 多边形填充的扫描线算法 边界标志算法 种子填充算法 填色算法分为两大类： 扫描线填色 (Scan-Line Filling) 算法。这类算法建立在多边形边界的矢量形式数据之上，可用于程序填色，也可用于交互填色 种子填色 (Seed ...

一、区域填充概念 区域：指已经表示成点阵形式的填充图形，是象素的集合。 区域填充：将区域内的一点（常称种子点）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。 1、区域有两种表示形式 ...

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