Geometría Computacional
Introducción a la GC
Razonamiento Geométrico
Definición de GC y Problemática
• En pocas palabras:
– Es la conjunción de la
Geometría Clásica con la
Informática.
Resolver Problemas de otras áreas
• Diseño asistido
• Robótica
• CAD/CAM
• Bases de datos
• Biología molecular
Objetivo de la GC
• Desarrollar herramientas y
técnicas para resolver
problemas de naturaleza,
principalmente, geométrica,...
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...
Áreas de Aplicación
• Gráficos por Computadora
Áreas de Aplicación
• Robótica
Áreas de Aplicación
• Sistema de Información
Geográfica
Áreas de Aplicación
• Campo Teórico-Practico
– Cálculo de costes de
algoritmos
– Encontrar algoritmos óptimos
– Demostraci...
Intercepción de Segmentos
Cierre Convexo
Diagrama de Voronoi
Problema a Resolver:
• El Decano de tu Facultad te
escribe para que le ayudes con
la ubicación de unos
repetidores de wifi...
Tipo de Red
Triangulación de Poligonos
Localización de Puntos
Formulación del Curso
• Uno de los objetivos del
curso es que, cuando
termines, seas capaz de
implementar un Programa
en L...
Gracias!!....
Próxima SlideShare
Cargando en…5
×

Geometría computacional introducción

1.476 visualizaciones

Publicado el

Presentación de la Clase de GC

Publicado en: Ingeniería
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
1.476
En SlideShare
0
De insertados
0
Número de insertados
1.007
Acciones
Compartido
0
Descargas
22
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Geometría computacional introducción

  1. 1. Geometría Computacional Introducción a la GC Razonamiento Geométrico
  2. 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. 3. Resolver Problemas de otras áreas • Diseño asistido • Robótica • CAD/CAM • Bases de datos • Biología molecular
  4. 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. 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. 6. Áreas de Aplicación • Gráficos por Computadora
  7. 7. Áreas de Aplicación • Robótica
  8. 8. Áreas de Aplicación • Sistema de Información Geográfica
  9. 9. Áreas de Aplicación • Campo Teórico-Practico – Cálculo de costes de algoritmos – Encontrar algoritmos óptimos – Demostraciones formales
  10. 10. Intercepción de Segmentos
  11. 11. Cierre Convexo
  12. 12. Diagrama de Voronoi
  13. 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. 14. Tipo de Red
  15. 15. Triangulación de Poligonos
  16. 16. Localización de Puntos
  17. 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. 18. Gracias!!....

×