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

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

道路旁建筑群移位方法研究

地图上道路的移位、变形或符号化往往会产生道路与其周边建筑物的空间冲突。为了尽量保持道路旁的建筑物群沿线分布的基本规律,提出了把建筑物群移位转换为线移位问题的一种移位方法,能协同处理好道路与建筑物之间的空间冲突,并利用实验验证了所提出方法的合理性和有效性。该方法首先需要确定潜在的空间冲突区域,并依据空间冲突区内的地图要素类别确定空间冲突类型;然后,判断落入空间冲突区内的建筑物群,用建筑物中心点到道路的垂线表示建筑物与道路的关联关系,并把与这些落入空间冲突区域内的建筑物最邻近的距离小于阈值的建筑物归类到相应的建筑物子群,对每个这样的建筑物子群,建立其中心点的最小生成树(minimum spanning tree,MST);最后,把这些垂线、MST和道路看成一个线状要素网络,利用Snake模型进行协同移位处理。     

顾及格式塔原则的建筑物群移位实数编码遗传算法

在建筑物群的综合过程中,建筑物群的移位是一个非常重要的任务。在分析已有算法的基础上,探讨了建筑物群移位的一个新的自适应实数编码遗传算法,在该算法中,考虑了建筑物与街道之间的空间关系和建筑物群排列在图形表达上的格式塔原则,在适应度函数的设计上也考虑了多重因素的影响,使得移位结果更符合地图制图规范和地图感受规律。实验结果表明,该算法在移位空间充足时能精确收敛到最优解,移位效果良好。     

基于Snake模型的建筑物群移位算法改进研究

在对Snake模型研究的基础上,结合建筑物群在移位中的特点,从2个方面对Snake模型进行改进:首先,在Snake模型中加强对齐排列建筑物群这一重要空间特征的识别,以便保持对齐排列建筑物群在移位前后不变;其次,针对传统Snake模型有时无法解决两个建筑物空间冲突的缺点,对街区中的建筑物群实行分层次移位,先将有冲突的两个建筑物作为整体,与剩余其它建筑物利用Snake模型一起移位,然后再根据文中提出的建筑物间相互冲突的4种受力模型,进行建筑物间空间冲突的移位。最后利用改进的Snake模型进行移位实验和分析。     

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

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

基于场论分析的建筑物群的移位

在多边形群目标综合中,移位是一种旨在解决空间邻近冲突的重要操作.以建筑物群在街道拓宽后产生移位操作为例,提出一种基于场论分析的移位方法,认为街区块多边形边界的收缩产生向街区块内部逐步传递并衰减的作用力,从而促使建筑物多边形的空间位置移动,借助于物理学场论中的"等势线"模型来表达这一移位现象.基于Delaunay三角网建立了类似于Voronoi图的建筑物群剖分结构,用于表达移位场模型的"等距离关系曲线".在移位场中目标的运动方向与运动距离由矢量和运算及梯度衰减函数计算完成.算法思想在一地图综合软件系统中已实现.     

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

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

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

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

地图目标移位的空间关系维护

在分析有限元方法处理地图目标移位问题的基本思路和地图目标移位产生的空间关系冲突传播特征的基础上 ,提出了一个利用空间推理和有限元分析相结合的方法维护地图目标空间关系的算法     

比例射线移位算法的改进及其应用

点状要素群移位的比例射线算法能够较好地保持移位后点群的空间分布模式。文中从农村居民地群移位的实际要求出发,对比例射线移位算法进行了改进:首先考虑居民地面积的不同大小对移位的影响;其次,设计比例射线移位的迭代方法;最后对于非常邻近的居民地群的移位,采用"微小"移位方法。通过实验验所改进的算法是有效的。