Rana, S; (2000) Experiments on the generalisation and visualisation of surface networks. (CASA Working Papers ). Centre for Advanced Spatial Analysis (UCL): London, UK.
|PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
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 > Faculty of Engineering Science > Civil, Environmental and Geomatic Engineering|
View download statistics for this item
Activity - last month
Activity - last 12 months
Archive Staff Only: edit this record