UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Experiments on the generalisation and visualisation of surface networks

Rana, S; (2000) Experiments on the generalisation and visualisation of surface networks. (CASA Working Papers 24). Centre for Advanced Spatial Analysis (UCL): London, UK. Green open access


Download (524kB)


Parameterisation of a topographic surface into a framework of fundamental points and lines is a prominent research topic in geographic information science. Metric Surface Network also called Pfaltz's graph or surface network is an example of such a framework. Surface Network is a graphtopological data structure and pits, passes, peaks are its three sets of vertices while ridges (lines from passes to peaks) and channels (lines from pits to passes) make up the edge set. Each point and line is assigned a weight, which indicates their importance in the surface. The most significant aspect of surface network is their ability to undergo generalisations by a graph theoretic technique called homomorphic contraction, which reduces the number of points and lines but preserves the topological structure of the corresponding topographic surface. This paper presents a review of the generalisation and visualisation methods by experimenting with two surface networks, one hypothetical and the other from Latschur region in Western Carinthia, Austria. Experiments revealed that the traditional weight measure i.e., difference in elevation between a pair of linked points, may not be able to provide desired generalisation and as an alternative three new weights measures namely edge lengths, edge slopes and degree (or valency) of points are proposed. This work also proposes the use of 3D visualisation for surface networks to understand the topological relations between points more clearly.

Type: Working / discussion paper
Title: Experiments on the generalisation and visualisation of surface networks
Open access status: An open access version is available from UCL Discovery
Additional information: Imported via OAI, 16:54:26 4th May 2005
UCL classification: UCL > School of BEAMS
UCL > School of BEAMS > Faculty of Engineering Science
URI: http://discovery.ucl.ac.uk/id/eprint/175
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item