Discussion :

[carton99]

Bonjour,
je travail sur un moteur de collision disques à disques.
Voici mon avancement actuel ici (Flash):

Afin de ne pas tester la distance entre des disques trop éloignés, je voudrais ajouter une structure de donnée permettant de limiter les calculs.
Pour sa j'ai hésité entre un « quadtree » et une grille, j'ai finalement choisit la grille qui me semble plus adapté pour ce type de collision.

Maintenant j'aimerais savoir si il existe une formule permettant de déterminer le pas de grille à utiliser suivant la taille moyenne des disques.

Merci

[carton99]

Bonjour,

la structure de donnée de type grille améliore les performances par 20. Le choix du pas n'influe pas beaucoup sur les performance du moment ou on choisit un pas proche des dimensions moyennes des cercles.

Démo avec 800 objets en temps réel ici (Flash).