An improved algorithm for computing viewshed based on reference planes

Author

Zhi, Ye ; Wu, Lun ; Sui, Zhengwei ; Cai, Heng

Author_Institution

Inst. of Remote Sensing & GIS, Peking Univ., Beijing, China

fYear

2011

fDate

24-26 June 2011

Firstpage

1

Lastpage

5

Abstract

Although the algorithm for computing viewshed based on reference planes (the RP viewshed algorithm) doesn\´t need to use DEM interpolation method and is more efficient than the R3 algorithm. However, its result in the terrain of the "peaks and valleys" still has a big difference with the result of the R3 algorithm. For one thing, this paper deeply analyzes the defects of the RP compared with the R3 viewshed algorithm in the terrain of the "peaks and valleys". For another, this paper proposes an improved algorithm for the RP viewshed algorithm. This improved algorithm not only has the nearly same efficiency with the RP algorithm, but also has small difference with R3 in the terrain of the "peaks and valleys".

Keywords

digital elevation models; geographic information systems; DEM interpolation method; R3 algorithm; RP viewshed algorithm; digital elevation model; improved algorithm; reference plane; viewshed analysis; Accuracy; Algorithm design and analysis; Approximation algorithms; Complexity theory; Geographic Information Systems; Interpolation; Multiplexing; Digital Elevation Model(DEM); improved algorithm; refference planes; viewshed;

fLanguage

English

Publisher

ieee

Conference_Titel

Geoinformatics, 2011 19th International Conference on

Conference_Location

Shanghai

ISSN

2161-024X

Print_ISBN

978-1-61284-849-5

Type

conf

DOI

10.1109/GeoInformatics.2011.5980948

Filename

5980948