Forum: Klatsch und Tratsch
by Matze,
17. Dez 2018
Hallo
Sorry, aufgrund von Prüfungsstress habe ich ganz vergessen, mich nochmals zu melden.
Ich nutze nun die Bildfunktionen der bestehenden Bibliothek. Ich vermute, die arbeitet intern ähnlich oder nach KKF (Binärbild ist erforderlich), da das ausreichend flott ist. Aber sehr interessant zu wissen, was intern dahinter stecken könnte.
Euch nochmals vielen Dank.
Forum: Klatsch und Tratsch
by Matze,
21. Nov 2018
Hallo,
danke auch für eure Antworten.
Ich habe das gerade mal getestet mit 10000 Punkten und der Vergleich dauert mehrere Sekunden. Das ist leider untragbar, aber es funktioniert!
Tatsache, klasse Einwand!
Das würde heißen, man müsste das in beide Richtungen machen. Diese Grenzfälle habe ich gar nicht bedacht.
Forum: Klatsch und Tratsch
by Matze,
21. Nov 2018
Ich hatte noch einen Denkfehler drinnen und gerade oben korrigiert:
Wenn die Schleife beendet wird, sobald der Abstand zu groß ist, werden die Konturen nie übereinstimmen, da für alle Punkte der Abstand berechnet wird (und somit ein Rechteckpunkt oben links mit einem unten rechts verglichen wird, was die Toleranz überschreitet).
D.h. man muss die innere Schleife abbrechen, wenn der Abstand <=...
Forum: Klatsch und Tratsch
by Matze,
21. Nov 2018
Hallo TigerLilly ,
vielen Dank für deine Antwort!
Ich hatte gerade noch einen anderen Ansatz, der auch funktionieren könnte, aber mit O(n²) laufzeitkritisch ist.
Bei geschätzt max. 10000 Punkten müsste ich die Laufzeit aber mal messen.
Pseudo-Code:
foreach refPoint in refContour
{
Forum: Klatsch und Tratsch
by Matze,
21. Nov 2018
Hallo zusammen,
ich stehe gerade vor einer kleinen Herausforderung:
Gegeben sind 2 Konturen als Punkte-Array, z.B. ein Array mit Elementen. Jedes Element enthält X- und Y-Koordinaten.
Die Konturen können beliebig sein (Kreis, Rechteck, Bezierkurven, ...)
Die Anzahl der Punkte beider Konturen muss nicht übereinstimmen.
D.h. z.B. kann eine Rechteck-Kontur aus 4 Punkten bestehen, aber auch...