Hallo zusammen,
im Netz hab ich schon seit einiger Zeit verzweifelt nach einer Lösung des folgenden Problems gesucht, bisher bin ich aber nicht fündig geworden. Vielleicht könnt ihr mir ja helfen.
Nun denn. Ich habe zwei sich überlappende Polygone und möchte an deren Kanten den Kantenschnittpunkt berechnen lassen. Man kann sich das vielleicht in etwa wie zwei Bögen Papier vorstellen, die auf einem Tisch übereinander liegen, das oberste um 90° gedreht. Die Kanten der Papierbögen schneiden sich dann ja in einem Punkt, den ich berechnen lassen will.
Ich hab das Problem bisher quasi per Hand gelöst, in dem ich nach Augenmaß beiden Kanten einen Punkt möglichst nahe des echten Schnittpunktes hinzugefügt habe und die beiden Punkte dann verschmolzen habe. Aber das ist nunmal nur ein "Gefummel".
Gibts da irgend eine sinnvolle Lösung?
Vielen Dank schonmal für die Hilfe!
im Netz hab ich schon seit einiger Zeit verzweifelt nach einer Lösung des folgenden Problems gesucht, bisher bin ich aber nicht fündig geworden. Vielleicht könnt ihr mir ja helfen.
Nun denn. Ich habe zwei sich überlappende Polygone und möchte an deren Kanten den Kantenschnittpunkt berechnen lassen. Man kann sich das vielleicht in etwa wie zwei Bögen Papier vorstellen, die auf einem Tisch übereinander liegen, das oberste um 90° gedreht. Die Kanten der Papierbögen schneiden sich dann ja in einem Punkt, den ich berechnen lassen will.
Ich hab das Problem bisher quasi per Hand gelöst, in dem ich nach Augenmaß beiden Kanten einen Punkt möglichst nahe des echten Schnittpunktes hinzugefügt habe und die beiden Punkte dann verschmolzen habe. Aber das ist nunmal nur ein "Gefummel".
Gibts da irgend eine sinnvolle Lösung?
Vielen Dank schonmal für die Hilfe!