Calibres Tournants

Une technique algorithmique géométrique qui traite des polygones convexes en sim ulant une paire de calibres antipodaux tournant autour du polygone pour repérer les directions de soutien extrémales, calculer diamètres, largeurs, rectangles d'encombrement de surface minimale et autres métriques extrémales en temps linéaire ou quasi-linéaire.