大规模DEM数据并行可视域分析算法研究

摘要：

可视域分析是具有高时间复杂性的地理计算,在进行大规模数字高程模型(DEM)数据的可视域分析时,传统的串行算法往往难以满足实际需求;提出一种基于环形扫描环的并行可视域分析算法,可以快速计算视点在大范围内的可视域范围,与传统的扫描线算法相比,并行环形扫描线算法以阵面方式向外扩张,从而避免了各坐标点角度的重复计算;通过试验对比发现,并行环形扫描线算法的计算效率约为ArcGIS 10.0中可视域分析的20倍,完全可以满足大规模DEM数据的可视域分析需求.

关键词：DEM、环形扫描线、可视域分析、计算效率

所属期刊栏目：22

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2015-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1970-1972