Una técnica algorítmica geométrica que procesa polígonos convexos simulando un par de calibres antipodales que giran alrededor del polígono para localizar direcciones de soporte extremales, calcular diámetros, anchuras, rectángulos de área mínima y métricas extremales relacionadas en tiempo lineal o casi lineal.

Principio

Mantener un conjunto constante de puntos de contacto antipodales (pares de calibres) y avanzar síncronamente según las pendientes de las aristas del polígono de modo que cada dirección de soporte se encuentre una vez; los valores extremales aparecen en configuraciones de contacto observadas durante la rotación continua.

Demostración

Dado un polígono convexo descrito por sus vértices en sentido antihorario, colocar cuatro calibres ortogonales en aristas soporte antipodales y rotarlos avanzando al siguiente vértice cuando la recta de soporte cambia de pendiente; seguir la distancia máxima entre calibres opuestos permite calcular el diámetro en O(n) tras el cálculo de la envolvente convexa.

Aplicación incorrecta

Aplicar el método directamente a polígonos no convexos o conjuntos de puntos sin primero tomar la envolvente convexa; esto puede hacer que se pierdan extremos locales relevantes o producir diámetros incorrectos porque fallan las suposiciones de antipodalidad en concavidades.

Consecuencia

Cuando se aplica a polígonos convexos, proporciona tiempos de ejecución óptimos o casi óptimos para muchas consultas geométricas extremales (diámetro, anchura, rectángulo de área mínima), transformando la optimización continua global en una secuencia finita de actualizaciones discretas.

Inversión

Mantener los calibres fijos en direcciones arbitrarias y muestrear orientaciones discretas en lugar de rotar continuamente; esta inversión puede dejar fuera configuraciones extremales exactas y solo produce estimaciones aproximadas o dependientes de la dirección, sin garantías de extremo.

Límite

Requiere convexidad (o reducción previa a la envolvente convexa) y una representación poligonal con vértices ordenados; no se extiende directamente a politopos de mayor dimensión sin modificaciones significativas y una definición cuidadosa de antipodalidad.

Tensión semántica

A menudo se compara con el escaneo ingenuo de pares antipodales o con argumentos de líneas soporte rotantes; la tensión surge frente a técnicas de dos apuntadores o barrido — los calibres giratorios explotan la geometría de la convexidad para reducir actualizaciones pero son más especializados que las técnicas generales de barrido.

Síntesis

Los calibres giratorios convierten la optimización continua por direcciones en polígonos convexos en una rotación sincronizada y discreta de puntos de contacto antipodales; aprovechando la convexidad y el orden de aristas, encuentran eficientemente métricas extremales globales, pero fallan fuera de su ámbito convexo.