Sichtbarkeit prüfen

Hallo,

ich habe da ein kleines bzw. für mich recht großes Problem. Ich habe ein Objekt, das einen Sichtbereich von 90° hat und eine Sichtweite von 15m. Nun möchte ich überprüfen, ob sich andere Objekte in diesem Sichtbereich befinden. Das ist an sich glaube ich nicht so schwer.. aber es können sich dummerweise auch Wände in dem Sichtbereich befinden. Die Wände und Objekte sind alle rechteckig und die Koordinaten sind natürlich auch bekannt.

Hat da vielleicht jemand nen Lösungsansatz für mich? Vektorrechnung und Co sind bei mir leider schon n bißchen länger her.

Achso, das Ganze findet im 2d-Raum statt...

Maxi

beim 24. bwinf, 2. runde war mal so eine Aufgabe:

http://bwinf.de/index.php?id=364

http://bwinf.de/uploads/media/bwi24/runde2/aufgaben242.pdf
http://bwinf.de/uploads/media/bwi24/runde2/loesungshinweise242.pdf

Hallo,

vielen Dank schonmal für den Hinweis. Die Aufgabe scheint mir aber etwas komplexer als mein Problem.
Eigentlich muss ich doch nur zwei Dinge wissen:
1. Ist das Objekt im "Sichtdreieck"
2. Befindet sich zwischen Objekt1 und Objekt2 eine Wand.

Die Frage ist nur: Wie finde ich das genau raus?