×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

Surface Networks: New techniques for their automated extraction, generalisation and application

by on May 22, 2010

  • 3,621 views

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....

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 the 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 have restricted their use as viable digital terrain data structures. The research presented here presents novel techniques for the automated generation, analysis and application of 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 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.

Statistics

Views

Total Views
3,621
Views on SlideShare
3,620
Embed Views
1

Actions

Likes
0
Downloads
71
Comments
0

1 Embed 1

http://www.slideshare.net 1

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
Post Comment
Edit your comment

Surface Networks: New techniques for their automated extraction, generalisation and application Surface Networks: New techniques for their automated extraction, generalisation and application Document Transcript