Autor Beitrag
Florian H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 52

Win XP
D6 Pro
BeitragVerfasst: 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 user profile iconPeter Lustig: Topic aus Sonstiges verschoben am Fri 30.07.2004 um 17:25
matze.de
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 576

Win95, Win98 SE, WinXp Prof SP2
D7P, D8P, FPC2.0
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 52

Win XP
D6 Pro
BeitragVerfasst: 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_
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 117



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: 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_
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 117



BeitragVerfasst: 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!

ausblenden volle Höhe Delphi-Quelltext
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    //a-funktion machen
    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   //b-funktion machen
    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  //2 normale linien
    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  //2 paralelle linien
    begin
      if fa[2]=fb[2] then jn:=true else jn:=false;
    end else
   if (fehlera) and (not fehlerb) then                        //"a" ist vertikal
    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                        //"b" ist vertikal
    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                           //"a" & "b" sind vertikal = paralell
    begin
      if ax1=bx1 then jn:=true else jn:=false;
    end;
   result:=jn;
 end;


Moderiert von user profile iconUGrohne: Code- durch Delphi-Tags ersetzt.
MathiasH
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: 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_
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 117



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: Mi 01.09.04 18:21 
wüsste nicht, wobei, du kannst schließlich Vektoren machen wie du willst
ausblenden 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_
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 117



BeitragVerfasst: 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