Discussion :

[S4sha]

Bonjour

Je connais un algo qui permet de donner les coordonnées des points qui relient deux points dans une matrice.

par exemple, si je rentre A=[1;1], B=[6;2], l'algo va me rendre les coordonnées des points suivants :

1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
0 1 0 0 0 0
0 1 0 0 0 0
0 1 0 0 0 0

je voudrais faire un peu mieux : je voudrais donner une épaisseur à ce segment pour obtenir quelque chose du genre

1 1 0 0 0 0
1 1 0 0 0 0
1 1 0 0 0 0
0 1 1 0 0 0
0 1 1 0 0 0
0 1 1 0 0 0

en ne rentrant que les coordonnées des points de départ et d'arrivée, la largeur étant un parametre que l'on met en entrée.

S'il existe une version rapide de cet algo, je suis preneur, car j'aurai besoin de le faire tourner des milliers de fois sur des matrices 64 x 64... Les coordonnées des points des points ne m'interessent pas trop, la matrice me suffit...

Merci beaucoup de votre aide

[tug83]

j'aimerais bien t'aider mais je en comprends pas la logique de ton algo qui te retourne :

1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
0 1 0 0 0 0
0 1 0 0 0 0
0 1 0 0 0 0

[S4sha]

l'algo donne les coordonnées des points reliant [1;1] et [6;2] : [2;1], [3;1], [4;2], [5;2]. Par la suite, il est possible de remplir une matrice de zeros en mettant des 1 à ces coordonnées.

[tug83]

il faudrait commencer par récupérer les indices de la matrice valant 1:

Code :

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

1
2
3
4
5
6
7
A=[1 0 0 0 0 0;
1 0 0 0 0 0;
1 0 0 0 0 0;
0 1 0 0 0 0;
0 1 0 0 0 0;
0 1 0 0 0 0];
find(A==1)

ensuite affecter la valeur de 1 aux indices qui t'interessent

[S4sha]

par exemple, mais je ne sais pas si c'est la facon la plus rapide