Least-cost modelling on irregular landscape graphs

Landscape Ecology

Volumn 27, Issue 7, 2012, Pages 957-968

  Etherington, Thomas R ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Accumulated cost surface; Cost surface; Delaunay triangulation; Dijkstra's algorithm; Functional connectivity; Graph theory; Least cost path; Nearest neighbour interpolation; Python; Triangulated irregular network

Indexed keywords

ALGORITHM; AREAL INTERPOLATION; COMPUTER SIMULATION; CONNECTIVITY; COST-BENEFIT ANALYSIS; DECISION MAKING; GRAPHICAL METHOD; LANDSCAPE ECOLOGY; TRIANGULATED IRREGULAR NETWORK; TRIANGULATION;

EID: 84864284840     PISSN: 09212973     EISSN: 15729761     Source Type: Journal    
DOI: 10.1007/s10980-012-9747-y     Document Type: Article

References (27)

1. Adriaensen F, Chardon JP, De Blust G, Swinnen E, Villalba S, Gulinck H, Matthysen E (2003) The application of 'least-cost' modelling as a functional landscape model. Landscape Urban Plan 64: 233-247.
2. Beier P, Majka DR, Newell SL (2009) Uncertainty analysis of least-cost modeling for designing wildlife linkages. Ecol Appl 19: 2067-2077.
3. Burrough PA, McDonnell RA (1998) Principles of geographical information systems. Oxford University Press, Oxford.
4. Cantwell MD, Forman RTT (1993) Landscape graph: ecological modeling with graph theory to detect configurations common to diverse landscapes. Landscape Ecol 8: 239-255.
5. Chen Z-T, Guevara JA (1987) Systematic selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks. In: Chrisman NR (ed) AUTO-CARTO 8: proceedings of the international symposium on computer-assisted cartography, Baltimore.
6. Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1: 269-271.
7. Douglas DH (1994) Least-cost path in GIS using an accumulated cost surface and slopelines. Cartographica 31: 37-51.
8. Dunn AG (2010) Grid-induced biases in connectivity metric implementations that use regular grids. Ecography 33: 627-631.
9. Etherington TR (2012) Mapping organism spread potential by integrating dispersal and transportation processes using graph theory and catchment areas. Int J Geogr Inf Sci 26: 541-556.
10. Fall A, Fortin M-J, Manseau M, O'Brien D (2007) Spatial graphs: principles and applications for habitat connectivity. Ecosystems 10: 448-461.
11. Fortin M-J, Dale MRT (2005) Spatial analysis: a guide for ecologists. Cambridge University Press, New York.
12. Gonzales EK, Gergel SE (2007) Testing assumptions of cost surface analysis-a tool for invasive species management. Landscape Ecol 22: 1155-1168.
13. Gross JL, Yellen J, Beineke LW, Wilson RJ (2004) Introduction to graphs. In: Gross JL, Yellen J (eds) Handbook of graph theory. CRC Press, Boca Raton, pp 1-55.
14. Hagberg AA, Schult DA, Swart PJ (2008) Exploring network structure, dynamics, and function using NetworkX. In: Varoquaux G, Vaught T, Millman J (eds) Proceedings of the 7th annual python in science conference, Pasadena.
15. Holland EP, Aegerter JN, Dytham C, Smith GC (2007) Landscape as a model: the importance of geometry. PLoS Comput Biol 3: 1979-1992.
16. Lee J (1991) Comparison of existing methods for building triangular irregular network models of terrain from grid elevation models. Int J Geogr Inf Sci 5: 267-285.
17. Moilanen A (2011) On the limitations of graph-theoretic connectivity in spatial ecology and conservation. J Appl Ecol 48: 1543-1547.
18. Oliphant TE (2007) Python for scientific computing. Comput Sci Eng 9: 10-20.
19. O'Sullivan D, Unwin DJ (2010) Geographic information analysis. Wiley, Hoboken.
20. Pinto N, Keitt TH (2009) Beyond the least-cost path: evaluating corridor redundancy using a graph-theoretic approach. Landscape Ecol 24: 253-266.
21. Rayfield B, Fortin M-J, Fall A (2010) The sensitivity of least-cost habitat graphs to relative cost surface values. Landscape Ecol 25: 519-532.
22. Schadt S, Knauer F, Kaczensky P, Revilla E, Wiegand T, Trepl L (2002) Rule-based assessment of suitable habitat and patch connectivity for the Eurasian lynx. Ecol Appl 12: 1469-1483.
23. Tischendorf L, Fahrig L (2000) On the usage and measurement of landscape connectivity. Oikos 90: 7-19.
24. Tomlin D (2010) Propagating radial waves of travel cost in a grid. Int J Geogr Inf Sci 24: 1391-1413.
25. Turner MG, Gardner RH, O'Neill RV (2001) Landscape ecology in theory and practice: pattern and process. Springer, New York.
26. Urban DL, Minor ES, Treml EA, Schick RS (2009) Graph models of habitat mosaics. Ecol Lett 12: 260-273.
27. Xu JP, Lathrop RG (1995) Improving simulation accuracy of spread phenomena in a raster-based geographic information system. Int J Geogr Inf Sci 9: 153-168.