Eine geometrisch-algorithmische Technik, die konvexe Polygone verarbeitet, indem sie ein Paar antipodaler Messschieber simuliert, die um das Polygon rotieren, um extremale Stützrichtungen zu finden und Durchmesser, Breiten, umschreibende Rechtecke minimaler Fläche und verwandte Extremalgrößen in linearer oder nahezu linearer Zeit zu berechnen.

Prinzip

Behalte eine konstante Menge antipodaler Kontaktpunkte (Messschieber-Paare) und bewege sie synchron entsprechend den Steigungen der Polygonkanten, so dass jede Stützrichtung genau einmal getroffen wird; Extremalwerte treten bei Kontaktkonfigurationen auf, die während der kontinuierlichen Rotation auftreten.

Demonstration

Für ein konvexes Polygon, dessen Scheitel im gegen den Uhrzeigersinn geordnet sind, platziere vier orthogonale Messschieber an antipodalen Stützkanten und rotiere sie, indem du zum nächsten Scheitel springst, wenn sich die Stützlinie in der Steigung ändert; verfolge den maximalen Abstand zwischen gegenüberliegenden Messschiebern, um den Durchmesser in O(n) nach Berechnung der konvexen Hülle zu bestimmen.

Fehlanwendung

Die Methode direkt auf nicht-konvexe Polygone oder Punktmengen anzuwenden, ohne zuerst die konvexe Hülle zu bilden; dies kann relevante lokale Extrema übersehen oder falsche Durchmesser liefern, weil die Annahmen zur Antipodalität bei Konkavitäten versagen.

Konsequenz

Bei Anwendung auf konvexe Polygone liefert sie für viele extremale geometrische Anfragen (Durchmesser, Breite, Minimumflächen-Umfangsrechteck) optimale oder nahezu optimale Laufzeiten und übersetzt globale kontinuierliche Optimierung in eine endliche Folge diskreter Aktualisierungen.

Umkehrung

Messschieber in festen, beliebigen Richtungen zu belassen und diskrete Orientierungen zu sampeln statt kontinuierlich zu rotieren; diese Umkehr kann exakte Extremal-Konfigurationen verpassen und liefert nur approximative oder richtungsabhängige Schätzungen ohne Garantien für Extrema.

Abgrenzung

Erfordert Konvexität (oder vorherige Reduktion auf die konvexe Hülle) und eine polygonale Darstellung mit wohldefinierten geordneten Scheiteln; sie lässt sich nicht unmittelbar auf höherdimensionale Polytope ohne wesentliche Anpassungen und eine sorgfältige Definition von Antipodalität übertragen.

Semantische Spannung

Wird oft mit naivem Antipodenpaar-Scannen oder rotierenden Stützlinien-Argumenten verglichen; die Spannung entsteht gegenüber Zwei-Zeiger- oder Sweep-Line-Methoden — drehende Messschieber nutzen die Geometrie der Konvexität, um weniger Aktualisierungen zu benötigen, sind aber spezialisiert im Vergleich zu allgemeineren Sweep-Techniken.

Synthese

Drehende Messschieber wandeln die kontinuierliche Optimierung nach Stützrichtungen bei konvexen Polygonen in eine synchronisierte diskrete Rotation antipodaler Kontaktpunkte um; durch Ausnutzung von Konvexität und Kantenordnung finden sie globale Extremalgrößen effizient, versagen jedoch außerhalb ihres konvexen Anwendungsbereichs.