Algorithmus gesucht

[cplusplus_anfaenger]

Wegen der angegebenen Implementierung bin ich etwas skeptisch, was die Geschwindigkeit betrifft, da meine Punkte in etwa zylindersymmetrisch verteilt sind und der Durchmesser (maximaler Abstand) um 3 Größenordnungen variieren kann.

Dein Einwand verstehe ich nicht

Auf der Internetseite steht:
The code provided below can do the following things: ... Approximate the diameter of a point-set up to a prespecified approximation parameter.
D.h. ich muß also ein Parameter angeben, also ich denke mal eine Art maximal möglichen Durchmesser. Je größer dieser Wert ist, desto größer der Rechenaufwand.
Außerdem steht dort sinngemaess, dass im "worst case" die Rechenzeit quadratisch mit der Anzahl der Punkte ansteigt.
Die kugelsymmetrische Verteilung ist bei solchen Problemen in der Regel der "worst case", diese liegt zwar nicht vor, aber ich habe immerhin eine hohe Zylindersymmetrie vorliegen.

Ok, aber ich werde es trotzdem mal ausprobieren, da es ja schon netterweise in der richtigen Programmiersprache vorliegt.