UA
   COMPUTACIÓN GEOMÉTRICA    Año académico       Versión PDF.  Versión PDF para convalidación.
Código9372Descripción
Crdts. Teor.3MODELOS GEOMÉTRICOS: SUPERFICIALES, SÓLIDOS Y PROCEDIMENTALES. ALGORITMOS DE GEOMETRÍA COMPUTACIONAL.
Crdts. Pract.3
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 7,5 ECTS.


Departamentos y Áreas
DepartamentosÁreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
CIENCIA DE LA COMPUTACION E INTELIGENCIA ARTIFICIALCIENCIA DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL33


Estudios en los que se imparte
Ingeniería Técnica en Informática de Sistemas - plan 2001


Pre-requisitos
Sin incompatibles


Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos


Matriculados (2013-14)
Sin Datos


Ofertada como libre elección (2013-14)
Sin departamento
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2013-14)
Sin horario


Grupos de matricula (2013-14)
Grupo (*)CuatrimestreTurnoIdiomaDistribución (letra nif)
1 1er. M CAS desde - hasta -
(*) 1: GRUPO 1 - CAS


Objetivos de las asignatura / competencias (2013-14)
Conocer las técnicas básicas de la Geometría Computacional, así como sus algoritmos y estructuras de datos fundamentales. Utilizar dichas técnicas para la resolución de problemas en diversos campos (gráficos de ordenador, visión artificial, sistemas de información geográfica, etc.).


Contenidos teóricos y prácticos (2013-14)

Introducción

Introducción a la Geometría Computacional
Java para computación geométrica y numérica
Python para computación geométrica y numérica


Librerías geométricas y algoritmos básicos

Especificación y uso de librerías geométricas
Implementación de una librería geométrica
Algoritmos básicos

Intersección de segmentos

Introducción y algoritmos básicos
Algoritmo de barrido del plano

Convex Hull

Introducción y algoritmos básicos
Algoritmos avanzados

Triangulación de polígonos

Introducción y algoritmos básicos
Algoritmos avanzados
Lista DCEL

Diagrama de Voronoi y triangulación de Delaunay

Diagrama de Voronoi
Triangulación de Delaunay

Árboles para optimizar las búsquedas geométricas
Búsquedas de rango
Árboles BSP





Más información
Profesor/a responsable
Gallardo López , Domingo


Metodología docente (2013-14)
No especificado


Tipo de actividades: teóricas y prácticas
No especificado


Profesores (2013-14)
Grupo Profesor/a
TEORIA COMPARTIDA DE 9201, 9295 Y 93721Gallardo López, Domingo
CLASE PRÁCTICA (LRU) DE 92011Gallardo López, Domingo
Enlaces relacionados
Sin Datos


Bibliografía

Computational geometry : algorithms and applications
Autor(es):BERG, Mark de
Edición:Berlin : Springer Verlag, 2008.
ISBN:978-3-540-77973-5 (Print) 978-3-540-77974-2 (Online)
Recomendado por:GALLARDO LOPEZ, DOMINGO (*1)
[ Acceso a las ediciones anteriores ] [ Enlace al recurso bibliográfico ]

Computational geometry in C
Autor(es):O`ROURKE, Joseph
Edición:Cambridge : Cambridge University Press, 1999.
ISBN:0-521-64976-5 (pbk)
Recomendado por:GALLARDO LOPEZ, DOMINGO (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ]
(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.
Fechas de exámenes oficiales (2013-14)
ConvocatoriaGrupo (*)fechaHora inicioHora finAula(s) asignada(s)Observ:
Periodo ordinario para asignaturas de primer semestre -1 23/01/2014 -
(*) 1: GRUPO 1 - CAS


Instrumentos y criterios de evaluación (2013-14)
No especificado