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:
Code:
foreach refPoint in refContour
{
foreach (contPoint in contour)
{
if (contPointIndex > 0)
{
// Gerade aus den 2 Kontour-Punkten berechnen (aktueller + voriger Punkt)
// Abstand refPoint zur Gerade berechnen
// Wenn Abstand eines Punkts <= Toleranz: Ref-Punkt OK }
}
Grüße
Matze