Description: polygon n, x_array, y_array form given, which x_array, y_array leave a polygon of n vertices x, y coordinates. Scan Line coloring algorithm is the basic idea : Scan line with the level of scanning from top to bottom line point of the multi-form polygon. Each scan-line and polygon edges in the series of intersection. Nodal according to these x coordinates for classification, the classification will be paired Retrieve intersection, as two endpoints filled with color pictures of horizontal lines. Polygon scan was completed, the coloring will be completed. These basic ideas, there are several problems to be solved or improved
To Search:
File list (Check if you may need any files):
Download