UA
   COMPUTACIÓN GEOMÉTRICA    Año académico       Versión PDF.  Versión PDF para convalidación.
Código9201Descripción
Crdts. Teor.3MODELOS GEOMETRICOS:SUPERFICIALES,SOLIDOS Y PROCEDIMENTALES.ALGORITMOS DE GEOMETRIA 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 en Informática - plan 2001


Pre-requisitos
Sin incompatibles


Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos


Matriculados (2011-12)
Sin Datos


Ofertada como libre elección (2011-12)
Número máximo de alumnos: Sin límite
Pincha aquí para ver a qué estudios se oferta
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2011-12)
Sin horario


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


Objetivos de las asignatura / competencias (2011-12)
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 (2011-12)

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
http://www.dccia.ua.es/dccia/inf/asignaturas/RG/
Profesor/a responsable
Gallardo López , Domingo


Metodología docente (2011-12)
Clases teóricas y prácticas
Sin docencia


Tipo de actividades: teóricas y prácticas
Laboratorios
Sin docencia


Profesores (2011-12)
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 ]

Visibility algorithms in the plane
Autor(es):GHOSH, Subir Kumar
Edición:Cambridge : Cambridge University Press, 2007.
ISBN:978-0-521-87574-5
Recomendado por:GALLARDO LOPEZ, DOMINGO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]
(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.
Fechas de exámenes oficiales (2011-12)
ConvocatoriaGrupo (*)fechaHora inicioHora finAula(s) asignada(s)Observ:
Periodo ordinario para asignaturas de primer semestre -1 19/01/2012 -
Periodo extraordinario de julio -1 06/07/2012 -
(*) 1: GRUPO 1 - CAS


Instrumentos y criterios de evaluación (2011-12)
Examen final
Para evaluar la asignatura se realizará un examen final, con el que se evaluará la parte teórica, y se puntuarán las prácticas realizadas y el trabajo bibliográfico de ampliación de los temas de teoría.

La valoración del examen, prácticas y trabajos se realizará sobre la siguiente escala:


Examen: de 0 a 30 puntos
Prácticas: de 0 a 50 puntos
Trabajo bibliográfico: de 0 a 20 puntos


Para aprobar la asignatura deben aprobarse todos los apartados. La nota final se obtendrá sumando todos los puntos obtenidos y transformando la escala 0 a 100 en la puntuación final 0 a 10.