UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Weighted and metric surface networks - new insights and an interactive application for their generalisation in Tcl/Tk

Rana, S; Wood, J; (2000) Weighted and metric surface networks - new insights and an interactive application for their generalisation in Tcl/Tk. (CASA Working papers 25). Centre for Advanced Spatial Analysis (UCL): London, UK. Green open access

[thumbnail of working-paper25.pdf]
Preview
PDF
working-paper25.pdf

Download (590kB)

Abstract

The idea of characterising the different forms of natural topographic surfaces by a topologicalmodel based on their fundamental surface features has attracted many proposals. In this paper, adetailed discussion and new proposals on various issues related to the concept, generation, andvisualisation of two graph theoretic based surface topology data structures ? Weighted SurfaceNetworks and their improved version, Metric Surface Networks - are presented. Also presented isan interactive Tcl/Tk application called Surface Topology Toolkit, which has been developed tosupport the discussion on aspects of their generalisation and visualisation. The highlight of theSurface Topology Toolkit is the utility to allow arbitrary contraction unlike the usual verteximportance based criterion. This paper proposes that effective automated surface topologymodelling based on these surface networks requires (a) further research in the development of?computing? algorithms that will accurately locate critical surface points, be able to establishtopological links, and also check topological consistency, (b) transforming their 2D straight linegraph like appearance to 3D to improve visualisation and contraction, and (c) assessment and userawarenessabout the effects of each type of contraction criterion on the topography.

Type: Working / discussion paper
Title: Weighted and metric surface networks - new insights and an interactive application for their generalisation in Tcl/Tk
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 > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
URI: https://discovery.ucl.ac.uk/id/eprint/180
Downloads since deposit
413Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item