Forum: Algorithmen, Datenstrukturen und Klassendesign
by gammatester,
24. Jul 2012
Vielleicht solltest Du dann mal verraten, was nicht funktioniert. Meine Bemerkung bezog sich darauf, das eventuell falsche Punkte gelöscht werden, weil die Abstandsberechnung nicht angemessen ist.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by gammatester,
24. Jul 2012
Häh? Du benutzt doch wie schon bemerkt überhaupt keine Euklidische Norm. Beispiel:1. Punkt (4,4): Deine L1-Norm = 8, L2-Norm (Euklid) = sqrt(32) = 5.66
2. Punkt (1,6): Deine L1-Norm = 7, L2-Norm (Euklid) = sqrt(37) = 6.08
Das heißt, in Deiner Metrik ist der erste Punkt weiter vom Ursprung entfernt als der zweite, euklidisch ist es umgekehrt.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by gammatester,
24. Jul 2012
Nur eine Vermutung: Du redest zwar von Kreisen und Radien, benutzt aber die L1-Norm statt der Euklidischen. Wenn Du keine Wurzeln ziehen willst, kannst Du mit den Euklidischen Abstandsquadraten arbeiten. Ob das allerdings Dein Problem löst, weiß ich nicht.
Gruß Gammatester