def __init__(self): """App for creating KD tree dynamically.""" self.tree = KDTree() master = tkinter.Tk() master.maxsize(width=Size, height=Size + 26) master.minsize(width=Size, height=Size + 26) master.title('KD Tree Drawing Application') self.w = tkinter.Frame(master, width=Size, height=Size + 26) self.canvas = tkinter.Canvas(self.w, width=Size, height=Size) self.paint() b = tkinter.Button(master, text="Reset", command=self.reset) b.pack() self.canvas.bind("<Button-1>", self.click) self.canvas.pack() self.w.pack()
def __init__(self): """App for creating KD tree dynamically.""" self.tree = KDTree() master = tkinter.Tk() master.maxsize(width=Size, height=Size+26) master.minsize(width=Size, height=Size+26) master.title('KD Tree Drawing Application') self.w = tkinter.Frame(master, width=Size, height=Size+26) self.canvas = tkinter.Canvas(self.w, width=Size, height=Size) self.paint() b = tkinter.Button(master, text="Reset", command=self.reset) b.pack() self.canvas.bind("<Button-1>", self.click) self.canvas.pack() self.w.pack()
def reset(self): """Reset to initial state.""" self.tree = KDTree() self.paint()
class KDTreeApp: def __init__(self): """App for creating KD tree dynamically.""" self.tree = KDTree() master = tkinter.Tk() master.maxsize(width=Size, height=Size + 26) master.minsize(width=Size, height=Size + 26) master.title('KD Tree Drawing Application') self.w = tkinter.Frame(master, width=Size, height=Size + 26) self.canvas = tkinter.Canvas(self.w, width=Size, height=Size) self.paint() b = tkinter.Button(master, text="Reset", command=self.reset) b.pack() self.canvas.bind("<Button-1>", self.click) self.canvas.pack() self.w.pack() def reset(self): """Reset to initial state.""" self.tree = KDTree() self.paint() def toCartesian(self, y): """Convert tkinter point into Cartesian.""" return Size - y def toTk(self, y): """Convert Cartesian into tkinter point.""" if y == maxValue: return 0 tk_y = Size if y != minValue: tk_y -= y return tk_y def click(self, event): """Add point to KDtree.""" p = (event.x, self.toCartesian(event.y)) self.tree.add(p) self.paint() def drawPartition(self, r, p, orient): """Draw partitioning line and points itself as a small square.""" if orient == VERTICAL: self.canvas.create_line(p[X], self.toTk(r.y_min), p[X], self.toTk(r.y_max)) else: xlow = r.x_min if r.x_min <= minValue: xlow = 0 xhigh = r.x_max if r.x_max >= maxValue: xhigh = Size self.canvas.create_line(xlow, self.toTk(p[Y]), xhigh, self.toTk(p[Y])) self.canvas.create_rectangle(p[X] - BoxSize, self.toTk(p[Y]) - BoxSize, p[X] + BoxSize, self.toTk(p[Y]) + BoxSize, fill='Black') def visit(self, n): """Visit node to paint properly.""" if n == None: return self.drawPartition(n.region, n.point, n.orient) self.visit(n.below) self.visit(n.above) def paint(self): """Paint KD Tree by visiting all nodes.""" self.canvas.delete(tkinter.ALL) self.visit(self.tree.root)
class KDTreeApp: def __init__(self): """App for creating KD tree dynamically.""" self.tree = KDTree() master = tkinter.Tk() master.maxsize(width=Size, height=Size+26) master.minsize(width=Size, height=Size+26) master.title('KD Tree Drawing Application') self.w = tkinter.Frame(master, width=Size, height=Size+26) self.canvas = tkinter.Canvas(self.w, width=Size, height=Size) self.paint() b = tkinter.Button(master, text="Reset", command=self.reset) b.pack() self.canvas.bind("<Button-1>", self.click) self.canvas.pack() self.w.pack() def reset(self): """Reset to initial state.""" self.tree = KDTree() self.paint() def toCartesian(self, y): """Convert tkinter point into Cartesian.""" return Size - y def toTk(self,y): """Convert Cartesian into tkinter point.""" if y == maxValue: return 0 tk_y = Size if y != minValue: tk_y -= y return tk_y def click(self, event): """Add point to KDtree.""" p = (event.x, self.toCartesian(event.y)) self.tree.add(p) self.paint() def drawPartition (self, r, p, orient): """Draw partitioning line and points itself as a small square.""" if orient == VERTICAL: self.canvas.create_line(p[X], self.toTk(r.y_min), p[X], self.toTk(r.y_max)) else: xlow = r.x_min if r.x_min <= minValue: xlow = 0 xhigh = r.x_max if r.x_max >= maxValue: xhigh = Size self.canvas.create_line(xlow, self.toTk(p[Y]), xhigh, self.toTk(p[Y])) self.canvas.create_rectangle(p[X] - BoxSize, self.toTk(p[Y]) - BoxSize, p[X] + BoxSize, self.toTk(p[Y]) + BoxSize, fill='Black') def visit (self, n): """Visit node to paint properly.""" if n == None: return self.drawPartition(n.region, n.point, n.orient) self.visit (n.below) self.visit (n.above) def paint(self): """Paint KD Tree by visiting all nodes.""" self.canvas.delete(tkinter.ALL) self.visit(self.tree.root)