An improved rasterizing algorithm based on boundary-labeling

The algorithm of transferring vector polygon to raster data is one of the basic algorithms of GIS.In this paper,the boundary-labeling algorithm is deemed to be the most appropriate for GIS via analysis and comparison.It is improved to be clearer and easier for implementation by simplificating the boundary-labeling process.The improved algorithm is also more accurate and effective.Without transferring boundary and distinguishing the especial vertexes,spiculate polygons and polygons with islands,this algorithm can accurately label the boundary in one step by addition.It is more appropriate for the characteristic of the data structure of vector polygon in GIS,because it is independent on the storage order of polygon edges.