地图注记自动配置一直是地图生产自动化研究的一项重要内容,也是计算机制图领域具有挑战性的问题之一,同时也与GIS的应用和输出密切相关。近20年间,GIS得到了迅速发展,其应用领域已扩展到经济和社会发展的各个方面,这拓展了电子地图的应用领域和产品形式。电子地图是无级、无缝和动态变化的,用户每一次改变显示比例或者改变显示区域都会形成一幅新的地图,为了使电子地图的图面显示更加清晰美观,避免注记信息的缺损,就要求注记的配置具有动态性,需要用算法来动态调整注记并定位。论文参阅相关资料,结合电子地图的特点和GIS开发应用,对电子地图动态注记进行了相关研究。1)分析了电子地图特点,结合电子地图的LOD细节分层显示,论述了电子地图动态注记的相关概念,并对电子地图中动态注记的特点及其实现动态注记的有利/不利因素进行分析和总结。2)对电子地图的动态注记问题进行深入分析,提出便于操作的动态注记的表达模型,对注记配置中的关键问题逐一分析并研究解决方案。分析注记质量评价准则并建立可操作性较强的注记质量评价模型。3)研究适应动态注记配置需求的数据组织管理方法并实现了相关数据结构,利用面向对象的思想抽象和处理数据,提出了在数据结构中建立缓冲区,并把缓冲区的大小作为影响注记质量评价模型的重要因素,优化了注记配置效果。4)分析和研究了现有注记配置算法,结合电子地图动态注记的特点,提出了兼顾地物重要性等级的改进贪心算法,统一考虑地图上点、线、面要素,实现了点状、线状、面状要素的注记动态配置。论文所改进的贪心算法,应用于多个GIS应用系统中,取得了良好的效果。实验证明;算法响应速度快、注记配置质量高,能满足当前电子地图的应用需求,有较强的实用价值。