C++ 2D многоугольник Обнаружение столкновений

Question

Я пытаюсь реализовать двумерное обнаружение столкновений с двумя прямоугольниками, построенными с использованием графического пакета. К сожалению, я начинаю думать, что не понимаю логики, необходимой для написания функции, которая будет обрабатывать это.

Ниже мой код, который рисует небольшой спрайт и пару других прямоугольников. Мой спрайт перемещается с вводом клавиатуры.

Я использовал несколько книг, а также пробовал такие сайты, как Nehe и т. Д., И, хотя они действительно хорошие учебники, они, похоже, напрямую связаны с 3D-столкновением.

Может кто-нибудь, пожалуйста, покажет мне эффективный способ обнаружения столкновения с использованием моих прямоугольников выше? Я знаю, что вам нужно сравнить координаты каждого объекта. Я просто не уверен, как отслеживать положение объектов, проверять столкновение и останавливать его движение, если оно столкнется.

Я сам изучаю и, кажется, остановился уже несколько дней. Я полностью из идей и искал больше страниц Google, чем я помню. Прошу прощения за мою наивность.

Буду признателен за любые конструктивные комментарии и пример кода. Спасибо.

void drawSprite (RECT rect){ 
    glBegin(GL_QUADS); 
     glColor3f(0.2f, 0.2f, 0.2f); 
      glVertex3f(rect.x, rect.y, 0.0); 
     glColor3f(1.0f, 1.0f, 1.0f); 
      glVertex3f(rect.x, rect.y+rect.h, 0.0); 
     glColor3f(0.2f, 0.2f, 0.2f); 
      glVertex3f(rect.x+rect.w, rect.y+rect.h, 0.0); 
     glColor3f(1.0f, 1.0f, 1.0f); 
      glVertex3f(rect.x+rect.w, rect.y, 0.0); 
    glEnd(); 
} 

void drawPlatform (RECT rect){ 
    glBegin(GL_QUADS); 
     glColor3f(0.2f,0.2f,0.0f); 
      glVertex3f(rect.x, rect.y, 0.0); 
     glColor3f(1.0f,1.0f,0.0f); 
      glVertex3f(rect.x, rect.y+rect.h, 0.0); 
     glColor3f(0.2f, 0.2f, 0.0f); 
      glVertex3f(rect.x+rect.w, rect.y+rect.h, 0.0); 
     glColor3f(1.0f, 1.0f, 0.0f); 
      glVertex3f(rect.x+rect.w, rect.y, 0.0); 
    glEnd(); 
} 

Answer 1

Вы не получите, что далеко от обнаружения столкновения, поскольку вы будете иметь проблемы с плавающей точкой точности. Что вы можете сделать, так это обнаружить перекрытия между прямоугольниками, и если такое перекрытие произойдет, столкновение уже произошло, поэтому вы можете столкнуться с прямыми друг от друга.

Кроме того, вам нужно разделить двигатель в двух состояниях:

1. прямоугольникам перемещается путем вводом
2. Перекрытие обнаружено и при обнаружении прямоугольников перемещаются друг из друга
3. Отображать сцены

Как обнаруживать перекрываются ли два прямоугольников увидеть этот вопрос:

Determine if two rectangles overlap each other?

Answer 2

Перед рисунком вы можете использовать эту функцию коллизии с структурой AABB (AABB означает Облицовку с обоймой оси).

AABB.c

AABB* box_new(float x, float y, float w, float h, int solid) 
{ 
    AABB* box = 0; 
    box = (AABB*)malloc(sizeof(AABB*)); 

    box->x = (x) ? x : 0.0f; 
    box->y = (y) ? y : 0.0f; 
    box->width = (w) ? w : 1.0f; 
    box->height = (h) ? h : 1.0f; 

    return(box); 
} 

void box_free(AABB *box) 
{ 
    if(box) { free(box); } 
} 

int collide(AABB *box, AABB *target) 
{ 
    if 
    (
     box->x > target->x + target->width && 
     box->x + box->width < target->x && 
     box->y > target->y + target->height && 
     box->y + box->height < target->y 
    ) 
    { 
     return(0); 
    } 
    return(1); 
} 

AABB.h

#include <stdio.h> 
#include <stdlib.h> 

typedef struct AABB AABB; 
struct AABB 
{ 
    float x; 
    float y; 
    float width; 
    float height; 
    int solid; 
}; 

AABB* box_new(float x, float y, float w, float h, int solid); 
void box_free(AABB *box); 
int collide(AABB *box, AABB *target); 

Я надеюсь, что это поможет! :)