Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Anonymous
unregistriert
Zitat
Es ist mit viel weniger Aufwand verbunden, zwei rechtwinklig oder parallel zueinander verlaufende Linien auf Kollision zu prüfen als zwei beliebige Linien.
Administrator
Anonymous
unregistriert
Anonymous
unregistriert
Quellcode |
|
1 2 3 4 5 6 7 8 9 10 |
| | | | | | ___|___|___ | | | | |___|___|___| | | | | | | |___| |
Anonymous
unregistriert
Zitat
p(661|550)
u(661|600)
q(67565)
v(72565)
D -> 63335.0
Ds -> 1315.0
s -> 0.020762611
Dt -> 10498.0
t -> 0.16575353
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
private boolean lineHitsLine( Vector2D p, Vector2D u, Vector2D q, Vector2D v ) { float D = u.y * v.x - u.x * v.y; if( D < 0.0001f && D > -0.0001f ) return false; float Ds = (q.y -p.y ) * v.x - (q.x -p.x ) * v.y; float s = Ds / D; if( s < 0.0f || s > 1.0f ) return false; float Dt = ( q.y - p.y ) * u.x - ( q.x - p.x ) + u.y; float t = Dt / D; if( t < 0.0f || t > 1.0f ) return false; return true; } |
Anonymous
unregistriert
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
struct SRechteck { Vector2 LinksOben; Vector2 RechtsUnten; }; bool KolisionZweierRechtecke(SRechteck A, SRechteck B) { if(A.LinksOben < B.LinksOben && A.LinksOben > B.RechtsUnten) return true; else if(B.LinksOben < A.LinksOben && B.LinksOben > A.RechtsUnten) return true; else if(A.RechtsUnten > B.LinksOben && A.RechtsUnten < B.RechtsUnten) return true; else if(B.RechtsUnten > A.LinksOben && B.RechtsUnten < A.RechtsUnten) return true; // Hier fehlt noch die 'Kreuz'-Kontrolle return false; } |
Anonymous
unregistriert
Alter Hase
Quellcode |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
struct Rechteck { links, oben, rechts, unten } bool KollisionRechteckRechteck(Rechteck A, Rechteck B) { if A.links rechts_von B.rechts return false if A.rechts links_von B.links return false if A.oben unter B.unten return false if A.unten über B.oben return false // Alles andere führt zu einer Kollision. // Entweder liegt mindestens ein Punkt des einen Rechtecks // in dem jeweils anderen, oder die Bäuche der Rechtecke // bilden ein Kreuz ;) return true } |
Werbeanzeige