图形学 我对二维变换与裁剪的总结

在我们老师讲图形学这章相关内容的时候，由于老师拉的过快很多没讲清楚，故我特意以我自己的理解又看了以下，然后我对相关内容的部分知识进行了总结。

1.齐次坐标。齐次坐标就是以n+1维的坐标表示n维坐标，新增的一位坐标放最后，不能为0，称为比例系数，比例系数为1时为标准齐次坐标（规范化齐次坐标），齐次坐标的前面每一位都要乘以比例系数。

2.二维几何变换的公式中原点阵矩阵*转换矩阵=转换后点矩阵中，注意初始顶点与结果均为齐次坐标，比例系数为1。另外原点阵矩阵中点的顺序是任意的，但是转换后点矩阵与原来的必须按位置一一对应。

3.在3*3的转换矩阵中，我已从左到右从上到下分别编号1-9为例，7，8号分别对应平移转换，7号表示x方向上的平移，8号表示y方向的，又由于3，6号为投影转换（目前不作要求，当为0时无效这儿时平移故为0），9号为整体比例转换（下面还会提，为1时保持整体比例不变），1245为其他转换1，4位为比例或反射，为1则不变，2，3号为错切，为0无效，所以这就是单纯是平移的时候我们就应该是1，5，9号为1，7，8号为平移量，其余为0的原因。其他几种基本变换也是类似的道理，这里不再重复。

4.复合变换实际就是变成基本变换-基本变换-变回，多试试就知道了，都这个道理。

5.特别说明比例变换，当Sx=Sy时，它们中任意一个就是缩放倍数，例如为1时不变，为1/2时缩小2倍。与之对应的时整体放大系数，其的效果就和Sx=Sy的缩放一样且可以抵消，只不过它的数值是放大倍数的倒数，例如s=1/3则实际上是放大三倍。

接下来是裁剪的小总结。

1.首先是Cohen裁剪算法，这里我的教材上写的是真的很烂，本来不难的知识被写的晦涩难懂，看了很久。别看书上的看我的总结，首先交点计算公式没必要记（与窗口有交点的情况下），窗口四个顶点坐标知道线段知道自己算。然后书上说的直线段别管，裁剪中出现的都当作线段处理，别考虑直线怎么办（也就是书上的直线就是线段）；所谓两个点的区域编码或|运算和与&运算，其实就是按位或和与变成最终代码，最终得到0000的话，就等于是书上说的等于0（不严谨）；“简取”就是保留，“简弃”就是删掉。然后中点切割类似，不过运用了极限思想，不作严格要求。

2.liang算法：我们直接看公式理解它就可以了。注意这个算法是平行和不平行都可以用的。tu小于等于v，实际上分出来的四个部分是独立的，假如一个部分不成立不会导致直接裁剪全部，只是把对应的窗口外（加入n=2不成立则裁剪掉直线右边界中的部分否则不对直线做任何处理）的裁掉。若满足条件则不变。u=0则平行。平行时判断v的正负即可。