point.y - 2, point.x + 2, point.y + 2, fill="blue") # 绘制圆点
# 在画布上绘制凸包
def draw_convex_hull(canvas, convex_hull...):
for i in range(len(convex_hull)):
p1 = convex_hull[i]
p2 = convex_hull[(i + 1)...% len(convex_hull)]
canvas.create_line(p1.x, p1.y, p2.x, p2.y, fill="red") # 绘制凸包的边
# 主函数...) # 生成随机点集
convex_hull = graham_scan(points) # 使用 Graham 扫描法找凸包
root = tk.Tk() # 创建 Tkinter...canvas.pack() # 将画布放置在窗口中央
draw_points(canvas, points) # 绘制点集
draw_convex_hull(canvas, convex_hull