Menú local
Tema 1:Tipos de datos geométricos en 2D
Clases de objetos geométricos y operaciones fundamentales
Tema 2:Tipos de datos geométricos en 3D
Clases de objetos geométricos y operaciones fundamentales
Tema 3: Intersecciones
Intersección de planos, segmentos y polígonos
Método de barrido para intersección de planos
Tema 4: Estructuras de datos espaciales
Definición y creación de estructuras de datos espaciales en 2D y 3D: Mallas regulares, kd-trees, range-trees, quadtrees, octrees, etc.
Operaciones básicas
Tema 5: Paradigmas de programación de algoritmos geométricos:
Divide y vencerás, Incremental, Línea de barrido
El caso particular de la envolvente convexa
Tema 6: Problemas de localización y proximidad
Localización de puntos
El diagrama de Voronoi
Tema 7: Teselaciones
PSLG
Nubes de puntos: triangulaciones, Delaunay
Tema 8: Problemas de Proximidad
El diagrama de Voronoi
Tema 9: Detección de colisiones y visibilidad
Algoritmos y EEDD para detección de colisiones: fase ancha y fase estrecha.
Algoritmos y EEDD para cálculo de visibilidad. Borrado de superficies ocultas, Ray-tracing.
Tema 10: Aplicaciones a los Sistemas de Información Geográficos
Definición de terrenos en formato ráster y vectorial
Algoritmos para manejo de terrenos y transformación de modelos
El programa práctico consistirá en la entrega de una serie de prácticas a lo largo del curso, con temática relacionada con el temario teórico. Los requisitos de las prácticas serán:
Lenguaje de programación Java/C++
Entorno de programación visual JOgl/Unity/OpenGL/CGAL dependiendo de la temática
La última práctica será individual
Listado de prácticas:
Práctica 1: Tipos de datos geométricos en 2D
Práctica 2: Tipos de datos geométricos en 3D
Práctica 3: Modelos de triángulos
Práctica 4: Estructuras de datos espaciales
Práctica 5: Algoritmos para modelos 3D
Práctica 6: Teselaciones: voronoy / delaunay
Práctica 7: Proyectos
A1 - Clases expositivas en gran grupo
M1 - Clases magistrales
M2 - Exposición de teoría y ejemplos generales
M3 - Actividades introductorias
M4 - Conferencias
A2R - Clases en pequeño grupo
M10R - Aulas de informática
M11R - Resolución de ejercicios
M6R - Actividades practicas
M9R - Laboratorios
A3R - Tutorías colectivas
M17R - Aclaración de dudas
ACTIVIDADES: A1
HORAS PRESENCIALES : 25
HORAS TRABAJO AUTÓNOMO: 37.5
TOTAL HORAS: 62.5
CRÉDITOS ECTS: 2.5
COMPETENCIAS (códigos) : CB2R, CB3R, CB5R, CC6R, CC7R
ACTIVIDADES: A2R
HORAS PRESENCIALES : 30
HORAS TRABAJO AUTÓNOMO: 45
TOTAL HORAS: 75
CRÉDITOS ECTS: 3
COMPETENCIAS (códigos) : CB2R, CB3R, CB5R, CC6R, CC7R
ACTIVIDADES: A3R
HORAS PRESENCIALES : 0
HORAS TRABAJO AUTÓNOMO: 12.5
TOTAL HORAS: 12.5
CRÉDITOS ECTS: 0.5 COMPETENCIAS (códigos) : CB2R, CB3R, CB5R, CC6R, CC7R
| ASPECTO | CRITERIOS | INSTRUMENTO | PESO |
| Asistencia y/o participación en actividades presenciales y/o virtuales | Obligatoria asistencia al menos el 50% de las clases teóricas | Paso de lista | 5.0% |
| Conceptos teóricos de la materia | El examen teórico debe tener una calificación mayor o igual a 5 | Examen teórico | 30.0% |
| Realización de trabajos, casos o ejercicios | Resolución de ejercicios teóricos y problemas | Ejercicios y cuestionarios | 5.0% |
| Prácticas de laboratorio/campo/uso de herramientas TIC | Resolución de problemas prácticos (algoritmos geométricos y aplicaciones) | Entrega de prácticas en aula de ordenadores | 60.0% |
Atendiendo a lo recogido en el art. 13 del Reglamento de Régimen Académico y de Evaluación del alumnado de la Universidad de Jaén, la evaluación de la asignatura será global.
La asignatura se supera si en el cómputo total de todas las partes detelladas en el Sistema de Evaluación se alcanza un valor igual o superior a 5 puntos.
Para ello además se debe tener una asistencia a clase de al menos el 50% de las clases teóricas y prácticas y tener una puntuación de 4 en el exámen teórico que computará finalmente un 30%. La teoría evaluará las competencias CC6R y CC7R y los resultados de aprendizaje 28R y 4.
Las prácticas se podrán realizar en parejas excepto alguna práctica concreta que deberá ser individual. La evaluación de la parte práctica se llevará a cabo mediante entrega y defensa de dichas prácticas computando finalmente un 60%. La parte práctica evaluará las competencias CC6R y CC7R, asi como CB2R, CB3R y CB5R y los resultados de aprendizaje 28R, 4 y 5.
A lo largo del curso se propondrán una serie de ejercicios teóricos o teoríco-prácticos que computarán un 5% del total de la nota. En estos ejercicios se evaluarán las competencias CC6R y CC7R y los resultados de aprendizaje 28R, 4 y 5.
La asistencia regular a clase y la participación en clase computará otro 5%.
- Gis Algorithms Theory And Applications For Geographic Information Science & Technology . Autor: Xiao, Ningchuan.. Editorial: Sage Publications.
- Computational Geometry And Computer Graphics In C++. Autor: Laszlo, Michael J.. Editorial: Prentice Hall.
- Computational Geometry: Algorithms And Applications. Editorial: Springer.
- Computational Geometry In C. Autor: O'Rourke, Joseph. Editorial: Cambridge University Press.
- Spatial Tessellations: Concepts And Applications Of Voronoi Diagrams. Editorial: John Wiley & Sons.
- Geometric Tools For Computer Graphics. Autor: Schneider, Philip J.. Editorial: Morgan Kaufmann.
- Practical Algorithms For 3d Computer Graphics, Second Edition.. Autor: FERGUSON, R. STUART.. Editorial: CRC Press.
- Foundations Of Multidimensional And Metric Data Structures / . Autor: Samet, Hanan. Editorial: Elsevier :.
- Algorithmic Foundations Of Geographic Information Systems. Editorial: Springer.
Responsable del tratamiento: Universidad de Jaén, Paraje Las Lagunillas, s/n; Tel.953 212121; www.ujaen.es
Delegado de Protección de Datos (DPO): TELEFÓNICA, S.A.U. ; Email: dpo@ujaen.es
Finalidad del tratamiento: Gestionar la adecuada grabación de las sesiones docentes con el objetivo de hacer posible la enseñanza en un escenario de docencia multimodal y/o no presencial.
Plazo de conservación: Las imágenes serán conservadas durante los plazos legalmente previstos en la normativa vigente.
Legitimación: Los datos son tratados en base al cumplimiento de obligaciones legales (Ley Orgánica 6/2001, de 21 de diciembre, de Universidades) y el consentimiento otorgado mediante la marcación de la casilla habilitada a tal efecto.
Destinatarios de los datos (cesiones o transferencias): Toda aquella persona que vaya a acceder a las diferentes modalidades de enseñanza.
Derechos: Ud. podrá ejercitar los derechos de Acceso, Rectificación, Cancelación, Portabilidad, Limitación del tratamiento, Supresión o, en su caso, Oposición. Para ejercitar los derechos deberá presentar un escrito en la dirección arriba señalada dirigido al Servicio de Información, Registro y Administración Electrónica de la Universidad de Jaén, o bien, mediante correo electrónico a la dirección de correo electrónico. Deberá especificar cuál de estos derechos solicita sea satisfecho y, a su vez, deberá acompañarse de la fotocopia del DNI o documento identificativo equivalente. En caso de que actuara mediante representante, legal o voluntario, deberá aportar también documento que acredite la representación y documento identificativo del mismo. Asimismo, en caso de considerar vulnerado su derecho a la protección de datos personales, podrá interponer una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es
Responsable del tratamiento: Universidad de Jaén, Campus Las Lagunillas, s/n, 23071 Jaén
Delegado de Protección de Datos:dpo@ujaen.es
Finalidad: Conforme a la Ley de Universidades y demás legislación estatal y autonómica vigente, realizar los exámenes correspondientes a las asignaturas en las que el alumno o alumna se encuentre matriculado. Con el fin de evitar fraudes en la realización del mismo, el examen se realizará en la modalidad de video llamada, pudiendo el personal de la Universidad de Jaén contrastar la imagen de la persona que está realizando la prueba de evaluación con los archivos fotográficos del alumno en el momento de la matrícula. Igualmente, con la finalidad de dotar a la prueba de evaluación de contenido probatorio de cara a revisiones o impugnaciones de la misma, de acuerdo con la normativa vigente, la prueba de evaluación será grabada.
Legitimación: cumplimiento de obligaciones legales (Ley de Universidades) y demás normativa estatal y autonómica vigente.
Destinatarios: prestadores de servicios titulares de las plataformas en las que se realicen las pruebas con los que la Universidad de Jaén tiene suscritos los correspondientes contratos de acceso a datos.
Plazos de conservación: los establecidos en la normativa aplicable. En el supuesto en concreto de las grabaciones de los exámenes, mientras no estén cerradas las actas definitivas y la prueba de evaluación pueda ser revisada o impugnada.
Derechos: puede ejercitar sus derechos de acceso, rectificación, cancelación, oposición, supresión, limitación y portabilidad remitiendo un escrito a la dirección postal o electrónica indicada anteriormente. En el supuesto que considere que sus derechos han sido vulnerados, puede presentar una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es