Tutorial: Detección de colisiones

Benway · Invitado

Como ya dije, me he estado currando un mini tutorial sobre la detección de colisiones. Es bastante básico, no esperéis maravillas, pero creo que puede ser útil para quien esté empezando a programar, e interesante para recordar conceptos para los demás Wink

Lo podéis bajar de http://computeremuzone.com

Ya me diréis qué os parece...

Alx · Publicado: Lun Jun 12, 2006 16:06 pm **Asunto**:

Ostras Ben!!! Muchísimas gracias y te lo has currao un huevazo tio Shocked

!!!!
_________________

Benway · Invitado

Tú como siempre tan exageraoooo Razz

He intentado contar lo que a mí me hubiese gustado que me contasen cuando empecé a programar, y que tuve que currarme mirando en mil sitios: 999 de ellos en inglish-pitinglish, que se me da fatal Confused

De todas maneras, seguro que no he dicho nada que tú no supieras ya Wink

Alx · Publicado: Lun Jun 12, 2006 16:32 pm **Asunto**:

De momento es que lo he ojeado por encima. Mañana me lo leeré de pé a pá porque me he pegao toda la tarde de programación y tengo la olla ya que no veas...

Yo es que me lo esperaba más sencillo y joder!!! le has metido fotos y esquemas tio!!!

Chapeau!!!!
_________________

Alx · Publicado: Mie Jun 14, 2006 06:39 am **Asunto**:

Oye Ben me he estado leyendo tu tutorial en el curro y joder, para mí está de puta madre. Lo único que el tema de la rotación binaria me lo tengo que empoyar porque me cuesta verle la aplicación y no lo acabo de entender Tristón

He leido en la parte del cálculo del triángulo rectángulo que te resulta pitágoras una formula lenta. Porqué no pruebas las del seno coseno que son más sencillas, directas y manejables?

vectorX = cateto convergente(coseno), vectorY= cateto opuesto(seno), Distancia=hipotenusa

Para calcular el vectorX:
cateto convergente=cos del ángulo*distancia

VectorY:

cateto opuesto=seno del ángulo*distancia

Distancia:

-si tienes vectorX:

distancia=cos del ángulo/cateto convergente

-Si tienes vectorY:

distancia=seno del ángulo/cateto opuesto

-----

Formulas básicas:

tan=cateto opuesto/cateto convergente

seno=cateto opuesto/hipotenusa

coseno=cateto convergente/hipotenusa

Todas las de arriba son estas despejadas y son las que uso en el curro. Con solo estas tres formulitas resuelves cualquier triángulo rectángulo (siempre y cuando tengas siempre dos elementos, grados o catetos)

:wink:
_________________

Benway · Invitado

Muchas gracias, Alx...

Luego lo miro despacio y lo añado Wink

--

Lo de la rotación binaria es muuuy fácil y útil Razz

Si tienes dos sprites que tienen una FILA en común, es decir, uno está encima de otro, colisionando la última fila del primero y la primera del segundo, peeeero el de arriba está un píxel a la izquierda del segundo:

Alx · Publicado: Mie Jun 14, 2006 12:29 pm **Asunto**:

No, si lo de que si rota 3 para la izquierda el "1" se corre 3 espacios a la izquierda lo entiendo.
Lo que no entiendo el uso de esto en un gráfico.

Es que al menos yo (y Fénix) trabajo sobre las coordenadas del sprite.
Si utilizo mapas de durezas que supongo que deben ser lo que tú llamas máscaras, utilizo la función map_get_pixel(); que me devuelve el valor de 0 255 del color que haya en ese pixel.

map_get_pixel(fichero de gráficos, mapa_de_dureza, x, y);

O sinó tengo la función collision(); que me dice si toca a un proceso por cualquier punto al píxel.

collision(TYPE proceso);

O sinó, utilizo variables usándolas como distancias:

distancia=prota1.x-prota2.x;

If(distancia<que lo que sea) bla bla bla...

Pero claro, esto de los unos y ceros rotándolos para los gráficos no lo acabo de pillar Tristón

Pero tampoco te calientes el tarro que lo acabaré entendiendo pisha!!! :wink:
_________________

Benway · Invitado

Okis... pero recuerda que estamos hablando "en genérico", a "bajo nivel"... Wink

No hay procesos "mágicos" tipo int Collision (...)... como tú dices que hay en fénix. Hay que currarse todo Razz

... solo podemos comparar cosas y hacer bucles y tal Wink

. Es como verdaderamente se aprende Razz

Las máscaras de bits son una matriz de 1 y 0:

Alx · Publicado: Mie Jun 14, 2006 13:02 pm **Asunto**:

Bueno bueno bueno...voy pillando más Ben :wink:

Eso del bucle yo también lo he hecho con una array (tabla o matriz) en plan:

tiles[19]= 0,0,0,0,1,0,0,0,0,0,
0,0,0,0,0,1,1,1,0,0;

Luego le meto el bucle:

FOR (n=0; n<1; n++)

FOR (m=0; m<10; m++)

if (tiles[m]==1) PON UN GRÁFICO; end
end

end

Yo esto lo he usado y me ha funcionado pero sólo para poner gráficos, no sé como usarlos de otra forma Tristón

Es lo malo de ser Padawain Crying or Very sad

_________________

Benway · Invitado

Ok... Entonces ya lo entiendes? Si no, dime x dónde sigo explicando Wink

Lo de los tiles, en realidad, sería algo así como...

La matriz Tiles no tiene pq ser solo 0 y 1, sino el número de cada tile, y es más fácil hacerla bidimensional: Una auténtica cuadrícula, donde cada casilla es un tile:

Alx · Publicado: Mie Jun 14, 2006 14:07 pm **Asunto**:

Sí, Fénix te deja hacer arrays o incluso estructuras de datos de más de una dimensión:

mi_tabla [10] [5] [0] [189273];---> 4dimensiones (o capas como dices tú)

Lo que no sé como se accedería a las otras dimensiones ej:

una dimension---> mi_tabla[9];
accedería con el puntero (indice) a la última posición de dimensión 1 así
---> mitabla[9]=valor que le quiero dejar;

Pero no sé como lo haría con 2 dimensiones:

2 dimensiones---> mi_tabla[9][9];

Como accedo si quiero poner un 2 en la última posición de la segunda dimensión?
-----> mitabla ? ? Tristón

------

Yo el número que pongo dentro de la matriz es el código del gráfico, el 0 es que no ponga nada.

0--->no pongas nada
1--->un gráfico de planta
2--->un perrito
3---->suelo
4---->cielo

y así hasta el infinito peeeeero, aquí viene MI GRAN DUDA.

Como leches se hace para que el gráfico del protagonista interaccione con estos números que están dentro de la cuadrícula?

Si pones un :

IF (pulso tecla derecha) incrementa hacia la derecha 8 píxels de golpe; END

Yo pondría la técnica del píxel perfect ( Laughing

) con un bucle punto por punto hasta 8 de incremento.
PERO COMO COJONES SABE EL PROTA QUE DELANTE TIENE UN 4 QUE ES CIELO????

Crying or Very sad

_________________

Benway · Invitado

Yo los llamo dimensiones Razz

Las capas es para capas de tiles, quiero decir, si pones una capa posterior al plano de la acción, luego la del plano de la acción, y luego otra delante de los personajes... pues tienes 3 capas, pero eso, a la hora de definirlo en una matriz, se llama dimensión Razz

Si tenemos una matriz Matrix[9][9], y quieres poner un 2 en la última casilla del todo, en C se haría así: Matrix[8][8] = 2; Ocho ocho Twisted Evil

y no 9 9, pq tiene 9 "casillas" en cada dimensión... y la primera es el 0, así que la última el 8.

Como interaccionar los sprites con los tiles? Pos mú fácil Razz

Si los tiles se empiezan a poner en la posición 0, 0, y el personaje está en la 180, 120... ¿Qué tiles ocupa?

Pues...

En el eje X ocupa desde 180 / Anchodeltile hasta (180 + Ancho del sprite) / Anchodeltile
En el eje Y ocupa desde 120 / Altodeltile hasta (120 + Alto del sprite) / Altodeltile

Siempre pensando que la coordenada del sprite hace referencia a la esquina superior izquierda

Ahora tienes que hacer un bucle que rastree esos tiles, y mirar si colisionan PixelPerfect (pq bouncing box ya sabes que sí colisionan) con el sprite completo

Y ese es el secreto Razz

Alx · Publicado: Mie Jun 14, 2006 14:25 pm **Asunto**:

Benway · Invitado

Alx · Publicado: Mie Jun 14, 2006 14:45 pm **Asunto**:

Joder, que raro lo de la matriz, me extraña que vayan al revés.

En Fénix por ejemplo si guardo 3 graficos para las tres vidas haria:

grafico_nave[2];

grafico_nave[0]= nave();
grafico_nave[1]= nave();
grafico_nave[2]= nave();

O sea 3 elementos dentro de la tabla. Me extraña que en C se reste Shocked

_________________

Benway · Invitado

Benway · Invitado

Mírate este link Wink

http://c.conclase.net/curso/index.php?cap=010

Alx · Publicado: Mie Jun 14, 2006 15:24 pm **Asunto**:

Rarísimo

No es que me refiera a que se reste, sinó que si quieres 5 en la array has de poner 4.
----

A veces lo que hago para las animaciones es no tener en cuenta el 0.

animacion[9]=9, 54,32,53,74,75,96,97,28,9;

En Fénix de esta forma tendré una animación de 9 frames y la posicion cero la uso como offset.

ani=1;
---
graph=animacion[ani++]
if(ani>animacion[0]) ani=1;

La tabla contiene 10 elementos, empieza en ani=1 (gráfico 54) pero si supera a animacion[0] (o sea 9) pasa a ani=1 otra vez.
_________________

Benway · Invitado

Eso que comentas, viene marcado porque una matriz, en realidad, es un puntero. Y entronca con el tema de la aritmética de punteros.

Si tienes una matriz, o, mejor dicho, vector a enteros int MiVector[9], puedes referirte a sus miembros individualmente como MiVector[0], MiVector[1] etc... , pero tb tienes un puntero a enteros que es el nombre del vector: MiVector. De tal manera que *MiVector es lo mismo que MiVector[0], *MiVector + 1 es lo mismo que MiVector[1], etc...

Se ve que en Fénix lo han hecho de la otra manera para simplificar esto de la aritmética de punteros y tal.

Alx · Publicado: Mie Jun 14, 2006 15:40 pm **Asunto**:

jjjjjjjjjjjj.....

Porqué te crees que programo en él Laughing

...........

Pa tontos Yujuuuu.....

!
_________________

Benway · Invitado

El C tb es muy fácil, de veras...

Yo prefiero trabajar a "bajo nivel", y tener toda la libertad para currarme las cosas como yo quiera, y de esa manera aprendo a hacerlo, y a "solucionar problemas" para cuando quiera hacer algo nuevo.

Por ejemplo, ahora estoy intentando optimizar un "scroll parallax", y me mola tener que pensar cómo hacerlo, en lugar de tener una función int ScrollParallax (...) que lo haga todo.

Lo que pasa es que tienes que perder más tiempo a veces para pensar cómo hacer las cosas... por ejemplo las colisiones.

Cuando estuve haciendo el "Horacio Esquiador", no me había planteado las colisiones. Cuando llegó el momento, hice las "Bouncing Box", que era lo que sabía hacer, y quedaba fatal así a secas. Estuve a punto de mandarlo a la mierda y dejar de programar, pero soy muy cabezota, así que pensé y pensé y pensé y pensé... Y tb googleé... y el caso es que al final opté por lo de las máscaras de bits, que me costó como 2 semanas hacer funcionar, pero que al final hizo que me sintiera muy orgulloso (aunque sea una chorrada) de haberlo hecho Wink

Aunque luego está el tema de que si te manejas bien en un medio, (p.ej. fénix)... ¿te merece la pena perder tiempo aprendiendo otro? ... Depende de lo que quieras hacer, y las limitaciones de tu medio y las ventajas del otro. Por ejemplo, yo, por el momento, paso de aprender SDL pq ya estoy liao con Allegro, como comentaba en CEZ.

Alx · Publicado: Jue Jun 15, 2006 06:57 am **Asunto**:

Sí claro Ben Yujuuuu.....

! si yo estoy contigo es lo que dices al 501% de acuerdo.

Si mi máxima prioridad hoy día (más que el japonés Twisted Evil

) es :

-Acabar todos mis proyectos: Scaramouche, MinerOman, Shotcan, Plump.

-Aprender de un aputa vez las colisiones/detecciones con tiles.

-Aprender C+ librería allegro o SDL (según tu recomendación Laughing

)

A mi lo que me pasa es que Fénix al menos te sirve para aprender lo básico algo más fácil. Pero que tampoco creas que si me lié con Fénix fué por esto, fue porqué en su día me compré el primer Div Games Studio que fué la puerta mia a la programación. Div murió y me pasé a Fénix.
_________________

Benway · Invitado

Alx · Publicado: Lun Sep 18, 2006 13:24 pm **Asunto**:

Pues aquí me pillas un poco porque no es que no se pueda, lo que pasa es que una fórmula directa no la conozco y a lo mejor aquí si tú con pítagoras lo haces en un solo paso, usa esta. Si lo quieres como yo lo hago sería:

Si divides los dos catetos (C.opuesto/C.convergente) obtienes la Tangente.

Si haces el INVERSO de la Tangente te da el ángulo del triángulo rectángulo.

Y entonces con el ángulo ya resolverías la hipotenusa con cualquiera de los dos catetos:

Con el C.Opuesto sería:

Hipotenusa=C.opuesto/Seno de los grados del triángulo
Con el C.Convergente sería:

Hipotenusa=C.convergente/Coseno de los grados del triángulo.
---

Claro, es que como yo esto lo uso en el curro lo hago así y nunca me había pasado que programando un juego tuviese que sacar el cálculo que dices.
También me pillas ahora espeso que acabo de plegar y a lo mejor luego se me enciende la bombilla Confused

_________________

	Foros de discusión » Programación » General	Todas las horas son GMT - 5 Horas
Página 1 de 1