目录
综述
算法介绍
直线生成
DDA算法
Bresenham算法
多边形的生成
椭圆的生成 中点圆生成算法
在实现的时候遇到的小问题
曲线的生成
B样条曲线
图元的平移
图元的旋转
图元的缩放
线段的裁剪
Cohen-Sutherland算法
Liang-Barsky 算法
6. 具体的操作步骤如下:
额外的一些算法
2. 边表(Edge Table):所有边按下端点的y坐标归类
3. 排序。如果有新边插入 AET，则对 AET 中各边排序；
镜像变换
系统介绍
CLI
GUI
概述
主要布局
画布部分
原理概述
色彩笔宽部分
图元操作部分
线段裁剪部分
重置画布部分
主题部分
总结
参考文献
B样条曲线
图元的旋转
Cohen-Sutherland算法
扫描线算法
图标
综述
本实验主要为了实现一个图形绘制系统，主要内容包括了底层算法实现，命令行系统完善和图形界面系 统(pyqt)的实现;
根据大实验的具体要求，主要通过Python3完成了以下模块的内容: 核心算法模块:cg algorithm.py(除Liang-Barsky完成)
命令行界面程序:cg cli.py(完成)
用户交互界面(待做)
算法介绍
直线生成
DDA算法
DDA算法是计算机图形学基本的绘制直线算法,主要的思想来源 
,显然,已知两个端点
就可以知道k和b具体的值;
在已知k,b的情况下,只需要知道x,y中的一个就可以通过直线公式求到另一边的值;假设已知x,那么
y=kx+b;假设已知y,那么x=(1/k)*(y-b)
实际操作中绘画直线是一个迭代的过程,如果使用DDA算法,相对于前一个 
,后一个点
可以记作:
yStep,xStep即步长是通 
的比较确定的：
如果dx>dy,那么说明x轴方向上面两个点的距离更远,那么设 
反之,说明y轴方向上面两个点的距离更远,设 
当然在具体实现上面还需要考虑斜率为正无穷的情况和斜率为0的情况,这个时候进行特判就可以实现了;
