An Improved Scan Line Polygon Filling Algorithm

Typical polygon filling algorithm maiuly includes scan line filling algorithm and area marks filling algorith- m,and scan line filling algorithm suits vetor polygon filling. This paper makes some research on old and common poly- gon filling algorithm,and proposes an improved scan line polygon filling algorithm--nded filling algorithm,which has the both advantages of traditional and AET scan line polygon filling algorithm on complicated and mass data polygon filling. This algorithm adapts both list table structure and array structure,and can form unbroken filling line,and is tdrie efficiently.