典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法，适用于矢量多边形文件的填充算

法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析，结

合活性边表和传统的扫描线填充算法的特点，针对复杂的大数据量的多边形填充时间效率较低的问题，提出了一种改

进的扫描线多边形填充算法一混合填充算法。该算法采用链表和数组结合的数据结构，形成连续的填充轨迹，有效地

提高了时间效率。

-Polygon Filling Algorithm typical scan line mainly include filling algorithm and contour filling algorithm domain signs for the document vector polygon filling algorithm for the scan line fill algorithm. Thesis of the original scan line polygon fill algorithm in the activity of the most commonly used forms and traditional side scan line algorithm for the analysis of binding activity and side table filled with traditional scan-line algorithm for the complexity of large amount of data to fill the polygon the problem of low time efficiency, an improved scan-line polygon fill algorithm to fill a hybrid algorithm. The algorithm combines the use of linked list and array data structure to form a continuous track of the fill, effectively improve the efficiency of time.