Drehende Messschieber

- Mathematics & Logic -
Pure Mathematics Dictionary
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.