数字地图中面状要素重叠注记的优化配置算法与实现

论文摘要

地图注记是各种地物要素的说明和注释,对地图符号起补充说明的重要作用。地图注记与地图符号共同完成地图信息正确传输的功能。统计显示,传统的地图制图中,由人工完成的地图注记配置占整个地图制作过程50%的时间和精力,严重影响了地图制图的效率。利用计算机自动配置地图注记,为地图制图节省了大量的时间和精力。目前,国内外学者对面状要素注记配置的研究很少,尤其是数字注记配置问题还没有相关的文献。本文对现有方法存在的不足进行改进,并主要研究数字注记配置算法。本文针对国内主流GIS软件MAPGIS中数字注记重叠问题进行深入研究,主要做了以下几方面的研究工作：(1)认真总结了地图注记自动配置的国内外研究现状,分析了最新的地图注记自动配置发展趋势。(2)研究了地图注记的基本理论知识,在研究地图注记自动配置基本原则的基础上,总结了面状要素注记自动配置规则。(3)深入研究了点水平切割中点线算法和最长切割线算法,就这两种方法存在的问题进行了仔细的研究。(4)在对现有方法缺陷分析的基础上,提出了改进的点水平切割中点线算法。(5)文章选择张家界市武陵源区城镇为实验区域,采用MAPGIS建立的数据库数据,对实验区域中规则面状要素和不规则面状要素重叠注记分情况讨论。采用本文提出的规则面状要素注记配置方法对实验区域中规则面状要素重叠注记进行重新配置,实验结果取得了很好的效果；采用本文提出的改进的点水平切割中点线方法,对实验区域不规则面状要素注记重叠问题进行重新配置,实验结果也取得了很好的效果。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 引言
• 1.2 地图注记自动配置研究现状
• 1.2.1 国外研究现状
• 1.2.2 国内研究现状
• 1.3 地图注记自动配置发展趋势
• 1.4 本文研究内容及论文组织
• 1.4.1 本文主要研究内容
• 1.4.2 论文组织
• 第二章 地图注记基本理论知识
• 2.1 地图注记的功能
• 2.2 地图注记的分类
• 2.3 地图注记的组成要素
• 2.4 地图注记配置规则
• 2.4.1 地图注记配置基本原则
• 2.4.2 面状要素注记配置规则
• 2.5 本章小结
• 第三章 面状要素注记自动配置方法研究
• 3.1 面状要素注记自动配置概述
• 3.2 面状要素的形状度量
• 3.3 规则面状要素注记自动配置算法
• 3.4 不规则面状要素注记自动配置算法
• 3.4.1 点水平切割中点线法
• 3.4.2 最长切割线法
• 3.5 面状要素注记自动配置方法缺陷分析
• 3.5.1 点水平切割中点线法缺陷分析
• 3.5.2 最长切割线法缺陷分析
• 3.6 改进的点水平切割中点线算法
• 3.7 本章小结
• 第四章 应用实例研究
• 4.1 开发环境
• 4.2 实验区域简介
• 4.3 实验区数据预处理
• 4.4 规则面状要素注记自动配置
• 4.4.1 规则面状要素注记自动配置方法简述
• 4.4.2 规则面状要素注记自动配置实验分析
• 4.5 不规则面状要素注记自动配置实验分析
• 4.6 本章小结
• 第五章 总结与展望
• 5.1 主要研究工作及结论
• 5.2 存在的问题及展望
• 参考文献
• 致谢
• 攻读硕士期间发表的论文及参与的项目