Mathematik: Konturen (Punkte-Array) vergleichen

[bcvs]

Mir fällt da folgender Ansatz ein:

Voraussetzung: Die Kontur ist durch Geraden zwischen den Konturpunkten definiert.

- Es wird eine innere und äußere Kontur gebildet, indem die Konturgeraden um das Maß der Toleranz nach innen bzw außen parallel verschoben werden.

- An den Knickpunkten werden die Schnittpunkte der neuen inneren bzw äußeren Konturgeraden bestimmt. Das sind dann die Eckpunkte der Toleranzfläche.

- Dann wird für jeden Punkt der zu prüfenden Kontur geprüft, ob er innerhalb der Toleranzfläche liegt. Dazu bildet man eine Gerade von dem zu prüfenden Punkt nach irgendwo ganz weit außerhalb und bestimmt die Anzahl der Schnittpunkte dieser Gerade mit der inneren und äußeren Kontur der Toleranzfläche. Ist die Anzahl ungerade, liegt der Punkt innerhalb der Toleranz.