ESTRATEGIA INSPIRADA EN BIOLOGÍA PARA GENERAR ANIMACIONES PROCEDURALES

Abstract

La cantidad de contenido gráfico necesario para completar proyectos interactivos ha ido en aumento en la última década. Esto ha provocado que la utilización y dependencia de contenido creado proceduralmente sea cada vez mayor. Si bien grandes avances se han hecho en animar objetos y personajes inertes, la animación procedural de personajes con movilidad y motivación propia es un problema abierto hasta el día de hoy. Lograr producir este tipo de animaciones en tiempo real permitiría no sólo liberar carga al programador, ofrecería también mayor nivel de adaptación e interacción del personaje con el escenario y otros objetos. En este trabajo se enfrenta el problema modelando las animaciones procedurales como Problemas de Optimización con Satisfacción de Restricciones (CSOP). Debido al gran espacio de búsqueda que un problema como éste impone, se propone el uso de una metaheurística inspirada en biología para resolverlo. Para resolver el CSOP se utiliza un framework cuyo núcleo está compuesto por un algoritmo encargado de realizar la búsqueda. El algoritmo presentado es una modificación de un sistema de hormigas en espacios continuos. Los cambios realizados fueron incluidos de manera que la búsqueda se adapte a ciertas propiedades observadas de las animaciones procedurales. El algoritmo presentado aquí es comparado con el algoritmo original y otros dos algoritmos propuestos en la literatura que trabajan las animaciones procedurales de manera similar. La comparación permite demostrar cuál algoritmo se desempea mejor y está más cerca de alcanzar la creación de animaciones procedurales en tiempo real y qué problemas quedan pendientes.