Discussion :

[minod]

Bien le bonsoir.
J'ai un gros soucis d'algorithmique, et j'avoue complètement bloquer...

Je dispose d'une liste de points, appelons-la listePoints.

Chaque point possède des coordonnées, et il m'est possible de calculer la distance entre chaque points.
J'ai un paramètre distMin qui est la distance minimum entre deux points pour que je les considère comme "voisins".

Mon but est de parvenir à créer une liste pour chaque zone comprenant des points voisins.
J'obtiendrais ainsi une liste de listes de points proches.

En gros, je prends un point, je regarde s'il a des voisins. Si oui, alors je crée une liste dans laquelle je mets ce point + ses voisins, et je cherche alors si chacun de ses voisins a lui aussi des voisins, etc.. que je rajoute à cette même liste.

Toute remarque bienvenue, d'avance merci : )

[ngpub]

distMin est la distance minimum entre deux points pour que je les considère comme "voisins"

C'est pas plutôt :
distMin est la distance maximum entre deux points pour que je les considère comme "voisins"

je prends un point, je regarde s'il a des voisins. Si oui, alors je crée une liste dans laquelle je mets ce point + ses voisins, et je cherche alors si chacun de ses voisins a lui aussi des voisins, etc..

C'est un peu rustique comme algorithme. Avec ce genre de truc, tu risque d'obtenir des résultats différents suivant l'ordre de traitement des points. Sans plus de détails, à oublier très vite.

Mon but est de parvenir à créer une liste pour chaque zone comprenant des points voisins.

Déjà commence par bien définir la notion de "zone" pour après pouvoir trouver l'algo qui te permettra de les construire.

[minod]

oui bien sûr distMin est la distance max séparant deux points pour qu'ils soient considérés comme voisins, erreur de ma part. C'est plutôt distMax qu'il faut l'appeler d'ailleurs.

Une zone est un ensemble de points dont chacun a des voisins proches. L'idéal serait même de rajouter une constante minPoints, et il faudrait que chaque point ait au minimum minPoints dans son voisinage pour être conservé.

Je vois un truc du genre:

-choisir un point
-trouver ses voisins (ceux dont la distance est inférieure à distMax)
-si le nombre de voisins est supérieur à minPoints, créer une liste et effectuer la même opération sur chacun de ces points.

J'arrive pour l'instant à créer une liste pour chaque point, comprenant lui-même en tête de liste ainsi que tous ses voisins.

Les deux soucis majeurs que je rencontre sont:
-Comment effectuer cette opération récursivement?
-La suppression d'un point de la liste initiale provoque des erreurs, et ce même en passant par un iterator.

[ngpub]

Une question, le problème à résoudre est "comment faire une fonction récursive ?" ou "comment partitionner un ensemble de points via une notion de distance ?"

[minod]

Je dirais les deux...
De quelle manière appliquer la récursivité à une fonction afin de partitionner un ensemble de points via une notion de distance

[ngpub]

Donc on est d'accord la question principale est "comment faire une fonction récursive ?" ce qui explique la qualité de l'algo de partition.

Montre voir ta méthode de création de listes des points proches.

[Heimdal]

Salut,

les classes Shape(Ellipse plus particulierement) et Area devraient pouvoir t'aider.