Recherche d'un algorithme existant

Bonjour,

je cherche un algorithme me permettant de simuler grosso modo de l'écoulement de fluide en 2D vu de profil
j'ai trouvé pleins de trucs mais mon problème est beaucoup plus simple et j'ai déjà vu plein d'applets faire tourner ça en temps réel.

En gros, j'ai une vue de profil en 2D , et chaque particule d'eau correspond à 1 pixel qui tombe et s'accumule au reste de l'eau selon la géométrie de la zone et la gravité...
Je précise que je cherche juste un truc correct niveau rendu et pas quelque chose de très bon rigoureusement, et que ça serait en fait juste un système de particule particulier... mais je ne trouve pas

Avez-vous une idée de où chercher,?

Merci!

Pour ceux que ça intéresse, j'ai retrouvé ce que j'avais en tête et je chercher un truc dans ce style :
http://dan-ball.jp/en/javagame/dust/
pour le type "water"

tu veux dire quelque chose comme cela :

http://www.youtube.com/watch?v=0bL80G1HX9w

Oui je cherche quelque chose dans ce gout-là mais éventuellement moins précis/réaliste et donc plus rapide

Citation:

---

Envoyé par lezebulon

Oui je cherche quelque chose dans ce gout-là mais éventuellement moins précis/réaliste et donc plus rapide

---

Pour la précision/realisme c'est une question de modélisation des forces physiques. L'algo en lui meme est un système de particule, et c'est rapide (et surtout bien adapté a ton problème)

Est-ce que je pourrais trouver quelque part une version en "pseudo-code" du principe ou est-ce que je dois me fader tout le code source et essayer de comprendre ?

Citation:

---

Envoyé par lezebulon

Est-ce que je pourrais trouver quelque part une version en "pseudo-code" du principe ou est-ce que je dois me fader tout le code source et essayer de comprendre ?

---

Le principe tient en quelques mots. Chaque "goutte d'eau" est modélisée par une particule (position, direction, vitesse, ...). Connaissant les positions des particules au temps t, on calcule les positions des particules au temps t+1. Pour faire simple, on déplace les particules une par une, en considérant que les autres sont fixes.

Voila le concept. :D

Oui mais bon ça repose sur des maths assez balèzes (cf : http://en.wikipedia.org/wiki/Smoothe..._hydrodynamics) que je peux comprendre et refaire mais bon j'aimerai pas repartir de 0... surtout quand je vois qu'il y a plein d'implémentations open-sources qui trainent... ça m'étonne juste de ne pas trouver de version intermédiaire entre la théorie pure et la version portée et optimisée (donc illisible) dans un langage donné

tu peux commencer par regarder une "Physics engine" pas trop compliquée. Certaines gèrent d'ailleurs les fluides.