spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ich glaub mit dieser und ähnlichen Fragen wärst du in nem Matheforum besser aufgehoben xD
Dafür gibts sicher ne schlaue Formel, ich bin aber kein Mathematiker, hab aber nen einfachen Lösungsvorschlag:
1. abstand < radius?
2. winkel zwischen den punkten berechnen (ein bisschen trigonometrie http://de.wikipedia.org/wiki/Trigonometrie)
3. ist der winkel im sichtkegel ? tu etwas : tu nichts

Kosinus/Sinus?
Afaik ist das nicht Game-Design.

MfG
Check

Was genau meinst du mit verdrehten Rechtecken? Rechtecke, die um x° rotiert wurden?
Für sowas musste ich ebenfalls schonmal ne Kollisionsabfrage schreiben.

Ja ich denke das meint er. Du könntest dir einfach eine Pixelgenaue Kollision programmieren. Dann hast du für jede Form eine Maske mit denen du dann die Kollision checken kannst. Die Formen könntest du vom Code erstellen lassen oder einfach bei Paint selber pixeln. Hat den Vorteil, dass du dann jede gewollte Form machen kannst und die Kollision direkt funktioniert.

Naja, ich beschreib' einfach mal, wie ich das gemacht hab':

Ne Kollision liegt ja vor, wenn eine der vier Ecken des Rechtecks in dem anderen (= Zwischen den vier Ecken), auf Kollision zu testenden, Rechteck liegt.
Da du dir berechnen kannst, wo die Ecken eines gedrehten Rechtecks liegen, stellt das ganze eigentlich kein Problem dar.

Das ganze hab' ich dann noch so optimiert, dass ich als erstes immer die AABB's (= AxisAligned BoundingBoxes) auf Kollision überprüft habe (wofür es praktischerweise in der Sfml ne vorgefertigte Funktion gibt). Sofern eine Kollision vorliegt, habe ich mir die Koordinaten der Punkte berechnet und gleich noch die linearen Funktionen der vier Kanten.
Sofern die Steigung der Funktionen der Rechtecke entweder 0 oder Unendlich beträgt, kann man sofort von einer Kollision ausgehen (da sie nicht gedreht wurden). Ansonsten musst du testen, ob die Punkte, deren Koordinaten schon ermittelt wurden, zwischen den Linearen Funktionen (des jeweils anderen Rechtecks) liegen.