| Autor |
Beitrag |
Florian H
      
Beiträge: 52
Win XP
D6 Pro
|
Verfasst: Fr 30.07.04 11:12
Hi,
ich mache ein kleines 2D-Spiel und habe da 2 Autos (--> vereinfacht Rechtecke, von oben gesehen).
Diese fahren jetzt so durch die Gegend und da Autos nicht immer nur parallel zueinander fahren sondern die auch lenken können werden sie auch irgendwann einmal zusammenstoßen...
Und hier kommt mein Problem, ich möchte nämlich wissen wann die kollidieren...
Ich kenne die jeweilige Größe der Rechtecke, ihren Mittelpunkt sowie den Winkel wie sie gedreht sind.
Achja, ich bin 10.-Klasse-Gymnasiums-Niveau, also bitte nicht übertreiben
Skizze: www.ystart.net/uploa...40730/1091176926.jpg
Viele Grüße und vielen Dank schonmal
Florian Moderiert von Peter Lustig: Topic aus Sonstiges verschoben am Fri 30.07.2004 um 17:25
|
|
matze.de
      
Beiträge: 576
Win95, Win98 SE, WinXp Prof SP2
D7P, D8P, FPC2.0
|
Verfasst: Fr 30.07.04 16:24
womit machst du das denn? reines delphi,opengl,directX,delphix?? das wäre noch gut zu wissen.dann kann man dir nämlich eine viel präzisere antwort geben.
_________________ si tacuisses, philosophus mansisses.
|
|
Florian H 
      
Beiträge: 52
Win XP
D6 Pro
|
Verfasst: Fr 30.07.04 16:57
Hi,
mit DelphiX...
aber die Kollisionskontrolle mache ich in reinem Delphi, nur die Anzeige und so ist DelphiX
|
|
Niels_
      
Beiträge: 117
|
Verfasst: Mo 16.08.04 11:14
Halli hallo - ist vielleicht ein bissle spät aber trotzdem:
Ich hatte das selbst mal und habe es so gelöst:
Jedes Auto (viereck) besteht aus 4 Linien. Diese vier linien in Funktionen umsetzen (es gibt nur kleine prob. mit x=4 o.ä.) und gucken, ob sich die linien von dem einen Auto mit den linien von den anderen autos schneiden:
x= schnittpunkt der beiden funktionen
wenn min(Auto1.x1,Auto1.x2)<=x<=max(auto1.x1,Auto1.x2) und
wenn min(Auto2.x1,Auto2.x2)<=x<=max(auto2.x1,Auto2.x2) dann kollision.
die Funktionen findest du mit einfacher geometrie (wenn du 2 punkte hast findest du die Funktion einenr Linie) - wie gesagt: prob. sind x=k o.ä., die musst du dann speziell behandeln.
Hoffe es hat dir geholfen. Hab gerade keinen Quellcode parat..
|
|
MathiasH
      
Beiträge: 699
WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
|
Verfasst: Di 17.08.04 18:35
funktionen sind da aber eigentlich höchst ungünstig, da können dir so dinge wie div by zero passieren, wenn es senkrecht wird. Gleicher ansatz, aber dafür mit vektoren machen, da gibt es das problem der unendlichen Steigung nicht
_________________ "Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
|
|
Niels_
      
Beiträge: 117
|
Verfasst: So 29.08.04 14:45
Deswegen sagte ich ja, dass man solche funktionen herausfiltern muss (ist nochmal eine extra abfrage... So schwer ist das dann auch nicht.
Hier mein Code:
(aX1 ist Xwert(X) des 1.Punktes(1) der 1.Linie(A))
(bY2 ist somit der Ywert des 2.Punktes der 2. Linie.
Der Code funktioniert 100%-ig!
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57:
| function kreuzensich(aX1,aY1,aX2,aY2,bX1,bY1,bX2,bY2:real):boolean; var jn:boolean; fa,fb:array[1..2] of real; fehlera,fehlerb:boolean; x:real; begin jn:=false; if floattostr(ax1)<>floattostr(ax2) then begin fa[1]:=(ay2-ay1)/(ax2-ax1); fa[2]:=(ay1-fa[1]*ax1); fehlera:=false; end else begin fa[1]:=0; fa[2]:=0; fehlera:=true; end; if floattostr(bx1)<>floattostr(bx2) then begin fb[1]:=(by2-by1)/(bx2-bx1); fb[2]:=(by1-fb[1]*bx1); fehlerb:=false; end else begin fb[1]:=0; fb[2]:=0; fehlerb:=true; end; if (floattostr(fa[1])<>floattostr(fb[1])) and (not fehlera) and (not fehlerb) then begin x:=(fb[2]-fa[2])/(fa[1]-fb[1]); if ((x>=min(ax1,ax2)) and (x<=max(ax1,ax2))) and ((x>=min(bx1,bx2)) and (x<=max(bx1,bx2))) then jn:=true else jn:=false; end else if (floattostr(fa[1])=floattostr(fb[1])) and (not fehlera) and (not fehlerb) then begin if fa[2]=fb[2] then jn:=true else jn:=false; end else if (fehlera) and (not fehlerb) then begin if (fb[1]*ax1+fb[2]>=min(ay1,ay2)) and (fb[1]*ax1+fb[2]<=max(ay1,ay2)) and(ax1>=min(bx1,bx2)) and (ax1<=max(bx1,bx2)) then jn:=true else jn:=false; end else if (not fehlera) and (fehlerb) then begin if (fa[1]*bx1+fa[2]>=min(by1,by2)) and (fa[1]*bx1+fa[2]<=max(by1,by2)) and(bx1>=min(ax1,ax2)) and (bx1<=max(ax1,ax2)) then jn:=true else jn:=false; end else if (fehlera) and (fehlerb) then begin if ax1=bx1 then jn:=true else jn:=false; end; result:=jn; end; |
Moderiert von UGrohne: Code- durch Delphi-Tags ersetzt.
|
|
MathiasH
      
Beiträge: 699
WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
|
Verfasst: So 29.08.04 17:31
mach einfach vektoren, die sind dafür 1000 mal besser geeigent und du musst auch nicht komisch um divide by zero herumdoktern.
_________________ "Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
|
|
Niels_
      
Beiträge: 117
|
Verfasst: Mi 01.09.04 14:54
Da würde ich aber gerne wissen, wie du das machen willst?
Kriegst du da nicht das selbe problem?!
|
|
MathiasH
      
Beiträge: 699
WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
|
Verfasst: Mi 01.09.04 18:21
wüsste nicht, wobei, du kannst schließlich Vektoren machen wie du willst
Quelltext 1: 2: 3:
| ( 3 ) ( 2 ) ( 0 ) V1( ) V2( ) V3( ) ( 2 ) ( 0 ) ( 2 ) |
drück mir bitte mal v2 als lineare funktion (aushegend von p(0|0) )aus
guck da mal unter 1.4.4
www.msl.uni-bonn.de/...skripte/la1_ws03.pdf
_________________ "Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
|
|
Niels_
      
Beiträge: 117
|
Verfasst: Sa 04.09.04 13:19
Meines war nur für 2D - bei 3D würde ich mir das ganze auch mal anders überlegen. Klang aber so (viereck), dass es nur für 2D gebraucht wird
|
|
|