改进的扫描线多边形填充算法的研究

The Reasearch of Improved Scan Line Polygon Fill Algorithm

本文通过改进扫描线多边形填充算法，使之不仅能适用利用奇一倡规则确定区域“内、外部”、而且能适用利用非零环绕规则确定区域“内、外部”的方法来填充多边形．该算法改进了活化边表结点结构，同时拓展了原算法的应用范围．

This paper improved the scan line polygon fill algorithm. The new algorithm adapts polygon filling method not only with odd-even rule but also with nonzero winding number rule determining region of inner and outer. This algorithm improves the structure of active edge list node. It extends the application domain of the ordinary algorithm.