Les SphereTrees

Bonjour à tous,

Je suis entrain de programmer un moteur physique et j'utilise pour les collisions des SphereTrees.
Je procède de la manière suivante :
j'ai une liste L des entités du moteur.
Je fais varier E1 (une entité) dans la liste L.
Puis pour chaque E1 je parcours L à partir de ++E1, et vérifie les collisions avec E1. (j'évite une double détection des collisions), enfin la question n'est pas la.
La vérification des Collisions se fait grace à une fonction récurssive.
Et je génère au fur et à mesure de ma progression dans la liste d'entités, une liste d'objet PECollide.
les PECollide possèdent deux pointeurs sur les Spheres en collisions (un pointeur sur chaque), un vecteur position de la collision, un vecteur normale à la collision, la distance de l'intersection des spheres.
Quand j'ai généré cette liste je commence le repositionnement des entités, et la modification des vitesses des entités....
Quelqu'un pourrait-il me dire si je prossède de la manière adequate, pour la détection des collisions, ou non... :

Je trouve pas mal de chose sur le net, mais elles restent vague sur les methodes de détection, et de traitement des collisions...
Merci d'avance à tous.

Si vous n'avez pas tout compris à ce que je viens de raconter dit le moi, j'expliquerai plus en détail.
R@fy

j'ai pas compris...

Envoyé par Nemerle

j'ai pas compris...

Faudrait pas que cela devienne une habitude

ok alors encore plus clair....

Un SphereTree, c'est un arbre de sphere (ça ne fait pas avancer je sais ). Ou chaque sphere contient une liste de sphere. Pour détecter des collisions entre deux objets. on regarde déjà s'il y a collisions entre les deux spheres englobant les deux objets. Si c'est le cas, alors onregarde pour chaque enfant d'une sphere englobante on regarde si elles entre en collisions avec les enfant de l'autre sphere englobante.... Et ainsi de suite j'usqu'à être arrivé au bout de l'arbre. concètement pour un bonhomme. On a au début une sphere qui englobe le bonhomme, puis une sphere qui englobe la tête, une sphere qui englobe la bras gauche.. etc.

(on voit d'ailleurs l'utilisation de la fonction récurssive)

Ce que je cherche à savoir c'est si il est préfèrable de détecter les collisions et de les traiter en allant (dès qu'on a détecté une collison alors on repositionne les objets, etc... avant de continuer à détecter d'autre collissons)ou bien de toutes les détecter, stocker dans une liste les collisions puis de les traiter toutes après... Ou même encore autre chose....

Voila je pense que c'est surtout sur les spheretrees qu'il y avait un problème de compréhension je n'avais pas été très clair la dessus
Bon je vous laisse A++

Le principe c'est ça. Avec un placement intelligent des spheres on arrive à faire une détection sans trop d'erreur.

Ouais, soit détecter les collisions et les triater au fur et a mesure, donc c'est vrai si un repositionnement induit une nouvelle collision, c'est pas cool.
Soit on les trouve toutes et après on les traites.

Je suis entrain de coder la deuxième solution après avoir abandonné la première mais je voulais savoir s'il ne fallait pas faire autrement encore

Ce qui est assez compliqué c'est pour déterminer la nouvelle position et la vitesse (rotation et translation) après collision...

Imaginez un crayon, au dessus d'une table. quand le crayon tombe, s'il est à cheval entre la table et le vide, il va se mettre à tourner :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
Avant :
          ---------
-----------+
              |
              |
 
Après :
         \
          \
-------+ \
         |   \
         |     \

(En gros)

Et ben ça c'est pas très facile.
Et en plus c'est dans un cas "facile" car la table est un élément fixe.
mais si le stylo tombait sur un truc mobile il faut déterminer la trajectoire du crayon mais aussi de l'objet touché.... Carnage assuré pour les neuronnes

ah non il n'a pas marché mon super schemas

ah ouais.. JE suis un peu nouveau sur le forum.. C'est pour ca merci Miles