Novel algorithm of label placement in digital map based on grid

Label placement is very important when we display the electronic map. It will affect the beauty of electronic map. Furthermore, in order to display label placement in real-time, the computational complexity can not be too high. A novel algorithm of label placement is expounded based on the thinking of grid. It first divides the screen simply, then those three objects of points, arcs and polygons will be dealt with. The label configuration is reasonable, and does not result in any overlap. The experimental result indicates this algorithm is simple and effective. It can meet the demand of high quality map dynamic label placement and is successfully applied in commercial GIS.