Discussion :

[saturn1]

Bonjour je lis le livre sur la physique dans les jeux videos.
Dans ce livre il donne un algorithme pour la resolution de collision qui est comme ceci =>

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
iterationUsed = 0;
while (iterationUsed < itearation)
{
	float max = 0;
	maxIndex = maxContacts;
	for (int i = 0 ; i< numContacts; i++)
	{
		separatingVelocity = contactArray[i].calculSepVel();
		if (separatingVelocity < max)
		{
			max = separatingVelocity;
			maxIndex = i;
		}
	}
	contactArray[maxIndex].resolve(duration);
	iterationUsed++;
}

Je trouve cet algorithme pas du tout optimise car on est obliger de reparcourir a chaque fois tout le tableau de contact.
Mais cependant resoudre un contact peut changer la vitesse de separation d'autres contact donc reparcourir le tableau a chaque fois semble justifier...

Y-a-t-il une solution plus optimisee ?

Merci

[wax78]

Je dirais, decouper ta grosse liste en plus petite liste afin de faire moins de comparaison d'un coup ?
Donc faire une découpe du monde en petite parcelle (Octree, quadtree, ou autres).

[deadalnix]

De toute façon, la complexité de la détection de collision fait que même si tu met un truc en temps constant ici, ça ne changera finalement rien.

[saturn1]

Re,
Ma question n'etait pas d'utiliser un quad tree ou autre.
Mais si on regarde le code donne dans le premier post, on se rend compte que des qu'il resoud un contact il reboucle sur tous les contacts pour trouver le contact avec la vitesse de separation la plus grande.


Alors que j'ai vu sur un moteur comme Box2D qu'il resoud tous les contacts d'un coup!

Merci

[wax78]

Désolé autant pour moi j'avais mal compris la question