Docencia \ Grado en Ingeniería Informática

Algoritmos Geométricos

 

 

 

Descripción

En la asignatura se proponen problemas que aparecen en diferentes campos de aplicación de la Informática. Todos con una componente geométrica discreta. Se aborda su estudio mediante aportaciones del profesor y aportaciones de los estudiantes tanto de forma individual como en equipo. Se contrastan diferentes soluciones evaluando ventajas e inconvenientes. Algunas de ellas se implementan y se lleva a cabo una experimentación que valide los resultados del análisis teórico.

Esquema de trabajo

Objetivos

  • Adquirir experiencia en el análisis de problemas geométricos discretos, el diseño de algoritmos y estructuras de datos geométricos y su implementación.
  • Conocer técnicas de manejo de conjuntos grandes de datos geométricos.
  • Adquirir experiencia en programación geométrica 2D y 3D.
  • Adquirir experiencia en planificación y ejecución de proyectos en equipo.

Palabras clave: Algoritmos geométricos. Complejidad de algoritmos. Complejidad de problemas. Soluciones aproximadas. Multirresolución. Estructuras de datos geométricos. Polígonos. Poliedros. Mallas. Subdivisiones espaciales. Proximidad. Voronoi. Triangulaciones. Aplicaciones. Reconstrucción. Reconocimiento. Colisiones. Separabilidad. Visibilidad. Trayectorias. Envolventes. Datos grandes. Participación activa. Colaboración.

Guía de aprendizaje

La guía incluye una lista con los profesores que imparten la asignatura durante el curso académico, la descripción y temario de la asignatura, un cronograma con las actividades y los criterios de evaluación.