地图目标移位的拓扑关系变化检测方法

利用带约束Delaunay三角网所蕴涵的地图目标之间的拓扑及拓扑邻近关系,研究地图目标移位的安全区和警戒线,并探讨不同条件下的安全区和警戒线的变形情况,基于这种分析,给出地图目标移位的拓扑关系变化检测方法。     

地图综合中目标空间关系维护

在地图综合的过程中,比例尺的变化以及各种综合算子都可能导致目标产生空间关系冲突。以往在对空间关系进行维护时,通常只是对拓扑关系变化进行探测与控制。由于方向关系是人们在日常生活中用途最为广泛的空间关系,研究在地图综合中如何有效维护目标间的方向关系具有重要的科学意义。本文采用定性空间推理的方法,建立考虑目标方向关系的移位安全区,从而可以综合检测与控制拓扑关系与方向关系的冲突及其传播,并就本方法存在的问题和今后的研究方向提出了一些看法和思路。     

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

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

2维矢量地图空间目标关系的组合式表达

矢量模式的地图平面空间目标是地图数据处理中常见的,其空间关系的描述与处理非常重要本文首先分析了平面地图上的尺度空间和拓扑空间的统一,以及点和直线段两两相互间的基本空间关系,并以这些基本窨绵组合为基础,试图利用组合式方法区分和描述地图空间点状、线状和面状空间目标两两相互间的空间关系,且得到各类空间关系的种数。     

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

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).     

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

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

地图数据的空间关系与数据模型

详细论述了地图数据及其空间关系,地图数据的几何与属性的关系以及地图地素空间关系的建立与地图要素完整性之间的关系。提出了解决由于地图要素分层管理所带来空间关系分割问题和多图幅之空关系连接的方法,最后给出了基于地图数据空间关系的数据模型。     

地图数据的空间关系与数据模型

详细论述了地图数据及其空间关系、地图数据的几何与属性的关系以及地图要素空间关系的建立与地图要素完整性之间的关系.提出了解决由于地图要素分层管理所带来空间关系分割问题和多图幅之间空间关系连接的方法.最后给出了基于地图数据空间关系的数据模型.     

地图图形目标之间基本空间关系抽象的规律

以地图自动综合为目的,定义了空间目标的几种基本空间关系。总结了道路、水系、居民地等要素之间存在的典型空间关系,着重讨论了它们之间空间关系抽象的规则,为地图自动综合中有效保持空间关系的一致性提供必要的理论基础。     

利用Snake移位模型构建中心型地图

中心型地图可表示空间各点到中心点的时间距离,能直观反映地理分布因交通系统影响而产生的相近性变化。其构建核心是依据控制点的位置移动确定非控制点的新位置,因此,将中心型地图的构建过程建模为地图目标的移位问题,以相对邻近图表示点之间的邻近关系,并基于控制点的位置移动计算点的初始受力,应用Snake移位方法迭代计算各点的新位置生成中心型地图,同时利用后处理解决潜在拓扑错误。利用所提方法和最小二乘方法可视化武汉市到其他各市的旅行时间,并定量、定性地进行对比分析。结果表明,所提方法能更好地避免拓扑错误,且局部形态保持更好。     

Spatial Relation Resolution and Spatial Relation Abstraction

This paper attempts to regard spatial relation transformation as an important process in map generalization. The spatial relation generalization can be divided into the components of abstraction: topology, distance and orientation. The concept‘‘ spatial relation resolution‘‘ is introduced to describe the constraints of relative spatial relation. On the basis of nine intersection models, the cardinal direction models and the iso-dis-tance-relation models, this paper gives three sorts of relation resolution representations for topological, distance and orientation relation, respectively. Two mapping implementations in map generalization is discussed.     

基于弹性力学思想的河流等高线冲突自动处理方法

文中分析河流等高线冲突的自动处理方法,按照地图综合原理,提出基于弹性力学思想的河流、等高线冲突自动检测和纠正算法。该算法实现河流等高线的冲突探测,并对目标进行受力分析,运用平面杆件弹性体的受力变形模型,得到目标的位移量。该方法在纠正冲突的同时保证目标空间关系的正确,实验证明算法具有较高效率。     

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

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

地图可视化中符号智能配置研究

本文在符号库设计的基础上,利用现有的符号库对地图要素进行符号化配置,探讨了符号智能配置过程中常用的绘制算法,研究了符号配置知识库,并针对符号配置中可能出现的冲突问题,进行分析和归纳,利用空间关系和Voronoi图对冲突进行研究,并对其提出了解决方案。     

基于弹性力学思想的居民地点群目标位移模型

本文引入弹性力学思想对空间目标进行冲突探测及受力分析 ,用空间距离聚类及建立最小生成树的方法把空间关系较近的、相互独立的点状要素聚类组合成多个有机的整体 ,对每个整体用有限元的方法通过多次迭代。本算法的实验结果满足了诸多的制图约束条件 ,能够很方便地应用在制图综合中的位移操作中