A parallel algorithm for viewshed analysis in three-dimensional Digital Earth

	A parallel algorithm for viewshed analysis in three-dimensional Digital Earth
	Wang Feng 1; Wang Gang 1; Pan Deji 1; Liu Yuan 1; Yang Liuzhong 1; Wang Hongbo 1
刊名	COMPUTERS & GEOSCIENCES
	2015
卷号	75 页码:5241-5248
关键词	Viewshed analysis Digital Earth GPU Visualization Vertex shader Pixel shader
通讯作者	Wang, G (reprint author), Chinese Acad Sci, Inst Remote Sensing & Digital Earth, State Key Lab Remote Sensing Sci, Beijing 100101, Peoples R China.
英文摘要	Viewshed analysis, often supported by geographic information systems, is widely used in the three-dimensional (3D) Digital Earth system. Many of the analyzes involve the siting of features and real-timedecision-making. Viewshed analysis is usually performed at a large scale, which poses substantial computational challenges, as geographic datasets continue to become increasingly large. Previous research on viewshed analysis has been generally limited to a single data structure (i.e., DEM), which cannot be used to analyze viewsheds in complicated scenes. In this paper, a real-time algorithm for viewshed analysis in Digital Earth is presented using the parallel computing of graphics processing units (GPUs). An occlusion for each geometric entity in the neighbor space of the viewshed point is generated according to line-of-sight. The region within the occlusion is marked by a stencil buffer within the programmable 3D visualization pipeline. The marked region is drawn with red color concurrently. In contrast to traditional algorithms based on line-of-sight, the new algorithm, in which the viewshed calculation is integrated with the rendering module, is more efficient and stable. This proposed method of viewshed generation is closer to the reality of the virtual geographic environment. No DEM interpolation, which is seen as a computational burden, is needed. The algorithm was implemented in a 3D Digital Earth system (GeoBeans3D) with the DirectX application programming interface (API) and has been widely used in a range of applications. (C) 2014 Elsevier Ltd. All rights reserved.
研究领域[WOS]	Computer Science, Interdisciplinary Applications ; Geosciences, Multidisciplinary
收录类别	SCI ; EI
语种	英语
WOS记录号	WOS:000348556700007
内容类型	期刊论文
源URL	[http://ir.ceode.ac.cn/handle/183411/38287]
专题	遥感与数字地球研究所_SCI/EI期刊论文_期刊论文
作者单位	1.[Wang Feng 2.Wang Gang 3.Pan Deji 4.Liu Yuan] Chinese Acad Sci, Inst Remote Sensing & Digital Earth, State Key Lab Remote Sensing Sci, Beijing 100101, Peoples R China 5.[Yang Liuzhong] Urban Rural Planning Management Ctr, Minist Housing & Urban Rural Dev Peoples Republ C, Beijing 100835, Peoples R China 6.[Wang Hongbo] China Natl Petr Grp, Managers Training Inst, Beijing 100096, Peoples R China
推荐引用方式 GB/T 7714	Wang Feng,Wang Gang,Pan Deji,et al. A parallel algorithm for viewshed analysis in three-dimensional Digital Earth[J]. COMPUTERS & GEOSCIENCES,2015,75:5241-5248.
APA	Wang Feng,Wang Gang,Pan Deji,Liu Yuan,Yang Liuzhong,&Wang Hongbo.(2015).A parallel algorithm for viewshed analysis in three-dimensional Digital Earth.COMPUTERS & GEOSCIENCES,75,5241-5248.
MLA	Wang Feng,et al."A parallel algorithm for viewshed analysis in three-dimensional Digital Earth".COMPUTERS & GEOSCIENCES 75(2015):5241-5248.