博士论文摘要（20）

地图注记的自动化和智能化是地图制图自动化的一个重要环节，也是计算机制图领域的具有挑战性的问题，同时与GIS产品的输出密切相关。地图是用小空间（地图图面）描述或表达大空间（制图实地范围）的表达工具，这种空间的急剧缩小引起强烈的竞争，在密集的地图上，点、线、面状要素密集地分布着，注记可用的空间有限，地图上的注记要避免相互压盖和对地理要素的压盖，同时要达到清楚、美观等制图质量的要求，最近的研究表明，寻找最优注记的问题是一个NP－难度问题。地图注记的自动化和智能化的研究对地图制图综合和地图生产具有重大的理论意义和实际意义。