计算机图形学 实验

题目要求

1.1 实验一：图元的生成：直线、圆椭区域填充
你需要完成基本的图元生成算法，包括直线和椭圆。
在区域填充中，要求你对一个封闭图形进行填充。你需要绘制一个封
闭图形（例如多边形），并选择一种算法进行区域填充。
你的作品应当有一定的交互功能，例如，通过鼠标确定控制点来获得
以上图形。
1.2 实验二：样条曲线的生成： Bezier Bezier 曲线、B-样条
曲线的生成：
你需要完成这两种曲线的生成。
对于桂栭样条曲线，统一要求实现均匀二次桂栭样条曲线。
你的作品应当有一定的交互功能，例如，通过鼠标左键确定控制点，
双击绘制曲线。
1.3 实验三：分形图的生成： Koch 曲线、Mandelbrot Mandelbrot
集和Julia 集、蕨类植物（自选两个）
以上有栴个实验内容，自选栲个做实验即可。
对于实验中涉及的参数，不做统一要求。
1.4 实验四：真实感图形的生成：显示一个具有场景，几何造型
自定义包括消隐、镜面反射纹理效果
场景自选，几何体造型自选。可以是正方体、球体等简单图形，鼓励
使用复杂一点的真实感图形。

实验效果

总体框架

使用Python编程语言，利用PyQt5库进行代码实现，只使用PyQt5的画点函数实现所有图元生成。

PyQt5是基于Qt库的Python GUI开发框架，提供了丰富的图形用户界面组件和功能，支持跨平台应用程序的开发。通过连接信号与槽，开发者可以实现事件驱动的应用程序，并可使用Qt Designer工具进行可视化界面设计。PyQt5具备多线程支持、数据库连接功能，是一个开源、跨平台的强大工具，使得开发者能够轻松创建各种桌面应用程序。

整体的软件实现分为三个部分：CG_UI、Main、Algorithm。其中CG_UI是通过PyQt5设计的实验UI界面程序，Algorithm是各种图元生成算法的实现，Main实现的是与使用者的交互，以及对图元生成算法的调用和在UI界面的绘制。整体的设计逻辑为，使用者在UI界面进行相应的坐标点选择、参数选择、算法选择过程，Main将使用者的需求处理为具体的指令，调用相应的生成算法，计算出需要在UI界面绘制的坐标点的集合，再进行最终坐标点的绘制，即完成了图元生成过程。

主程序涉及的人机交互事件主要包括按键交互事件、鼠标点击事件以及绘制事件，为了统一化的设计，我将所有试验都合并设计为了一个软件，软件界面如下图所示。

同时，我们也设计了良好的交互提示逻辑，防止软件出现bug。例如，当你在画直线时，只在画图界面中绘制了一个坐标点就点击“生成直线”时，就会弹出下图警告，而不执行相应的命令，防止出现bug。

#

实验一 图元生成

直线生成算法

圆和椭圆生成

图像填充

实验二 曲线

实验三 分形图生成

实验四 真实感图形生成

代码

完整代码和软件+Q:1695251905或CSDN私信
部分代码：

class Line():def __init__(self):passdef swapPoint(self,point):""" swap start-point with end-point  """temp = point[0]point[0] = point[1]point[1] = tempdef DDA(self, point, graph_points):"""DDA algorithm generate line"""dx = float(point[1][0] - point[0][0])dy = float(point[1][1] - point[0][1])m = dy / (dx+1e-9)if abs(m) <= 1:"""if abs(slope) less than 1, x_k+1 = x_k + 1, y_k+1 = y_k + m"""if point[0][0] > point[1][0]:self.swapPoint(point)k = dy / dxx = point[0][0]y = float(point[0][1])for x in range(point[0][0], point[1][0]):graph_points.append((x, int(y)))y += kelse:"""if abs(slope) more than 1, y_k+1 = y_k + 1, x_k+1 = x_k + 1/m"""if point[0][1] > point[1][1]:self.swapPoint(point)k = dx / dy  # 斜率的倒数y = point[0][1]x = float(point[0][0])for y in range(point[0][1], point[1][1]):graph_points.append((int(x), y))x += kdef MidPoint(self, point, graph_points):"""MID algorithm generate line"""dx = point[1][0] - point[0][0]dy = point[1][1] - point[0][1]m = dy / dxif m > 1:"""slop > 1"""if point[0][1] > point[1][1]:self.swapPoint(point)# a = y2 - y1, b = x1 - x2b = point[1][0] - point[0][0]a = point[0][1] - point[1][1]# 判别参数p0 = a + 2 * b（扩大两倍）p = a + 2 * bd1 = 2 * (a + b)d2 = 2 * b# 初始点x = point[0][0]y = point[0][1]graph_points.append((x,  y))while y < point[1][1]:"""y_k+1 = y_k + 1"""y += 1if p < 0:"""if p < 0, 中点在线下, x_k+1 = x_k, p_k+1 = p_k + d2"""p += d2else:"""if p > 0, 中点在线上, x_k+1 = x_k + 1, p_k+1 = p_k + d1"""p += d1x += 1graph_points.append((x,  y))elif m >= 0 and m <= 1:"""斜率大于0小于1"""if point[0][0] > point[1][0]:self.swapPoint(point)# a = y2 - y1, b = x1 - x2b = point[1][0] - point[0][0]a = point[0][1] - point[1][1]# 判别参数p0 = 2 * a + b（扩大两倍）p = 2 * a + bd1 = 2 * (a + b)d2 = 2 * a# 初始点x = point[0][0]y = point[0][1]graph_points.append((x,  y))while x < point[1][0]:"""x_k+1 = x_k + 1"""x += 1if p < 0:"""if p < 0, 中点在线下, y_k+1 = y_k + 1, p_k+1 = p_k + d1"""p += d1y += 1else:"""if p > 0, 中点在线上, y_k+1 = y_k, p_k+1 = p_k + d2"""p += d2graph_points.append((x,  y))elif m < 0 and m >= -1:"""斜率小于0大于-1"""if point[0][0] > point[1][0]:self.swapPoint(point)# a = y2 - y1, b = x1 - x2b = point[1][0] - point[0][0]a = point[0][1] - point[1][1]# 判别参数p0 = 2 * a - b（扩大两倍）p = 2 * a - bd1 = 2 * (a - b)d2 = 2 * a# 初始点x = point[0][0]y = point[0][1]graph_points.append((x,  y))while x < point[1][0]:"""x_k+1 = x_k + 1"""x += 1if p < 0:"""if p < 0, 中点在线下, y_k+1 = y_k, p_k+1 = p_k + d2"""p += d2else:"""if p > 0, 中点在线上, y_k+1 = y_k - 1, p_k+1 = p_k + d1"""p += d1y -= 1graph_points.append((x,  y))else:"""斜率小于-1"""if point[0][1] < point[1][1]:self.swapPoint(point)# a = y2 - y1, b = x1 - x2b = point[1][0] - point[0][0]a = point[0][1] - point[1][1]# 判别参数p0 = 2 * b - a（扩大两倍）p = -2 * b + ad1 = -2 * (b - a)d2 = -2 * b# 初始点x = point[0][0]y = point[0][1]graph_points.append((x, y))while y > point[1][1]:"""y_k+1 = y_k - 1"""y -= 1if p < 0:"""if p < 0, 中点在线下, x_k+1 = x_k + 1, p_k+1 = p_k + d1"""p += d1x += 1else:"""if p > 0, 中点在线上, x_k+1 = x_k, p_k+1 = p_k + d2"""p += d2graph_points.append((x, y))def Bresenham(self, point, graph_points):"""Bresenham algorithm generate line"""dx = point[1][0] - point[0][0]dy = point[1][1] - point[0][1]m = dy / dxif m > 1:"""斜率大于1"""if point[0][1] > point[1][1]:self.swapPoint(point)delta_x = point[1][0] - point[0][0]delta_y = point[1][1] - point[0][1]# 判别参数p0 = 2 * delta_x - delta_yp = 2 * delta_x - delta_y# 初始点x = point[0][0]y = point[0][1]graph_points.append((x, y))while y < point[1][1]:"""y_k+1 = y_k + 1"""y += 1if p < 0:"""if p < 0, x_k+1 = x_k, p_k+1 = p_k + 2 * delta_x"""p += 2 * delta_xelse:"""if p > 0, x_k+1 = x_k + 1, p_k+1 = p_k + 2 * delta_x - 2 * delta_y"""p += 2 * delta_x - 2 * delta_yx += 1graph_points.append((x, y))elif m >= 0 and m <= 1:"""斜率大于0小于1"""if point[0][0] > point[1][0]:self.swapPoint(point)delta_x = point[1][0] - point[0][0]delta_y = point[1][1] - point[0][1]# 判别参数p0 = 2 * delta_y - delta_xp = 2 * delta_y - delta_x# 初始点x = point[0][0]y = point[0][1]graph_points.append((x, y))while x < point[1][0]:"""x_k+1 = x_k + 1"""x += 1if p < 0:"""if p < 0, y_k+1 = y_k, p_k+1 = p_k + 2 * delta_y"""p += 2 * delta_yelse:"""if p > 0, y_k+1 = y_k + 1, p_k+1 = p_k + 2 * delta_y - 2 * delta_x"""p += 2 * delta_y - 2 * delta_xy += 1graph_points.append((x,  y))elif m < 0 and m >= -1:"""斜率小于0大于-1"""if point[0][0] > point[1][0]:self.swapPoint(point)delta_x = point[1][0] - point[0][0]delta_y = point[1][1] - point[0][1]# 判别参数p0 = 2 * delta_y + delta_xp = 2 * delta_y + delta_x# 初始点x = point[0][0]y = point[0][1]graph_points.append((x, y))while x < point[1][0]:"""x_k+1 = x_k + 1"""x += 1if p < 0:"""if p < 0, y_k+1 = y_k - 1, p_k+1 = p_k + 2 * delta_y - 2 * delta_x"""p += 2 * delta_y + 2 * delta_xy -= 1else:"""if p > 0,  y_k+1 = y_k, p_k+1 = p_k + 2 * delta_y"""p += 2 * delta_ygraph_points.append((x,  y))else:"""斜率小于-1"""if point[0][0] > point[1][0]:self.swapPoint(point)delta_x = point[0][0] - point[1][0]delta_y = point[0][1] - point[1][1]# 判别参数p0 = -2 * delta_x - delta_yp = -2 * delta_x - delta_y# 初始点x = point[0][0]y = point[0][1]graph_points.append((x,  y))while y > point[1][1]:"""y_k+1 = y_k - 1"""y -= 1if p < 0:"""if p < 0, x_k+1 = x_k, p_k+1 = p_k - 2 * delta_x"""p -= 2 * delta_xelse:"""if p > 0, x_k+1 = x_k + 1, p_k+1 = p_k - 2 * delta_x - 2 * delta_y"""p -= 2 * delta_y + 2 * delta_xx += 1graph_points.append((x,  y))