Ich denke im ungünstigen Fall sind es vielleicht maximal 1000 oder 10000 oder so. Aber es wären dann auch viele Punkte die abgefragt werden...
Aber so wies aussieht kann man da ja nicht viel machen. Wenn man das ganze in log(n) hinbekommen würde wär das natürlich genial gewesen
Aber so wie es aussieht wird der Aufwand ja teilweise sogar größer statt kleiner und wenn das so ist, dann ist damit meine Frage ja auch beantwortet: Ich sollte einfach alle Rects durchgehen.
Mir geht es eigentlich darum, dass ich gerne eine der schnellsten Lösungen hätte. Und wenn es nicht schneller geht, dann bin ich damit auch zufrieden.
Also vielen Dank für die Mühe!!!