Repartition dans une zone

Bonjour,

Je cherche un algorithme qui a partir d'un certains nombres de points dans une zone définie, va permettre de sélectionner n points réparties uniformément.

Par exemple j'ai 500 points dans une zone carrée de de (0,0) à (1,1) je voudrais en décomposant cette zone par des régions de 0.1x0.1(ou autre en fonction du nombre de points) et ne garder qu'un point par zone. Le point le plus au centre par exemple.

Peut-on réaliser ceci avec une méthode d'arbre naire ou de quadtree?

Si quelqu'un a une idée d'algo?

D'avance merci.

Citation:

---

sélectionner n points réparties uniformément.

---

L'objectif est-il :
1) de s'approcher d'un espacement régulier des points,
2) d'obtenir une sélection représentative de la densité de répartition.

Exemple :
Un carré est divisé en une partie nord et une partie sud de même taille.
La partie Nord comporte 100 points uniformément répartis.
La partie sud comporte 400 points uniformément répartis.
On doit sélectionner 50 points sur les 500.

1) on aura 25 points au Nord et 25 points au sud ?
2) on aura 10 points au nord et 40 points au sud ?

En reprenant l'exemple, l'intéret serait plutot de prendre 25 au nord et 25 au sud.

Le but serait en fait d'une part de selectionner au maximum n points dans une zone et d'autre part de supprimer un agglutina de points dans une région.