一种地图分数注记的通用配置方法研究

针对地图分数注记形式没有统一配置方法的问题,该文基于XML提出了一种通用的分数注记配置方法。实现了基于XML模式建立标注规则库和图层组织,制定注记的配置规则,具体通过读取地理要素属性信息,设置注记形式、注记内容以及注记字体实现。基于ArcGIS的Add-in插件开发的结果表明,建模结果可实现分数注记通用配置,可应用到ArcGIS平台,并可在其他GIS平台中推广使用。提出了一种结合地图分数注记、XML语言以及Add-in插件开发的方法,探讨了地图分数注记通用配置的规则,对分数形式注记进行了建模,提高了分数注记模型的共享性。     

小规模地理场景中点要素三维注记优化配置算法

地理场景中点要素三维注记配置规则多为"遮挡则不显示"和"遮挡直接显示",该类规则的缺陷是注记信息丢失或存在大量遮挡,普适性不强,尤其不适用于小规模地理场景点要素三维注记配置。本文首先归纳了三维注记绘制的内容、位置及方法,并针对小规模地理场景点要素三维注记配置问题,以"信息不丢失、注记尽可能少的遮挡"为配置目标,配置规则为"遮挡后优化并显示"。算法以透视变换矩阵、逆透视变换矩阵及GRID算法为基础,以遗传算法为核心,以三维注记质量评价函数为遗传算法适应度评价函数,实现点要素三维注记的可行最优解求解。经多视角、多平台对照试验可知,本算法适用于多视角三维注记优化配置,具备普适性;与主流GIS平台(SuperMap Desktop、ArcScene)的三维注记配置效果作对比,本算法三维注记质量值分别相对提升144%、232%,符合配置目标。     

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

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

遗传算法在点注记自动配置中的应用

从注记配置是一个NP难度问题这一观点出发，尝试性地将遗传算法用于点注记自动配置。在论述了遗传算法基本原理和方法的基础上，结合点注记自动配置的基本模型，讨论了基于遗传算法的点注记自动配置方法，并对其关键性的问题进行了阐述。     

顾及空间分布与注记相关性的点要素注记配置算法EI北大核心CSCD

点状要素注记自动配置问题是数据可视化研究的难点之一。稠密型点状要素注记之间往往存在着较大的相关性和冲突性,从而导致注记效率低下及配置结果不合理的问题。本文通过充分挖掘稠密型点状要素的空间分布特征和注记相关性,提出了一种顾及空间分布与注记相关性的点要素注记配置算法。首先,充分挖掘点要素的局部空间分布特征和注记间的相关性构建注记关联度模型;其次,利用基于注记关联度模型的空间聚类算法对其整体空间分布特征进行描述和分析,将单一数据集划分为若干个独立的子数据集,以消除整体求解中独立数据集产生的干扰性和模糊性;最后,利用点要素的局部空间分布特征和注记相关性构建基于增序注记关联度模型的注记次序规则,并采用多层次元启发算法求解注记配置的近似最优解。试验结果表明:在5%~40%注记密度下的点要素注记配置,新算法较传统元启发式算法的求解效率提高10.41%~28.92%,注记质量评价函数值下降5.5~35.9,有效提升了点要素注记配置的效率和质量。     

3维面状要素注记的自动配置研究

随着3维地图的发展,2维地图中的一些注记自动配置规则和方法在3维环境下显得并不适用.在分析3维注记视觉变量及其影响因素的基础上,对3维地形图中面状要素的注记配置规则进行了研究,提出一种基于约束性Delaunay三角网提取面状要素注记定位线、并结合3维地形图中面状要素的符号特征获取注记定位点的3维面状要素注记自动配置方法,在基于ArcEngine的3维地形图自动绘制系统中得到了成功应用.     

电子地图动态注记自动配置的方法

分类实现了数据库中点、线、面状要素名称注记的自动配置,重点实现线状要素和面状要素的注记自动配置,并提出了适合屏幕浏览的动态注记自动配置算法。最终将算法应用于地图自动综合软件GenTools中,旨在提高电子地图动态注记自动配置的自动化程度与注记质量,促使注记自动配置研究成果的实用化。     

稠密型点状地图要素注记自动配置的智能化渐进式方法

地图要素注记自动定位问题在计算复杂度上是NP_Hard的 ,但是通过处理仍可使配置结果逼近最优解。本文提出了模拟制图人员配置注记思维过程的智能化渐进式方法 ,这种思路是首先参照制图规则将问题分解 ,然后基于启发式原则 ,构建注记配置规则影响的优化模型对注记位置进行渐进式的锤炼 ,直到结果评价值达到最佳为止     

基于改进包络回溯算法的点注记自动配置

地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。     

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

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

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

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

居民地注记自动定位的研究和试验

本文根据常规制图方法中居民地注记的定位原则,讨论了注记位置自动查找的方法,将定位中的关键问题——何为最佳注记位置,模型化,使之便于计算机处理,并用实验数据验证此算法的合理性和可行性。     

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

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

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

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

Investigating the Effectiveness of an Efficient Label Placement Method Using Eye Movement Data

Abstract

This paper focuses on improving the efficiency and effectiveness of dynamic and interactive maps in relation to the user. A label placement method with an improved algorithmic efficiency is presented. Since this algorithm has an influence on the actual placement of the name labels on the map, it is tested if this efficient algorithms also creates more effective maps: how well is the information processed by the user. We tested 30 participants while they were working on a dynamic and interactive map display. Their task was to locate geographical names on each of the presented maps. Their eye movements were registered together with the time at which a given label was found. The gathered data reveal no difference in the user’s response times, neither in the number and the duration of the fixations between both map designs. The results of this study show that the efficiency of label placement algorithms can be improved without disturbing the user’s cognitive map. Consequently, we created a more efficient map without affecting its effectiveness towards the user.     

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

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

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

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

中心阵列法实现面状地图要素的自动注记

本文阐述了中心阵列法进行面状要素自动注记的原理、多边形预处理算法、求取阵列旋转中心的方法和求取注记定位线的算法。另外,还对中心阵列法进行了验证其可行性的试验,其结果证明这种算法不但能够处理所有常规形状的多边形,而且能够适应一些不规则特殊形状的多边形的注记。     

基于禁忌搜索的点状注记研究

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。