Liens entre simulation et rendu

Souvent dans la simulation de fluide, il y a un grand espace qui reste vide. En localisant cet espace vide, le module de rendu devrait voir sa quantité de calculs fortement diminuer et gagner ainsi en vitesse.

La façon la plus simple est de chercher des coordonnées maximales et minimales sur chaque axe qui décrivent un cadre qui borne tout le fluide. Elle est facile à implanter mais son efficacité est liée aux conditions de simulation. Par exemple dans notre cas, le fluide rempli très rapidement le cube de la simulation, limitant ainsi les espaces vides.

Une autre possibilité serait de créer un octtree (arbre avec 8 fils pour chaque noeud) pour le cube. L'arbre commence avec un noeud qui décrit tout le cube. Pour chaque noeud, on peut le diviser en 8 sous-cubes, ou on peut le laisser. Avec une simple valeur de vide ou non-vide sur chaque feuille, on peut décrire l'état du cube avec peu de données. Il y aurait aussi la possibilité de limiter la résolution de l'arbre pour passer moins de temps à le construire et communiquer. Ce même arbre pourrait aussi servir pour limiter la quantité de données qu'il faut envoyer aux noeuds de rendu. Un exemple d'un octtree est illustré par la figure 20.