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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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