共查询到18条相似文献，搜索用时 171 毫秒
1.
《武汉大学学报(信息科学版)》2016,(9)
地图上道路的移位、变形或符号化往往会产生道路与其周边建筑物的空间冲突。为了尽量保持道路旁的建筑物群沿线分布的基本规律,提出了把建筑物群移位转换为线移位问题的一种移位方法,能协同处理好道路与建筑物之间的空间冲突,并利用实验验证了所提出方法的合理性和有效性。该方法首先需要确定潜在的空间冲突区域,并依据空间冲突区内的地图要素类别确定空间冲突类型;然后,判断落入空间冲突区内的建筑物群,用建筑物中心点到道路的垂线表示建筑物与道路的关联关系,并把与这些落入空间冲突区域内的建筑物最邻近的距离小于阈值的建筑物归类到相应的建筑物子群,对每个这样的建筑物子群,建立其中心点的最小生成树(minimum spanning tree,MST);最后,把这些垂线、MST和道路看成一个线状要素网络,利用Snake模型进行协同移位处理。 相似文献
2.
3.
制图综合中的移位在解决空间冲突时,需要顾及多种上下文条件下的邻近目标的空间冲突,同时要保持目标群分布模式形态。本研究针对该问题,建立了多力源作用下的移位场模型,实现满足以上条件的多边形目标群的移位。该模型在Voronoi图剖分结构中,通过邻近距离阈值探测空间冲突,并作为斥力发生源,基于多源斥力的向量和计算得到最终移位的方向与偏移距离。该模型同时利用群组的方式保持空间目标的分布模式形态。本研究通过街区中建筑物群的综合试验,验证了基于该移位场模型的移位不会产生新的空间冲突,较好地保持了移位前的相对空间关系。 相似文献
4.
公孙梦琦 《测绘与空间地理信息》2021,44(6):68-71
新形势下,为满足地图保障服务的新需求和高要求,江苏省基础地理信息中心建设了基于制图表达知识规则的多尺度地图数据库,用于生成符合印刷要求的地图产品.在多尺度地图数据库建设过程中,要重点解决已有的完善数据成图时出现的制图符号冲突,即地图数据经过制图综合和可视化表达后,仍存在符号冲突.目前,符号冲突处理的自动化程度很低,为达到制图规范的要求,需要进行大量的人机交互工作.本文结合制图规则,利用协同移位算法,建立了符合实际需求的符号冲突处理方法模型,解决了地理数据库向地图数据库扩展过程中地图符号冲突问题,提升了多尺度地图数据库建设中符号冲突处理的质量和总体效率. 相似文献
5.
对于采用启发式或群智能搜索的组合最优化移位算法,地图要素空间关系与空间分布特征的保持是一个难题.本文基于免疫遗传算法提出一种移位安全区约束下的建筑物群最优化移位方法.该方法将建筑物群的移位问题定义为一个多目标最优化问题,然后采用免疫遗传算法搜索最优解.为了尽量保持建筑物群的空间关系和总体分布特征,避免出现拓扑错误,采用Voronoi图和缓冲区构建每个建筑物的移位安全区,以限定建筑物的移位范围;同时,采用建筑物群组整体移位策略,保持局部空间分布模式.最后,以北京市某部分街区建筑物群的移位为例验证改进算法的有效性,结果表明所实现算法能够在解决邻近冲突的同时,较好地保持地图目标间的空间关系和空间分布特征. 相似文献
6.
针对地图综合中解决空间冲突最复杂的移位算子,使地图地理要素清晰及其拓扑关系不变,该文以线要素为研究目标,利用Snake算法进行地图综合中的道路网移位,并且进行改进:1在线要素群移位前,引入了线要素的移位空间判断,找出其中可以移位的线目标和无法移位的线目标,将这两种目标分开移位,优先移动可以移位的线目标;2提出一种能确定线要素瓶颈特征的方法,并分析形状参数α、β的设置与曲线瓶颈特征的关系,保护线要素的瓶颈特征在移位中不被破坏;最后给出了道路网移位实例,证明了方法的有效性。 相似文献
7.
8.
移位是解决地图制图和GIS中空间冲突的基本算子之一。Morphing变换可以实现源对象到目标对象的连续平滑变换,通过从两个方面拓展Morphing变换,从而实现对线要素进行移位。首先分析了线要素空间冲突的类型。在线要素弯曲识别的基础上,以弯曲作为冲突检查和线要素移位的基本单元;然后,用Delaunay三角网探测冲突区域,将冲突位置定义在局部的线要素弯曲(组);最后拓展Morphing变换实施线要素移位,即先对冲突发生弯曲(组)进行镜像变换,再对冲突发生弯曲(组)和它们的镜像进行Morphing变换,并给出了变换参数与移位距离和方向的定量关系。实验证明了该方法有效、可行。引入图形镜像避免了普通Morphing变换中的特征点识别和匹配等两个难点。将弯曲作为冲突发生的范围和化解冲突的操作单元,可以实现要素局部与全局移位的有机统一。 相似文献
9.
10.
本文在分析传统道路与建筑物空间冲突算法的基础上，借鉴其优点，从保持建筑物间的整体空间布局特征，以及模拟人工移位的处理方法角度出发，提出根据区域密集程度的不同，划分为稀疏区、密集区、高密集区三个等级区域，并制定相应的多层次移位处理原则，然后，根据道路与建筑物的邻近程度，将建筑物分为多等级的移位层，对移位层内的冲突进一步细分；据此，依据移位层的邻近程度，将多层次处理原则贯穿于要素冲突外力的计算、外力的聚合以及其移位算法的确定中，分别对道路与建筑物的冲突、建筑物之间的冲突分别进行处理。 相似文献
11.
《The Cartographic journal》2013,50(3):230-241
Map data at smaller scales than their source can result in spatial conflict, whereby map symbols become too close, or overlaid. Server map generalisation operators may be applied to solve this problem, including displacement. In this paper, we show how an optimisation algorithm, the snake algorithm, was used to displace multiple objects in order to resolve spatial conflicts and maintain important spatial relationships between objects during displacement. Two principles based on the snake algorithm are proposed in this paper. First, the truss structure mirroring spatial proximity relationships between buildings and between building and road is formed based on the weighted proximity graph derived from constrained Delaunay triangulations (CDT) in each map partition. In the weighted proximity graph, each connecting line is determined as a snake and as an element unit to assemble the global stiffness matrix in snake algorithm. Second, a buffer method that calculates force between a building and a road (or other linear features) or between pair of buildings is adopted in the snake algorithm. This avoids the imbalance phenomenon caused by different force calculation methods during the displacement. The feasibility of the approach is demonstrated in obtaining real geographic data. Finally, the results are cartographically usable and in particular, the spatial relationships between objects are preserved. 相似文献
12.
13.
以地图自动综合为目的,定义了空间目标的几种基本空间关系.总结了道路、水系、居民地等要素之间存在的典型空间关系,着重讨论了它们之间空间关系抽象的规则,为地图自动综合中有效保持空间关系的一致性提供必要的理论基础. 相似文献
14.
在线状要素注记配置规则的基础上，分析了城市街道注记自动配置规则，研究了从图面注记到空间目标名称属性的自动转换方法。结合Arc／Info平台的特点，给出了城市街道注记离散化定位的自动推理策略和计算方法，在Arc／Info平台上编程实现了该算法。 相似文献
15.
在地图综合中,一条道路的不同路段之间,或者两条道路之间,都有可能存在空间冲突,需要进行道路移位。目前,道路的移位方法主要以能量最小化方法为代表,但是模型参数的控制和移位传播的距离仍有待深入研究。为了有效控制道路移位,基于道路移位制图规则,利用移位传播障碍点设置、移位传播距离计算和模型参数自动调整等措施,优化道路移位的能量最小化模型。实验结果验证了所提方法的可行性和有效性。 相似文献
16.
郭庆胜 《武汉大学学报(信息科学版)》1999,24(3):83
讨论了面状要素图形轮廓简化的一些规则以及面的空间知识获取方法,结合以直角方式转折的面状要素图形轮廓的特点,重点讨论了其图形渐进式简化方法。 相似文献
17.
基于约束条件的地图目标移位 总被引：4，自引：0，他引：4
地图目标移位是地图综合和空间信息可视化研究中的一个重要问题,其难点是如何在移位过程中满足一定的约束条件以保持目标之间的空间关系。本文以城市道路扩张为例,借助带约束性Delaunay三角网,结合有限元和空间推理方法,重点探讨顾及空间关系的基于约束条件的地图目标移位问题,并给出满足一定约束条件下的节点移位算法和计算实例。 相似文献
18.
《制图学和地理信息科学》2013,40(4):317-331
Automation of map generalization requires facilities to monitor the spatial relationships and interactions among multiple map objects. An experimental map generalization system has been developed which addresses this issue by representing spatial objects within a simplicial data structure (SDS) based on constrained Delaunay triangulation of the source data. Geometric generalization operators that have been implemented include object exaggeration, collapse, amalgamation, boundary reduction and displacement. The generalization operators exploit a set of primitive SDS functions to determine topological and proximal relationships, measure map objects, apply transformations, and detect and resolve spatial conflicts. Proximal search functions are used for efficient analysis of the structure and dimensions of the intervening spaces between map objects. Because geometric generalization takes place within a fully triangulated representation of the map surface, the presence of overlap conflicts, resulting from individual operators, can be detected due to the introduction of singularities in the triangulation, the structure of which is used to generate displacement vectors to resolve the conflict. Examples of the application of the implemented operators are described and illustrated using large scale topographic map data. 相似文献