Graphique de contact

Question

Pour un moteur de physique que je construis, j'ai besoin de déterminer rapidement si deux corps rigides étaient en contact, au cadre précédent. Je veux que ce soit aussi rapide que possible, alors peut-être que vous pourriez nous donner quelques idées?

C'est ce que j'ai jusqu'ici. (Et cela fonctionne bien, mais toute chose m'a demander comment je pourrais l'améliorer.)

// I thought using a struct would be a good idea with only two values? 
    struct Contact 
    { 
     public readonly PhyRigidBody Body1; 
     public readonly PhyRigidBody Body2; 

     public Contact(PhyRigidBody body1, PhyRigidBody body2) 
     { 
      Body1 = body1; 
      Body2 = body2; 
     } 
    } 

    class ContactComparer : IEqualityComparer<Contact> 
    { 
     public bool Equals(Contact x, Contact y) 
     { 
      // It just have to be the two same bodies, nevermind the order. 
      return (x.Body1 == y.Body1 && x.Body2 == y.Body2) || (x.Body1 == y.Body2 && x.Body2 == y.Body1); 
     } 

     public int GetHashCode(Contact obj) 
     { 
      // There has got to be a better way than this? 
      return RuntimeHelpers.GetHashCode(obj.Body1) + RuntimeHelpers.GetHashCode(obj.Body2); 
     } 
    } 

    // Hold all contacts in one big HashSet. 
    private HashSet<Contact> _contactGraph = new HashSet<Contact>(new ContactComparer()); 



    // To query for contacts I do this 
    Contact contactKey = new Contact(body1, body2); 
    bool prevFrameContact = _contactGraph.Remove(contactKey); 
    // ... and then I re-insert it later, if there is still contact. 

Answer 1

Vous pouvez utiliser à la place une Dictionary<PhyRigidBody, HashSet<PhyRigidBody>> qui associe un corps donné à un ensemble d'autres corps, il était en contact avec (Cela signifie que vous gardez chaque "contact" deux fois, car chaque corps est inclus dans l'ensemble de contact de l'autre). Cela éviterait complètement la structure Contact, ainsi que la méthode quelque peu louche Equals. Je ne suis pas sûr que ce soit une amélioration, mais cela vaut la peine d'être considéré.

Answer 2

Je suis confus par ceci:

// It just have to be the two same bodies, nevermind the order. 
return (x.Body1 == y.Body1 && x.Body2 == y.Body2) || (x.Body1 == y.Body2 && x.Body2 == y.Body1); 

mais obtenir dans l'ensemble je ne pas le point. Combien y a-t-il de corps? Est-ce que les corps bougent donc leur contact-ness change souvent? Pourriez-vous les déposer dans une grille spatiale? À quelle fréquence avez-vous besoin de savoir ce que sont les contac-tions? Sans trop en savoir plus sur le problème, il est difficile d'en dire beaucoup, même si mon intuition est que tout emballer dans les codes de hachage et la structure de données va vous coûter cher.