大规模DEM数据并行可视域分析算法研究
来源：计算机测量与控制杂志2014年第6期北京时间：
作者：亢晓丽,亢晓琛
摘要：可视域分析是具有高时间复杂性的地理计算,在进行大规模数字高程模型(DEM)数据的可视域分析时,传统的串行算法往往难以满足实际需求;提出一种基于环形扫描环的并行可视域分析算法,可以快速计算视点在大范围内的可视域范围,与传统的扫描线算法相比,并行环形扫描线算法以阵面方式向外扩张,从而避免了各坐标点角度的重复计算;通过试验对比发现,并行环形扫描线算法的计算效率约为ArcGIS 10.0中可视域分析的20倍,完全可以满足大规模DEM数据的可视域分析需求。
关键词：DEM;环形扫描线;可视域分析;计算效率
