Bonjour,

je cherche une méthode pour réduire la densité d'un ensemble de point, dont voici les contraintes :

Soit un ensemble P de "n" point dans un espace euclidien classique , ou (avec une distance normal)
chaque point possède un poid (disons ) qui peut représenter l'effectif pour le point donné..

Mon objectif est de trouver un nouvelle ensemble Q de m points, tel qu'à chaque point de P correspondent un point de Q, en minimisant la somme des produits des distances (entre les points de P et leur correspondant) par les poids.

En gros le but est de réduire le cardinal de l'ensemble en agrégeant des points mais en déplaçant le moins de poids possibles.. (c'est pour réduire le nombre de couleur différente d'une image arbitrairement)..