Development of Software for Geographic and Spatial Information

You are here

Credits
3
Types
Elective
Requirements
This subject has not requirements

Department
MA2
Los sistemas de información geográfica permiten almacenar, analizar y visualizar información espacial sobre el mundo real.
Debido a la enorme cantidad de datos que el software geográfico debe poder gestionar, es indispensable disponer de técnicas algorítmicas y de estructuras de datos eficientes especialmente diseñadas para este tipo de información.
En esta asignatura se presentará una selección de temas fundamentales para el desarrollo de sistemas de información geográfica.
Los contenidos seleccionados serán introducidos en el contexto de aplicaciones reales, seguidos de la presentación de técnicas informáticas avanzadas que proporcionen soluciones eficientes a estos problemas geográficos.

Teachers

Person in charge

  • Rodrigo Ignacio Silveira ( )

Others

  • Vera Sacristan Adinolfi ( )

Weekly hours

Theory
4
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
2

Competences

Technical Competences of each Specialization

Especifics

  • CTE7 - Capability to understand and to apply advanced knowledge of high performance computing and numerical or computational methods to engineering problems.
  • CTE11 - Capability to conceptualize, design, develop and evaluate human-computer interaction of products, systems, applications and informatic services.
  • CTE12 - Capability to create and exploit virtual environments, and to the create, manageme and distribute of multimedia content.

Generic Technical Competences

Generic

  • CG4 - Capacity for mathematical modeling, calculation and simulation in technology and engineering companies centers, particularly in research, development and innovation tasks in all areas related to Informatics Engineering.
  • CG6 - Capacity for general management, technical management and research projects management, development and innovation in companies and technology centers in the area of Computer Science.
  • CG8 - Capability to apply the acquired knowledge and to solve problems in new or unfamiliar environments inside broad and multidisciplinary contexts, being able to integrate this knowledge.

Transversal Competences

Solvent use of the information resources

  • CTR4 - Capability to manage the acquisition, structuring, analysis and visualization of data and information in the area of informatics engineering, and critically assess the results of this effort.

Reasoning

  • CTR6 - Capacity for critical, logical and mathematical reasoning. Capability to solve problems in their area of study. Capacity for abstraction: the capability to create and use models that reflect real situations. Capability to design and implement simple experiments, and analyze and interpret their results. Capacity for analysis, synthesis and evaluation.

Basic

  • CB6 - Ability to apply the acquired knowledge and capacity for solving problems in new or unknown environments within broader (or multidisciplinary) contexts related to their area of study.
  • CB9 - Possession of the learning skills that enable the students to continue studying in a way that will be mainly self-directed or autonomous.

Objectives

  1. Learn what geographic information systems (GIS) are.
    Related competences: CTE11, CG6, CG8, CTR4, CB9,
  2. Analyze concrete problems that a GIS must be able to solve.
    Related competences: CTE7, CTE11, CTE12, CG4, CG8, CTR6,
  3. Study some of the algorithms behind GIS.
    Related competences: CTE11, CG4, CTR6, CB6,
  4. Learn different ways to represent and process geographic and spatial data.
    Related competences: CTE7, CG4, CB9,

Contents

  1. Introduction to geographic information systems, spatial information, and geometric algorithms.
    Principios básicos de la información espacial y los sistemas de información geográfica. Ejemplos de aplicaciones de GIS. Introducción a los algoritmos geométricos. Relación entre la implementación de un GIS y los algoritmos geométricos.
  2. Map representation, combination and overlay of geographic subdivisions.
    Introducción a la combinación de mapas. Unificación de sistemas de coordenadas. Estructuras de datos para representar mapas y subdivisiones geográficas. Algoritmos para calcular superposiciones de subdivisiones. Algoritmos y estructuras de datos para localizar puntos en subdivisiones geográficas.
  3. Digital terrain models, vector and raster terrains
    Modelos para representar terrenos. Modelos raster y TIN (triangulated irregular network). Algoritmos básicos para rasters y TINs. Recorrido y localización en TINs. Conversión entre modelos diferentes de terrenos.
  4. Algorithms for terrain analysis: visibility and hydrology problems
    Aplicaciones de análisis de terrenos en visibilidad e hidrografía. Cálculo de viewsheds y watersheds en rasters y TINs. Eliminación de mínimos locales y otros artifacts.
  5. Voronoi diagrams applied to facility location and pattern analysis problems
    Definición del diagrama de Voronoi. Aplicaciones a GIS. Algoritmos para construir el diagrama de Voronoi. Análisis espacial: basado en posiciones y basado en distancia. Detección de clusters. Interpolación espacial.
  6. Basic algorithms for digital cartography: map generalization and labeling
    Introducción a los mapas y la cartografía. Principios del diseño de mapas. Simbolización y generalización cartográfica. Simplificación de líneas, algoritmo de Douglas-Peucker. Etiquetado de mapas.
  7. Extra topics to be chosen by the students.
    Los temas específicos serán definidos por los estudiantes y los docentes durante la primer mitad del curso.

Activities

Introduction

Introducción a los sistemas de información geográfica, la información espacial y los algoritmos geométricos
Theory
2
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
2
Objectives: 1
Contents:

Map representation, combination and overlay of geographic subdivisions

Theory
4
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
4
Objectives: 2 3 4
Contents:

Digital terrain models

Theory
5
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
2
Objectives: 2 3 4
Contents:

Voronoi diagrams

Theory
4
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
2
Objectives: 2 3 4
Contents:

Algorithms for terrain analysis

Theory
4
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
2
Objectives: 2 3
Contents:

Basic algorithms for digital cartography

Theory
4
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
1.5
Objectives: 2 3
Contents:

Extra topics to be defined during the course

Theory
4
Problems
0
Laboratory
0
Guided learning
0
Autonomous learning
0
Objectives: 2 3
Contents:

Teaching methodology

The course will consist of presentations of the main theoretical topics, followed by a discussion of the more practical aspects associated with them, and the presentation of practical tools to address them.

Evaluation methodology

Evaluation will be based on a final project that will consist of theory and bibliography research tasks about a concrete GIS problem, and in class participation.

Bibliografy

Basic:

Complementary:

  • Geographic information analysis - O'Sullivan, David; Unwin, D, John Wiley & Sons , cop. 2010. ISBN: 978-0470288573
    http://cataleg.upc.edu/record=b1381329~S1*cat
  • Fundamentals of Geographical Information Systems - DeMers, Michael N., Wiley , 2009. ISBN: 978-0470129067
  • Map Use: Reading, Analysis, Interpretation - Kimerling, A. Jon, Buckley, Aileen R., Muehrcke, Phillip C., Muehrcke, Juliana O., ESRI Press , 2011. ISBN: 978-1589482791

Previous capacities

- Conocimientos básicos de estructuras de datos
- Conocimientos básicos de técnicas algorítmicas