计算机图形学作业一。Bresenham直线画线算法，中点圆、中点椭圆算法&可视化（Python3+PyQt5）

上机题目1:
• 采用DDA/中点法/Bresenham算法画任意直线及(椭)圆。
要求:
• 将象素网格表现出来，建立网格坐标系
• 用橡皮筋的形式输入参数
• 鼠标移动时，显示鼠标当前位置
选做：
• 显示判别式的计算过程和下一点的选择策略
• 记录生成点的坐标，建议用表的形式
• 图形生成过程可以动态、重复的演示(回放)

第零步：因个人原因我决定用Python+PyCharm+Matplotlib

第一步：先找一个好用的Python的GUI图形界面库

图形用户界面（GUI）

GUI是一个人机交互的界面。换句话说，它是人类与计算机交互的一种方法。它使用窗口，图标和菜单，也可以通过鼠标和键盘进行操作。

GUI库

GUI库是在编写软件时，需要图形用户界面(GUI)所需要的库。在构建程序的GUI时，通常使用层叠方式，图形控制元素直接叠加在一起。

Python GUI

我选择使用PyQt5。
Qt是一个跨平台的框架。它是用C ++编写的。这是一个非常全面的库。它包含许多工具和API。它被广泛应用于许多行业。它涵盖了很多平台。PyQt是Qt库的Python版本。PyQt3支持Qt1到Qt3。 PyQt4支持Qt4。（项目地址：https://www.riverbankcomputing.com/software/pyqt/download5）

第二步：先用库里已有的画直线代码，找怎么画动态更新图的方法
1.从菜鸟教程http://www.runoob.com/numpy/numpy-matplotlib.html 中了解了一下matplotlib的基本使用方法。

2.交互模式
参照 https://www.jianshu.com/p/cf205a759470通过按下鼠标时都会创建一条线段、可拖拽的矩形、鼠标进入和离开等例子学习Matplotlib事件连接、事件属性。
注意：Mac OS要加这两句：

import matplotlib
matplotlib.use('TkAgg')

才能和鼠标交互。

import numpy as np
from matplotlib import pyplot as plt
import matplotlib
matplotlib.use('TkAgg')


class LineBuilder:
    def __init__(self, line):
        self.line = line
        self.xs = list(line.get_xdata())
        self.ys = list(line.get_ydata())
        self.cid = line.figure.canvas.mpl_connect('button_press_event', self)

    def __call__(self, event):
        print('click', event)
        if event.inaxes!=self.line.axes: return
        self.xs.append(event.xdata)
        self.ys.append(event.ydata)
        self.line.set_data(self.xs, self.ys)
        self.line.figure.canvas.draw()

fig = plt.figure()
ax = fig.add_subplot(111)
ax.set_title('click to build line segments')
line, = ax.plot([0], [0])  # empty line
linebuilder = LineBuilder(line)
plt.show()

Figure，Axes，Axis与Artist
（图,坐标轴,轴线与艺术家）
plt.grid() # 生成网格

matplotlib绘图模式
  在matplotlib中，整个图像为一个Figure对象。在Figure对象中可以包含一个或者多个Axes对象。每个Axes(ax)对象都是一个拥有自己坐标系统的绘图区域。

显示网格参考：https://blog.csdn.net/You_are_my_dream/article/details/53440819
添加视类中鼠标按下,移动,弹起的消息响应函数.

1.1.鼠标事件
#当鼠标在子图范围内产生动作时，将触发鼠标事件，鼠标事件分为三种：
botton_press_event: 鼠标按下时触发
botton_release_event: 鼠标释放时触发
motion_notify_event: 时间移动时触发

1.2.鼠标事件的相关信息可以通过event对象的属性获得：
name: 事件名
button： 鼠标按键，1,2,3表示左中右按键，None表示没有按键
x,y： 表示鼠标在图表中的像素坐标
xdata,ydata：鼠标在数据坐标系的坐标

橡皮筋技术，有三个过程：

1. 鼠标左键按下：记录起始点。

2. 鼠标移动：画出从起始点到现有点的直线，并删除上一条直线。

3. 鼠标左键松开：画出起始点到现有点的直线。

我想了一下这个程序的重点在于显示绘图的过程，所以就没写橡皮筋画线画圆，写了生成直线的过程和生成圆的过程。

思路来自：https://blog.csdn.net/WinterShiver/article/details/86757733

第三步：
在deadline的压迫下，经过三天中午+晚上的时间不断摸索，我终于搞定了程序。虽然略有瑕疵，但我也是尽力了。并且老师说Python不太适合做这种东西，我还没想好要不要换一个语言和GUI库做下一个题目。

总之来保存一下我的代码：（我的代码为了方便调试全塞一个.py文件里了，但是思路可以按上面那个网站的思路来）

if __name__=="__main__":
    # Initialize
    fig = plt.figure()
    algoList = ("Line drawing", "Bresenham",
                "Mid-Point Circle", "Mid-Point Ellipse")
    # Multiple Button
    rax = plt.axes([0.7, 0.7, 0.25, 0.15])#确定了右上角的小框的位置
    radio = matplotlib.widgets.RadioButtons(rax, algoList)#小框里的按钮设置
    # Draw
    ax = plt.axes([0.1, 0.1, 0.5, 0.85])
    ax.grid(True, color = "g",linestyle='-', linewidth=1,alpha=1)#画网格线用的
    fig.add_axes(ax)
    radio.on_clicked(pressEvent)
    drawAxis()#自定义的一个函数，用来控制网格坐标是否固定。我觉得不固定效果更清楚，所以这个函数里的内容被我注释了。
    plt.show()

from matplotlib import pyplot as plt
import sys
from PyQt5.QtWidgets import *
import matplotlib
matplotlib.use('TkAgg')

CONST_INFTY=200
TYPE_LINE = 1
TYPE_CIRCLE = 2
TYPE_ELLIPSE = 3
CONST_PAUSETIME = 0.1
CONST_COLOR = 'blue'

def pressEvent(label):
    app = QApplication