Bonjour,
Mon sujet touche au domaine de la CFD. A l'issu d'un calcul, réalisé par un tiers, je reçois un fichier de points. A chaque point sont associées 7 variables : 3 de position, 3 de vitesse (la vitesse de l'écoulement suivant les trois directions de l'espace), et un booléen informant si le point est dans ou en dehors du corps autour duquel l'écoulement est calculé.
Je reçois ainsi un fichier contenant des millions de points. Or ce fichier sert de donnée d'entrée à un logiciel propriétaire assez peu optimisé. Passé les quelques dizaines de milliers de points, les temps de calcul deviennent prohibitifs. Actuellement, je resample mes points de façon "homogène". J'entends par là une interpolation sur des points dans une grille structurée.
Le hic c'est que je suis aussi fin là où il y a peu d'information (gradient de vitesse faible), que là où l'écoulement varie beaucoup (proche paroi de l'objet).
Je cherche donc un algorithme, ou des pistes pour en écrire un, qui me permettrait de réduire le nombre de points, tout en conservant le maximum d'information. Soit fin là où le gradient de vitesse est fort.
J'ai fait un premier test moyennement concluant en retirant aléatoirement des points avec un tirage pondéré par l'inverse du gradient de vitesse.
Julien
Partager