ALGORITMOS PARA LA SIMULACIÓN DEL MOVIMIENTO DEL AGUA

Abstract

El área de la programación gráfica por computadora crece a pasos agigantados, con el uso de Videojuegos, Cinematografía, Realidad Virtual, Realidad Aumentada o la simulación en general. Los algoritmos de simulación del movimiento del agua en particular son esenciales en los distintos escenarios de simulación. Existe varios métodos para la simulación del movimiento del agua, de los que sobresalen: El método Euleriano con mallas y el método Lagrangiano con partículas. El presente trabajo analiza y estudia los algoritmos del método Lagrangiano, en particular al algoritmo de sistema de Partículas PS, al algoritmo de Hidrodinámica de Partículas Suavizadas SPH y al algoritmo Fluido Basado en la Posición PBF. Para realizar una simulación del agua es necesario conocer las bondades y debilidades que posee cada algoritmo y el desempeño ideal para un determinado escenario. El presente trabajo realiza un análisis, evaluación y comparación de los algoritmo mencionados. El análisis de los algoritmos consiste en someter cada algoritmo a 4 escenarios en los cuales podemos evaluar su desempeño y calidad de la simulación. También se realiza una comparación de algoritmos respecto al tiempo de ejecución y al espacio que ocupa en memoria. Teniendo como resultados las virtudes y defectos de cada algoritmo, la calidad de simulación de cada algoritmo y comparación de tiempos de ejecución de los algoritmos.