一个多边形快速斜扫描线填充算法

A Fast Polygon Scan conversion Algorithm about Non-horizontal Scan Lines

多边形的扫描转换是计算机图形学的一个基本问题 .但标准的扫描线填充算法是基于图象空间的 .Gordon等人提出了一个基于对象空间的快速扫描线转换算法 (称为 CP法 )。但以上两者都是针对水平扫描线的算法。本文通过对斜扫描线特点的分析 ,进一步改造了 CP法 ,提出了一个基于对象空间的快速斜扫描线多边形填充算法 ,且标准扫描线算法和 CP法可视为其特例。

The polygon scan conversion problem is a basic problem in Computer Graphics.The standard approach to polygon scan conversion is based on image space.In 1994,Gordon and his group developed a fast polygon scan conversion (CP) based on object space. However ,both CP and standard algorithm are based on horizontal scan lines. Here we develop an algorithm to polygon scan conversion to fit none horizontal scan lines.