解决图形冲突的受限变形所涉及的数学原则——以道路与建筑物的关系为例

在新型辅助栅-矢混合数据结构以及自动建筑物分类的基础上,介绍了在地图缩编中因周围多条道路符号加宽而无法通过移位来维持建筑物与道路符号的正确关系时必须采取的建筑物受限变形所涉及的数学原则,给出了实验结果,并用目视法和数字法对变形结果作了评价与分析。     

用计算机模拟人类制图员解决地图缩编中的图形冲突

针对地图综合中因道路符号的夸大表示而引起的道路与建筑物的图形冲突,提出了让计算机模拟人类制图员具备视觉及分析功能的具体方法,设计了一种新颖的栅格矢量混合数据结构,以便通过将移位区内的所有建筑物分类,进行制图移位和受控变形等解决图形冲突。     

制图综合中道路与建筑物的移位研究

针对地图中道路与建筑物的具体冲突问题,分析了移位的约束条件,阐述移位算法的发展历史,并对其算法进行了分析与研究,最后设计了解决道路与建筑物具体冲突问题的移位方案。     

多层次移位原则的道路与建筑物空间冲突处理

本文在分析传统道路与建筑物空间冲突算法的基础上,借鉴其优点,从保持建筑物间的整体空间布局特征,以及模拟人工移位的处理方法角度出发,提出根据区域密集程度的不同,划分为稀疏区、密集区、高密集区三个等级区域,并制定相应的多层次移位处理原则,然后,根据道路与建筑物的邻近程度,将建筑物分为多等级的移位层,对移位层内的冲突进一步细分;据此,依据移位层的邻近程度,将多层次处理原则贯穿于要素冲突外力的计算、外力的聚合以及其移位算法的确定中,分别对道路与建筑物的冲突、建筑物之间的冲突分别进行处理。     

一种道路网图形冲突移位改进研究

针对地图综合中解决空间冲突最复杂的移位算子,使地图地理要素清晰及其拓扑关系不变,该文以线要素为研究目标,利用Snake算法进行地图综合中的道路网移位,并且进行改进:1在线要素群移位前,引入了线要素的移位空间判断,找出其中可以移位的线目标和无法移位的线目标,将这两种目标分开移位,优先移动可以移位的线目标;2提出一种能确定线要素瓶颈特征的方法,并分析形状参数α、β的设置与曲线瓶颈特征的关系,保护线要素的瓶颈特征在移位中不被破坏;最后给出了道路网移位实例,证明了方法的有效性。     

线图形简化与移位算子的协同方法

在地图综合过程中,线的图形简化和移位算子通常是分别执行的,图形简化和移位有时都会产生新的空间冲突。本文试图把这两种算子进行协同,避免在地图综合过程中进行空间冲突的多次探测,提高地图综合数据处理的效率。本文通过把线图形简化转换为线上的点移位,并构建邻近地图目标之间的移位传播路径,在考虑空间上下文关系和地图感受规则的前提下,使移位过程能考虑到线图形简化,并尽量保持有关地图目标的空间特征。最后,以道路和其周边的建筑物群为例,验证了该算法的有效性和可行性。     

移位安全区约束下的建筑物群移位免疫遗传算法

对于采用启发式或群智能搜索的组合最优化移位算法,地图要素空间关系与空间分布特征的保持是一个难题.本文基于免疫遗传算法提出一种移位安全区约束下的建筑物群最优化移位方法.该方法将建筑物群的移位问题定义为一个多目标最优化问题,然后采用免疫遗传算法搜索最优解.为了尽量保持建筑物群的空间关系和总体分布特征,避免出现拓扑错误,采用...     

面向多重空间冲突解决的移位场模型

制图综合中的移位在解决空间冲突时,需要顾及多种上下文条件下的邻近目标的空间冲突,同时要保持目标群分布模式形态。本研究针对该问题,建立了多力源作用下的移位场模型,实现满足以上条件的多边形目标群的移位。该模型在Voronoi图剖分结构中,通过邻近距离阈值探测空间冲突,并作为斥力发生源,基于多源斥力的向量和计算得到最终移位的方向与偏移距离。该模型同时利用群组的方式保持空间目标的分布模式形态。本研究通过街区中建筑物群的综合试验,验证了基于该移位场模型的移位不会产生新的空间冲突,较好地保持了移位前的相对空间关系。     

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

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

道路与建筑物空间冲突的几何相似性移位算法

保持建筑物群的空间分布模式一致是道路与建筑物空间冲突处理问题的难点。按道路对建筑物的包围程度,将道路与建筑物之间的关系类型划分为开放型、半开放型和闭合型。本文提出了基于几何相似性的建筑物移位算法,并以距离、角度和面积作为满足几何相似性的约束条件。以道路网眼为单位,采用最小生成树的方法生成建筑物群的骨架,以骨架的长度和角度特征分别作为建筑物移位的距离和角度约束条件,以建筑物与网眼的面积比作为建筑物移位的面积约束条件。针对可能出现的次生冲突,探讨了次生冲突的处理方法。试验结果表明,本文方法能够消除因道路拓宽导致的道路与建筑物冲突,并能完备地保持建筑物群的空间分布模式。     

自动制图综合中的线目标位移模型

数字地图制图环境下的自动综合是一个国际性的难题,其中地图要素的关系处理又是自动综合中的重点和难点之一,位移操作是关系处理的一个重要方法.本文以道路网的目标变形位移运用弹性力学思想进行理论和方法上的探讨,实现空间目标冲突的探测,进行目标的受力分析,运用平面杆件弹性体的受力变形模型,得到目标的位移量.该方法顾及目标间的空间关系,运用优化方法解决和控制位移的传播.     

一种改进的点群移位算法及其应用

比例射线移位算法处理冲突目标群,能够较好地保持移位后目标群的空间分布模式,常被应用于点群移位。本文在对已有算法的研究基础上,对其进行改进：首先考虑了存在线状要素时点群移位的新情况;其次,提出了可变参数的衰减函数控制模型。最后本文通过实验,演示了算法的有效性。     

地图自动综合中Beams移位算法的实现与改进

地图自动综合中,基于Beams模型的全局最优化移位算法通过借鉴材料力学中杆件结构的移位和变形,模拟地图上空间目标(群)在移位操作中的传递性和衰减性,从而较好地保持地图目标(群)的形状、空间关系和分布模式。然而,目前对该算法实现细节的介绍仍然较少,也没有可操作的参数(弹性模量、横截面积和惯性力矩)设置方法。针对此种情况,对算法进行了实现与改进。首先,介绍了算法的基本数学模型与有限元求解方法;然后,从算法实现的角度,详细研究了Beams模型刚度矩阵和外力向量的计算和聚合等关键问题;最后,在降低参数复杂性的前提下,提出了一种自适应参数设置方法来改进算法。为了验证算法的可行性和适用性,在Delaunay三角网的支持下,分别对道路网和建筑物群进行移位,结果表明改进后的算法可较好地应用于地图上线状目标(群)和离散面状目标群的移位。     

Towards Better WMS Maps Through the Use of the Styled Layer Descriptor and Cartographic Conflict Resolution for Linear Features

Abstract

Mercator depicted Croatia on several general maps. In accordance with the level of geographical knowledge, map scales and technical possibilities of the time, Mercator provided a relatively detailed depiction of basic geographical features on these maps. His interest in mapping Croatia was probably motivated by the fact that the Venetian Republic, the Habsburg Monarchy and the Ottoman Empire had fought over this area in the sixteenth century, contributing to the fragmentation of the medieval Croatian State, while at the same time facilitating economic, religious, linguistic, artistic and scientific communication between Central, South East and Mediterranean Europe. Mercator paid special attention to toponyms that enabled geographical objects to be identified and the decoding of cartographic contents. Research into Mercator’s maps has shown that geographical names, among other things, clearly indicate the sources of spatial data that he used. Additionally, geographical names on Mercator’s maps are significant indicators of the linguistic and cultural contacts that were particularly prominent in border areas, for example, along the eastern Adriatic coast, or the courses of the Danube, Sava and Drava.