Collision-Detection Methoden in C++

Ich bin neu in c++ und ich praktiziere seit Kollision in einem kleinen Spiel-Programm, das nichts tut und ich einfach nicht die Kollision Recht

Also ich benutze geladenen Bilder in Variablen

background = oslLoadImageFile("background.png", OSL_IN_RAM, OSL_PF_5551);
sprite = oslLoadImageFile("sprite.png", OSL_IN_RAM, OSL_PF_5551);
bush = oslLoadImageFile("bush.png", OSL_IN_RAM, OSL_PF_5551);

Während es in der Variablen gespeichert, wie 

sprite->x = 3;

if ( (sprite->x + spritewidth > bush->x) && (sprite->x < bush->x + bushwidth) && (sprite->y + spriteheight > bush->y) && (sprite->y < bush->y + bushheight) ) 
{
         bushcol = 1;               
}
else
{
        bushcol = 0;      
}

So, wenn ich eine Taste drücken

if (osl_keys->held.down)
{
if (bushcol == 1) 
{
sprite->y = bush->y + 38;
}
else
{
sprite->y += 3;
}
}
if (osl_keys->held.up)
{
if (bushcol == 1) 
{
sprite->y = bush->y - 23;
}
else
{ 
sprite->y -= 3;
}
}
if (osl_keys->held.right)
{
if (bushcol == 1) 
{
sprite->x = bush->x - 28;
}
else
{ 
sprite->x += 3;
}
}
if (osl_keys->held.left)
{
if (bushcol == 1) 
{
sprite->x = bush->x + 28;
}
else
{ 
sprite->x -= 3;
}
}

ich dachte an Dinge wie

sprite->y = bushheight - 24;

aber es funktioniert nicht

Irgendwelche Vorschläge?

  • Was genau funktioniert nicht? Außerdem, meinten Sie zu mischen, x und y in den Ausdruck sprite->y = busy->x - 3?
InformationsquelleAutor Chris Stryker | 2009-05-14
  1. 1

    Ich glaube, Sie haben die grundlegende Idee. Nur überprüfen Sie Ihre Arbeit. Hier ist eine einfache version, die kompiliert:

    #import <stdlib.h>

typedef struct {
    //I'm going to say x, y, is in the center
    int x;
    int y;
    int width;
    int height;
} Rect;

Rect newRect(int x, int y, int w, int h) {
    Rect r = {x, y, w, h};
    return r;
}

int rectsCollide(Rect *r1, Rect *r2) {
    if (r1->x + r1->width/2 < r2->x - r2->width/2) return 0;
    if (r1->x - r1->width/2 > r2->x + r2->width/2) return 0;
    if (r1->y + r1->height/2 < r2->y - r2->height/2) return 0;
    if (r1->y - r1->height/2 > r2->y + r2->height/2) return 0;
    return 1;
}

int main() {
    Rect r1 = newRect(100,200,40,40);
    Rect r2 = newRect(110,210,40,40);
    Rect r3 = newRect(150,250,40,40);

    if (rectsCollide(&r1, &r2))
        printf("r1 collides with r2\n");
    else
        printf("r1 doesnt collide with r2\n");

    if (rectsCollide(&r1, &r3))
        printf("r1 collides with r3\n");
    else
        printf("r1 doesnt collide with r3\n");

}
    InformationsquelleAutor Nick Van Brunt
  2. 2

    Ich würde vorschlagen, macht eine Funktion, die ausschließlich für den Zweck der bounding box colision detection.
    Es könnte so Aussehen wie 

    IsColiding(oslImage item1, oslImage item2) 
{ 
  /* Perform check */
}

    in dem Sie die Prüfung durchführen, wenn es zu einer Kollision zwischen Bild 1 und Bild 2.
    Wie für den Algorithmus, den Sie versuchen zu verwenden, check out wikipedia für Beispiel AABB bounding box

    Besonders dieser Teil:

    Im Falle einer AABB, diese tests
    wird eine Reihe von einfachen tests überschneiden
    in Bezug auf die Einheit Achsen. Für ein AABB
    definiert durch M,N gegen einen definiert durch
    O,P Sie nicht schneiden, wenn (Mx>Px)
    oder (Ox>Nx) oder (Meine>Py) oder (Oy>Ny) oder
    (Mz>Pz) oder (- Oz - >Nz).

    InformationsquelleAutor Kevin
  3. -1

    Zunächst ich nehme an, du meinst

    sprite->y = bush->**y** - 3;

    zweiten weiß ich nicht, welche Plattform Sie verwenden, aber oft sind die y-Koordinaten werden invertiert. d.h., y=0 entspricht oben auf dem Bildschirm. In diesem Fall vergleichen kann nicht funktionieren.

    Dritten Kollision prüfen kann schnell kompliziert werden, wenn Sie hinzufügen rotation und nicht-rechteckige Objekte. Sie sollten überlegen, CGAL oder andere computergestützte geometrie-algorithmen-Bibliothek, die mit polygon-Schnittpunkt.

    InformationsquelleAutor Yogi
Schreibe einen Kommentar