EPSRC logo

Details of Grant 

EPSRC Reference: GR/R02344/01
Title: Digital Topology and Geometry: An Axiomatic Approch, With Applications To Gis and Spatial Reasoning
Principal Investigator: Stell, Dr J
Other Investigators:
Warboys, Professor M Worboys, Professor M
Researcher Co-Investigators:
Project Partners:
Department: Sch of Computing
Organisation: University of Leeds
Scheme: Standard Research (Pre-FEC)
Starts: 09 June 2001 Ends: 08 December 2004 Value (£): 149,511
EPSRC Research Topic Classifications:
Artificial Intelligence Information & Knowledge Mgmt
EPSRC Industrial Sector Classifications:
Communications Information Technologies
Related Grants:
GR/R02351/01
Panel History:  
Summary on Grant Application Form
1. To develop an axiomatic theory of geometry that admits as models discrete spaces as well as classical continuous spaces such as Euclidean space.2. To produce topological and geometric structures which can be used as the basis of computational descriptions of natural phenomena. Such descriptions are of importance in geographic information systems (GIS), and in the modelling of physical processes in artificial intelligence (AI). The project will clarify the relationship between the various continuous and discrete models of space which are currently used in GIS.3. To extend the digital topology used in image analysis to a theory of digital geometry. By providing a theory encompassing both discrete and continuous spaces, we will develop a coherent mathematical framework in which presently ad hoc methods in computational geometry and image analysis can be described and inter-related.4. To design and implement algorithms within the developed digital geometry to tasks such as convex hull and Delaunay triangulation. To establish potential applications of these algorithms and to plan their commercial exploitation.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.leeds.ac.uk