Creating a hydrographic network from its cartographic representation: A case study using Ordnance Survey MasterMap data

International Journal of Geographical Information Science

Volumn 20, Issue 6, 2006, Pages 611-631

  Regnauld, Nicolas ^a,b   Mackaness, William A ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b ORDNANCE SURVEY   (United Kingdom)

Author keywords

Data modelling; Hydrographic network topological modelling

Indexed keywords

ALGORITHM; CARTOGRAPHY; DIGITAL ELEVATION MODEL; DIGITAL MAPPING; HYDROGRAPHIC SURVEY; NUMERICAL MODEL; SPATIAL ANALYSIS;

EURASIA; EUROPE; UNITED KINGDOM; WESTERN EUROPE;

EID: 33745102029     PISSN: 13658816     EISSN: 17417546     Source Type: Journal    
DOI: 10.1080/13658810600607402     Document Type: Article

References (27)

1. Ballard, D. and Brown, C.(1982). In Computer Vision. Englewood Cliffs NJ: Prentice-Hall. Chapter 8
2. Chew, L. P. (1989) Constrained Delaunay triangulation. Algorithmica, 4, pp. 97-108.
3. Costa, L. da. F. (2000) Robust skeletonization through exact Euclidean distance transform and its application to neuromorphometry. Journal of Real-Time Imaging, 6, pp. 415-431.
4. Davies, E.(1990). In Machine Vision: Theory, Algorithms and Practicalities. (pp. 149-161). London: Academic Press.
5. Dijkstra, E. W. (1960) Some theorems on spanning subtrees of a graph. Indag. Math, 22, pp. 196-199.
6. Haggett, P. and Chorley, R. J.(1968). In Network Analysis in Geography. New York: St Martins Press.
7. Hartsfield, N. and Ringel, G.(1990). In Pearls in Graph Theory - A Comprehensive Introduction. Boston: Academic Press Inc.
8. Hogg, J. and McCormack, J. E. and Roberts, S. A. and Gahegan, M. N. and Hoyle, B. S.(1993) Automated derivation of stream channel networks and related catchment characteristics from digital elevation models. In Geographical Information Handling - Research and Applications. (pp. 207-235). London: Wiley.
9. Horton, R. E. (1945) Erosional development of stream and their drainage basins; hydrophysical approach to quantitative morphology. Geological Society of America Bulletin, 56, pp. 275-370.
10. Jenson, S. K. (1991) Applications of hydrologic information automatically extracted from digital elevation models. Hydrological Processes, 5, pp. 31-41.
11. Kruskal, J. B. (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7, pp. 48-50.
12. Lake, R. and Burggraf, D. S. and Trininic, M. and Rae, L.(2004). In GML - Geography Mark-Up Language. Chichester: Wiley.
13. Lee, J. and Snyder, P. K.(1991) Modelling spatial patterns of digital elevation errors for drainage network analysis. In Proceedings of GIS/ LIS '91. (pp. 71-79). Maryland: American Society for Photogrammetry and Remote Sensing. 28 October-1 November 1991
14. Mackaness, W. A. and Beard, M. K. (1993) Use of graph theory to support map generalization. Cartography and Geographic Information Systems, 20, pp. 210-221.
15. Mark, D. (1984) Automated detection of drainage networks from digital elevation models. Cartographica, 21, pp. 168-178.
16. Martinez-Casasnovas, J. A. and Stuvier, H. J. (1998) Automated delineation of drainage networks and elementary catchments from digital elevation models. ITC Journal, 3, pp. 198-208.
17. McAllister, M. and Snoeyink, J. (2000) Medial axis generalisation of river networks. Cartography and Geographic Information Science, 27, pp. 129-138.
18. McCormack, J. E. and Gahegan, M. N. and Roberts, S. A. and Hogg, J. and Hoyle, B. S. (1993) Feature-based derivation of drainage networks. International Journal of Geographical Information Systems, 7, pp. 263-280.
19. OS 2004 OS MasterMap Userguide Product Specification v5.2. Available at: www.ordnancesurvey.co.uk/oswebsite/products/osmastermap/pdf/ userguidepart1.pdf
20. Prim, R. (1957) Shortest connection networks and some generalizations. Bell System Technical Journal, 36, pp. 1389-1401.
21. Strahler, A. N.(1964) Quantitative geomorphology of drainage basins and channel networks. In Handbook of Applied Hydrology. (pp. 439-476). New York: McGraw-Hill.
22. Thomson, R. C. and Richardson, D. E.(1999) The 'good continuation' principle of perceptual organisation applied to the generalisation of road networks. In Proceedings of the 19th International Cartographic Conference. (pp. 1215-1223). Ottawa: University of Victoria. 14-21 August 1999
23. Thórisson, K. R.(1994). Simulated Perceptual Grouping: An application to the Human Computer Interaction. AtlantaGeorgia13-16 August1994. In Proceedings of the 16th Annual Conference of the Cognitive Science Society. [pp. 876-81]. edited by Ram A, Eiselt K, eds.
24. Tsai, V. (1993) Fast topological construction of Delaunay triangulation and Voronoï diagrams. Computers and Geosciences, 19, pp. 1463-1474.
25. Unwin, D.(1981). In Introductory Spatial Analysis. London: Metheuen.
26. Wolf, G. W.(1992) Hydrologic applications of weighted surface networks. In Proceedings of the 5th International Symposium on Spatial Data Handling. (pp. 567-579). Charleston: IGU Commission of GIS. 23-25 August 1992
27. Wood, J.(1998) Modelling the continuity of surface form using digital elevation models. In Proceedings of the 8th International Symposium on Spatial Data Handling. (pp. 725-736). New York: IGU Commission of GIS. 11-15 July 1998