Punktwolken Metrik I

Informationen

Kategorie

Schw.

Tags

NormenMetriken

Aufgabe

Seien $n \in \natnum$ und $X$ die Menge aller endlichen Mengen von Punkten aus $\realnum^n$ (ein Element von $X$ ist dann eine "Punktwolke"). Wir wollen jetzt Distanzen zwischen Punktwolken messen (zum Beispiel könnten in der Computergraphik Objekte durch Punktwolken dargestellt sein). Sei weiterhin $d$ die euklidische Metrik auf $\realnum^n$.

Welche der folgenden Funktionen erfüllt welche der Metrikeigenschaften (M1), (M2), (M3)?

(1) $d_1(A,B) = \max \{d(a,b) \mid a \in A, b \in B\}$.

(2) $d_2(A,B) = \min \{d(a,b) \mid a \in A, b \in B\}$.

(3) $d_3(A,B) = \frac{1}{|A| \cdot |B| } \sum_{a \in A} \sum_{b \in B} d(a,b)$.