共查询到20条相似文献,搜索用时 125 毫秒
1.
一种基于等高线树和Strip树的等高线拓扑一致性化简算法 总被引:1,自引:0,他引:1
提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。 相似文献
2.
等高线的空间关系规则和渐进式图形简化方法 总被引:6,自引:0,他引:6
详细讨论了等高线表达地形的规则和以此为基础自动建立等高线关系的方法,对地形特征点、线的提取改进了已有较成熟的方法,建立了一套实用的等高线图形简化的渐进式方法,并对其特殊情况的处理提 出了具体的算法。这种方法把不同比例尺跨度的等高线图形综合融为一体,易于实现,等高线图形简化时的等高线相交可在综合过程中控制。 相似文献
3.
等高线内插是提高地形图精度的一个常用手段,在地图综合等领域中有很重要的作用。在实际地形图数据库中,等高线除了存在完整的计曲线以外,还有一部分断裂的首曲线。已有的等高线内插研究中未考虑对此类数据的处理,为此,本文提出了一种基于Fréchet距离的断裂等高线内插算法。首先提出了等高线度量关系的计算方法,然后对等高线的节点均匀加密,并利用Fréchet距离进行相似度判断以选择参考等高线,最后根据“最近点”的方式进行插值。通过对江苏某地区实际数据的试验,验证了该算法的合理性,对于鞍部地区的内插,有更好的适应性和准确性。 相似文献
4.
详细讨论了等离线表达地形的规划和以此为基础自动建立等高线关系的方法,对地形特征点、线的提取改进了已有较成熟的方法,建立了一套实用的高等线图形简化的渐进式方法,并对其特殊情况的处理提出了具体的算法。这种方法把不同比例尺跨度的等高线图形综合融为一体,易于实现,等高线图形简化时的等高线相交可在综合过程中控制。 相似文献
5.
B-样条函数在地形图绘制中的应用 总被引:1,自引:0,他引:1
本文提出了利用B-样条函数绘制地形图中曲线的方法,并从根本上解决了等高线相交这一棘手问题.用户利用改变参数就可方便地调整曲线的光滑度和形状. 相似文献
6.
7.
8.
针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。 相似文献
9.
在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas-Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。 相似文献
10.
在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas—Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。 相似文献
11.
12.
13.
杨志龙 《测绘与空间地理信息》2016,(2):210-212
很多地图综合问题可以应用优化算法解决,土地利用(图)图斑合并也可以看作是一个优化问题。本文提出了基于蚁群算法的土地利用(图)图斑合并方法。实验结果表明,基于蚁群算法的图斑合并方法优于普通的迭代方法,该方法使综合后各地类面积变化较小且图斑紧凑性较好,是解决土地利用(图)图斑合并问题的一条可行之路。 相似文献
14.
15.
16.
基于Arc/Info的线状要素制图综合算法 总被引:1,自引:0,他引:1
制图综合是当前地图学家们关注的焦点问题和前沿问题,在地图中线状要素所占比重往往最高,因此它是制图综合的一个重要方面。本文分析了线状要素制图综合的特点及Arc/Info软件的综合功能,并在此基础上提出了基于Arc/Info解决线综合问题的策略;然后以土地利用专题图作为实验数据,给出其在Arc/Info中的实现算法,同时对不同的实现方法进行比较,最后分析实验结果。 相似文献
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.
20.
本文尝试结合土地利用数据的特点,利用组件技术实现扩展ArcG IS的土地利用数据综合功能模块,建立土地利用面状数据综合数学模型,并提出了由对面进行处理转化为对拓扑公共边进行处理的数据模型,较为满意地解决了一般的面状化简算法会产生间隙和重叠的难题。 相似文献