Discussion :

[zuzuu]

Bonjour !

J'ai une petite question... pour me lancer...

Est ce qu'il existe déjà un moyen de faire déplacer des objets selon des courbes (ou autres trajectoires) qui permettrait de ne pas faire chevaucher ces objets?

Exemple:
Un objet A à la position a1.
Un objet B à la position b1.

Chacun de ces objets doit se retrouver à la position respective, a2, b2.
Comment faire pour qu'il se déplace sans de chevaucher... Sachant que ce cas est très simple (2 objets seulement), mais à l'avenir, il pourrait en avoir beaucoup plus...

En attendant je cherche un moyen...
Je suis ouverte à toute piste

Merci à vous et bonne journée !

[ToTo13]

Bonjour,

a quel point souhaites tu être précise ?

Une petite solution vraiment bète, serait de calculer les barycentres des objets (b1 et b2), puis la distance maximum entre le contour et le barycentre (r1 et r2).
Ensuite, lorsque tu déplaces les objets, ils sont centrés sur leur barycentre.
Donc si la distance entre tes objets est inférieure à r1 + r2, c'est qu'il y a collision.
Donc tu t'arranges pour que les objets soient au moins à une distance minimum r1+r2+Epsilon, avec Epsilon > 0 ta distance de sécurité.

D'accord c'est moche, mais ça fonctionne. Tout dépend à quel point tu veux être précise

Bonne continuation...

[zuzuu]

Mais par exemple :

_______________________________
...................................|............|
...................................|............|
....................................|.....2.....|
...................................|............|
...................................|............|
...................................|________|
................1..................|............|
...................................|............|
....................................|.....3.....|
...................................|............|
...................................|............|
_______________________|_______|
................................................|
......................Zone vide .............|
................................................|
_______________________________

Si 1 reste à la meme place mais retrecit... et que 2 doit passer dans la zone vide, et que 3 doit monter vers la case 2...
C'est impossible de ne pas les faire se chevaucher à un moment?

[pseudocode]

Si 1 reste à la meme place mais retrecit... et que 2 doit passer dans la zone vide, et que 3 doit monter vers la case 2...
C'est impossible de ne pas les faire se chevaucher à un moment?

??

Résoudre le système d'(in)équations parametriques me semble un brin complexe. A part utiliser de la programmation dynamique, je ne vois pas de solution a ton problème...

[zuzuu]

Quand tu parles de programmation dynamique tu sous entends, déplacer d'abord un élément... puis un autre...
Cela ne me dérange pas, mais forcément dans cet exemple, l'objet 2 est bien obligé de passer par dessus les autres?

[pseudocode]

Quand tu parles de programmation dynamique tu sous entends, déplacer d'abord un élément... puis un autre...

Oui, c'est ca...

Cela ne me dérange pas, mais forcément dans cet exemple, l'objet 2 est bien obligé de passer par dessus les autres?

Ca dépend de la taille de l'objet 1 après son retrecissement. Il peut eventuellement passer entre l'objet 1 et l'objet 3 s'il y a assez de place. Sinon: pas de solution.