Abstract of Ph.D Dissertation

摘要

@@ Automatic map name placement is an important task among automation of cartography,and it is also a challenge in cartography and GIS field.Map is a descriptive tool that uses a small space to represent a large space so contents of map often compete for the map space.On dense map,features are closely spaced,leaving little room for names or labels.Names must be placed so that they do not overlap each other or conceal existing features.The placements should contribute to the aesthetic quality of the map.Recently,the complex analyses of cartographic label placement task have shown that finding the optimal labeling is a difficult problem.