Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

Die Minkowski-Summe (benannt nach Hermann Minkowski) zweier Mengen A und B mit Elementen aus einem Vektorraum ist die resultierende Menge der Summen aller Elemente aus A und aller Elemente aus B. In Zeichen:

Kürzer:

Anwendungen findet die Minkowski-Summe zum Beispiel in der 2D- und 3D-Computergrafik und Bildverarbeitung (speziell Morphologie; wird dort allerdings meist binäre Dilation oder Dilatation genannt. Das Gegenstück ist die Erosion), in der linearen Optimierung (z. B. Minkowski-Summe eines Polytops und eines polyedrischen Kegels), in der Funktionalanalysis und in der Robotersteuerung.

Eigenschaften

Die Minkowski-Summe ist assoziativ, kommutativ und distributiv bezüglich der Vereinigung von Mengen (d.h. .

Für die Mächtigkeit der Minkowski-Summe gilt , denn jedes Element wird mit jedem addiert und mehrfache Summen befinden sich nur einmal in der Menge.

Die Minkowski-Summe aus konvexen Mengen ist wieder eine konvexe Menge. Bei konvexen Mengen kann die Berechnung der Minkowski-Summe auch sehr leicht grafisch erfolgen: Man schiebt ein Polytop auf dem Rand des anderen entlang und der überdeckte Bereich ist die Minkowski-Summe.

Beispiel

Gegeben A und B mit Elementen aus :

A = {(1,0), (0,1), (0,-1)}, B = {(0,0), (1,1), (1,-1)}

Bild:Minkowski-sumex1.svg Bild:Minkowski-sumex2.svg

Dann ist die Minkowski-Summe von A und B nach sturer Berechnung:

A+B = {(1,0),(2,1),(2,-1), (0,1),(1,2),(1,0), (0,-1),(1,0),(1,-2)}

Der Punkt (1,0) kommt dreifach vor, d.h.

A+B = {(1,0), (2,1), (2,-1), (0,1), (1,2), (0,-1), (1,-2)}

A und B stellen gleichschenklige Dreiecke (konvex) dar. Die Minkowski-Summe ergibt ein konvexes Sechseck, das man als entstanden durch Entlangfahren von B am Rand von A auffassen kann, wie die Abbildung zeigt.

Bild:Minkowski-sumex3.svg Bild:Minkowski-sumex4.svg

Weblinks

• Erläuterung der Minkowski-Summe (Universität Bonn)
• Applet zur Demonstration der Minkowski-Summe (englisch)

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Minkowski-Summe, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.