利用球面DQG格网的地形与矢量线自适应叠加算法

An Algorithm for Adaptive Overlap of Vector Polylineand DEM Based on Spherical DQG

  • 摘要: 目的 为了解决几何法在大范围矢量线与地形格网叠加过程中出现的效率低下问题,采用球面退化四叉树格网(DQG)剖分模型,应用矢量点的动态“漂移”代替复杂的线交计算,提出并实现了一种高效的矢量线与球面DEM格网的无缝叠加算法。选用全球GTOPO30及局部ASTER GDEM高程数据以及1∶100万DCW矢量数据进行实验,结果发现,漂移算法的耗时成本是传统几何法的25%,矢量点的漂移误差可控制在半个格网单元之内,且完全避免了矢量线对地形多尺度叠加操作中出现的穿洞、跨越等现象。

     

    Abstract: Objective The complexity of geometry-based methods for integrating vector data and DEM grids seri-ously limits their application on large area.To overcome this deficiency,a novel“drift”algorithm isput forward and designed based on the idea of grid cell decomposition and the partition model of thespherical Degenerate Quadtree Grid(DQG).An experiment was developed in which USGS GTOPO30DEM data,ASTER GDEM data and the 1∶1 000 000 DCW roads data sets for the China andChongqing area were used test the proposed drift algorithm.Tests show that the the“drift”algorithmis only 25% of the traditional one,and the mean error of the drift operation on vector nodes can becontrolled within about half a DQG cell.Moreover,the phenomenon of vector polyline going acrossthe multi-scale DEM grids would are avoided completely.

     

/

返回文章
返回