Presentación de la Clase de GC

1. Geometría Computacional
Introducción a la GC
Razonamiento Geométrico

2. Definición de GC y Problemática
• En pocas palabras:
– Es la conjunción de la
Geometría Clásica con la
Informática.

3. Resolver Problemas de otras áreas
• Diseño asistido
• Robótica
• CAD/CAM
• Bases de datos
• Biología molecular

4. Objetivo de la GC
• Desarrollar herramientas y
técnicas para resolver
problemas de naturaleza,
principalmente, geométrica,
con especial énfasis en el
diseño eficiente de
algoritmos y estructura de
datos.

5. Origen de la GC
• Fue bautizada en 1975
por Michael Shamos al
acuñar este término por
primera vez en el título de
su tesis doctoral, dirigida
por Franco Preparata.

6. Áreas de Aplicación
• Gráficos por Computadora

7. Áreas de Aplicación
• Robótica

8. Áreas de Aplicación
• Sistema de Información
Geográfica

9. Áreas de Aplicación
• Campo Teórico-Practico
– Cálculo de costes de
algoritmos
– Encontrar algoritmos óptimos
– Demostraciones formales

10. Intercepción de Segmentos

11. Cierre Convexo

12. Diagrama de Voronoi

13. Problema a Resolver:
• El Decano de tu Facultad te
escribe para que le ayudes con
la ubicación de unos
repetidores de wifi en el centro,
de forma que todo el edificio
tenga asegurada la cobertura
inalámbrica al menos por uno
de los repetidores, pero de
forma que el decanato esté
cubierto por, al menos, 3 de los
repetidores, por si se cayera
uno de ellos. Eso sí, colocando
los menos repetidores posibles.

14. Tipo de Red

15. Triangulación de Poligonos

16. Localización de Puntos

17. Formulación del Curso
• Uno de los objetivos del
curso es que, cuando
termines, seas capaz de
implementar un Programa
en Lenguaje C con alguno
de estos algoritmos.

18. Gracias!!....