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

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

基于多目标进化算法的地图注记自动配置技术的研究

在计算机数字制图过程中,地图注记的配置直接影响数字地图的效果.针对地图注记配置过程中两个或多个注记之间冲突处理的问题,本文参照格式塔原则,从地图注记的易读性、位置优先性、形状相似性、地物关联性四个格式塔因子出发对地图注记的候选位置进行评价;同时根据多目标决策理论,用进化算法模拟地图注记的自动配置过程,实现了地图注记自动配置的全局优化.     

基于蚁群算法的点状注记智能化配置

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题。     

兼顾属性分级的地图注记自动配置算法

地图注记是一种广义的地图符号,用以配合其它符号说明事物的名称、数量、质量特征,是地图中不可缺少的重要内容。注记位置配置的合理与否在很大程度上影响着地图的易读性,而注记配置速度的快慢也直接影响了地图的显示速度。介绍了一种对于地图注记的自动配置算法,对于在电子地图中实现注记自动配置显示具有参考意义。     

宗地图专题注记配置算法研究

宗地图是土地调查最重要的成果之一。宗地图专题注记的配置美观程度直接影响着宗地图输出质量。本文从地籍权属要素语义出发,针对宗地图专题注记特点分别提出基于角平分线的界址点点号注记、基于空间位置修正的界址边长注记以及基于等分点的宗地四至注记配置算法。针对界址点点号注记易产生的压盖情况,提出基于近似圆的压盖检测算法。最后通过系统实例验证了本文提出的宗地图专题注记配置算法具有较好的标注效果和较高的运算效率,提高了宗地图注记自动配置智能化程度。     

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

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

Adobe Illustrator环境下的地图注记智能化配置方法

针对Adobe Illustrator环境下地图制图中的地图注记配置非常复杂,需要大量人机交互操作,难以满足快速出图需求的问题。该文提出了一种基于开放式地图注记规则库的智能化地图注记配置方法。该方法将用户设定的地图注记规则库以及基于Adobe文本引擎的注记配置算法,通过二次开发技术嵌入到制图软件中,实现了GIS数据中点、线、面要素地图注记在制图软件中的智能化配置。该方法解决了注记冲突问题,极大地减少了人工交互操作,缩短了制图周期。研究成果应用于研发的自动化地图制图插件系统中,取得较好的效果。     

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

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

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

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

电子地图的自适应注记研究与实现

地图注记的自动配置是地图制图与GIS的难点之一,传统的注记自动配置,采用的算法过于复杂,难以满足电子地图实时响应的要求;而且传统地图采用的是静态注记,而电子地图的屏幕范围有限,往往导致地图视口边界的注记不完整。本文提出一种网格标记法实现注记压盖的快速检测,并基于此方法实现注记配置的压盖避让和动态调整,即注记的自适应配置。实践表明,此方法能有效改善电子地图的显示效果和运行效率,具有较高的实用性。     

基于ArcEngine的地图注记自动配置模块设计与实现

首先分析了地图注记的分类和布置原则;然后利用ArcEngine对象模型,将地图注记按照表达方式分为单式注记和复式注记,分别研究了二者自动配置的设计思想和实现方法;最后利用某市的地下管线普查数据,实现了基于ArcEngine的地图注记自动配置模块,验证了研究方法的可行性。     

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

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

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

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

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

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

线状要素汉字注记自动配置

线状要素汉字注记自动配置刘镜年，杜瑞颖，胡启平，曾平一、引言地图注记在地图的制作过程中是一项重要工作，注记的好坏直接影响到地图作品的质量。智能化汉字注记部分主要包括四部分，即点注记、线注记、面注记和注记的回溯。前三个部分分别对地图上的点状要素（如城市...     

一种顾及道路影响的点状要素注记自动配置模型

针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。     

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

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

基于CorelDRAW的地图注记自动化配置方法研究

作为制图者与用图者间信息传递的桥梁,地图注记辅助地图符号,对制图要素的名称、种类、性质和数量特征等进行了标识和说明,是地图不可或缺的组成部分。曲线、文字编辑功能极强的CorelDRAW软件颇受制图人员青睐,尤其在注记配置工作中扮演着重要角色。文章从点、线、面三个角度对地图注记配置进行了理论探析,同时基于CorelDRAW 15．0 Type Library控件和VBA环境进行了二次开发,智能化地实现了点注记的四点定位、线注记的适合路径、封闭面域的构建和自定义面注记的添加,对提高地图制图的效率和美化图面效果具有十分重要的意义。     

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

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

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

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