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