Geometría computacional introducción

1.386 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.386
En SlideShare
0
De insertados
0
Número de insertados
980
Acciones
Compartido
0
Descargas
21
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!!....

×