可能的考题：
1.基本图形的统一描述 数据结构填表 2-3
2.交点向量特征值的计算 填表 2-7
3.重交点的取舍规则
4.交点特征值的作用
5.方向的正负定义（直线左负右正、圆逆正顺负）
6.矩阵变换的证明（旋转矩阵、错切矩阵、平移矩阵、比例矩阵，矩阵的计算）3-1 3-2
7.给定两个向量，求取变换矩阵
8.任何求变换矩阵的方法可以拿（x0,y0,1）为标准点，计算它变换后的点座标，根据两点对应关系求取变换矩阵。恩！好方法。
9.视图变换的矩阵推导与计算 3-7 3-8
10.设计算法，判断点在图形的内部 4-2
11.最小最大判别法的应用（算法设计） 4-8
12.利用特征值计算环与环求交。注意重点的处理。
13.旋转扫掠造型 设计算法，构造扇形体、圆柱体、圆锥体、圆台体、棱柱体、球体、圆环体，扩展为旋转任意角度 旋转扫掠那个矩阵方法构造侧面环的方法 6-3 6-4
14.简述DDA和Bresenham算法的原理，并阐述它们之间的区别（记忆Bresenham伪代码） 9-4
15.中点圆算法 在T和B中选择合适的点，通过TB中点的函数值d的符号决定下一个选择T还是B 9-5
16.Cohen-Sutherland算法 两端点均为0在内部，两端点位与逻辑非0在外部。
17.Liang-Barskey算法 将二维转化为一维计算。 XL<=x0+tdx<=XR YB<=y0+tdy<=YT 可以推导出四个关于t的不等式，若任一不等式不能成立，则在窗口外，否则计算出满足四个不等式的t的范围
18.Sutherland-Hodgon多边形裁剪算法 不是很清楚会怎么出题，如果说要设计算法，那就囧了~~~
19.一维交集算法 输入 有序点列，并为每个点附+1或-1的特征值，-1表示入点，+1表示出点，则从左至右，连续第二个入点到一个出点的范围为交集部分。
