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,

con especial énfasis en el

diseño eficiente de

algoritmos y estructura de

datos.

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.

Á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

– Demostraciones formales

Intercepción de Segmentos

Cierre Convexo

Diagrama de Voronoi

Problema a Resolver:

• El Decano de tu Facultad teescribe para que le ayudes conla ubicación de unosrepetidores de wifi en el centro,de forma que todo el edificiotenga asegurada la coberturainalámbrica al menos por unode los repetidores, pero deforma que el decanato estécubierto por, al menos, 3 de losrepetidores, por si se cayerauno de ellos. Eso sí, colocandolos menos repetidores posibles.

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 Lenguaje C con alguno

de estos algoritmos.

Gracias!!....