¿Cuáles son los algoritmos detrás de las simulaciones de partículas en C / C ++?

Bueno, eso depende de qué aspectos de la simulación te interesen. Supongo que se trata de Física (es decir, la simulación real de las posiciones de las partículas a lo largo del tiempo) o Gráficos (es decir, la conversión de un gran conjunto de datos de sopa de partículas en algo estéticamente digerible).

Asumiendo que es Física, un buen lugar para comenzar es investigar los sistemas de colisión / respuesta círculo-círculo 2D. Dado que las simulaciones físicas en su unidad más granular son solo un modelo de pares de colisión, y un par de esferas 3D que colisionan solo se tocarán en un punto en el espacio, se reduce a una gran secuencia de colisiones en círculo 2D una vez por marca (aquí puede ser Un buen lugar para empezar).

Un enfoque completamente diferente (y mucho más complejo) es tratar sus partículas como si fueran miembros de un fluido y usar algo como el solucionador de fluidos de Jos Stam.

More Interesting

¿Cuán ampliamente se utilizan los algoritmos de bandidos en los sistemas de recomendaciones modernos reales? ¿Y de qué manera?

¿Qué tan complejo debe ser un algoritmo criptográfico para estar sujeto a las regulaciones de exportación de criptografía?

¿Cómo se compara la recomendación de amigos de Facebook con las personas de LinkedIn que quizás conozcas?

Si hay una matriz de 101 números que consiste en números del 1 al 100 con el número repetido, ¿cómo encuentra el número repetido en el número mínimo de iteraciones (en el programa C)?

¿Cuál sería su selección de 20 problemas en algoritmos de clasificación (6 problemas de nivel básico, 6 problemas de nivel medio y 8 difíciles) para que resolver esos 20 le daría la máxima comprensión sobre la clasificación?

¿Son los algoritmos iguales para todos los lenguajes de programación?

¿Cuáles son los algoritmos posibles que se pueden usar para ordenar cada cubo en el algoritmo de clasificación de cubo?

Cómo minimizar el diámetro de un árbol si puede cambiar como máximo un borde del árbol

¿Es adecuado CLRS para que un principiante comience su viaje de algoritmos y estructuras de datos? En caso afirmativo, ¿cómo se debe proceder?

¿Por qué las funciones recursivas son tan difíciles de entender?

Dado un gran diccionario de N frases cortas (1 o 2 términos) y una gran porción de texto, ¿puedo encontrar de manera eficiente las coincidencias para esas frases en el texto en tiempo sub-N, mientras perdono * los pequeños errores?

¿Estudiar algoritmos mejorará mis habilidades cotidianas de toma de decisiones / resolución de problemas?

¿Cuál es la forma estándar de resolver problemas?

Cómo encontrar la menor supercadena de 2 subcadenas

¿Es una matriz que está en un orden ordenado un montón mínimo?