¡Creando un videojuego?

Implementando la colisión con el terreno

2010-01-18T00:12:00.002+01:00

Otra versión

Para poder aplicar el algoritmo de colisión de los objetos físicos con la lista de triángulos que componen el terreno, es necesario almacenar la lista de triángulos de cada nodo del componente de terreno. Actualmente el terreno está dividido en 1024 nodos de 512 triángulos cada uno. Los tests de colisión serán demasiado costosos aun usando el Quadtree para buscar el nodo concreto.

He comenzado trasladando la lógica de creación del Quadtree del terreno a una librería de contenidos, para que todo sea almacenado previamente en el Content Pipeline. De esta forma más adelante se podrán crear archivos de terreno con los nodos creados manualmente.

El siguiente paso es hacer un método de búsqueda dentro del Quadtree más eficiente del que ya hay, para encontrar rápidamente los triángulos involucrados en la colisión.

La versión actual se puede descargar de aquí

Versión con físicas

2010-01-13T13:24:00.003+01:00

Tiempos ha que no escribo aquí, pero he estado haciendo cosas.

Tengo un sistema de detección / reacción de colisión entre vehículos y un piloto automático que te permite volar por el mapa entre objetivos.

Se pueden descargar de Codeplex, espero que guste.

Problemas de rendimiento

2007-05-02T23:52:00.001+02:00

Volvemos por aquí.

Estos días he estado implementando colisión utilizando Oriented Bounding Boxes. Los resultados son muy buenos y la verdad es que la cosa ha sido bastante sencilla. Lo malo es que a la hora de probar el comportamiento con muchos vehículos (50) han salido unos indeseables problemas de rendimiento. Mala suerte.

Los he localizado en la función que testea la intersección entre un vector y un triángulo. Esta función es llamada cuando se tiene que hayar el triángulo sobre el que se asienta el vehículo en el terreno para establecer la altura e inclinación del mismo. La intersección entre triángulo y vector sigue sin existir en el XNA Framework, aunque en la versión Refresh han añadido más métodos a algunas de las estructuras de representación de geometría. Así pues, estamos trabajando en ello.

Además de la colisión ha habido una reorganización del código para facilitar el crecimiento del mismo, y he añadido un piloto automático. Este piloto lleva un vehículo hasta un punto especificado sobre el terreno. La cosa queda bastante realista también, pero paciencia, son sólo los primeros pasos para comenzar a meterse en un motor de físicas.

En otro orden de cosas, acabo de ver el discurso de Steve Jobs a los estudiantes graduados de Stanford y ciertamente me ha hecho pensar. Me ha llegado al alma. Esta gente sabe hablar. Es digno de ver, ahora mismo lo veo como algo que es necesario haber visto antes de los treinta. Me salvo por poco.

De todas las cosas que dice la que más me ha hecho pensar es esta: "Si vives todos los días como si fuera el último, algun día acabarás teniendo razón"

Animación

2007-04-17T23:38:00.000+02:00

Hay nueva versión. Esta trata sobre animación.

Utilizando la demo de animación simple del XNA Creators Club, he conseguido implementar un controlador de animación bastante sencillo y muy fácil de incluir en el proyecto original.

Se trata de una lista de transformaciones parciales que se añaden a las ya existentes en la estructura de nodos de un modelo. La lista de animaciones se inicializa usando los nombres de los nodos de los que modifican la transformación. Por ahora sólo he implementado dos tipos de transformación, la rotación libre en torno a un eje, y la rotación limitada en torno a un eje.

Del mismo modo que se añaden las animaciones se añaden también las posiciones posibles de una cámara en un modelo. Estas posiciones simplemente suministran una matriz de vista que representa una cámara fija a un nodo del modelo. Si modificamos la posición del nodo, la cámara se mueve también.

Durante el desarrollo me he dado cuenta de que si modificaba directamente las transformaciones de los nodos, tal y como se plantea en la demo de animación simple del XNA Creators Club, las transformaciones se apreciaban en todas las instancias del mismo modelo. Para evitar este comportamiento, en lugar de modifcar directamente los nodos (ModelBone.Transform), el controlador de rotación únicamente se ocupa de almacenar la rotación que debe añadirse, y en el momento de copiar las transformaciones absolutas a una lista de matrices, en el método draw, aplicarlas sobre la lista resultante. Esta lista es la usada para informar la matriz mundo del efecto de dibujado.

El código fuente está en esta dirección: http://www.codeplex.com/tanksgame/Release/ProjectReleases.aspx?ReleaseId=3452

Este es un ejemplo del prototipo usado para implementar la animación:

Y este es el aspecto del juego:

La cosa marcha

2007-04-02T23:11:00.000+02:00

Después de todo el trabajo va dando sus frutos.

He publicado los primeros prototipos en codeplex en inglés horrible, pero parece que la gente se va interesando.

Esta es la dirección: www.codeplex.com/tanksgame

Hay una versión del componente de terreno, que permite conducir un tanque por él. Implementa un sistema muy simple de carga por Quadtrees y cálculo de Nivel de Detalle. A primera vista se ven los agujeros entre las junturas de Quad y Quad. Espero solucionarlo más adelante. Este es el aspecto que tiene la versión:

Se puede descargar usando este link: alpha 4

Además he colgado varios prototipos que he utilizado para implementar algunos componentes del juego:

Una prueba con Quaternions
Una prueba de renderizado con niveles de detalle
Una prueba de animación simple

Se pueden descargar desde esta página: prototipos

Codeplex

2007-03-05T15:42:00.000+01:00

Han pasado muchos días desde que actualicé el blog por última vez, pero no he estado inactivo. Intenté escribir un post sobre rotación con quaternions con código y todo, pero el trabajo que me supuso incluir el código y el aspecto final me hicieron echarme atrás.

El motor de físicas no llegó a cuajar, aún no he encontrado ninguno que me convenza, así que he desistido de ese camino. Me he decantado por el terreno. Ahora mismo he hecho muchos progresos en cuanto al uso de quadtrees para dibujar espacios abiertos, y actualmente estoy implementando el renderizado usando niveles de detalle según la distancia. Los resultados se puede ver publicados en http://www.codeplex.com/tanksgame.

También, en otro orden de cosas, he encontrado dos ejemplos muy interesantes en la recién publicada http://creators.xna.com que tratan de animación y billboards.

El ejemplo de billboards es un procesador de contenidos que crea billboards en un terreno de forma aleatoria, y que los dibuja utilizando un efecto especial que se encarga de simular el movimiento del viento. Muy bueno, y el aspecto es increíble.

Pero es mucho mejor el otro ejemplo, porque es un controlador de animación muy simple, que carga un modelo fbx de un tanque, y anima la torreta, las ruedas y una compuerta superior. Justo lo que necesito hacer yo. Mejor no se pueden presentar las cosas.

En codeplex he añadido cuatro issues para que la comunidad vote por el siguiente paso a dar. Pero me tengo que decidir entre el controlador de animación del tanque, que me llama un montón, o continuar con el terreno, que es muy necesario.

Ya veremos a ver que hago.

Problemas con la rotación

2007-02-05T15:52:00.000+01:00

Tengo graves problemas con la rotación. He estado trabajando para conseguir que los vehículos se posicionen sobre el terreno de una forma realista. Como se puede ver en la imágen del post anterior, el objetivo está más o menos conseguido, pero en algunos casos el resultado es penoso.

El problema de falta de realismo ocurre cuando los triángulos sobre los que se asienta el vehículo son demasiado grandes o la geometría es un poco extraña. El vehículo atraviesa en algunos casos el terreno. Esto se puede corregir haciendo el terreno menos irregular o aumentando el número de triángulos sobre los que se asienta el vehículo. Todo esto pasando por limitar los movimientos de los vehículos en velocidad, grado máximo de inclinación, etc.

He utilizado un método bastante tosco para calcular la inclinación de un vehículo sobre el terreno. Utilizando el bounding box del modelo, obtengo las normales de los triángulos sobre los que se asientan los 4 vértices bajos de la caja, y con ellas, obtengo la media. Este vector normalizado es el nuevo vector "Up" del vehículo. He publicado en los foros de MSDN sobre XNA un hilo con los problemas que me está dando esta solución, ya que soy bastante ignorante en temas de matrices y quaternions (en este último temas más).

Ahora me estoy planteando seriamente el utilizar un sistema de físicas para hacer todos estos cálculos. Ayer por la noche estuve mirando el "Open Dynamics Engine" y tiene buena pinta. A ver si puedo sacar tiempo esta tarde para echarle un vistazo y hacer alguna prueba.

Fase de prototipos

2007-01-22T09:45:00.001+01:00

Como dijo en su día Don Jose María Aznar, estamos trabajando en ello...

No puedo decir que haya avanzado mucho, pero la cosa está tomando buen color.

Estas semanas he estado haciendo los primeros bocetos y prototipos. Hasta ahora tengo un controlador de cámara, un controlador de movimiento de modelos 3D y un generador de terrenos con mapas de alturas. Tienen buena pinta y su código además es muy simple, lo cual está muy bien. Lo malo es que me ha surgido otro proyecto intermedio, este serio y con intereses económicos, y me faltan las horas para todo.

Con estos prototipos he encontrado algunas carencias en la primera versión de XNA SGE. La más importante es la ausencia del cáculo de intersección entre un vector y un triángulo (o un plano), que considero esencial para, por ejemplo, poner un vehículo en el terreno con la inclinación y altura correctas. Por lo que he leído en los foros de MSDN, es una funcionalidad que se va a añadir en próximas versiones, así que no me voy a matar la cabeza con esto. El siguiente objetivo es la detección de colisión entre los modelos.

Reflexionando

2006-09-29T10:05:00.000+02:00

Lo primero que tengo que hacer es saber lo que quiero, y después definirlo. He comenzado haciendo una navegación de pantallas y las he llenado de anotaciones que poco a poco voy clasificando.

Estoy enumerando los elementos que tendré que construir, y más tarde valoraré si podré construirlos o habrá que cambiar de planes.

Me siento satisfecho, he trabajado algo, ya no tendré que castigarme, pero es que la vida social me quita mucho tiempo. Por otro lado, si no tuviera vida social seguro que encontraría alguna otra cosa.

Pronto empezaré a publicar mis primeros bocetos, en cuanto dejen de darme vergüenza. He pensado si debería publicar solo que haya dado resultado o cada una de las cosas que se me vayan ocurriendo. Ya veremos sobre la marcha.

Los comienzos son difíciles

2006-09-27T11:11:00.001+02:00

Hay un dicho en la tierra de donde vengo que dice: "ningún gitano quiere a su hijo con buenos principios". Viene a decir que no por empezar mal una empresa tiene que acabar en un desastre, sino todo lo contrario.

Opiniones inter-raciales a parte, es cierto que normalmente, cualquier cosa que hagas empieza despacio y a trompicones, pero en cuanto se ven los primeros resultados, por malos que sean, se empieza a ver la luz (esta debe ser la psicología de los seguidores del athlético de madrid, benditos sean...)

Y así estamos. Aunque no he dado un palo al agua con el análisis que me impuse el domingo por la noche (soy muy blando conmigo mismo), he estado realmente en fase de descargas compulsivas. Si, descargas compulsivas de todo fichero que lleve XNA en el nombre. La verdad es que ha valido la pena, porque la plataforma de desarrollo promete, y mucho...

Ayer estuve con un amigo en un bar dentro de un centro comercial. Estamos planeando hacer un videojuego sencillo (no éste) para colgarlo por internet y ver como va el tema de las donaciones por PayPal. Él no tiene mucha idea de programación actual, hace mucho que no teclea nada y está desactualizado. Le estuve contando cosas de la santísima XNA, y de las facilidades que dará cuando salga. Recordé que cuando estaba haciendo el proyecto de fin de carrera, estuve prácticamente 3 meses hasta conseguir que la primera pantallita azul del programa se comportara como yo quisiera. Con la primera demo de la XNA todo ese trabajo está hecho en un solo componente, y hacerlo funcionar es tan sencillo como arrastrar, soltar y ejecutar. Alucinante.

Por eso ayer me fui a la cama pensando que estos comienzos no serán tan difíciles, porque parece muy probable que empiece a ver resultados rápidamente, y podré concentrarme en problemáticas diferentes a las del uso de una API como DirectX.

...o eso espero

Dudas existenciales

2006-09-24T22:21:00.000+02:00

El programa que es el videojuego, ¿qué es?, ¿cómo funciona?

Esta es una pregunta que nunca me he atrevido a hacer en ningún foro de desarrolladores. Corría el riesgo de que los listos muy listos me tomaran por gilipollas y dejaran de contestar mis posts.

Pero no hay mal que por bien no venga, y esta es una pregunta que con un poco de lectura se responde sola.

Por lo que he podido experimentar sobre el tema, un programa de este tipo no es más que un cargador de recursos y un conjunto de librerías que mueven estos recursos conforme a ciertas reglas físicas y de inteligencia artificial.

¿De qué recursos estoy hablando? pues hablo de imágenes y geometría. Aunque es cierto que los profesionales son capaces de complicarse la vida muchísimo más con scripts y shaders, en mi caso obviaré eso (más que nada para subirme la moral)

El cargador de recursos es algo muy complejo. Para crear recursos hay una gama bastante bien surtida de aplicaciones. Se trata de seleccionar la más versátil, o sencilla, o potente, o barata, y de hacer que el cargador de recursos sea capaz de importarla para que el programa la pueda utilizar. Aquí es donde nos perdemos en el mundo de las especificaciones y estandarizaciones de cada formato de fichero, el mundo que a mi me gusta llamar, el país de esto es así porque así te va a costas más hacer que funcione. En este país parece ser que el turismo tiene sus días contados gracias a los chavales de la XNA.

El mayor problema que he tenido a la hora de programar el cargador de recursos es que nunca he tenido claro qué tipo de recursos tengo que cargar y, claro está, con qué aplicaciones los debería generar. Que ruina!!!

Este pensamiento que un día descubres en tu cabeza, probablemente después de haber tecleado unas diez mil inútiles líneas de código, es el que te hace darte cuenta de que una vez más, el análisis es importante.

Así pues, como mis ideas sobre el juego han cambiado tantísimas veces, seré prudente y antes de volver a entrar en un estado de codificación catatónica, analizaré y diseñaré de nuevo este proyecto (qué fácil y rápido se dicen estas cosas los domingos a última hora).

Lo que más me gusta hacer

2006-09-22T17:19:00.000+02:00

En la industria de los videojuegos se han hecho muchas cosas. Experimentos de todo tipo con más o menos fortuna. Existen juegos de estrategia, de simulación, arcade, de aventuras. De pensar, de sudar, de aprender. Para adultos, para niños, para perros!!!

Todo esto al alcance de cualquiera. Superventas y fracasos en toda clase de soportes y para todas las plataformas. Pero yo quiero hacer una distinción:

Hay dos grandes grupos de jugadores, los que usan el teclado del ordenador y los que no. Videojuegos para un rato en frente de la tele, o videojuegos para todas las tardes del mes que viene y del siguiente, frente al monitor del PC.

Yo soy de los segundos. Prefiero el ordenador para jugar, porque los juegos de PC que yo consumo suelen tener más posibilidades que los "mata mata" de las consolas, y porque desde siempre he preferido los juegos para pensar. Por razones de interfaz con el usuario, estos juegos son prácticamente inexsistentes en el mundo de las consolas.

Me encanta la estrategia, y cuanto más realista mejor. Y si además es por turnos, muchísimo mejor. Ya se puede uno arriesgar a decir qué tipo de juego estoy haciendo, ¿no?

¿Antiguo? Sí, ¿pasado de moda?, No!!. Y es que hay algo que puede pasar desapercibido, pero que creo que está ahí. Mis hijos tendrán acceso a juegos mil veces más avanzados de los que yo usé. Pero eso no implica que los juegos que a mí me gustaron no le apasionen también a ellos.

Los adelantos en gráficos 3D han dado un enfoque a la industria del videojuego que a mí personalmente me ha entristecido bastante. Se le ha dado una gran importancia al realismo y la espectacularidad. Toda la carga está en los gráficos, y hay verdaderas obras de arte que son tan aburridas como jugar solo al tres en raya. ¿De qué me sirve que a mi heroína se le marquen los pezones, si la inteligencia artifical de los malos hace que se peguen contra la pared?

Hce un tiempo leí en meristation que las compañias iban a centrarse más en la jugabilidad y la diversión que en la gráfica. A mí me parece un gran acierto. Lo que busco es que me impresionen por la historia, la inteligencia artificial o el trasfondo, que me den posibilidades y no me cierren puertas. Si quiero ver unos buenos efectos especiales me pondré el DVD del Señor de los Anillos.

Por ello, en su momento quise hacer un videojuego de estratgia por turnos, aun cuando el mercado estaba flipando por los FPSs y los RTSs

Por lo que nace el blog

2006-09-21T08:54:00.000+02:00

He visto la necesidad, creo

Llevo ya unos años en el mundo del desarrollo de software empresarial, y como a muchos de nosotros, los programadores pseudo analistas españoles, la informática nos está decepcionando.

Si, ya sé, es una afirmación muy generalista, pero no es este el tema que quiero tratar en este blog, gracias a dios, hay alternativas.

¿Por qué se me ocurrió la idea de crear un videojuego? Bueno, a quién no se le ha ocurrido alguna vez algo así... Juegas a la consola y dices "si se pudiera hacer esto sería la leche", y acto seguido ya estás pensando en como sería tal y cual juego si lo decidieras tú. Seguro que muchos lo hemos sentido así, pero en mi caso, la idea no nació porque ya estaba allí cuando la busqué.

Mi proyecto de fin de carrera fue un videojuego, y esta es mi mayor tarea pendiente, terminarlo

Por esto nace este blog, porque "necesito" terminar el juego, como apuesta personal, y este blog, quiera o no quiera, me va a ayudar.