Use this URL to cite or link to this record in EThOS:
Title: Surface networks : new techniques for their automated extraction, generalisation and application
Author: Rana, Sanjay Singh
ISNI:       0000 0001 3507 3005
Awarding Body: University of London
Current Institution: University College London (University of London)
Date of Award: 2004
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
The nature of data structures used for the representation of terrain has a great influence on the possible applications and reliability of consequent terrain analyses. This research demonstrates a concise review and treatment of the surface network data structure, a topological data structure for terrains. A surface network represents a terrain as a graph where the vertices are the fundamental topographic features (also called critical points), namely the local peaks, pits, passes (saddles) and the edges are the ridges and channels that link these vertices. Despite their obvious and widely believed potential for being a natural and intuitive representation of terrain datasets, surface networks have only attracted limited research, leaving several unsolved aspects, which has restricted the use of surface networks as viable digital terrain data structures. The research presented here presents novel techniques for the automated generation, analysis and application surface networks. The research reports a novel method for generating the surface networks by extending the ridges and channels, unlike the conventional critical points-based approach. This proposed algorithm allows incorporation of a much wider variety of terrain features in the surface network data structure. Several ways of characterising terrain structure based on the graph-theoretic analysis of surface networks are presented. It is shown that terrain structures display certain empirical characteristics such as the stability of the structure under changes and relationship between hierarchies of topographic features. Previous proposals for the simplification of surface networks have been evaluated for potential limitations and solutions have been presented including a user- defined simplification. Also methods to refine (to add more details to) a surface network have been shown. Finally, it is shown how surface networks can be successfully used for spatial analyses e.g. optimisation of visibility index computation time, augmenting the visualisation of dynamic raster surface animation, and generating multi-scale morphologically consistent terrain generalisations.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available