DGL • Thema anzeigen - Problem bei Kugel-Dreieck-Kollision

Problem bei Kugel-Dreieck-Kollision

Moderator: DGL-Team

Seite 1 von 1

[ 4 Beiträge ]

Vorheriges Thema | Nächstes Thema

Autor

Nachricht

crt

Betreff des Beitrags: Problem bei Kugel-Dreieck-Kollision

Verfasst: Do Okt 30, 2003 17:38

DGL Member

Registriert: Mi Jun 25, 2003 12:44
Beiträge: 29

Hi!

In meinem Shooter versuch ich gerade ne Kollision hinzubekommen.
Die Wände sind einfache Quader mit 4 Seiten (oben und unten braucht man nicht). Das ganze ist Tile-basierend, also in etwa so, wie im Bomberman vom Son of Satan.

Die Matrizenoperationen sehen so aus:

Code:

  glRotatef(turnx,1,0,0);
  glRotatef(turny,0,1,0);
  glTranslatef(-(mapsizex/2),0,-(mapsizey/2));
  glTranslatef(-position.x,-position.y,-position.z);

position ist die Position,
turny ist der Y-Blickwinkel,
turnx ist der X-Blickwinkel.

Meine Kollisionsroutine sieht so aus:

Code:

 
procedure collision;
 
function MulDXVector(v1:TD3DXVector3;v2:single):TD3DXVector3;
begin
  result.x := v1.x*v2;
  result.y := v1.y*v2;
  result.z := v1.z*v2;
end;
 
function SubDXVector(v1,v2:TD3DXVector3):TD3DXVector3;
begin
  result.x := v1.x-v2.x;
  result.y := v1.y-v2.y;
  result.z := v1.z-v2.z;
end;
 
function AddDXVector(v1,v2:TD3DXVector3):TD3DXVector3;
begin
  result.x := v1.x+v2.x;
  result.y := v1.y+v2.y;
  result.z := v1.z+v2.z;
end;
 
var i,j,k:integer;
    pos,normal,voffset,vIntersection:TD3DXVector3;
    box:TBoxAABB;
    distance:single;
    verts:array[1..8,1..3] of TD3DXVector3;
    vTriangle:array[1..3] of TD3DXVector3;
const
  M_RADIUS:single = 1;
begin
  pos.x := position.x+(mapsizex/2);
  pos.y := 1.5;
  pos.z := position.z+(mapsizey/2);
  for i := 0 to mapsizex-1 do
    for j := 0 to mapsizey-1 do
      if (map[i,j].typ = ttTile) and (map[i,j].haswall) then
        box.Min := GetDXVector(i,0,j);
        box.Max := GetDXVector(i+1,3,j+1);
        box.Mittelpkt := GetDXVector(i+0.5,0.1,j+0.5);
        if math3dCollisionSphereAABB(pos,M_RADIUS,box) then  
        begin 
          //Vorne
          verts[1,1] := GetDXVector(i,0,j);
          verts[1,2] := GetDXVector(i+1,0,j);
          verts[1,3] := GetDXVector(i+1,3,j);
 
          verts[2,1] := GetDXVector(i+1,3,j);
          verts[2,2] := GetDXVector(i,3,j);
          verts[2,3] := GetDXVector(i,0,j);
          //Hinten
          verts[3,1] := GetDXVector(i,0,j+1);
          verts[3,2] := GetDXVector(i+1,0,j+1);
          verts[3,3] := GetDXVector(i+1,3,j+1);
 
          verts[4,1] := GetDXVector(i+1,3,j+1);
          verts[4,2] := GetDXVector(i,3,j+1);
          verts[4,3] := GetDXVector(i,0,j+1);
          //Links
          verts[5,1] := GetDXVector(i,0,j+1);
          verts[5,2] := GetDXVector(i,0,j);
          verts[5,3] := GetDXVector(i,3,j);
 
          verts[6,1] := GetDXVector(i,3,j);
          verts[6,2] := GetDXVector(i,3,j+1);
          verts[6,3] := GetDXVector(i,0,j+1);
          //Rechts
          verts[7,1] := GetDXVector(i+1,0,j+1);
          verts[7,2] := GetDXVector(i+1,0,j);
          verts[7,3] := GetDXVector(i+1,3,j);
 
          verts[8,1] := GetDXVector(i+1,3,j);
          verts[8,2] := GetDXVector(i+1,3,j+1);
          verts[8,3] := GetDXVector(i+1,0,j+1);
 
          for k := 1 to 8 do
          begin
            vTriangle[1] := verts[k,1];
            vTriangle[2] := verts[k,2];
            vTriangle[3] := verts[k,3];
            normal := math3dNormal(vTriangle);
            if math3dClassifySphere(pos, normal, vTriangle[1], M_RADIUS, distance) = INTERSECTS then
            begin 
               vOffset := MulDXVector(normal,distance);
               vIntersection := SubDXVector(pos,vOffset);
               if(math3dInsidePolygon(vIntersection, vTriangle, 3) or  /
                  math3dEdgeSphereCollision(pos, vTriangle, 3, m_radius)) then 
               begin
                 vOffset := math3dGetCollisionOffset(normal, m_radius, distance);
                 pos := AddDXVector(pos,vOffset);  
                 position.x := pos.x-(mapsizex/2);
                 position.y := pos.y;
                 position.z := pos.z-(mapsizey/2);
                 //Hier von rede ich
               end;
            end;
          end;
        end;
      end;
end;
 

1) Wie mach ich das jetzt, dass der Y-Blickwinkel um den gleichen Winkel erhöht wird, wie pos gedreht wurde (an der gekennzeichneten Stelle im Quelltext)?

2) Irgendwie "ruckelt" das, wenn ich an einer Wand entlang laufe.
Woran liegt das? Liegt das daran, wann ich die Routine aufrufe (ich rufe die immer nach einer Veränderung der Position auf)?

Nach oben

noeska

Betreff des Beitrags:

Verfasst: Do Okt 30, 2003 19:20

DGL Member

Registriert: Di Jul 01, 2003 18:59
Beiträge: 887
Wohnort: (The Netherlands)
Programmiersprache: fpc/delphi/java/c#

you set back the position to where it was before the collision so it goes over and over. And you get a bouncy screen.
I now set that when closer to a wall the amount of movement gets smaller until you collide.
It is not a good solution, but is sort of works.

Does anyone here know a nice tutorail of handling of collision. Other then the obb bounding box example on this site?

_________________
http://3das.noeska.com - create adventure games without programming

Nach oben

HomerS

Betreff des Beitrags:

Verfasst: Do Okt 30, 2003 20:25

DGL Member

Registriert: Sa Nov 02, 2002 18:06
Beiträge: 299
Wohnort: Dresden

For a more complex project, i would recommend to use solid BSP trees. But if it's so easy, you could try a Line-Triangle Intersection. The Player consists of 3 Lines in any direction (x, y, z) and have to test these Lines with every polygon in your scene. There is an example at www.sulaco.co.za. This method is easy but very slow.

_________________
"Ich würde ja gern die Welt verändern, aber Gott gibt mir den Quelltext nicht"

Nach oben

Extrawurst

Betreff des Beitrags:

Verfasst: Do Okt 30, 2003 23:37

DGL Member

Registriert: Do Mär 06, 2003 15:27
Beiträge: 281
Wohnort: Bochum

www.gamedev.net
....gibts alle möglichen kollisiontests

_________________
www.extrawurst.org

Nach oben

Seite 1 von 1

[ 4 Beiträge ]

Foren-Übersicht » Programmierung » Allgemein

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 7 Gäste

Du darfst keine neuen Themen in diesem Forum erstellen.
Du darfst keine Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.