Detección de colisiones entre objetos móviles 2D

Nombre del proyecto
Detección de colisiones entre
objetos móviles 2D
Resumen general del
proyecto
Se plantea el siguiente escenario: Un conjunto de k
objetos rígidos planos se mueven de forma autónoma en
el plano. Cada objeto está definido por un conjunto de
puntos, dados por sus coordenadas. El trabajo consiste en
diseñar una aplicación que mantenga en todo momento
información sobre posibles colisiones entre los objetos. El
volumen de datos que debe manejar la aplicación es del
orden 10⁵.
Lista de objetivos
concretos del
proyecto
1. Estudio del problema y búsqueda de referencias.
2. Diseño de algoritmos y estructuras de datos.
3. Programación de la aplicación.
4. Verificación y prueba con datos reales.
5. Redacción de la memoria y presentación de resultados.
Desglose de la
dedicación total del
proyecto en horas por
cada alumno
1.
2.
3.
4.
5.
Cupo máximo de
alumnos que pueden
realizar el trabajo
1
Posibilidad de dar
lugar a trabajos fin de
carrera
SI
Número de trabajos
fin de carrera a los
que puede dar lugar
1
Tutor
Estudio del problema: 15 horas
Diseño de la aplicación: 40 horas
Programación de la aplicación: 75 horas
Verificación y prueba de la aplicación: 10 horas
Redacción de la memoria y presentación: 10 horas
Manuel Abellanas (manuel.abellanas@upm.es)