Zitat von
alzaimar:
... Eine Strecke (P1-P2) hat ja ein umhüllendes Rechteck. Wenn sich diese Rechtecke gar nicht überlappen, gibts auch keinen Schnittpunkt. Damit könnstest Du viele Tests erstmal erschlagen. ...
Zitat von
runger:
...es geht noch einfacher:
die Wertebereiche der x Werte müssen sich überdecken!
So kannst du entscheiden ob es überhaupt einen Schnittpunkt geben kann.
Rainer
Sach ich doch.
