Discussion :

[mister3957]

Bonjour,


Imaginons un troupeau de mouton, qui ont chacun leur destination "normale", et où viendrait perturber un loup. Chaque mouton va s'agiter avec plusieur facteurs :
- La destination où ils devaient aller
- Le prédateur qui va les faire déplacer dans la direction opposée
- La volonté de rester "ensemble"

Il faut également prendre en compte le terrain (le mouton ne pourra pas aller dans un gouffre ou grimper sur des pentes trop raides).

C'est sur les contraintes que je sèche, je pense gérer le terrain tout comme les 3 premiers facteurs de déplacement, si une pente est élevée, le mouton aura moins envie d'y aller que s'il y avait un terrain plat. Au plus il est proche de cette contrainte, au plus le facteur de refus d'y aller grandira.

Donc à partir de mon point modélisé par mon mouton, via les 3 premières contraintes j'établis une direction, et ensuite comment faire ? Je pense faire du ray tracing, récupérer des angles afin de définir la complexité du terrain mais aussi vers quel direction "tourner" par la suite.

Est-ce que ça vous semble correct ?

Quelles formules puis-je utiliser ?


Merci,

A bientôt

[Alp]

Salut,

Raytracing & co, ça me semble un peu lourd.
Tu pourrais prendre comme limite pour les pentes 45°, d'autant plus que si tout le troupeau grimpe et que le tout premier tombe, il envoie tous les autres au pied de la pente également, ce serait assez bête, le loup n'ayant plus qu'à sortir serviette, couteau et fourchette.

Je vois 2 possibilités : faire une sorte de bricolage, du genre : si je peux aller en ligne droite vers là ou je comptais déjà aller, j'y vais. Sinon, je dévie assez pour éviter le loup. Et tu recalcules la direction en fonction de la nouvelle position du loup toutes les X secondes par exemple.
L'autre possibilité c'est essayer de trouver une modélisation pertinente et efficace, et d'y appliquer un truc un peu moins "bricolé". Tout dépendra de la modélisation. Notamment, en modélisant un vecteur à N dimensions ou les premières composantes sont la position du loup et les suivantes les différents paramètres à prendre en compte, tu peux peut-être utiliser un réseau de neurones ou une technique de ce genre.

Bref, quel style de méthode préfèrerais-tu ?

[mister3957]

Salut,

Merci pour cette réponse.

Je préfère la seconde solution. En effet, c'est pas le mouton qui cherche à éviter le loup en passant à côté, mais plutôt une répulsion, comme des aimants opposé.
Pareil pour une coline, si ça monte au delà de 45°, le mouton ne sera pas attiré par ce chemin. En revanche si à côté c'est du terrain plat, ce chemin prendra du poid et sera privilégié.

L'idée est que le mouton soit soumis à plusieurs attractions ou répulsion.

Pouvoir calculer le "score" d'un chemin, ça me semble faisable bien que je ne m'y suis pas encore penché, mais c'est surtout pouvoir envisager d'autres chemins pour calculer leurs "score" selon les attractions/répulsion du mouton.

A vrai dire "chemin" est un grand mot, j'envisage de calculer à un instant T où il va se placer à un instant T + 1. A la frame suivante, ça va se déplacer à l'instant T + 2 etc... comme si le mouton ne pouvait "voir" pas plus loin que son prochain "pas" (ou plutôt sa prochaine capacité de déplacement en fonction d'un delta en milliseconde).

L'idée du vecteur à N dimension me plait bien, mais j'suis pas vraiment callé en math,je voyais ça plutôt comme plusieurs vecteurs (ce qui est peut-être pareil).

Par exemple, si le loup est droit devant, on aura un vecteur qui va vers l'arrière avec une force de n * distance "mouton - loup" (pour similer la plus grande peur quand le loup est proche ou éloigné). Puis un vecteur de force constante qui va du loup vers son point cherché, puis un vecteur de "déviation" qui selon sa direction et la pente du terrain entre lui et son prochain "pas" va préférer le faire dévier à droite ou à gauche selon que le terrain soit plus ou moins penché.

C'est sur cette dernière contrainte que je me pose pas mal de question. Admettons entre T et T + 1 la pente est de 5°, c'est correct. Si le mouton peut faire des virage à 30°/sec max. Je dois donc trouver l'arc de cercle de capacité à "tourner", me définir une précision (du genre 1 point sur 5), puis calculer la pente sur chacun de ces points et enfin retenir la meilleure direction à prendre, ce qui me fera ma composante terrain.


Est-ce que ça semble être une bonne solution ?

Merci

[Alp]

J'aurais juste 2 remarques :

1/ A moins de vouloir faire un mouton totalement abruti et incohérent dans ses mouvements, il vaut mieux prévoir de T à T+5 ou 10 par exemple, afin qu'il ne change pas brusquement de direction de façon étrange.

2/ Plutôt que des attractions/répulsions, j'attribuerais simplement des poids.

[plegat]

2/ Plutôt que des attractions/répulsions, j'attribuerais simplement des poids.

+1

Tu peux définir tes poids sur un cercle entourant ton mouton (tous les 5°, ou 10°, ou autre, à toi de voir). Pour chaque contrainte, tu définis une répartition sur ce cercle, et tu sommes ces répartitions (éventuellement affectées d'un certain poids pour paramétrer la contribution de chacune). Au final tu obtiens une certaine répartition sur le cercle, avec un ou des optima, indiquant les directions à privilégier.

[Rumpel]

Hello,

Moi j'ai un truc simple.
Mouton - Loup, Je vois ça comme 2 boules qui se repoussent sur une table (La force dépend de la distance comme pour des aimants).
Si la table est inclinée et bien il faut prendre la résultante entre la force qui ferait aller la boule selon la plus forte pente et la force de répulsion mouton-loup.

Si tu as plus d'une force (cohésion etc) tu fais la somme...
Bon au moins ça à le mérite d'être simple.

Sinon c'est pour un projet genre Animat ?

[mister3957]

Ouais on a commencé comme ça, avec une notion d'élastique, aux propriétés "statiques" différentes. Ainsi, chaque mouton sera lié avec les autres de sa "région" par des élastiques. Le loup n'est qu'un mouton qui possède des élastiques aux caractéristiques différentes pour gérer la répulsion, et comme ça, si on veut rajouter un chien de berger, on configurera une propriétés d'élastique de répulsion un peu moins forte que pour un loup.

En fait on sait pas trop où est-ce que l'on va. Celà fait quelque temps que pour m'amuser je construit un moteur graphique, utilisant tant OpenGL et DirectX9, basé sur les idées de LouLou, et je l'enrichit régulièrement (hier, j'ai terminé les skinned mesh sur chargement Collada). Et avec un collègue de travail qui est également attiré par la 3D, on a joué à Workd Of Goo qui nous a pas mal inspiré.

Mais on part plutôt sur des insectes qui crapahutent sur des objets. La grosse inconnue est de gérer les collisions avec le terrain, qui sont au final des objets (une coccinelle qui évolue sur un arbre par exemple, ou des vers sur un crane), actuellement on pense au ray tracing mais bon, c'est pas une bonne solution je pense. Pour le moment ça donne bien car on a qu'un insecte sur un objet mais à terme... Et comme l'échelle est assez rapprochée, on peut pas modéliser les objets par des boules ou des cubes comme font les moteurs physiques. Par exemple, si l'arbre a un trou dedans, on aimerai pouvoir faire en sorte que la coccinelle puisse rentrer dedans, où les vers dans le crane via l'orbite des yeux ou la bouche.