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

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

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

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

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

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

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

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

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

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

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

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

在线电子地图海量标注与表面注记的研究

基于地图标注数据和技术开发研究了海量地图标注分类查询和电子地图表面注记交互式查询。设计高性能的数据组织与存储方案,研究客户端快速显示技术和服务器端高并发访问技术,实现了电子地图海量标注与表面注记交互式查询,提高海量地图标注查询效率,改善电子地图查询与显示的用户体验,增强用户使用网站的粘性。     

兼顾语义的地图注记智能换行方法研究

提出了一种兼顾语义的互联网地图注记智能换行标注方法,解决了互联网地图中长注记标注不美观、人工处理工作量大的问题,提升了地图注记的可读性.该方法已应用于"天地图·福建"的电子地图生产中,并发挥了重要作用.     

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

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

基于ArcGIS的大比例尺矢量电子地图制图研究

以基于ArcGIS的电子地图制图为研究对象,探讨了电子地图制图的技术流程和方法,详细阐述了使用Maplex引擎对标注进行处理的相关方法,从而创建高质量的动态标注,优化地图标注的数量和质量,为地理信息公共服务平台在线地图展示、浏览和标注提供了数据资源。     

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

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

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

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

基于图形分割的面状符号自动填充算法

针对现有制图软件在面状符号填充方面存在的符号缺失、压盖等问题,提出了一种基于图形分割的面状符号自动填充算法.该算法通过计算面的骨架线,对复杂面进行分解,判断分解后的简单面的形状,分别赋予不同的制图表达规则,实现面状符号的自动填充.结果表明,该算法可以有效实现狭长以及包含狭长分支的不规则图形的合理填充,有效解决了填充符号...     

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

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

多种地图符号系统布尔代数结构的简要证明

布尔代数是计算机进行逻辑运算的基础,它为自动化制图提供了理论基础和数学工具。本文根据论域的幂集P(X)为布尔代数且其偏序关系为包含关系的数学原理,通过改变论域而分别对地图图像系统、地图符号系统和地图数据库系统等多种地图符号系统的布尔代数结构,分别作出了有别于应用布尔代数定义和定理的简要证明。文章给出了以点的特征变换构建地图符号、地图注记和实现面状域色彩变换的实例,阐释了地图图像系统中的布尔运算;还给出了通过基础图层上地图符号的增删,构建不同图层和不同图层叠合构建不同类型地图的实例,说明以点集形式为基本元素的地图符号系统和地图数据库系统也适于布尔运算。     

Map Libraries

Colour distortion, which is caused by the unavoidable mismatch between a map’s gamut and a device’s gamut, negatively affects the semiotic quality of maps. Cartographic communication often suffers from undesirable colour inconsistency. This method models cartographic colour reproduction as a constrained transform problem, namely, adapting a map’s gamut to fit a device’s gamut while preserving the semiotic quality. First, the characteristics of the map’s gamut are investigated by considering cartographic principles, and the fundamental concerns of preserving semiotic quality are proposed. Then, the self-organizing map method is introduced to iteratively optimize the cartographic colour reproduction. We implement this method and evaluate it based on a series of thematic maps. The results indicate that the proposed algorithm offers better results than two alternatives in terms of facilitating cartographic colour reproduction.     

Distinctive Recent Maps

Successful implementation of an intelligent system for automated map generalization requires formalization of cartographic principles that are, in many cases, only intuitively understood. Formalizing these principles requires acquisition and re-expression in the form of semantic nets, frames, production rules, or similar formalization methods. The various techniques for cartographic knowledge acquisition have been discussed on a theoretical basis; however, little empirical research has been conducted. This paper reports on empirical acquisition of cartographic knowledge by reverse engineering; that is, on trying to recapitulate decisions made on published documents or maps. The work is based on a computer-assisted multi-scale inventory of the Austrian National Topographic Map Series. Queries of the relational database, within which inventory data are stored, lead to the formulation of prototype production rules for modifying map symbols during automatic scale changes. Components of map generalization expressed in such rules include the selection behavior of settlement, transportation, and hydrographic objects, and the degree of simplification of settlement domains and building clusters. The acquired cartographic knowledge reveals quantitative relations between map elements and the changes in these relations that occur with scale transition. These insights can guide subsequent knowledge refinement using other acquisition methods. This paper provides, in addition, a conceptual framework by which other topographic map series may be compared at multiple scales.     

基于EPS平台的地形图缩编方法研究

结合生产实际,提出了1∶500-1∶2 000地形图缩编处理方法.在清华山维EPS 2008地理信息工作站上定制开发了1∶500-1∶2000地形图缩编平台,对现有1∶500 EDB数据源进行图元对照转换和制图综合完成复杂的地形图的编辑工作,其中制图综合采用全自动批处理、人机交互式,以及手工编辑相结合的处理模式.