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

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

制图综合中移位算法概述分析

本文首先对移位算法的发展史进行简要介绍,然后,在其基础上,根据各移位算法的思想特征,对各移位算法进行归纳,将其划分为七类,并对每一类算法的核心思想进行详细论述,最后,对各类移位算法进行评价,分析其优缺点,总结各类算法中的可借鉴思想,为更好地实现移位奠定基础。     

线状要素移位的研究

制图综合常要求将地形图要素从其正确的图面位置偏移一点。本文就线状要素的移位问题进行讨论。首先提出移位场的概念,这对于由于移位所产生的“连锁反应”能较好地解决;然后,提出一种栅格探测——矢量计算方祛,加快移位计算的速度。     

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

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

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

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

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

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

依比例符号、不依比例符号和半依比例符号数学定义的改进

三维空间中的制图物体要投影到地球椭球面S上,故存在三维空间X到地球椭球面S的映射f:X→S;x及其投影f(x)的属性、尺寸、形状等特征,被制图者认识和了解是对x进行地图表示的前提,故存在椭球面S到主体认识结构Y的映射g:S→Y。x的观念模型gf(x)可以表示在二维平面Z上,故Y与Z间必然存在映射q:Y→Z。根据非退化区间为等势集合的定理,知f、g、q为双一一函数,从而使x、f(x)、gf(x)与qgf(x)一一对应。而f(x)与qgf(x)是否与地图比例尺1∶M相关、无关或半相关,决定着地图符号qgf(x)为依比例符号、不依比例符号或半依比例符号的归属。这三类地图符号相互转化及条件,证明了事物由量变到质变的辩证规律。     

解决街道与建筑物图形冲突的移位模型研究

介绍了在地图缩编中因道路符号所对应的实际尺寸加宽而破坏了建筑物与道路符号的正确关系时,针对第二、三、四类建筑物进行移位所涉及的数学方法,并给出了实验结果。最后,介绍了用栅格探测加矢量计算法对移位后可能产生的要素间的后继图形冲突所进行的探测,以及消除后继冲突的方法。     

基于改进Snake模型的道路网空间冲突处理

在对Snake模型研究分析的基础上,结合地图制图的需求,从3个方面对Snake模型进行改进：首先建立Snake模型中参数与道路曲线形态特征的关系,以更好地保持移位前后道路形态的相似性;其次控制Snake模型中外力的传播范围,以尽量保持要素位置的准确性;最后,通过道路交叉点的权重属性控制,保证移位后各交叉点的连通性以及道路的整体拓扑关系不发生变化。在此基础上,提出道路网移位整体思路,并采用改进的Snake模型对其进行移位,解决空间冲突。     

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

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

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

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

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

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

地形图自动综合知识库的建立方法

本文以地形图自动综合为目的,讨论了如何利用数据库技术建立地形图综合知识库,这种方法能提高知识库中规则的匹配速度。     

大比例尺数字化地形图智能化缩编方法及应用

地形图是进行城乡规划、土地利用总体规划的重要依据,对于全面加强土地管理具有重要作用。但是,使用传统方法进行地形图缩编费时费力,本文以某市1∶500到1∶2 000地形图缩编为例,充分利用Auto CAD的二次开发功能、FME Converter平台的数据格式转换和Arc GIS的制图综合工具,采用半自动缩编的方法,提高缩编的工作效率,提供了一种智能化缩编方法的新思路,并介绍地形图中各要素的关键编绘技术及其处理技巧。     

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

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