Sie sind auf Seite 1von 3

Minkowski-Summe

aus Wikipedia, der freien Enzyklopädie

Die Minkowski-Summe (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.

Inhaltsverzeichnis

1 Definition

1 Definition

2 Eigenschaften

2 Eigenschaften

3 Beispiel

3 Beispiel

4 Weblinks

4 Weblinks

5 Einzelnachweise

5

Einzelnachweise

Definition

Seien

4 Weblinks 5 Einzelnachweise Definition Seien zwei Teilmengen eines Vektorraums. Dann ist die

zwei Teilmengen eines Vektorraums. Dann ist die Minkowski-Summe definiert durch

Vektorraums. Dann ist die Minkowski-Summe definiert durch Kürzer kann man dies auch durch ausdrücken. Teilweise wird

Kürzer kann man dies auch durch

definiert durch Kürzer kann man dies auch durch ausdrücken. Teilweise wird die Minkowski-Summe auch mit dem

ausdrücken.

Teilweise wird die Minkowski-Summe auch mit dem

notiert. [1] Im Bereich der linearen Algebra und der Funktionalanalysis kann dies jedoch zu Verwechslungen mit der direkten Summe führen.

jedoch zu Verwechslungen mit der direkten Summe führen. -Zeichen anstatt mit dem normalen Pluszeichen Anwendungen

-Zeichen anstatt mit dem normalen Pluszeichen

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 (zum Beispiel Minkowski-Summe eines Polytops und eines simplizialen Kegels), in der Funktionalanalysis und in der Robotersteuerung.

Eigenschaften

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

(das heißt

.
.

Für die Mächtigkeit der Minkowski-Summe gilt

jedem addiert und mehrfache Summen befinden sich nur einmal in der Menge.

und mehrfache Summen befinden sich nur einmal in der Menge. , denn jedes Element wird mit

, denn jedes Element wird mit

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

:
:
Beispiel Gegeben A und B mit Elementen aus : Dann ist die Minkowski-Summe von A und
Beispiel Gegeben A und B mit Elementen aus : Dann ist die Minkowski-Summe von A und

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

ist die Minkowski-Summe von A und B nach sturer Berechnung: Der Punkt (1,0) kommt dreifach vor,

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

sturer Berechnung: Der Punkt (1,0) kommt dreifach vor, d.h. A und B stellen gleichschenklige Dreiecke (konvex)

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.

Weblinks Demonstration der Minkowski-Summe (http://demonstrations.wolfram.com/TheMinkowskiSumOfTwoTriangles/) (englisch)

Weblinks

Weblinks Demonstration der Minkowski-Summe (http://demonstrations.wolfram.com/TheMinkowskiSumOfTwoTriangles/) (englisch)

Demonstration der Minkowski-Summe (http://demonstrations.wolfram.com/TheMinkowskiSumOfTwoTriangles/) (englisch)Weblinks Applet zur Demonstration der Minkowski-Summe (http://www.cut-the-

Applet zur Demonstration der Minkowski-Summe (http://www.cut-the- knot.org/Curriculum/Geometry/PolyAddition.shtml) (englisch)(englisch) Einzelnachweise 1. Mark de Berg, Marc van Kreveld, Mark

Einzelnachweise

1. Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf: Computational Geometry: Algorithms and Applications. Springer-Verlag.

Von „http://de.wikipedia.org/w/index.php?title=Minkowski-Summe&oldid=105919073“ Kategorie: Lineare Algebra

Diese Seite wurde zuletzt am 23. Juli 2012 um 15:56 Uhr geändert.Kategorie: Lineare Algebra Abrufstatistik Der Text ist unter der Lizenz „Creative

AbrufstatistikSeite wurde zuletzt am 23. Juli 2012 um 15:56 Uhr geändert. Der Text ist unter der

Der Text ist unter der Lizenz „Creative Commons Attribution/Share Alike“ verfügbar; zusätzliche Bedingungen können anwendbar sein. Einzelheiten sind in den Nutzungsbedingungen beschrieben. Wikipedia® ist eine eingetragene Marke der Wikimedia Foundation Inc.