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 (
)
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
Information literacy
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
Learn what geographic information systems (GIS) are.
Related competences:
CTE11,
CTR4,
CB9,
CG6,
CG8,
Analyze concrete problems that a GIS must be able to solve.
Related competences:
CTE7,
CTE11,
CTE12,
CTR6,
CG4,
CG8,
Study some of the algorithms behind GIS.
Related competences:
CTE11,
CTR6,
CB6,
CG4,
Learn different ways to represent and process geographic and spatial data.
Related competences:
CTE7,
CB9,
CG4,
Contents
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.
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.
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.
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.
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.
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.
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
ActivityEvaluation act
Introduction
Introducción a los sistemas de información geográfica, la información espacial y los algoritmos geométricos Objectives:1 Contents:
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.