UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Exploring multiple viewshed analysis using terrain features and optimisation techniques

Kim, YH; Rana, S; Wise, S; (2004) Exploring multiple viewshed analysis using terrain features and optimisation techniques. Computers and Geosciences , 30 (9-10) pp. 1019-1032. 10.1016/j.cageo.2004.07.008. Green open access

[img]
Preview
PDF
kim.pdf

Download (1MB)

Abstract

The calculation of viewsheds is a routine operation in geographic information systems and is used in a wide range of applications. Many of these involve the siting of features, such as radio masts, which are part of a network and yet the selection of sites is normally done separately for each feature. The selection of a series of locations which collectively maximise the visual coverage of an area is a combinatorial problem and as such cannot be directly solved except for trivial cases. In this paper, two strategies for tackling this problem are explored. The first is to restrict the search to key topographic points in the landscape such as peaks, pits and passes. The second is to use heuristics which have been applied to other maximal coverage spatial problems such as location-allocation. The results show that the use of these two strategies results in a reduction of the computing time necessary by two orders of magnitude, but at the cost of a loss of 10% in the area viewed. Three different heuristics were used, of which Simulated Annealing produced the best results. However the improvement over a much simpler fast-descent swap heuristic was very slight, but at the cost of greatly increased running times. © 2004 Elsevier Ltd. All rights reserved.

Type: Article
Title: Exploring multiple viewshed analysis using terrain features and optimisation techniques
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.cageo.2004.07.008
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
URI: http://discovery.ucl.ac.uk/id/eprint/191
Downloads since deposit
3,561Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item