论文部分内容阅读
计算机技术的发展给地图制图领域带来了革命性的变化,地图制图也从传统的手工制图过渡到数字制图。在积累了大量地图数字数据的今天,将地理信息数据库中存储的数据快速成图,摆脱传统手工制图周期长、速度慢、精度低,同时充分利用地图数据库资源,是地图界无论如何回避不了的事。数字地图环境下的地图生产自动化问题是该问题的核心,其是地图界长期以来研究的重点领域。其中地图注记配置的自动化和智能化是一个重要的环节,也是计算机地图制图领域的一个具有挑战性的研究课题。地图注记配置时最突出是问题是要素之间的注记内容的相互重叠,称之为注记冲突问题。其破坏了注记的清晰性和完整性,使得注记不能起到传输信息的功能,同时也影响了地图整体的美观。再者,就是注记与要素(包括自身被注记的要素)之间的压盖,称之为注记压盖问题。注记与要素的压盖是不可避免的,但是对于一些重要的地物要素或者地物要素的重要特征位置也是不允许被压盖的。地图注记配置的本质是一个优化组合问题。地图注记首要解决的是其冲突问题。本文从以下几个方面对地图注记配置问题进行了研究:1、系统分析了地图注记与地图上被注记要素之间的关系。阐述了地图注记的分类、地图注记的功能、地图注记的设计与地图注记的模式。2、总结了点状要素注记的2个配置模型和点状要素注记配置结果(或者称之为解)的3个模型。在点状要素注记冲突图的基础上提出点状要素注记的邻接关系概念,据此生成点状要素注记的邻接表,并将该邻接表运用到点状要素注记的智能化配置中。3、引入蚁群算法于点状要素注记的智能化配置中,设计了一种点状要素注记智能化配置的蚁群算法,并通过实验证明其可行性。4、针对点状要素注记智能化配置问题,提出了在一般遗传算法的基础上混合贪心算法的点状要素注记智能化配置的混合遗传算法,并通过实验分析了该混合遗传算法中四个不同的交叉算子对算法的影响。5、在线状要素注记配置中,介绍了线状定位注记的软、硬限制,并介绍了一种符合该限制的线状定位注记的方案。6、对面状要素注记进行了化简分类。对于大面积面状要素,其骨架线是其注记定位线的一个候选.因此,探讨了矢量和栅格方式生成多边形骨架线的几种方法。同时,为了对大面积面状要素的注记候选定位线进行选择,提出采用地理区域中分析区域的形状率、圆形率和紧凑度等区域特征指标来分析多边形的特征,从而决定采用哪种注记候选定位线的构想。