spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Danke :-)

Nein, es ging darum, wie du Kollisionstests durchführen kannst:
Nimm die Entfernung der beiden Objekte, und schaue, ob sie kleiner ist als die Summe der Einzelradien...
Ich erstelle mal eine grafik dazu...

Also:
Du siehst, ich habe um ein Raumschiff und einen Asteoriden jeweils einen kreis mit dem Radius r_1 bzw. r_2 eingefügt... Der Asteorid hat die Position x1 und y1, das Raumschiff x2 und y2 (nicht eingezeichnet)
Die distanz ist also (Pythagoras):
d² = (x1-x2)²+(y1-y2)²

Nun muss man nur noch prüfen, ob (r1+r2)² < d².
Wenn ja, trat eine kollision auf,
Wenn nein, dann eben nicht

Ich hoffe, das war verständlich ausgedrückt und nicht am Thema vorbeigeredet

mfg CBenni::O

Warum (r1+r2)^2 < d?
Wenn schon, dann (r1+r2) < d

oder aber:
(r1+r2)^2 < d^2

Zitat von »drakon«

(r1+r2)^2 < d^2

wohl die beste möglichkeit. bei einem vergleich brauch man nur die quadrate.
das potenzieren des radius geht viel schneller als das wurzel ziehen der entfernung, besonders wenn du das quadrat speicherst.
bin ich nur müde und mach ein denkfehler oder ist es wirklich richtig den durchmesser(d) und nicht den radius zu nehmen?

Zitat von »CBenni::O«

Die distanz ist also (Pythagoras):
d² = (x1-x2)²+(y1-y2)²

Mag mir jemand erklären, warum an da Pythagoras braucht? Ich hätte da jetzt zwei 2D-Vektoren definiert p1(x1,y1) und p2(x2,y2) wobei p1 = Raumschiff und p2= Asteroid. Danach subtrahiert man die Vektoren und berechnet die Länge des resultierenden Vektors. Das dann verglichen mit der Summe der Radien sollte das gewünschte Ergebnis liefern.

Also Vektor zwischen p1 und p2:
p1 - p2 = d

Kollision:
|d| < r1 + r2

Das ganze würde ganz ohne Quadrat funktionieren.
Sollte ich einen offensichtlichen Denkfehler machen, dann lasst es mich wissen.

Thoran

Zitat von »Thoran«

Danach subtrahiert man die Vektoren und berechnet die Länge des resultierenden Vektors.

wie berechnest du denn die länge des resultierenden vektors?

Zitat von »Thoran«

Mag mir jemand erklären, warum an da Pythagoras braucht?

Hast du doch selbst gemacht:

Zitat von »Thoran«

und berechnet die Länge des resultierenden Vektors.

|v| = sqrt(v.x^2 + v.y^2)

Ich muss ganz ehrlich sagen, daß ich über die Implementierung der Betragsfunktion des Vektors nicht mehr nachgedacht hab. Das ist der Nachteil, wenn man nur noch mit High-Level-Funktionen arbeitet, die Implementierung der Funktionen anderen überlässt und die HM1-3 an der Uni schon Jahre hinter sich gelassen hat.

Von daher Asche über mein Haupt.

Thoran