Punktwolken Metrik I
Informationen |
||
---|---|---|
Kategorie |
Schw. |
Tags |
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)$. |