Dissertação/Estágio - Atribuidos em Plurianual 2014/2015 - 2015/2016
Titulo Estágio
Algorithms and data structures for large scale geographic information systems
Áreas de especialidade
Sistemas Inteligentes
Local do Estágio
DEI-FCTUC / SmartGeo
Enquadramento
This MSc project is integrated into the "SGP - GIMS" project funded by QREN program. This project aims to develop an application of Geographic Information Systems (GIS) operating through a Web platform, and allowing for a low cost and simplified integration, management and manipulation of georeferenced information.
The project is a partnership between the Department of Mathematics and Department of Informatics Engineering from the University of Coimbra, and Smartgeo Solutions, a company of geographic information systems. The research focus is on the management of Big Data in Geographic Information Systems and the development of multicriteria algorithms for efficient route calculation.
Objetivo
This MSc project aims to design and analyse algorithms and data structures for the efficient processing of data provided by the GIS infrastructure developed at Smartgeo. This processing involves computing with geometric data, such as location, shape, proximity and spatial distribution. Given that the amount of data stored by the framework is very large, special emphasis is given to the development of efficient algorithms and data structures from a practical point of view.
The MSc student will investigate data structures and algorithms from the field of Computational Geometry, with special focus on polygon intersection and point inclusion in the plane. These data structures should allow not only to store geographic data in memory, synchronized with an existing relational database, but also to perform efficient spatial queries. Algorithms for performing these queries should be analysed experimentally on the data provided by the GIS infrastructure and compared against postgis spatial extension with Open Street Map data.
Plano de Trabalhos - Semestre 1
- Literature review: Geographic information systems, geometry representation standards, map projections, algorithms and data structures from computational geometry
- Study of data structures for the storage of GIS data
- Writing of the intermediate report
Plano de Trabalhos - Semestre 2
- Design and implementation of an in-memory data structure for GIS with near real-time data sync with a relational database.
- Design and implementation of algorithms for performing spatial queries.
- Integration of the data structures and algorithms in the GIS infrastructure
- Experimental analysis of the algorithms.
- Writing of the thesis
Condições
The MSc student will have access to the computing environment at Smartgeo and at ECOS. This project has a project grant associated.
Orientador
Luís Paquete e Pedro Reino (SmartGeo)
paquete@dei.uc.pt 📩