Problema de lógica de un juego tipo asteroids

[Yawin]

¡Hola a todos!
Estoy haciendo un asteroids y tengo un problema a nivel de lógica, no de lenguaje.

El caso es que yo tengo una nave que tiene:
-Un punto de origen X e Y
-Cuatro vértices periféricos cuyas coordenadas se guardan en coordenadas polares (es decir, un vector que parte del centro de la nave).

Y tengo un asteroide que tiene:
-Un punto de origen X e Y
-Nueve vértices periféricos cuyas coordenadas se guardan en coordenadas polares (es decir, un vector que parte del centro de la asteroide).

La cosa es que quiero calcular si colisionan, y no se cómo hacerlo. ¿Alguien tiene alguna idea de cómo podría hacerlo?

Este es el código, por si ayuda: http://pastebin.com/CTnnG2G5

[Malenko]

El tema de la detección de colisiones es algo tan tan amplio... Que hay mil maneras y mil trucos para hacerlo. Desde usar una segunda "pantalla" con objetos de diferente color para detectar la colisión, como a nivel puramente matematico ver si dos planos/areas se solapan.

Aqui tienes un buen tutorial en castellano sobre teoría de colisiones en 2D, espero que te sirva :)

[Yawin]

Muchas gracias, es interesante, aunque mi problema es que mis figuras están delimitadas por polares (o sea ro y tita) y no por x e y, y no se si podria aplicar eso, pero creo que me ha dado una idea.

[Malenko]

Bueno, transformar coordenadas polares a coordenadas cartesianas es aplicar una función y listos, no? Es matemática pura y dura ;)

[Yawin]

No se cómo explicar mi problema, pero no es tan sencillo como pasarlas a cartesianas y ya está xDD

Pero bueno, se me ha ocurrido una solución parecida al tetris:
Creo una tabla[][] con tantas casillas como pixeles ocupa un recuadro al rededor del asteroide. Las casillas donde este está se ponen en 1 y el resto en 0. Luego, hago lo mismo con la nave, y compruebo coincidencias.

[Malenko]

Iniciado por Yawin

No se cómo explicar mi problema, pero no es tan sencillo como pasarlas a cartesianas y ya está xDD

Pero bueno, se me ha ocurrido una solución parecida al tetris:
Creo una tabla[][] con tantas casillas como pixeles ocupa un recuadro al rededor del asteroide. Las casillas donde este está se ponen en 1 y el resto en 0. Luego, hago lo mismo con la nave, y compruebo coincidencias.

Lo puedes hacer a nivel de pixel directamente, busca información sobre el algoritmo de colisiones "Pixel perfect" :)

[L3m0n]

Si no necesitas un detector de colision muy muy preciso puedes hacer una pequeña chorrada pero que suele funcionar.

Tienes dos objetos con sus posiciones y el espacio que ocupan, entonces miras si uno esta arriba del otro, si uno esta a la derecha, a la izq o abajo. Y si no es ninguna de estas es que chocan.

Simple pero efectivo :)

[Malenko]

Iniciado por L3m0n

Si no necesitas un detector de colision muy muy preciso puedes hacer una pequeña chorrada pero que suele funcionar.

Tienes dos objetos con sus posiciones y el espacio que ocupan, entonces miras si uno esta arriba del otro, si uno esta a la derecha, a la izq o abajo. Y si no es ninguna de estas es que chocan.

Simple pero efectivo :)

En realidad no, porque no busca solapamientos, sino colisiones. Una colisión es como cuando con tu coche rozas con otro o lo golpeas al aparcar. Mientras que una colisión es cuando tienes tu coche incrustado encima del otro xD

Para un juego lo que se buscan detectar son las colisiones porque se producen antes ;)

[L3m0n]

Iniciado por Malenko

En realidad no, porque no busca solapamientos, sino colisiones. Una colisión es como cuando con tu coche rozas con otro o lo golpeas al aparcar. Mientras que una colisión es cuando tienes tu coche incrustado encima del otro xD

Para un juego lo que se buscan detectar son las colisiones porque se producen antes ;)

Bueno, ya he dicho que no es el sistema perfecto, pero para cosas no muy complejas funciona, por ejemplo para un pong o algun juego de estos simples, así que para el asteroids supongo que también.

[Yawin]

Para el asteroids no sirve porque el centro de un asteroide podría estar tranquilamente a 100 píxeles de su perímetro. Y lo que se busca es el momento en el que dos perímetros se encuentran.