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

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

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

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

地图目标群间骨架线提取的算法研究

基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构。改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程。按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历。针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法。该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性。     

基于约束条件的地图目标移位

地图目标移位是地图综合和空间信息可视化研究中的一个重要问题,其难点是如何在移位过程中满足一定的约束条件以保持目标之间的空间关系。本文以城市道路扩张为例,借助带约束性Delaunay三角网,结合有限元和空间推理方法,重点探讨顾及空间关系的基于约束条件的地图目标移位问题,并给出满足一定约束条件下的节点移位算法和计算实例。     

支持地图综合的面状目标约束Delaunay三角网剖分

针对我边形面状目标的综合问题,建立了二维空间中约束Ｄｅｌａｕｎａｙ三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对其于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论,指出了其在诸如双线河中轴化、街道中轴线网络     

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

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

地图目标移位的面目标变形约束及其处理

The displacement operator is an important and still a hot topic in map generalization. In the generalization product, symbols must be unambiguous and easily perceived and readily understood, which makes space competition among features an important obstacle in the process of map objects displacement. Space conflict between objects, through propagation process, may be spread and more objects may drift into it. In order to maintain symbols equilibrium and spatial relationship between objects, some unimportant symbols or parts of symbols should be distorted under constraints according to visual graphic resolution thresholds to figure out space competition among map features. Three constraints including position, legibility and characteristics are important for the maintenance of symbols equilibrium and spatial relationship, which are discussed in this paper. The skeleton is introduced to represent area objects figure characteristic, in which an area object can be separated to parts hierarchically according to their importance in the construction. Then, the finite element method is applied to the map objects’ displacement and distortion, in which a strategy for the parameters of finite element method is discussed. Supported by the National Science Foundation of China (No.40401050), the Leading Academic Discipline Project of Shanghai Educational Committee (No.J50104), the Science Foundation of Shanghai Education Department (07ZZ09).     

地图图形数据拓扑关系的建立

图形矢量数据的拓扑关系是指各图形几何元素之间,不因元素的几何形状和位置变化而发生变化的关系。地图图形数据的拓扑关系主要有两方面内容,一方面是结点与弧段间的关系,另一方面是弧段与多边形间的关系。作为地图图形数据的矢量数据,其拓扑关系是对图形数据进行空间查询、分析等操作的基础,因此,拓扑关系的构造、更新是ＧＩＳ数据管理和更新的重要内容。本文介绍在ＤＩＰＮＥＴ系统的编辑模块ＯＢＥＤＩＴ中进行拓扑构造和更     

地图拓扑数据的自动组织

本文对地图上四种类型的拓扑关系——关联关系、邻接关系、重叠关系和同域关系及它们之间的相互关系作了简要说明,阐述了这四种类型拓扑关系的可计算性问题,即利用地图上的地理坐标数据可计算出拓扑关系数据,并简述了计算方法及过程。     

地图目标移位的面目标变形约束及其处理

在分析地图目标移位及面目标变形一般约束条件的基础上,利用骨架线划分面目标的空间结构层次,并通过制定相关的参数赋值策略,应用有限元方法求解移位过程中的面目标变形。     

CorelDRAW专题地图数据质量检查方法探讨

结合当前CorelDRAW专题地图数据缺乏有针对性的质检规则和自动化检查手段的现实需求,本文研究和探讨了基于规则的质检流程,在现行技术标准、规范的基础上详细总结了数据质检内容并建立了相应的规则库,最后给出了自动化程序实现方法及其功能模块图,供同行参考.     

一种用于道路网综合的拓扑处理方法

道路数据拓扑化是进行道路自动综合和其他分析、操作的基础。总结了6种实用的线与线之间的空间关系,阐述了道路数据拓扑化的必要性,提出了一种道路数据拓扑化描述的方法,介绍了这种适用于道路网综合的拓扑化处理的基本步骤,并对其中的自动断链技术、结点匹配技术和构建多边形技术进行了详细说明,最后通过实验系统对该方法进行实现,通过实验验证了该方法在理论上是正确的,在实践上是可行的。     

一种用于道路网综合的拓扑处理方法

道路数据拓扑化是进行道路自动综合和其他分析、操作的基础.总结了6种实用的线与线之间的空间关系,阐述了道路数据拓扑化的必要性,提出了一种道路数据拓扑化描述的方法,介绍了这种适用于道路网综合的拓扑化处理的基本步骤,并对其中的自动断链技术、结点匹配技术和构建多边形技术进行了详细说明,最后通过实验系统对该方法进行实现,通过实验验证了该方法在理论上是正确的,在实践上是可行的.     

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

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

省级公开版电子地图检验方法实例分析

公开版电子地图是一种集成了地图、数据库、保密处理、计算机网络等技术的综合性测绘产品,其一般由地图原图数据库、电子地图、地图瓦片3种成果组成,同时具有普通地图、地图原图、数字测绘成果、网络地图等多种测绘成果类型的特性。阐述了依据GB/T24356-2009《测绘成果质量检查与验收》、GB/T18316-2008《数字测绘成果质量检查与验收》及GB/T19996-2005《公开版地图质量评定标准》3种规范对公开版电子地图项目中多种质量元素进行检验的方法与实践经验。     

手绘地图开域空间方向关系检索法

为满足智能化检索地理信息的需求,提出一种基于开域空间方向关系的手绘地图检索方法。首先设计了一种适用于手绘地图检索的开域空间方向关系描述模型。该模型通过开域既能自适应精确描述,又可通过松弛化策略模糊描述手绘对象间方向关系。提出基于开域空间方向关系的手绘地图检索流程,建立了R树空间索引和方向关系相似度计算模型,给出了输出结果的评价方法。采用实际数据的试验结果表明,该方法可在较大范围地图场景中有效检索到排名靠前的结果。     

顾及制图规则的地图多要素协同移位方法

在地图自动编制中,有时多类地图要素多个空间目标之间同时发生空间冲突,在移位过程中会影响到邻近区域的地图目标,这就需要对地图要素移位进行协同处理。在自动识别邻近空间冲突区的条件下,提出了一种顾及地图制图规则的解决地图目标群空间冲突的协同处理方法,并用参数表方法形式化表达了地形图上地图要素移位的常用制图规则。首先利用约束性Delaunay三角网识别出可能的空间冲突区域,并建立移位操作区;然后,建立移位传播关联线网,依据制图规则在关联线网上以能量最小化Beam移位模型为基础,对整个空间冲突区的地图目标群进行协同移位;最后,用实验验证了所提方法的有效性和适用性。