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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于遗传算法的线要素自动化简模型

线划要素是地图上大量存在的最基本的地图要素，作为自动综合的一个重要方面，它的化简受到了极大的关注。在分析总结现有线划要素化简方法的基础上，依据遗传算法的基本原理和方法，建立了地图上线划要素的化简模型，并讨论了基于遗传算法的线要素自动化简方法中的关键问题，给出了具体的操作步骤和实验结果。结果表明，利用遗传算法对线要素进行化简能够比较好地保持线要素的整体形状，同时还对点具有很高的压缩率。     

地图注记的艺术化设计研究

为了找到地图注记艺术化设计的科学依据,从艺术的本性入手,结合地图注记的视觉特征,分别从审美化、形象化、情感化、精巧化等方面论述了地图注记艺术化设计的方法。     

建筑物的渐进式图形简化方法

以建筑物轮廓图形的直线段为基本图形单元,研究了建筑物图形渐进式综合的算法以及综合过程中的控制策略和数据预处理方法,并实现了该算法.     

1:1万地形图高程注记点采集方法研究

通过时水准仪散点法、GPS-RTK高程和内业全数字摄影测量工作站三种高程注记点的采集方法进行系统的研究，力求找到既保证满足成图精度要求，又减少劳动强度，提高工作效率，并符合现实情况的一种准确、高效、经济的采集方法，为我省新一轮基础测绘顺利完成提供科学依据。     

Progressive graphic simplification of contours based on spatial reasoning

This paper discusses the rules representing relief with contour lines and methods for automatically constructing relation of contour lines.Meanwhile,the improvement of existent methods for extracting the topographic characteristic points and lines is described.On the basis of this analysis,we propose a series of practicable progressive graphic simplification ideas of contour lines and concrete algorithms for the exception's handling.In this way,graphic generalizations of contour lines at different scales are integrated into one model that is convenient to implement,and in which contour lines' intersection in generalization can be controlled.     

Progressive graphic simplification of contours based on spatial reasoning

This paper discusses the rules representing relief with contour lines and methods for automatically constructing relation of contour lines. Mean-while, the improvement of existent methods for extracting the topographic characteristic points and lines is described. On the basis of this analysis, we propose a series of practicable progressive graphic simplification ideas of contour lines and concrete algorithms for the exception’s handling. In this way, graphic generalizations of contour lines at different scales are integrated into one model that is convenient to implement, and in which contour lines’ intersection in generalization can be controlled.     

基于SVG的地图符号设计与实现

当前GIS能有效克服空间数据格式的私有性,实现地理数据的转换与共享,但缺乏地图符号的形式化描述,导致GIS之间难以实现地图符号库的共享。本文结合二维矢量图形标记语言SVG和地图符号的通用设计方法,提出了基于SVG的地图符号库结构与地图符号设计模型,在实验基础上详细与分析了点、线、面、注记与动画符号的设计方法与基本原理,为地图符号共享、GIS分布式处理与互操作提供了基础。     

地图空间关系认知元素分析

分析了目前地图空间认知的几种理论研究.从地图学史的角度出发,应用几幅著名的中外古地图,指出符号、注记以及空间拓扑关系在地图发展变化中的不变性,认为这3种元素构成了地图空间关系认知的基本元素,并分析了这3种元素在地图空间关系构建方面所起的作用.最后提出了在网络环境下,这3种元素在大众制图中的指导意义.