Exploring multiple viewshed analysis using terrain features and optimisation techniques

Computers and Geosciences

Volumn 30, Issue 9-10, 2004, Pages 1019-1032

  Kim, Young Hoon ^a,c   Rana, Sanjay ^b   Wise, Steve ^c  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c Korea National University of Education   (South Korea)

Author keywords

Multiple viewpoints; Optimisation; Surface specific features; Topography; Viewshed

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; GEOGRAPHIC INFORMATION SYSTEMS; HEURISTIC METHODS; INFORMATION SCIENCE; PROBLEM SOLVING; SIMULATED ANNEALING; SITE SELECTION;

GEOGRAPHIC INFORMATION SYSTEM; RADIO MASTS; TERRAIN FEATURES; TOPOGRAPHIC POINTS;

GEOPHYSICS;

GIS; NUMERICAL METHOD; OPTIMIZATION; TOPOGRAPHY;

EID: 13644283709     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2004.07.008     Document Type: Article

References (37)

1. Burrough P.A. McDonnel R.A. 1998 Principles of Geographical Information Systems. Oxford University Press, London, 346 pp.
2. R.J. Camp D.T. Sinton R.L. Knight Viewsheds: A complementary management approach to buffer zones Wildlife Society Bulletin 25 1997 612-615
3. Carson M.A. Kirkby M.J. 1972 Hillslope Form and Process. Cambridge University Press, London, 475 pp.
4. Cheung S.K. Leung A. Albrecht A. Wong C.K. 1998 Optimal placements of flexible objects: An adaptive simulated annealing approach Lecture Notes in Computer Science, vol. 1498. Springer, Berlin, pp. 968-977
5. P.F. Fisher First experiments in viewshed uncertainty: The accuracy of the viewshed area Photogrammetric Engineering and Remote Sensing 57 1991 1321-1327
6. P.F. Fisher Algorithm and implementation uncertainty in viewshed analysis International Journal of Geographical Information Systems 7 4 1993 331-347
7. P.F. Fisher Extending the applicability of viewsheds in landscape planning Photogrammetric Engineering & Remote Sensing 62 11 1996 1297-1302
8. L. De Floriani P. Magillo Visibility computations on hierarchical triangulated terrain models GeoInformatica 1 1997 219-250
9. L. De Floriani L. Marzano P.E. Puppo Line-of-sight communication on terrain models International Journal of Geographical Information Systems 8 4 1994 329-342
10. W.R. Franklin Applications of analytical cartography Cartography and Geographic Information System 27 3 2000 225-237
11. W.R. Franklin C.K. Ray Higher isn't necessarily better: Visibility algorithms and experiments In: T.C. Waugh R.G. Healey (Eds.) Advances in GIS Research: 6th International Symposium on Spatial Data Handling, Edinburgh, Scotland 1994 Taylor & Francis London 751-770
12. M. Goodchild J. Lee Coverage problems and visibility regions on topographic surface Annals of Operations Research 18 1989 175-186
13. J. He X. Yao Drift analysis and average time complexity of evolutionary algorithms Artificial Intelligence 127 1 2001 57-85
14. J. He X. Yao Towards an analytic framework for analysing the computation time of evolutionary algorithms Artificial Intelligence 145 1-2 2003 59-97
15. C.R. Houch J.A. Joines M.G. Kay Comparison of genetic algorithms, random restart, and two-opt switching for solving large location-allocation problems Computers and Operations Research 23 6 1996 587-596
16. D. Kidner A. Sparkes M. Dorey GIS and wind farm planning In: J. Stillwell S. Geertman S. Openshaw (Eds.) Geographical Information and Planning 1999 Springer London 203-223
17. Krzanowski R.M. Raper J. 2001 Spatial Evolutionary Modeling. Oxford University Press, London, 264 pp.
18. I.R. Lake A.A. Lovett I.J. Bateman I.H. Langford Modelling environmental influences on property prices in an urban environment Computers, Environment and Urban Systems 22 2 1998 121-136
19. M.W. Lake P.E. Woodman S.J. Mithen Tailoring GIS software for archaeological applications: An example concerning viewshed analysis Journal of Archaeological Science 25 1998 27-38
20. J. Lee Analyses of visibility sites on topographic surfaces International Journal of Geographical Information Systems 5 4 1991 413-429
21. Lee J. 1992 Visibility dominance and topographical features on digital elevation models Proceedings of the Fifth International Symposium on Spatial Data Handling vol. 2 Charleston, South Carolina, pp. 622-631
22. J. Lee Digital analysis of viewshed inclusion and topographic features on digital elevation models Photogrammetric Engineering and Remote Sensing 60 4 1994 451-456
23. J. Lee D. Stucky On applying viewshed analysis for determining least-cost paths on digital elevation models International Journal of Geographical Information Science 12 8 1998 891-905
24. C.M. Liu R.L. Kao A.S. Wang Solving location-allocation problems with rectilinear distances by simulated annealing Journal of Operational Research Society 45 11 1994 1304-1315
25. Magillo P. Puppo E. 1998 Algorithms for parellel terrain modelling and visualization In: Healey, R., Dowers, S., Gittings, B., Mineter, M. (Eds.), Parallel Processing and Algorithms for GIS pp. 351-386
26. D.R. Miller A.N.R. Law The mapping of terrain visibility Cartographic Journal 34 2 1996 87-91
27. A.T. Murray R.L. Church Heuristic solution approaches to operational forest planning problems OR Spektrum 17 1995 193-203
28. Openshaw S. Openshaw C. 1997 Artificial Intelligence in Geography Wiley, Chichester, 329pp.
29. D. O'Sullivan A. Turner Visibility graphs and landscape visibility analysis International Journal of Geographical Information Science 15 3 2001 221-237
30. P. Rallings D. Kidner A. Ware Distributed viewshed analysis for planning application In: B. Getting (Ed.) Innovations in GIS 6 1999 Taylor & Francis London 185-199
31. S. Rana Fast approximation of visibility dominance using topographic features as targets and the associated uncertainty Photogrammetric Engineering and Remote Sensing 69 8 2003 881-888
32. K.E. Rosing E.L. Hillsman H. Rosing-Vogelaar A note comparing optimal and heuristic solutions to the p-median problem Geographical Analysis 11 1979 86-89
33. P. Sorensen D.P. Lanter Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis Photogrammetric Engineering and Remote Sensing 59 7 1993 1149-1160
34. M.B. Teitz P. Bart Heuristic methods for estimating the generalized vertex median of a weighted graph Operations Research 16 1968 955-961
35. J. Wang G.J. Robinson K. White A fast solution to local viewshed computation using grid-based digital elevation models Photogrammetric Engineering & Remote Sensing 62 10 1996 1157-1164
36. Wood J. 1998 Modelling the continuity of surface form using digital elevation models Proceedings of the 8th International Symposium on Spatial Data Handling Vancouver, Canada, pp. 725-736
37. Wise S.M. 2002 GIS Basics Taylor & Francis, London, 240pp.