Hallo,
Stellt euch vor ihr habt eine Strecke und einen Punkt. Vielleicht als eigene Klassen.
Jetzt wollt ihr schauen, ob der Punkt auf der Strecke liegt.
Die Koordinaten von Punkten können natürlich nur mit endlicher Genauigkeit vorliegen. Die mathematische Formulierung einer Strecke ist hingegen exakt. Es ist also sehr wahrscheinlich sich mathematisch exakt einen Punkt auszurechnen, der auf der Strecke liegt, dessen Koordinaten aber aufgrund der Limitierung der Genauigkeit vom Programm nicht mehr der Strecke zugeordnet werden können.
Man muss also eine gewisse Fehlertoleranz zulassen (von-bis lass ich gelten).
Da wäre meine Frage programmiert ihr so eine Toleranz mathematisch korrekt (für 2D+ ist das schon gar nicht mehr so simpel) oder gibt es da ein paar schmutzige Tricks?
Viele Grüße
Stellt euch vor ihr habt eine Strecke und einen Punkt. Vielleicht als eigene Klassen.
Jetzt wollt ihr schauen, ob der Punkt auf der Strecke liegt.
Die Koordinaten von Punkten können natürlich nur mit endlicher Genauigkeit vorliegen. Die mathematische Formulierung einer Strecke ist hingegen exakt. Es ist also sehr wahrscheinlich sich mathematisch exakt einen Punkt auszurechnen, der auf der Strecke liegt, dessen Koordinaten aber aufgrund der Limitierung der Genauigkeit vom Programm nicht mehr der Strecke zugeordnet werden können.
Man muss also eine gewisse Fehlertoleranz zulassen (von-bis lass ich gelten).
Da wäre meine Frage programmiert ihr so eine Toleranz mathematisch korrekt (für 2D+ ist das schon gar nicht mehr so simpel) oder gibt es da ein paar schmutzige Tricks?
Viele Grüße