基于DEM的地形可视域分析关键技术

计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 284-287.

基于DEM的地形可视域分析关键技术

张斌,张泽建,郭黎,王豪

信息工程大学地理空间信息学院郑州450052;71834部队荥阳450100;信息工程大学地理空间信息学院郑州450052;信息工程大学地理空间信息学院郑州450052

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(41001313,40871183,41140012)资助

Key Technologies of Terrain Viewshed Analysis Based on DEM

ZHANG Bin,ZHANG Ze-jian,GUO Li and WANG Hao

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 地形可视域分析是空间分析中很重要的内容,基于DEM地形数据,目前的算法存在计算复杂、通用性不强等问题,尤其是针对多分辨率的海量DEM数据,算法还不成熟。从底层的地形数据组织入手,以可视域遮蔽角分析的必要性为出发点,考虑数据结构对算法的影响,详细讨论了遮蔽角计算的原理以及可视域分析过程中的关键技术,提出了基于金字塔模型的四叉树索引结构,在可视域计算中引入了“优化矩阵”,提高了可视域分析的效率,并在此基础上实现了基于DEM的地形可视域分析系统。

关键词: 可视域,遮蔽角,DEM,四叉树,优化矩阵中图法分类号P208文献标识码A

Abstract: Terrain viewshed analysis is an important content of spatial analysis．Based on DEM,the current algorithms have complexity in computation and bad applicability.Especially according to the multiresolution DEM data,they are immature this paper,from organization of terrain data and the necessity of defilade angles analysis,considering the influence of the data structure on the algorithm, discussed the main contents of the calculation principles of defilade angles and key technologies of terrain viewshed analysis in detail．DEM data was organized and managed with Quad-tree structure based on the Pyramid model in this paper．The matrix called “Advanced Matrix” was introduced so that the calculation efficiency was highly improved．Based on those above,the advanced algorithm based on DEM was used to do the analysis of terrain viewshed angles automatically．

Key words: Viewshed,Defilade angle,DEM,Quad-tree model,Advanced matrix

张斌,张泽建,郭黎,王豪. 基于DEM的地形可视域分析关键技术[J]. 计算机科学, 2013, 40(9): 284-287. https://doi.org/

ZHANG Bin,ZHANG Ze-jian,GUO Li and WANG Hao. Key Technologies of Terrain Viewshed Analysis Based on DEM[J]. Computer Science, 2013, 40(9): 284-287. https://doi.org/

参考文献

[1] Franklin W R,Ray C K．Higher Isn’t Necessarily Better:Visibility Algorithms and Experiments[C]∥Proceedings of the 6th International Symposium on Spatial Data Handling,Advances in GIS Research.[S.1.]:Taylor ＆.Francis,1994(1/2):751-770
[2] Van K M．Variations on Sweep Algorithms:Efficient Computation of Extended Viewsheds and Class Intervals [C]∥Procee-dings of Symposium on Spatial Data Handling.Delft:Taylor ＆Francis,1996,3A:15-27
[3] 应申,李霖,梅洋,等.增量法地形可视计算与分析[J].测绘学报,2007,36(2):192-197
[4] 周杨,谭兵,徐青.基于3维地形图的空间分析算法[J].测绘学院学报,2001,8(1):39-43
[5] 华一新,吴升,赵军喜．地理信息系统原理与技术[M]．北京:解放军出版社,2001:119-265
[6] Turner A．Analysing the Visual Dynamics of Spatial More pho-logy[J]．Environment and Planning B:Planning and Design,2003,30(5):6572576
[7] 张宏,温永宁,刘爱利,等．地理信息系统算法基础[M]．北京:科学出版社,2006:219-249
[8] 应申,李霖．空间可视分析方法和应用[M]．北京:测绘出版社,2007:61-81
[9] Lindstorm P．Visualization of large terrains Made Easy[C]∥Proceedings of IEEE Visualization 2001．San Diego,California:IEEE Press,2001:363-370

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed