347 lines
9.1 KiB
C++
347 lines
9.1 KiB
C++
#include "utils/utils.h"
|
|
|
|
#include <algorithm> // for transform
|
|
#include <cctype> // for tolower
|
|
#include <cmath> // for round, abs
|
|
#include <cstdlib> // for abs
|
|
|
|
// Calcula el cuadrado de la distancia entre dos puntos
|
|
auto distanceSquared(int x1, int y1, int x2, int y2) -> double {
|
|
const int deltaX = x2 - x1;
|
|
const int deltaY = y2 - y1;
|
|
return (deltaX * deltaX) + (deltaY * deltaY);
|
|
}
|
|
|
|
// Detector de colisiones entre dos circulos
|
|
auto checkCollision(const circle_t &a, const circle_t &b) -> bool {
|
|
// Calcula el radio total al cuadrado
|
|
int totalRadiusSquared = a.r + b.r;
|
|
totalRadiusSquared = totalRadiusSquared * totalRadiusSquared;
|
|
|
|
// Han colisionat si la distancia entre centres és inferior a la suma de radis
|
|
return distanceSquared(a.x, a.y, b.x, b.y) < totalRadiusSquared;
|
|
}
|
|
|
|
// Detector de colisiones entre un circulo y un rectangulo
|
|
auto checkCollision(const circle_t &a, const SDL_Rect &b) -> bool {
|
|
// Closest point on collision box
|
|
int cX;
|
|
int cY;
|
|
|
|
// Find closest x offset
|
|
if (a.x < b.x) {
|
|
cX = b.x;
|
|
} else if (a.x > b.x + b.w) {
|
|
cX = b.x + b.w;
|
|
} else {
|
|
cX = a.x;
|
|
}
|
|
|
|
// Find closest y offset
|
|
if (a.y < b.y) {
|
|
cY = b.y;
|
|
} else if (a.y > b.y + b.h) {
|
|
cY = b.y + b.h;
|
|
} else {
|
|
cY = a.y;
|
|
}
|
|
|
|
// If the closest point is inside the circle_t
|
|
if (distanceSquared(a.x, a.y, cX, cY) < a.r * a.r) {
|
|
// This box and the circle_t have collided
|
|
return true;
|
|
}
|
|
|
|
// If the shapes have not collided
|
|
return false;
|
|
}
|
|
|
|
// Detector de colisiones entre dos rectangulos
|
|
auto checkCollision(const SDL_Rect &a, const SDL_Rect &b) -> bool {
|
|
// Calcula las caras del rectangulo a
|
|
const int leftA = a.x;
|
|
const int rightA = a.x + a.w;
|
|
const int topA = a.y;
|
|
const int bottomA = a.y + a.h;
|
|
|
|
// Calcula las caras del rectangulo b
|
|
const int leftB = b.x;
|
|
const int rightB = b.x + b.w;
|
|
const int topB = b.y;
|
|
const int bottomB = b.y + b.h;
|
|
|
|
// Si cualquiera de las caras de a está fuera de b
|
|
if (bottomA <= topB) {
|
|
return false;
|
|
}
|
|
|
|
if (topA >= bottomB) {
|
|
return false;
|
|
}
|
|
|
|
if (rightA <= leftB) {
|
|
return false;
|
|
}
|
|
|
|
if (leftA >= rightB) {
|
|
return false;
|
|
}
|
|
|
|
// Si ninguna de las caras está fuera de b
|
|
return true;
|
|
}
|
|
|
|
// Detector de colisiones entre un punto y un rectangulo
|
|
auto checkCollision(const SDL_Point &p, const SDL_Rect &r) -> bool {
|
|
// Comprueba si el punto está a la izquierda del rectangulo
|
|
if (p.x < r.x) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el punto está a la derecha del rectangulo
|
|
if (p.x > r.x + r.w) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el punto está por encima del rectangulo
|
|
if (p.y < r.y) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el punto está por debajo del rectangulo
|
|
if (p.y > r.y + r.h) {
|
|
return false;
|
|
}
|
|
|
|
// Si no está fuera, es que está dentro
|
|
return true;
|
|
}
|
|
|
|
// Detector de colisiones entre una linea horizontal y un rectangulo
|
|
auto checkCollision(const h_line_t &l, const SDL_Rect &r) -> bool {
|
|
// Comprueba si la linea esta por encima del rectangulo
|
|
if (l.y < r.y) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si la linea esta por debajo del rectangulo
|
|
if (l.y >= r.y + r.h) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el inicio de la linea esta a la derecha del rectangulo
|
|
if (l.x1 >= r.x + r.w) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el final de la linea esta a la izquierda del rectangulo
|
|
if (l.x2 < r.x) {
|
|
return false;
|
|
}
|
|
|
|
// Si ha llegado hasta aquí, hay colisión
|
|
return true;
|
|
}
|
|
|
|
// Detector de colisiones entre una linea vertical y un rectangulo
|
|
auto checkCollision(const v_line_t &l, const SDL_Rect &r) -> bool {
|
|
// Comprueba si la linea esta por la izquierda del rectangulo
|
|
if (l.x < r.x) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si la linea esta por la derecha del rectangulo
|
|
if (l.x >= r.x + r.w) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el inicio de la linea esta debajo del rectangulo
|
|
if (l.y1 >= r.y + r.h) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el final de la linea esta encima del rectangulo
|
|
if (l.y2 < r.y) {
|
|
return false;
|
|
}
|
|
|
|
// Si ha llegado hasta aquí, hay colisión
|
|
return true;
|
|
}
|
|
|
|
// Detector de colisiones entre una linea horizontal y un punto
|
|
auto checkCollision(const h_line_t &l, const SDL_Point &p) -> bool {
|
|
// Comprueba si el punto esta sobre la linea
|
|
if (p.y > l.y) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el punto esta bajo la linea
|
|
if (p.y < l.y) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el punto esta a la izquierda de la linea
|
|
if (p.x < l.x1) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si el punto esta a la derecha de la linea
|
|
if (p.x > l.x2) {
|
|
return false;
|
|
}
|
|
|
|
// Si ha llegado aquí, hay colisión
|
|
return true;
|
|
}
|
|
|
|
// Detector de colisiones entre dos lineas
|
|
auto checkCollision(const line_t &l1, const line_t &l2) -> SDL_Point {
|
|
const float x1 = l1.x1;
|
|
const float y1 = l1.y1;
|
|
const float x2 = l1.x2;
|
|
const float y2 = l1.y2;
|
|
|
|
const float x3 = l2.x1;
|
|
const float y3 = l2.y1;
|
|
const float x4 = l2.x2;
|
|
const float y4 = l2.y2;
|
|
|
|
// calculate the direction of the lines
|
|
float uA = ((x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3)) / ((y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1));
|
|
float uB = ((x2 - x1) * (y1 - y3) - (y2 - y1) * (x1 - x3)) / ((y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1));
|
|
|
|
// if uA and uB are between 0-1, lines are colliding
|
|
if (uA >= 0 && uA <= 1 && uB >= 0 && uB <= 1) {
|
|
// Calcula la intersección
|
|
const float x = x1 + (uA * (x2 - x1));
|
|
const float y = y1 + (uA * (y2 - y1));
|
|
|
|
return {(int)std::round(x), (int)std::round(y)};
|
|
}
|
|
return {-1, -1};
|
|
}
|
|
|
|
// Detector de colisiones entre dos lineas
|
|
auto checkCollision(const d_line_t &l1, const v_line_t &l2) -> SDL_Point {
|
|
const float x1 = l1.x1;
|
|
const float y1 = l1.y1;
|
|
const float x2 = l1.x2;
|
|
const float y2 = l1.y2;
|
|
|
|
const float x3 = l2.x;
|
|
const float y3 = l2.y1;
|
|
const float x4 = l2.x;
|
|
const float y4 = l2.y2;
|
|
|
|
// calculate the direction of the lines
|
|
float uA = ((x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3)) / ((y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1));
|
|
float uB = ((x2 - x1) * (y1 - y3) - (y2 - y1) * (x1 - x3)) / ((y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1));
|
|
|
|
// if uA and uB are between 0-1, lines are colliding
|
|
if (uA >= 0 && uA <= 1 && uB >= 0 && uB <= 1) {
|
|
// Calcula la intersección
|
|
const float x = x1 + (uA * (x2 - x1));
|
|
const float y = y1 + (uA * (y2 - y1));
|
|
|
|
return {(int)x, (int)y};
|
|
}
|
|
return {-1, -1};
|
|
}
|
|
|
|
// Detector de colisiones entre una linea diagonal y una vertical
|
|
/*bool checkCollision(d_line_t &l1, v_line_t &l2)
|
|
{
|
|
// Normaliza la linea diagonal
|
|
normalizeLine(l1);
|
|
|
|
// Comprueba si la linea vertical esta a la izquierda de la linea diagonal
|
|
if (l2.x < l1.x1)
|
|
{
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si la linea vertical esta a la derecha de la linea diagonal
|
|
if (l2.x > l1.x2)
|
|
{
|
|
return false;
|
|
}
|
|
|
|
// Inacabada
|
|
return true;
|
|
}*/
|
|
|
|
// Normaliza una linea diagonal
|
|
void normalizeLine(d_line_t &l) {
|
|
// Las lineas diagonales van de izquierda a derecha
|
|
// x2 mayor que x1
|
|
if (l.x2 < l.x1) {
|
|
const int x = l.x1;
|
|
const int y = l.y1;
|
|
l.x1 = l.x2;
|
|
l.y1 = l.y2;
|
|
l.x2 = x;
|
|
l.y2 = y;
|
|
}
|
|
}
|
|
|
|
// Detector de colisiones entre un punto y una linea diagonal
|
|
auto checkCollision(const SDL_Point &p, const d_line_t &l) -> bool {
|
|
// Comprueba si el punto está en alineado con la linea
|
|
if (abs(p.x - l.x1) != abs(p.y - l.y1)) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si está a la derecha de la linea
|
|
if (p.x > l.x1 && p.x > l.x2) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si está a la izquierda de la linea
|
|
if (p.x < l.x1 && p.x < l.x2) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si está por encima de la linea
|
|
if (p.y > l.y1 && p.y > l.y2) {
|
|
return false;
|
|
}
|
|
|
|
// Comprueba si está por debajo de la linea
|
|
if (p.y < l.y1 && p.y < l.y2) {
|
|
return false;
|
|
}
|
|
|
|
// En caso contrario, el punto está en la linea
|
|
return true;
|
|
|
|
/*const int m = (l.y2 - l.y1) / (l.x2 - l.x1);
|
|
const int c = 0;
|
|
|
|
// Comprueba si p cumple la ecuación de la linea
|
|
if (p.y == ((m * p.x) + c))
|
|
return true;
|
|
|
|
return false;*/
|
|
}
|
|
|
|
// Convierte una cadena en un valor booleano
|
|
auto stringToBool(const std::string &str) -> bool {
|
|
return str == "true";
|
|
}
|
|
|
|
// Convierte un valor booleano en una cadena
|
|
auto boolToString(bool value) -> std::string {
|
|
if (value) {
|
|
return "true";
|
|
}
|
|
return "false";
|
|
}
|
|
|
|
// Convierte una cadena a minusculas
|
|
auto toLower(const std::string &str) -> std::string {
|
|
std::string result;
|
|
result.reserve(str.size());
|
|
std::ranges::transform(str, std::back_inserter(result), [](unsigned char c) { return static_cast<char>(std::tolower(c)); });
|
|
return result;
|
|
} |