探测信息模型支持下的点注记配置方法

针对点注记自动配置问题,首先对注记备选位置及其优先级进行了分析与研究,提出了一种自主探测算法,该方法的探测信息模型顾及了背景要素压盖、注记的指代明确、配置均匀,以及尽量配置到所属的行政区划等原则;在此基础上,通过初始配置获得全局较优注记位置,再配置获得局部最优注记位置,冲突压盖检测获得全局最优注记位置;对两个试验样区进行了注记配置试验,结果表明在注记难度增加的情况下,该方法仍能获得较好的注记效果。     

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

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

电子地图中注记完整性配置的探讨

介绍了注记完整配置的意义及注记配置的原则,分析了注记不完整配置的原因及解决的思路,重点探讨了注记完整配置的方法。实践证明：记完整配置的电子地图大大加强了信息传输效率。     

地图注记专家系统

本文把专家系统的理论用于地图注记的自动配置,设计出地图注记专家诉总体结构,进行了编程及实验验证,实验表明用该方法进行注记配置结果接近人工注记配置。     

面向三维的注记自动配置研究

在研究二维注记自动配置的基础上,分析三维注记应该如何进行自动配置的问题。构建一个三维系统,描述场景中视点变换的控制以及三维球面坐标向二维屏幕坐标的转换。讨论三维场景中注记关键问题,包括注记位置的确定、注记要素的可见性判断以及注记压盖的判断与注记的自动配置,提出相应的解决方法。介绍开发的虚拟地球系统,展示注记配置。     

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

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

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

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

省级电子地图数据库中合理配置动态注记的研究

本文对数据库中点、线、面状要素名称注记的自动配置进行了研究,总结出适合屏幕浏览的动态注记自动配置方法,并以ArcGIS9.3为开发环境,实现了动态注记自动合理配置,提高了电子地图动态注记自动配置的自动化程度和注记质量。     

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

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

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

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

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

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

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

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

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

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

地图注记质量评价模型的建立

注记配置优化方法应属于一种宏观控制策略,需将传统注记配置规划条理化、结构化表示成各种基本模型,并把这些模型有机结合起来,从而实现对制图专家注记配置时思维的形式化模拟。本文分析了影响注记配置效果的因素,提出并详细讨论了考虑压盖、位置优先级、图面松弛度效果三个基本因素的注记质量评价模型,并将质量评价模型应用于实践取得了较好的效果。     

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

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

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

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

基于可移动区域的点状要素注记配置

注记候选位置的确定是注记配置的重要基础,直接影响到注记算法的实现方式和最终配置效果。现有注记研究广泛使用的注记模型,其候选位置未充分利用图面空间,一定程度上制约了注记效果的进一步提升。在此背景下,提出注记候选区域模型,以要素邻域内所有无冲突压盖的候选区域作为注记配置基础,在考虑点、线、面要素压盖的前提下完成点注记配置。同其他研究相比,该算法在注记结果上取得较大提高,能更好地满足地图生产需要。     

三维室内空间注记优化配置方法

三维室内空间标注时易出现注记穿透墙体、注记密集以及视角变换导致的标注对象不明确、注记重叠等问题。然而,当前室内注记配置研究缺乏对标注对象不明确问题的解决。现有的注记重叠处理方法存在信息丢失或难以随视角变换进行快速动态调整等问题。针对上述问题,将三维模型与二维平面注记相结合,设计了指向式注记形式及其优化配置方法。该方法有效解决了标注对象不明确问题,支持重叠注记的快速检测,能随视角变换快速动态调整重叠注记位置,保持视域内所有注记信息的完整展示。通过对比多视角下的三维室内注记优化前后的实验结果,验证了该方法的有效性。     

基于改进中线法的电子海图岛屿面状注记自动配置研究

在电子海图岛屿动态注记中,需要在比例尺变化时,同时考虑注记配置的准确度和运算的效率。现有的面状注记配置算法,不适用于同一水平或垂直线上有多个顶点的情况,且其较多地适用于静态注记配置。本文基于中线法进行改进,通过先求取单个注记字体的水平位置,再反向求取垂直位置来确定注记字体的大小。最后通过字体调整来实现注记的动态配置。实验表明,该算法有效地提高了电子海图岛屿动态注记自动配置的准确度和运算效率。     

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

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