Déplacement selon une courbe, sans chevauchement!

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 !

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...

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?

Citation:

---

Envoyé par zuzuu

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?

---

8O ??

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...

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?

Citation:

---

Envoyé par zuzuu

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

---

Oui, c'est ca...

Citation:

---

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.

D'accord... merci cela confirme qu'il y bien des cas où il serait impossible de ne pas utiliser le chevauchement... Je vais y réfléchir...

En général, ces problèmes sont PSPACE-complets.
En gros, c'est plus dur que NP-complet, car
- c'est en général dur de trouver une solution si elle existe (prouver qu'il n'y a pas de solution est encore plus dur),
- une solution peut demander un très grand nombre de mouvements.

C'est (bien sûr) étudié par les mathématiciens:
http://www.maa.org/editorial/mathgam..._12_13_04.html

Un cas très connu est le jeu du taquin.