PDF-Download - Deutsche Geodätische Kommission
PDF-Download - Deutsche Geodätische Kommission
PDF-Download - Deutsche Geodätische Kommission
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
106 KAPITEL 8. EVALUIERUNG DES HPGCL-ALGORITHMUS<br />
Laufzeitverhalten des Clusterverfahrens<br />
1000<br />
100<br />
Modus 1<br />
Modus 2<br />
Modus 3<br />
Modus 4<br />
Modus 5<br />
Modus 6<br />
Modus 7<br />
Modus 8<br />
o(n) = 4 10 -5 n 2<br />
u(n) = 4 10 -5 n<br />
Zeit [s]<br />
10<br />
1<br />
0.1<br />
0.01<br />
100 1000 10000<br />
Anzahl der Objekte<br />
Abbildung 8.24: Laufzeitverhalten des Algorithmus für verschiedene Modi in doppelt-logarithmischer Darstellung<br />
gebildet wird (siehe Abbildungen 8.22c und 8.23c). Für den zweiten Testdatensatz ergeben sich in diesem Fall<br />
die in Abbildung 8.25 dargestellten Ergebnisse. Generell sind für die Ableitung grober Segmentierungen der<br />
MST im Modus 2 und 6 (Abbildung 8.26 zeigt ein Beispiel für den Modus 6) sowie der RNG im Modus 2 zu<br />
empfehlen.