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

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