共查询到20条相似文献,搜索用时 414 毫秒
1.
数字地形图中河流线与谷底线空间冲突自动检测及纠正 总被引:1,自引:0,他引:1
介绍利用数字地形图中河流与谷底线之间空间冲突自动检测及纠正的方法。该方法利用流水线作为约束,依靠形状指数对谷底点进行检测及定位,并根据向量变换方法对局部等高线进行修正,消除空间冲突。试验结果表明,该方法能够满足实际需求。 相似文献
2.
3.
4.
在地图水系自动综合中河流选取需要建立对不同河流重要性程度的有效判别。由于河流汇水区域直接反映河流的作用空间,因而其面积大小成为关键性的量化指标。目前基于河流的汇水区域自动提取方法主要从河流单一要素出发,按“空间均衡竞争”思想平分河流之间的区域,由于未考虑地形因素使得提取的汇水区域往往存在偏差,而传统基于DEM的汇水区域提取虽然考虑了地形,但没有与河流目标建立显性的对应关系。河流是一种天然的沟谷地性线,与山脊线具有对生互补的空间耦合关系,本文提出了一种等高线簇与河网双要素协同的河流汇水区域提取方法,该方法对河流与等高线的目标集合构建约束Delaunay三角网(CD-TIN)并将三角形分类,对不同类型的三角形分别采用骨架线提取规则与梯度向量引导的分水线搜索规则提取分水线段,连接形成网络结构并依此计算各河段的汇水区域。实验结果表明,本算法能更准确地提取河流汇水区域,从而为河流综合选取提供有效支持。 相似文献
5.
等高线内插在地图自动综合、地图数字化、三维地形重建等过程中都具有重要意义。许多等高线内插算法在等高线急剧变化以及闭合等高线处存在问题。在分析已有等高线内插算法优缺点的基础上,提出了一种等高线内插算法。该算法以等高线上的节点为圆心,建立与相邻等高线之间的内切圆来探测相邻等高线之间的空间关系,并获取等高线间的辅助线,进而内插出等高线,一方面弥补了已有等高线内插方法中的问题,另一方面有效提高了等高线内插的速度和质量。通过与其他内插算法之间的实验对比分析,验证了本方法的科学性和先进性。 相似文献
6.
7.
8.
在等高线综合方法中,基于三维(3D) Douglas-Peucker(3DDP)算法的等高线间接综合具有良好的应用前景。3DDP算法是通过设置阈值达到删除地表次要点、保留主要点的目的,然而这种通过阈值更新的方式来获得目标综合尺度所需保留的点集,影响了等高线间接综合的效率,且未考虑点被选取时的语义信息。因此对3DDP算法进行修改,并将基于“最佳位置”收敛法提取的结构化地形特征线作为综合约束,提出一种利用点重要性序列的等高线间接综合方法,即在不删除任何点的情况下,根据点的几何与语义权重计算其重要性值,形成包含所有点的重要性值从大到小排列的一个点重要性序列,并从该点重要性序列中确定目标综合尺度所需保留的点集,从而实现等高线间接综合。实验表明,所提方法不仅能够提高等高线间接综合的效率,而且还能有效地防止等高线拓扑关系的变异。 相似文献
9.
DEM生成中面状河流区域DEM格网点高程应与所在水域面高程保持一致,这一问题目前尚没有一个好的解决方法。根据地形图中等高线与河流水域面特殊空间关系特性,提出了基于高差分块的河流区域DEM格网点高程自动赋值方法。该方法采用河流水域面裁剪等高线,然后对分块多边形自动构面,自动提取分块区域高程,最后对分块区域DEM格网点高程自动赋值。实践表明该方法处理后的DEM数据比未经处理的DEM更符合河流水域面地表形态,精度更高,具有良好的实用性和可靠性。 相似文献
10.
已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。 相似文献
11.
12.
13.
为提高空间数据增量更新中拓扑冲突的检测效率,针对道路网数据,首先分析了增量要素进行更新时可能产生的拓扑冲突的类型和特点,运用规则格网进行邻近区域的表达;然后使用5元组模型描述增量要素与邻近区域要素间的拓扑关系,与设定的拓扑冲突表达进行比较,判断是否存在拓扑冲突。实验结果表明,本方法对于道路网数据增量更新中的拓扑冲突的类型区分准确全面,检测效率较高,具有很好的实用性和可靠性。 相似文献
14.
保持建筑物群的空间分布模式一致是道路与建筑物空间冲突处理问题的难点。按道路对建筑物的包围程度,将道路与建筑物之间的关系类型划分为开放型、半开放型和闭合型。本文提出了基于几何相似性的建筑物移位算法,并以距离、角度和面积作为满足几何相似性的约束条件。以道路网眼为单位,采用最小生成树的方法生成建筑物群的骨架,以骨架的长度和角度特征分别作为建筑物移位的距离和角度约束条件,以建筑物与网眼的面积比作为建筑物移位的面积约束条件。针对可能出现的次生冲突,探讨了次生冲突的处理方法。试验结果表明,本文方法能够消除因道路拓宽导致的道路与建筑物冲突,并能完备地保持建筑物群的空间分布模式。 相似文献
15.
介绍了在地图缩编中因道路符号所对应的实际尺寸加宽而破坏了建筑物与道路符号的正确关系时,针对第二、三、四类建筑物进行移位所涉及的数学方法,并给出了实验结果。最后,介绍了用栅格探测加矢量计算法对移位后可能产生的要素间的后继图形冲突所进行的探测,以及消除后继冲突的方法。 相似文献
16.
针对现有的检测方法无法适应增量更新中冲突检测的问题,以居民地要素为例,首先分析了增量更新中拓扑冲突发生的区域性特点;然后在检测区域建立规则格网索引,用格子集表达的区域来表示更新对象的邻近区域,将位于邻近区域内的空间对象作为拓扑冲突判断的候选集;最后通过计算更新对象与对应候选集内的空间对象间的拓扑关系并与冲突规则进行匹配来判断拓扑语义冲突。实验表明,该方法将检测区域限定在利用索引格子集表达的更新居民地对象的邻近区域内,不仅能够检测出增量更新过程中的拓扑冲突,而且具有较高的效率,能够应用于更新数据的质量检测。 相似文献
17.
《制图学和地理信息科学》2013,40(3):263-279
Snakes are iterative energy-minimizing splines controlled by both internal constraint forces (internal energy) and external forces (external energy). This paper investigates the use of snakes for the resolution of conflicts in polygonal subdivisions (i.e., polygon maps or polygon mosaics) resulting from the violation of metric constraints which exist if a polygonal object is too small, too narrow, or too close to another polygon. Such metric conflicts are denoted as size and proximity conflicts. In the generalization of polygonal subdivisions, internal energy reflects the resistance of an object to deformation and external energy describes the need for generalization. This paper suggests the usage of a snakes-based algorithm which is triggered in such a way that it achieves the translation, a local and global increase (or decrease) of polygons, or an arbitrary combination of these transformations, depending on the conflicts encountered. Hence, size and proximity conflicts within a group of polygons can be solved simultaneously and holistically. Furthermore, snakes support the propagation of a change of a polygon's geometry to all adjacent neighbors. The proposed algorithm has been implemented in a prototype system that also supports a variety of other polygon generalization algorithms. The main difficulties identified are the intricate setup and fine-tuning of the snakes parameters and the computer resources required by the algorithm. However, the experiments showed that the proposed algorithm is a valuable method for the automated generalization of polygonal subdivisions. 相似文献
18.
19.
Spatial conflicts may occur when map data are displayed at a scale smaller than that of the source map. This study applies the displacement operator in cartographic generalization to resolve such spatial conflicts and to improve the clarity and legibility of map. The immune genetic algorithm (IGA) is used in this study for buildings displacement to solve conflicts. IGA is based on the genetic algorithm (GA) and employs the self‐adjusting mechanism of antibody concentration to enhance population diversity. Meanwhile, the elitism retention strategy is adopted in IGA to guarantee that the best individual (antibody) is not lost and destroyed in the next generation to strengthen convergence efficiency. The compared experiment between IGA and GA shows that the displacement result produced by IGA performs better than GA. Finally, in order to make the displaced map more attractive to cartographers, two constraints – the building alignment constraint and building tangent relation constraint – are applied in IGA to restrict the buildings’ displacement. The same experimental data are adopted to prove that the improved IGA is useful for maintaining the two constraints. 相似文献
20.
采用弯曲进行道路化简冲突避免的方法 总被引:1,自引:1,他引:0
针对道路化简后可能导致要素间空间关系前后不一致的问题,提出了一种采用弯曲进行道路化简冲突避免的方法。首先,以弯曲为单元分析道路化简前后弯曲的形态变化规律,对化简过程产生的要素间空间冲突类型进行了归纳和总结;其次,基于道路弯曲与要素之间的空间关系,提出了相应的冲突判别规则;最后,利用弯曲化简的可控性和弯曲组的间接化简策略实现对化简冲突的避免。试验表明,该方法能有效地识别和避免道路化简产生的空间冲突,确保化简前后道路与其他要素空间关系的一致性。 相似文献