• Inicio
• Teoría
• Aplicación
• Bibliografía
• Descargas

En este trabajo se describen una serie de algoritmos basados en el paradigma geométrico de los Calibres Giratorios. La idea, la propuso por primera vez Michael Shamos en su tesis en 1978, consistía en un algoritmo muy simple para calcular el diámetro de un polígono convexo. Despues, Toussaint propuso una serie de problemas que se resuelven mediante este método. Desde entonces se ha utilizado para resolver una multitud de problemas en Geometría computacional.

Se ha desarrollado una aplicación, un Applet de Java, que muestra la ejecución de los algoritmos basados en la técnica de los Calibres Giratorios, pudiéndose observar paso a paso o directamente, dependiendo de la elección del usuario.

Los algoritmos implementados son los siguientes:

• - Cierre Convexo de dos Polígonos Convexos.
• - Intersección de dos Polígonos Convexos.
• - Distancia Mínima entre dos Polígonos Convexos.
• - Distancia Máxima entre dos Polígonos Convexos.
• - Rectas de soporte.

También se describe un algoritmo propuesto por J.O'Rourke que resuelve el problema de la intersección de polígonos convexos, presente en multitud de problemas geométricos.