Wie kann man am schnellsten herausfinden, ob ein Punkt in einem Rechteck liegt? in dieser Form gegeben:
Ich habe zwei Punkte, die die Mittelpunkte der gegenüberliegenden Seiten des Rechtecks, und eine Zahl, die die Höhe dieser Seiten . Ich hoffe, das ist klar.
Das Rechteck ist (wahrscheinlich) nicht an der Achse ausgerichtet. Ich frage mich, ob es angesichts dieser Daten einen schnelleren Algorithmus als die Berechnung der vier Ecken, das Drehen usw. geben könnte.
Eine Idee, an die ich dachte, von der ich aber nicht sicher bin, wie ich sie umsetzen soll (ich habe Schwierigkeiten mit der Mathematik), war, den Abstand zwischen dem Punkt und der Linie zu finden, die zwischen den beiden Mittelpunkten gezogen wird, und wenn er weniger als die Hälfte der Seitenlänge des Rechtecks beträgt und auch auf der Linie dann ist es im Rechteck. Ich weiß nicht, wie ich das besser erklären kann.
Vielleicht hilft das Bild bei der Erklärung: 
A, B, C sind gegeben, ebenso wie die Länge der Seite A/B. Grundsätzlich dachte ich, wenn CD kleiner als die Hälfte der Seite A ist und D auf AB liegt, liegt der Punkt im Rechteck. Aber wie mache ich das?
Ein weiterer Gedanke: Anstatt D zu suchen, um zu sehen, ob es auf AB liegt, sollte man prüfen, ob die Winkel ABC und BAC spitz sind, aber ich weiß immer noch nicht, wie man das macht.
