地图汉字注记的自动定位研究

注记是地图的重要组成部分，注记位置、方向选择恰当与否，与地图的易读性和使用价值有密切关系，注记速度也影响着地图的成图周期。可是注记效果不理想，注记速度慢却是计算机制图中的常见现象，即使是在计算机制图技术有了很大发展的今天，自动注记仍然没有得到很好解决。最近的研究表明，找到具有最佳效果的注记从时间上来讲是不可能的，因而自动注记算法都是希望在尽量短的时间内，得到尽可能好的注记效果。自动注记的主要难点在     

面状居民地名称注记自动配置研究

大中比例尺地图上居民地表现为面状要素,其载负量可达总量的70%~80%,并且居民地名称与居民地要素表现为1:n,使得面状居民地注记配置尤为复杂。本文参照标准图式规范,提出了一种面状居民地名称注记配置方法。首先,对居民地进行预处理,形成用于注记的注记体;其次,对注记体进行分类,不同类别的注记体分别生成相应的注记候选位置;然后,根据注记评价规则对候选位置进行评价;最后,依据冲突规则得到注记位置的最优解;以1:5万地图数据进行了注记实验,取得了较好的效果。     

面状注记的自动定位算法

面状注记的自动定位算法杜瑞颖，刘镜年，胡启平，曾平（武汉测绘科技大学４３００７０）面状注记是自动注记中的一个组成部分，是对水域、行政区域或统计区域等的注记。这些区域都是由多边形组成的，因此对面状注记算法的研究也就是对多边形的研究。结合我国图式规范中面...     

城市街道注记离散化定位的自动推理方法

在线状要素注记配置规则的基础上,分析了城市街道注记自动配置规则,研究了从图面注记到空间目标名称属性的自动转换方法。结合Arc/Info平台的特点,给出了城市街道注记离散化定位的自动推理策略和计算方法,在Arc/Info平台上编程实现了该算法。     

基于模拟退火算法的自动地图注记配置研究

本文将求解大规模组合优化问题最优解的一种新型算法－模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待,从而避免了一般局部搜索法可能终止于一个局部最优解的缺点,这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置,理论体系完整,机理简单,通用性强,编程容易,而且与一般局部搜索法相比,超常规注记配置出现的数目大大降低,其缺点在于配置速度较慢。     

基于模拟退火算法的自动地图注记配置研究

本文将求解大规模组合优化问题最优解的一种新型算法模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待,从而避免了一般局部搜索法可能终止于一个局部最优解的缺点,这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置,理论体系完整,机理简单,通用性强,编程容易,而且与一般局部搜索法相比,超常规注记配置出现的数目大大降低,其缺点在于配置速度较慢     

基于Delaunay三角形实现面状要素自动注记

阐述基于Delaunay三角形进行面状要素自动注记的原理。重点论述求取注记定位线的算法。与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度。在对这种算法进行检验后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如扇形多边形等具有特殊形状的多边形。     

地图符号的说明注记和数字注记识别

论述了地图符号的说明注记和数字注记的集合及属性,并分别给出了这两种注记的识别方法。     

硬多边形名称注记定位线确定的拓扑图形化简模型研究

本文根据地图上的硬多边图形特点,结合名称注记定位要求,将其分为凸硬多边形与凹硬多边形两种形式.建立在拓扑特征分析基础上,提出了对称凹顶点与非对称凹顶点等概念、理论与基础模型体系,最后提出了硬多边形名称注记定位线确定模型.理论与实验分析表明所提出的概念与模型逻辑严密、结论正确,对硬多边形地图要素名称注记自动定位具有基础支持作用,也对数字环境下硬多边形地图要素自动制图综合中的图形简化具有一定的借鉴意义.     

地图注记自动配置规则及其实现策略

在分析自动注记与手工注记差异的基础上,探讨了确定自动注记原则要考虑的因素,提出了一种适合小比例尺地图注记自动配置的方案,介绍了此方案的实现策略。     

基于遗传算法的点状要素注记的整体最优配置

提出了一种点状要素自动注记的整体最优解的解决方案,其核心算法采用具有全局搜索特性的遗传算法,可以获取点状要素注记配置的(近似)全局最优解。     

面要素汉字注记自动配置的一种算法

地图注记的计算机配置是地图自动化生产、电子地图制作与显示以及地理信息系统中不可缺少的组成模块。文中着重讨论了面状要素汉字注记的原则、特点 ,对现有一些算法进行了改进 ,提出了一种面状要素汉字注记自动配置的新算法     

面向公开地图表示的地名数据集及地名服务系统的设计与实现

随着网络的普及以及新型地图载体的出现,公众使用地理信息的需求越来越迫切。在公众版地图成果基础上叠加从不同尺度数据中提取的公开要素,形成系列公开地图产品的技术思路也已成熟。作为联系空间与非空间信息之间"桥梁"的地名,在地图中是必不可少的,在编制公开地图产品时迫切需要准确、便捷的地名服务系统。本文主要介绍了面向公开地图表示的地名数据集及地名服务系统的设计思路和功能实现,并对其关键技术及创新点进行分析。     

小比例尺地图面状水系名称注记自动配置研究

在丰富面状水系的注记配置规则基础上,深入研究了其名称注记自动配置中两个关键算法,即要素主骨架线求取和注记配置方案的设计,并提出了基于单调链化简思想确定面状水系主骨架线的改进算法,在此基础上设计了面状水系名称注记自动配置方案。     

General Principles for Automated Generation of Schematic Network Maps

Usually, a street map contains various types of detailed information and appears to be crowded. As a result, to many users, a street map looks complicated and is not easy to read and follow. In fact, to a certain degree, too much detail makes the map uninformative and noisy. The London tube map, called a schematic or topological map in some literature, has often been cited as an excellent example of a simplified map. Algorithms have been developed by researchers to automate the generation of schematic maps for road networks. However, it is found that there is still a lack of defined general principles and here four general principles have been formulated for schematisation – the Principle of the Preservation of the Topological Relationship; the Principle of the Preservation of the Main Structure of the Line Network; the Principle of Relativity in Position; and the Principle of Relativity in Length. The first two are the principles of preservation: these two should never be violated. The last two are principles of relativity: it is very desirable to keep these two intact unless there is an absolute need to violate them.     

基于规则库和网格算法的土地利用现状图自动数字注记

图形自动注记可极大地提高制图的工作效率。针对土地利用现状图数字注记的特点,本文从地图认知角度出发,建立注记自动配置的规则库,提出面状要素自动注记的一种新的算法——网格法。该算法最大的优点是容易实现、效率高,可方便地解决注记压盖冲突等问题。通过开发一个程序实例,对图斑要素进行了自动数字注记,实验表明95％以上的图形注记效果都较为理想。