共查询到20条相似文献,搜索用时 850 毫秒
1.
在数字环境下进行等高线综合是制图综合领域中的热点问题.将3维Douglas-Peucker算法应用于等高线综合,是从真3维的角度提取等高线上的特征点.首先根据等高线上高程点的空间分布特征.提出采用空间线规则排序方法组织空间点;引入了全局孤独指数解决综合过程中等高线之间的空间跳跃问题;然后通过空间内插引绘综合后DEM的等高线,从而实现等高线的自动综合.初步实验表明,采用3维Douglas-Peucker算法的等高线综合,从全局上保持了主要地貌形态并抑制了破碎的微地貌特征,具有良好的综合质量和制图效果. 相似文献
2.
3.
在等高线综合方法中,基于三维(3D) Douglas-Peucker(3DDP)算法的等高线间接综合具有良好的应用前景。3DDP算法是通过设置阈值达到删除地表次要点、保留主要点的目的,然而这种通过阈值更新的方式来获得目标综合尺度所需保留的点集,影响了等高线间接综合的效率,且未考虑点被选取时的语义信息。因此对3DDP算法进行修改,并将基于“最佳位置”收敛法提取的结构化地形特征线作为综合约束,提出一种利用点重要性序列的等高线间接综合方法,即在不删除任何点的情况下,根据点的几何与语义权重计算其重要性值,形成包含所有点的重要性值从大到小排列的一个点重要性序列,并从该点重要性序列中确定目标综合尺度所需保留的点集,从而实现等高线间接综合。实验表明,所提方法不仅能够提高等高线间接综合的效率,而且还能有效地防止等高线拓扑关系的变异。 相似文献
4.
5.
在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas-Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。 相似文献
6.
地形图等高线成组综合的试验 总被引:15,自引:0,他引:15
费立凡 《武汉大学学报(信息科学版)》1993,(Z1)
本文在讨论制图自动综合一般问题的基础上,着重分析了两种等高线自动综合的技术路线存在的优缺点。笔者提出,采用模拟人类专家智能的方法,从二维的等高线输入数据出发,提取地貌结构信息,从而对等高线进行成组的综合,直接形成经综合的二维等高线输出数据,有可能获得较为简捷,效果良好的综合结果。在对这条技术路线进行实验的过程中所涉及的人工智能问题,主要包括:对无序数字化等高线数据的整理、等高线上重要特征点的识别、正负向地貌特征的确定、谷地点的选出、谷底线的自动跟踪、谷地重要性的计算、谷间距的自动量算、对称谷地的寻找、综合后图形的生成等。 相似文献
7.
目前三维Douglas-Peucker(3D_DP)算法主要应用于单一类型的DEM综合。本文引入"弯曲调节指数"来改进3D_DP算法,提出了一种三维空间河网要素与DEM综合的新方法,即将河网线矢量提取成三维离散点数据集(增加高程属性),与DEM三维离散点数据集合并,在河网层次化选取基础上,利用改进的3D_DP算法对合并数据集进行综合操作。通过试验结果的对比和分析表明,该方法通过弯曲调节指数的调节使河流自身所具有的弯曲形态与地形的主要特征得以同时保留,试验效果良好,实现了三维空间河网要素与DEM数据在同一简化因子作用下的综合,提升了地图综合的质量。 相似文献
8.
三维Douglas-Peucker算法在三维数据压缩与地形特征提取方面具有显著优势。本文在现有算法基础上,针对初始基准面、扫描方向选取等方面进行改进与优化处理,并以黄土高原的中山、丘陵以及微丘等3种不同地貌类型为实验样区,以国家1:1万DEM数据为数据源,进行了地形特征点地提取。分别从行、列、正反对角线等四个方向对DEM数据进行压缩和提取,试验结果表明,不同的初始基面和扫描方向,尤其是不同的扫描方向对最终的结果影响巨大,三维Douglas-Peucker算法具有明显的方向性。因此,最后将四个不同扫描方向的结果结果进行合并处理,能有效弥补各自扫描方向所遗漏的地形特征点,进一步完善了基于三维Douglas-Peucker算法的地形特征提取方法。 相似文献
9.
利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素 总被引:1,自引:0,他引:1
Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。 相似文献
10.
11.
等高线的空间关系规则和渐进式图形简化方法 总被引:6,自引:0,他引:6
详细讨论了等高线表达地形的规则和以此为基础自动建立等高线关系的方法,对地形特征点、线的提取改进了已有较成熟的方法,建立了一套实用的等高线图形简化的渐进式方法,并对其特殊情况的处理提 出了具体的算法。这种方法把不同比例尺跨度的等高线图形综合融为一体,易于实现,等高线图形简化时的等高线相交可在综合过程中控制。 相似文献
12.
This paper discusses the rules representing relief with contour lines and methods for automatically constructing relation of contour lines. Mean-while, the improvement of existent methods for extracting the topographic characteristic points and lines is described. On the basis of this analysis, we propose a series of practicable progressive graphic simplification ideas of contour lines and concrete algorithms for the exception’s handling. In this way, graphic generalizations of contour lines at different scales are integrated into one model that is convenient to implement, and in which contour lines’ intersection in generalization can be controlled. 相似文献
13.
This paper discusses the rules representing relief with contour lines and methods for automatically constructing relation of contour lines.Meanwhile,the improvement of existent methods for extracting the topographic characteristic points and lines is described.On the basis of this analysis,we propose a series of practicable progressive graphic simplification ideas of contour lines and concrete algorithms for the exception's handling.In this way,graphic generalizations of contour lines at different scales are integrated into one model that is convenient to implement,and in which contour lines' intersection in generalization can be controlled. 相似文献
14.
15.
ZHANG Kun ZHANG Songlin 《地球空间信息科学学报》2007,10(1):67-70
The deformation of landslide is usually expressed in horizontal and vertical direction separately. Based on the X, Y, Z coor-dinates from a real monitoring project, a method to build three-dimensional(3D) model of landslide by constructing triangulated ir-regular network (TIN) and extruding contour lines is proposed. The almost imperceptible displacements of monitoring points are zoomed by two kind of exaggerating methods. The deformation process is replayed using 3D animation technique. 相似文献
16.
This paper discusses the spatial knowledge related to a line,and the characteristic points of lines is detected.According to the requirements of line generalization,new algorithms for identifying characteristic line points are presented.These characteristic points are used to improve the algorithms of line generalization.An algorithm for identifying bends is shown.In this paper,improved algorithms based on those by Douglas-Peucker,Visvalingam and Whyatt are shown.In this test,the progressive process of line generalization is emphasized. 相似文献
17.
18.
基于LiDAR点云数据的水体轮廓线提取方法研究 总被引:3,自引:0,他引:3
提出一种基于机载激光雷达点云数据提取水体轮廓线的方法。采用双层格网模式提取较窄的水体;以朝向水体的边界点作为拟合轮廓线的关键点提取更精确的轮廓线。实验表明,该方法可以较好地提取水体轮廓线。 相似文献
19.
一种由等高线构建DEM的新方法 总被引:3,自引:0,他引:3
基于HASM,提出了一种由等高线建立DEM的新方法HASM-OC。HASM—OC方法保证地形曲面的整体光滑性,保证DEM最大程度上忠实于原始等高线数据。实际等高线案例结果表明,HASM—OC方法与基于薄板样条原理的Hutchinson方法的DEM模拟结果及其回放的等高线差相比,前者比后者保留更多的地形特征信息,前者的回放等高线比后者回放等高线更忠实于原始数据。 相似文献
20.
等高线拓扑关系的构建以及应用 总被引:9,自引:1,他引:9
提出了等高线拓扑关系的描述框架 ,其规范化描述形式具有更强的适用性 ,使用三角网作为工具设计了建立拓扑关系的算法。以提出的拓扑关系描述为基础 ,具体实现了等高线高程自动赋值 ,处理过程可以同时考虑开曲线 (包括断线 )和闭曲线 ,提高了可靠性和自动化程度 ,并进一步将断线连接为完整目标 ,减少了人机交互的编辑工作 相似文献