Discussion :

[S4sha]

Bonjour,

Je cherche un algo Matlab qui relie deux points donnés d'une matrice par un segment constitué de points de la matrice.

Par exemple, si la matrice A vaut zeros(5,5) et que je rentre (1,1) et (4,5), l'algo devrait me rendre :

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

avec les coordonnées des points du segment. Savez-vous si un tel algorithme existe et si je peux le trouver en Matlab ?

Merci beaucoup !

Bien cordialement

[Mathusalem]

c'est davantage une question algorithmique.

il s'agit d'un problème de pathfinding non ? Je crois me souvenir qu'il faut utiliser des algo "A*", mais j'ai peur de te dire une bêtise.


pour A* sous matlab, je trouve ça :
http://www.mathworks.com/matlabcentr...bjectType=FILE

[Kangourou]

salut,

je crois que l'algorithme de Brensenham devrait resoudre ton probleme.
il a deja ete aborde dans le forum algo.

A+

[Mathusalem]

salut,

je crois que l'algorithme de Brensenham devrait resoudre ton probleme.
il a deja ete aborde dans le forum algo.

A+

Effectivement c'est ça

ici une implémentation en Matlab : http://www.mathworks.com/matlabcentr...bjectType=FILE

[S4sha]

Merci !