Как правильно определить столкновение в питоне

Question

Здесь я создал код для создания пузырьков случайного размера, которые могут быть уничтожены при столкновении с другим объектом:

import tkinter
window = tkinter.Tk()
window.title("...")
c = tkinter.Canvas(width=800, height=500, bg="...")
ojct_id1 = c.create_polygon(...)
ojct_id2 = c.create_oval(...)           # A polygon in an oval should constitute the object
def move ojct(event):
    ...
from random import randint
bubbles = list()
bubbles_r = list()                    # radius
bubbles_speed = list()
def create_bub():
    ...
def move_bubbles():
    ...
from time import sleep
while True:
    if randint(1, 10) == 1:
        create_bub()
    move_bubbles()
    window.update()
    sleep(0.01)

Следующий код определяет положение любого пузыря: Это помогает обнаружить столкновение.

def hole_coord(id_num):
    pos = c.coords(id_num)
    x = (pos[0] + pos[2])/2
    y = (pos[1] + pos[3])/2
    return x, y 

Теперь я должен сделать func. для удаления пузырьков:

def del_bubbles():
    del bubbles_r[i]
    del bubbles_speed[i]
    c.delete(bubbles[i])
    del bubbles[i]

Следующий код определяет, сталкиваются ли два объекта:

from math import sqrt
def distance(id1, id2):
    x1, y1 = hole_coord(id1)
    x2, y2 = hole_coord(id2)
    return sqrt((x2 - x1)/2 + (y2 - y1)/2)
def collision():
    for bub in range(len(bubbles)-1, -1, -1):
        if distance(ojct_id2, bubbles[bub]) < (15 + bubbles_r[bub]):
            del_bubbles(bub)

Вот оно, что-н. неправильно: пузыри удаляются без попадания, но если они попали часто они не удаляются. Кто-нибудь может мне помочь? Спасибо!

Answer 1

Вы неправильно вычисляете евклидово расстояние.

def distance(id1, id2):
    x1, y1 = hole_coord(id1)
    x2, y2 = hole_coord(id2)
    return sqrt((x2 - x1)/2 + (y2 - y1)/2)   # <----- this is wrong

должно быть

def distance(id1, id2):
    x1, y1 = hole_coord(id1)
    x2, y2 = hole_coord(id2)
    return sqrt((x2 - x1)**2 + (y2 - y1)**2)   # <----- square instead of halve