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

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

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

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

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

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

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

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

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

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

顾及制图规则的道路Snake移位模型改进

在地图综合中,一条道路的不同路段之间,或者两条道路之间,都有可能存在空间冲突,需要进行道路移位。目前,道路的移位方法主要以能量最小化方法为代表,但是模型参数的控制和移位传播的距离仍有待深入研究。为了有效控制道路移位,基于道路移位制图规则,利用移位传播障碍点设置、移位传播距离计算和模型参数自动调整等措施,优化道路移位的能量最小化模型。实验结果验证了所提方法的可行性和有效性。     

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

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

制图综合中建筑物多边形的合并与化简

讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。     

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

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

制图综合中建筑物多边形的合并与化简

讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本文提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。     

LOD技术与制图综合在多尺度地图适时显示中的应用研究

多尺度地图适时显示是电子地图可视化过程中的瓶颈问题,在这一领域人们已经探索出不少行之有效的方法。本文将一种三维场景复杂程度控制技术———LOD技术,结合传统的制图综合技术,用于电子地图可视化。通过对地理要素分类建立LOD模型,其中地理要素的分类方法,以及LOD层次参数的设定,综合算法的选取等提出一些理论依据,旨在为电子地图可视化提供一个标准和数学依据。并已通过《深圳市龙岗电子地图集》制作项目的实践,初步实践了这一技术结合。     

制图综合中基于中心地思想的线状要素自动取舍算法研究

地图综合的重点是地理要素选取与图形概括。地理要素选取的关键在于多属性指标的综合考虑。本文在引入中心地概念的基础上,比较了中心地与地理要素的相似之处,尝试将其应用到制图综合中,结合主成分分析方法,对地理要素的多个指标综合考虑,提出了基于中心地思想和主成分分析的线状地理要素地图综合自动取舍的算法,并通过实例验证了该算法。     

GIS中曲线综合平差模型的建立

针对大中比例尺地图中的行政界线、地块权属界线的制图综合问题,利用Douglas Peuker算法,提出距离阈值自适应求解算法对图形进行综合;将平差理论应用于综合后图形的处理中,保证图形的综合质量。讨论了面积、长度、固定点、直角/直线条件的建立,结合实例,研究了综合、平差的算法框架与实施步骤。     

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

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