节点文献
数字地图中面状要素重叠注记的优化配置算法与实现
The Optimal Configuration Algorithm and Realization of Area Features Annotations Overlap in Digital Map
【作者】 祁洪霞;
【导师】 杨敏华;
【作者基本信息】 中南大学 , 地图学与地理信息系统, 2011, 硕士
【摘要】 地图注记是各种地物要素的说明和注释,对地图符号起补充说明的重要作用。地图注记与地图符号共同完成地图信息正确传输的功能。统计显示,传统的地图制图中,由人工完成的地图注记配置占整个地图制作过程50%的时间和精力,严重影响了地图制图的效率。利用计算机自动配置地图注记,为地图制图节省了大量的时间和精力。目前,国内外学者对面状要素注记配置的研究很少,尤其是数字注记配置问题还没有相关的文献。本文对现有方法存在的不足进行改进,并主要研究数字注记配置算法。本文针对国内主流GIS软件MAPGIS中数字注记重叠问题进行深入研究,主要做了以下几方面的研究工作:(1)认真总结了地图注记自动配置的国内外研究现状,分析了最新的地图注记自动配置发展趋势。(2)研究了地图注记的基本理论知识,在研究地图注记自动配置基本原则的基础上,总结了面状要素注记自动配置规则。(3)深入研究了点水平切割中点线算法和最长切割线算法,就这两种方法存在的问题进行了仔细的研究。(4)在对现有方法缺陷分析的基础上,提出了改进的点水平切割中点线算法。(5)文章选择张家界市武陵源区城镇为实验区域,采用MAPGIS建立的数据库数据,对实验区域中规则面状要素和不规则面状要素重叠注记分情况讨论。采用本文提出的规则面状要素注记配置方法对实验区域中规则面状要素重叠注记进行重新配置,实验结果取得了很好的效果;采用本文提出的改进的点水平切割中点线方法,对实验区域不规则面状要素注记重叠问题进行重新配置,实验结果也取得了很好的效果。
【Abstract】 Annotations are description and interpretation of surface features, which is to add map symbols. Statistic shows that in traditional cartography, artificial configuration of annotation takes up more than 50% both of the time and energy during the map production process, and this phenomenon has severely affected the efficiency of map production. Allocate the annotation automatically with computer can save plenty of time and energy for map make。At present, scholars from home and abroad study little about the Automatic Placement for Noting Area Feature, especially for digital annotation configuration, there’s little related document at all. This paper will improve shortages of existing methods and study mainly about digital annotation configuration method.This paper aims at studying the question of digital annotations overlap of MAPGIS of the domestic mainstream software GIS, and will do a research on the following aspects about configuration of annotation:(1)Summarize the development status and current situation of annotation configuration from home and abroad hardly, and analyze the latest development tendency of annotation configuration.(2)Study fundamental speculative knowledge annotation, based on fundamental principle of annotation automatic configuration, summarize the Automatic Placement Rules for Noting Area Feature(3)Study the midpoint of the level cutting line algorithm and the longest cutting line algorithm, as well as some problems about these two methods carefully.(4)Based on studies about existing methods’defects, I’ve put forward the modified the midpoint of the level cutting line algorithm.(5)This paper has selected the database from The Wuling Yuan District of Zhangjiajie as the experimental data, use the data from database founded in the MAPGIS, discussed classifiedlly about Regular Area Feature’s overlapping notes and Irregular Area Feature’s overlapping notes of experimental area. I allocate Regular Area Feature’s overlapping notes of experimental area again by collocation means of Regular Area Feature notes(the mean this paper has brought up), and achieve experimental results. I’ve allocated problems about overlapped notes of Irregular Area Feature again with the method this paper has brought up-the modified the midpoint of the level cutting line algorithm, and also have gained a satisfying result.
【Key words】 Skeleton; shape factor; area ratio; the midpoint of the level cutting line algorithm; digital annotation;