Mathematik: Konturen (Punkte-Array) vergleichen

[TigerLilly]

1. Mach um jeden Punkt beider Konturen einen Kreis mit Radius=Toleranz
2. Bestimme für jede Kombination aus Kreis der Kontur 1 und Kreis der Kontur 2 die Schnittfläche.
3. Die Summe der Schnittflächen ist ein Maß für die Abdeckung.

Das ist beides einfache Mathematik + die Formeln sind leicht zu googeln.
Schritt 2 ist ein NxN Problem und laufzeitkritisch. Die Entscheidung, ob zwei Kreise sich überhaupt schneiden ist aber einfach zu treffen.

Du kannst das aber auch mit der Monte-Carlo-Methode machen. Dann nimmst du x zufällig verteilte Punkte und schaust, ob die innerhalb/außerhalb der beiden Konturen sind. Die Anzahlen geben dir wieder ein Maß für die Deckung.