Computación Geométrica

Curso: 2010-2011
Departamento: Ciencia de la Computación en Inteligencia Artificial
Créditos: 3 Teoría + 3 Prácticas
Profesor: Domingo Gallardo López

Clases de teoría

Clase	Transparencias	Lecturas
16 Septiembre 2010	Ficha de la asignatura
23 Septiembre 2010	Introducción a la Geometría Computacional	Lectura: Capítulo 1 de [deBerg] Capítulo 1 (pp. 16-32) de [O'Rourke] Páginas 1099, 1111, 1117-1120 de [Press]
8 Octubre	Operaciones básicas	Páginas 1099, 1111, 1117-1120 de [Press] Computational Geometry in Matlab
21 Octubre	Librerías geométricas Intersección de segmentos	Paquete java.awt.geom Librería CGAL Tutorial CGAL Siggraph 2008 NodeBox Algoritmo de intersección de segmentos: Páginas 19-27 de [deBerg]
28 Octubre	Continuamos con la intersección de segmentos Colecciones Java	Consejos para escribir hashCode() y equals() Java Tutorials: Collections
11 Noviembre	Introducción a la triangulación de polígonos Descomposición en polígonos monótonos	Páginas 32-43 de [O'Rourke] (triangulación por recortado de orejas) Páginas 45-61 de [deBerg] (descomposición)
18 Noviembre	Convex hull	Páginas 61-100 de [O'Rourke]
25 Noviembre	Lista DCEL Triangulación de Delaunay	Lista DCEL: páginas 29-40 de [deBerg] Triangulación de Delaunay: páginas 181-194 de [deBerg]
9 Diciembre	Diagrama de Voronoi	Voronoi: páginas 155-192 de [O'Rourke]

Prácticas

Puntuación: 70 puntos

Práctica 1 (10 puntos). Dibujo de segmentos 2D. Lanzada la semana del 22 de septiembre. El plazo de entrega finaliza el 6 de Octubre.
Práctica 2 (10 puntos). Diseño e implementación de una pequeña librería geométrica en Java que calcula la intersección de líneas y segmentos. Comienza el día 6 de Octubre y el plazo de entrega finaliza el 20 del mismo mes.
Práctica 3 (25 puntos). Implementación del algoritmo de intersección de segmentos en Java. Comienza el día 27 de Octubre y el plazo de entrega finaliza el 24 de Noviembre.
Práctica 4 (25 puntos). Implementación de algoritmos de convex hull o de triangulación de Delaunay. El plazo de entrega finaliza el 19 de Enero de 2010.

Trabajo de ampliación

Enunciado

Trabajos presentados

Jorge Calvo

Tema

POV-Ray (Presentación)

Fecha

22 de Diciembre

Contenido

El trabajo va a consistir en una pequeña introducción a POV-Ray, el concepto de geometría sólida constructiva y cómo se puede utilizar con las primitivas de POV-Ray para ir construyendo escenas. Además, se expondrán los fundamentos del trazado de rayos para calcular la iluminación en estas construcciones. También se verá una serie de ejemplos de escenas en POV-Ray.

Documentación inicial

An introduction to ray tracing. Glassner, Andrew S.
Ray tracing II. Young, Chris
Documentación oficial de POV-Ray

Luis Vivas

Tema

Mapeado de texturas 2D en superficies 3D (Presentación)

Fecha

22 de Diciembre

Contenido

En principio quiero tratar el tema del mapeo de superficies geométricas, empezando por el mapeo de texturas. Mi intención es completar el trabajo comentando otras técnicas de mapeado cuyo objetivo es provocar la ilusión óptica de un mayor nivel de detalle, como el bump mapping (se consultan mapas de altura definidos en escala de grises), displacement mapping (se modifican los puntos geométricos de la superficie en función del valor de cada punto de la textura), normal mapping (una evolución del bump mapping en la que la información de cada punto son los valores RGB que corresponden a las coordenadas XYZ de una malla más compleja), parallax mapping (se distorsionan las coordenadas de la textura por pixel para simular un efecto de desplazamiento) o relief mapping (alternativa más precisa al parallax).

Documentación inicial

Artículos de Gamedev.net: http://www.gamedev.net/reference/list.asp?categoryid=40#212
Graphics & visualization: principles & algorithms (Theoharis Theoharis,Georgios Papaioannou,N. Platis,Nicholas M. Patrikalakis)
http://www.siggraph.org/education/materials/HyperGraph/mapping/r_wolfe_mapping.pdf
3-D computer graphics: a mathematical introduction with OpenGL (Samuel R. Buss)

Ernesto Azuar

Tema

Poisson's Reconstruction (Presentación)

Fecha

23 de Diciembre

Contenido

A partir de un conjunto de vóxeles se crea una malla que se adapte lo mejor posible a la superficie que tratan de definir los vóxeles.

Documentación inicial

Bibliografía

[deBerg] M. de Berg, M. van Kreveld, M. Overmars, O. Schawarzkopf (de Berg)
Computational Geometry, algorithms and applications
Springer Verlag, 1997.

[O'Rourke] Joseph O'Rourke,
Computational Geometry in C
Cambridge University Press,1994.

[Press] William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery
Numerical Recipes, Third Edition
Cambridge University Press, 2007