Discussion :

[airballman]

Bonjour,

Je manipule des matrices de taille 2*N, qui correspondent à des coordonnées en x y.

Voici un exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
coord = [
3.6828   98.6770
    4.3351   79.3909
    5.1570  109.3459
    5.7120  105.2950
   18.6577  107.2195
   18.8838   84.4558
   19.1198  108.6156]

J'ai classé les coordonnées selon les x pour l'instant.

L'idée est simple, y a t'il un moyen aisé de supprimer toutes les lignes de la matrice pour les coordonnées qui sont trop proches les unes des autres?

JE suis en train de le faire par moi même mais j'ai peur de perdre du temps (avec des enchainements de boucles a n en plus finir) en ratant une astuce.

Je voudrais par exemple ne garder que les coordonnées dont les x sont distants de 3 mètres au moins les uns des autres.

Après en classant selon les y, il sera facile de faire de meme pour les y.


Merci d'avance!

[Merel]

Salut airball,

Tu peux utiliser

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

diff

pour connaitre la distance entre tes coordonnées et supprimer les valeurs si le diff est inférieur à 3.

[airballman]

Salut,

Oui justement c'est ce que je fais. Sauf que pour verifier que tout est fait, cela revient a faire une boucle while (tant qu'il y a au moins deux coordonnées qui ne satisfont pas la condition), encapsulée dans une boucle for (pour chaque couple de coordonnée restantes) et tout cela sur fond de suppression de lignes dans une matrice dont on se sert de la taille comme indice max dans la boucle :s

Donc si possible je voulais eviter de passer par la . De plus, dans le cas ou par exemple 6 corrdonnées se suivent et dont distantes de 1 m par exemple, ce n'est pas forcement la meilleure solution de garder la premiere ou la derniere du set

Merci de ta réponse, je continue à chercher!

[Merel]

hmm, là du coup ca ête un peu plus compliqué à mettre en oeuvre. surtout si ca n'est pas vraiment automatisable (dans le cas ou tu ne veux pas spécialement garder la première et la deuxième coordonnées)

Perso, j'utiliserais les diff combiné à des find pour trouver les indices à supprimer. Pas besoin de boucles while ou for. enfin, je pense que ca n'est pas nécessaire.

[airballman]

JE vais voir ce que ca donne.

Ma version avec les boucles tourne a peu pres, et pas trop lentement (je mets moins d'une demi-seconde pour 100 couples de coords).

Voilou


Mercii