Dynamic labeling algorithm design for electronic map

There are many researches and applications about the Labeling for Electronic Map. Algorithmic efficiency is a problem which has came to front and need to be resolved in application. In this paper, a new algorithm for dynamic labeling which is based on the ideological raster grid is put forward. The algorithm first divides the screen into many raster grids, then labels of points, lines and polygons are organically unified so that each label is not covered by each other. The experimental result indicates that the algorithm is simple and effective, and the labeling configuration is reasonable without any overlap.