collision entre deux boules

Version imprimable

Bonjour
En ce moment je cherche a gérer des collisions entre deux boules.
J'ai fini par trouver un moyen tout seul,n'ayant pas trouvé sur internet

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
from Tkinter import *
from math import *
fen=Tk()
fen.title("boules")
fon=Canvas(fen,height=400,width=400,bg="white")
fon.pack()
fen.geometry("400x400")
fon.create_oval(150,150,250,250,fill="black")
vr,vo=3.0,(input("angle")/90.0)*pi
y,x=0,-200.0
ro=fon.create_oval(x+150,y+150,x+200,y+200,fill="red")
def running():
    global x,y,vr,vo
    fon.coords(ro,x+150,y+150,x+250,y+250)
    x+=vr*cos(vo)
    y+=vr*sin(vo)
    if x>200 or x<-200:
        vo=pi-vo
    if y>200 or y<-200:
        vo=-vo
    if x**2+y**2<10000:
    #calcul du nouvel angle
        vo=2*(atan2(y,x)+(pi/2.0))-vo
    fen.after(5,running)
running()
fen.mainloop()

Mais quelqu'un a-t-il une autre technique?

09/02/2016, 09h49
LittleWhite

Bonjour,

La solution classique et de base est de prendre le centre des deux sphères, de calculer leur distance (racine carrée ((x1 - x2)² + (y1 - y2)²) et de comparer avec le radius des sphères.
Une astuce consistera de ne pas faire la racine carrée et de comparer avec le carré du radius des sphères ;)
09/02/2016, 11h32
wiztricks

Salut,

Avant de faire des calculs précis (et couteux), on fait généralement un "AABB check". AABB étant l'acronyme de axis-aligned bounding box i.e. quelque soit la figure, on prend la plus petite boîte rectangulaire qui la contient. Dans le cas de 2 cercles/disques, ce seront des carrés. On regarde alors si leur intersection est non vide i.e. s'ils se recouvrent pour "calculer".

Pour ce faire, le canvas de TCL/Tk dispose de la méthode .bbox(ident or tag) qui retourne l'AABB sous la forme x1, y1, x2, y2 qu'on va pouvoir passer à la méthode .find_overlapping(x1, y1, x2, y2) retournant les identifiants des "items" recouverts tout en partie.

- W
09/02/2016, 19h15
fifafou

Citation:

Envoyé par LittleWhite

Bonjour,

La solution classique et de base est de prendre le centre des deux sphères, de calculer leur distance (racine carrée ((x1 - x2)² + (y1 - y2)²) et de comparer avec le radius des sphères.
Une astuce consistera de ne pas faire la racine carrée et de comparer avec le carré du radius des sphères ;)

Merci mais je l'ai déjà fait à la ligne 21,10000 étant 100² ;)

Citation:

Envoyé par wiztricks

Salut,
Avant de faire des calculs précis (et couteux), on fait généralement un "AABB check". AABB étant l'acronyme de axis-aligned bounding box i.e. quelque soit la figure, on prend la plus petite boîte rectangulaire qui la contient. Dans le cas de 2 cercles/disques, ce seront des carrés. On regarde alors si leur intersection est non vide i.e. s'ils se recouvrent pour "calculer".
Pour ce faire, le canvas de TCL/Tk dispose de la méthode .bbox(ident or tag) qui retourne l'AABB sous la forme x1, y1, x2, y2 qu'on va pouvoir passer à la méthode .find_overlapping(x1, y1, x2, y2) retournant les identifiants des "items" recouverts tout en partie.

Pour un polygone,c'est très utile mais pour un cercle,la première méthode est plus pratique pas très couteuse.
10/02/2016, 09h24
LittleWhite

Bon, alors c'est tout bon. J'ai eu peur à cause du cos/sin/atan :aie:.