arrow
返回

Parallel algorithm for viewshed analysis on a modern GPU

delete2011-11-01
delete34
PRE
AI
C
Chao Fang *
C
Chongjun Yang
陈
陈卓 (Zhuo Chen)
X
Xiaojing Yao
G
Guo Hantao
DOI:10.1080/17538947.2011.555565delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Spatial analysis, including viewshed analysis, is an important aspect of the Digital Earth system. Viewshed analysis is usually performed on a large scale, so efficiency is important in any Digital Earth application making these calculations. In this paper, a real-time algorithm for viewshed analysis in 3D scenes is presented by using the parallel computing capabilities of a graphics processing unit (GPU). In contrast to traditional algorithms based on line-of-sight, this algorithm runs completely within the programmable 3D visualization pipeline to render 3D terrains with viewshed analysis. The most important difference is its integration of the viewshed calculation with the rendering module. Invisible areas are rendered as shadows in the 3D scene. The algorithm process is paralleled by rasterizer units in the graphics card and by vertex and pixel shaders executed on the GPU. We have implemented this method in our 3D Digital Earth system with the DirectX 9.0c API and tested on some consumer-level PC platforms with interactive framerates and high image quality. Our algorithm has been widely used in related systems based on Digital Earth.
Keyword:
viewshed analysis
vertex and pixel shader
GPU
shadow map
3D representation
visualization
Digital Earth
DEM
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Digital Earth 封面图
International Journal of Digital Earth
IF:
4.9
论文数:
2.0K
被引数:
6.8K

机构

中
中国科学院
学者数:
3.0W
论文数: 8.3K
被引数: 39.2W
引用论文

引用论文

Detecting Collaboration in Propaganda
err1947-01-01
err0
PREAI
errBernard Berelson; Sebastian de Grazia
err分享
err收藏
Macrophage Infiltration into the Glomeruli in Lipoprotein Glomerulopathy
err2015-12-15
err0
errOAAI
errSatoshi Takasaki; Kunihiko Maeda; Kensuke Joh; Shu Yamakage; Sachiko Fukase; Toshiyuki Takahashi; Masayuki Suzuki; Akira Matsunaga; Takao Saito
err分享
err收藏
Influence of 6-hydroxydopamine on the behavioral effects induced by apomorphine or clonidine in rats
err1976-01-01
err0
PREAI
errZ. S. Herman; R. Brus; A. Drybański; R. Szkilnik; J. Słomińska-Żurek
err分享
err收藏
Improved Solubility and Dissolution Rate of Ketoprofen by the Formation of Multicomponent Crystals with Tromethamine
err2022-02-17
err0
errOAAI
errLili Fitriani; Wahyu Alfath Firdaus; Wahyu Sidadang; Henni Rosaini; Okky Dwichandra Putra; Hironaga Oyama; Hidehiro Uekusa; Erizal Zaini
err分享
err收藏
err分享
err收藏
没有更多内容