通用扫描线多边形填充算法  

General Scan-Line Polygon-Filling Algorithm

作　　者：甘泉[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机工程与应用》2000年第2期57-59,共3页Computer Engineering and Applications

摘　　要：传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充。文章提出通用扫描线多边形填充算法，该算法可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题。通用扫描线多边形算法采用了坐标变换、浮点数舍入策略等重要方法。顶点扫描线号是该算法中的核心概念。Traditional Scan-line Polygon-Filling Algorithm can only deal with horizontal scan-lines and can only fill a polygon line by line.This paper puts forward General Scan-Line Polygon Fill Algorithm.This algorithm can use scan-lines of varied interval and varied slope to fill a polygon.General Scan-Line Polygon Fill Algorithm adopts some key methods such as coordinate transformation and floatFing number rounding strategy.Vertex scanline number is the core concept of this algorithm.

关 键 词：扫描线 多边形填充 计算机图形学 算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]