Study on the Algrithm of Scanning Line Filling in Polygon Area
Xiaoli Peng · Sichuan University of Arts and Science Journal · 2012
In CAD System,filling something in the closed polygon is always needed.The algorithm of Area filling is very important to a well functional CAD System.At the same time,this algorithm is basic in Computer Graphics.The problem of complicated area filling can be resoled by simply connected polygon.This paper analyzes the filling of complicated polygon,from the following aspects: principle of filling region based on scanning line,the design of data structure,the algorithm implementation.