Как найти перекрывающиеся объекты на холсте tkinter? - PullRequest
Новая
       11

Как найти перекрывающиеся объекты на холсте tkinter?

0 голосов
/ 01 февраля 2020

Есть ли простой способ найти идентификаторы объектов, которые перекрываются? Вот пример кода: 

import tkinter as tk
import random as rand


class GUI:
    def __init__(self, master, width, height):
        self.master = master
        self.w = width
        self.h = height
        self.canvas = tk.Canvas(master, width=width, height=height)
        self.canvas.pack()
        self.create_objects()

    def create_objects(self):
        r = 5
        for i in range(100):
            x = rand.uniform(0,1)*width
            y = rand.uniform(0,1)*height
            self.canvas.create_oval(x-r,y-r,x+r,y+r, fill="red")

    def find_overlaps(self):
        pass


width = 800
height = 600

root = tk.Tk()
app = GUI(root, width, height)
root.mainloop()

Я хотел бы, чтобы функция find_overlaps выдала мне пары идентификаторов объектов, которые перекрываются (или триплеты, если такой случай произойдет). Есть ли простой / эффективный способ сделать это?

1 Ответ

1 голос
/ 02 февраля 2020

Вот шаги, которые вы можете сделать здесь:

  1. Получить наборы идентификаторов объектов, которые вы создали на canvas. Вы можете сделать это, используя canvas.find_all() метод.
  2. Получить координаты этих объектов, используя canvas.coords(id).

Я проверил стандартный find_overlapping метод canvas. Это помогает определить, какой объект перекрывается только с указанным c прямоугольником, и я думаю, что вам нужно решить проблему, которую вы упомянули, с использованием некоторой математики с помощью этого метода. Хотя я нашел хорошую альтернативу, не основанную на find_overlapping: 

def find_overlaps(self):
    r = 5
    X = []
    tags = self.canvas.find_all() #finds tags of all the object created
    for tag in tags:
        x0, y0, x1, y1 = self.canvas.coords(tag) # corresponding coordinates
        center = [(x0+x1)/2, (y0+y1)/2] #centers of objects
        X.append(center)

    tree = cKDTree(X)
    print(tree.query_pairs(2*r))

Вывод

Это набор пар тегов: 

{(2, 63), (10, 93), (70, 82), (8, 45)}

Примечание

from scipy.spatial import cKDTree требуется

...