Codi	9201	Descripció
Crdts. Teor.	3	MODELS GEOMÈTRICS: SUPERFICIALS, SÒLIDS I PROCEDIMENTALS. ALGORISMES DE GEOMETRIA COMPUTACIONAL.
Crdts. Pract.	3
A efectes d'intercanvis en programes de mobilitat, la càrrega d'aquesta assignatura equival a 7,5 ECTS.

Departamentos y Áreas
Departaments	Àrea	Crdts. Teor.	Crdts. Pract.	Dpto. Respon.	Respon. Acta
CIÈNCIA DE LA COMPUTACIÓ I INTEL·LIGÈNCIA ARTIFICIAL	CIÈNCIA DE LA COMPUTACIÓ I INTEL·LIGÈNCIA ARTIFICIAL	3	3

Estudis en què s'imparteix

Enginyeria en Informàtica - pla 2001

Prerequisitos

Sense incompatibles

Incompatibilitats de matricula per continguts equivalents
Sense Dades

Matriculats (2013-14)

Sense Dades

Oferida com a lliure elecció (2013-14)

Sense departament

Consulta Gràfica d'Horari

Feu clic ací

Horari (2013-14)

Sense horari

Grups de matricula (2013-14)
Grup (*)	Quadrimestre	Torn	Idioma	Distribució (lletra nif)
1	1er.	M	CAS	des de - fins a -

(*) 1: GRUPO 1 - CAS

Objectius de l'assignatura / competències (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.).

Continguts teòrics i pràctics (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

Enllaç al programa

Professor/a responsable

Gallardo López , Domingo

Metodologia docent (2013-14)

No especificat

Tipus d'activitats: teòriques i pràctiques

No especificat

Professorat (2013-14)
	Grup	Professor
TEORIA COMPARTIDA DE 9201, 9295 Y 9372	1	Gallardo López, Domingo
CLASE PRÁCTICA (LRU) DE 9201	1	Gallardo López, Domingo

Enllaços relacionats

Sense Dades

Bibliografia

Ordena pel títol del llibre Ordena pel professor que recomana

Computational geometry : algorithms and applications Autors: BERG, Mark de Edició: Berlin : Springer Verlag, 2008. ISBN: 978-3-540-77973-5 (Print) 978-3-540-77974-2 (Online) Recomanat per: GALLARDO LOPEZ, DOMINGO (*1) [ Accés a les edicions anteriors ] [ Enllaç al recurs bibliogràfic ] Computational geometry in C Autors: O`ROURKE, Joseph Edició: Cambridge : Cambridge University Press, 1999. ISBN: 0-521-64976-5 (pbk) Recomanat per: GALLARDO LOPEZ, DOMINGO (*1) [ Accés al catàleg de la biblioteca universitària ] [ Accés a les edicions anteriors ] Visibility algorithms in the plane Autors: GHOSH, Subir Kumar Edició: Cambridge : Cambridge University Press, 2007. ISBN: 978-0-521-87574-5 Recomanat per: GALLARDO LOPEZ, DOMINGO (*1) [ Accés al catàleg de la biblioteca universitària ]

(*1) Aquest professor ha recomanat el recurs bibliogràfic a tot l'alumnat de l'assignatura.

Dates d'exàmens oficials (2013-14)
Convocatòria	Grup (*)	Data	Hora d’inici	Hora d’fi	Aules assignades	Observacions:
Proves extraordinarias de finalització d'estudis	-1	21/11/2013				-
Període ordinari per a assignatures de primer semestrre	-1	23/01/2014				-
Proves extraordinàries de assignatures de grau i màster	-1	03/07/2014				-

(*) 1: GRUPO 1 - CAS

Instruments i criteris d'avaluació (2013-14)

No especificat