二维变换编码法分割递推习题.docVIP

一、已知二维空间一个三角形，三个顶点的坐标分别是A（3，1）、B（8，3）和C（6，6），以B点为固定点，将三角形放大为原来的3倍（就是坐标值放大3倍），请使用矩阵变换的方法求出变换后三角形各顶点的坐标值，要求写出变换的步骤，各步的变换矩阵。（12分） 1、将B点平移至坐标原点，变换矩阵为：T1＝ 2、放大3倍，变换矩阵为：T2＝ 3、将B点平移至原来的位置，变换矩阵为：T3＝；这样，总体变换矩阵为： T＝T1T2T3＝ ＝ A的变换结果为：＝ B的变换结果为：＝ Ｃ的变换结果为：＝ 所以变换后A的坐标为（-7，-3）；C的坐标为（2，12）；B的坐标不变。 （正确的写明，2分；错误写明，1分； 不写的，扣2分） 2、如图所示三角形ABC，将其绕A点逆时针旋转900并放大2倍，写出其变换矩阵并计算变换后图形各点的新坐标。（12分） 1、将A点平移至坐标原点，变换矩阵为：T1＝ （2分） 2、将B、Ｃ两点进行旋转变换，变换矩阵为：T2＝ （2分） 3、将B、Ｃ两点进行放到2倍比例变换，变换矩阵为：T3＝ （2分） 4、将A点平移至原来的位置，变换矩阵为：T4＝ （1分） 这样，总体变换矩阵为：T＝T1T2T3T4 ＝ ＝ （2分） Ｂ的变换结果为：＝ （1分） Ｃ的变换结果为：＝ （1分） 所以变换后B的齐次坐标为（10，3，1）；C的齐次坐标为（6，13，1）；A的坐标不变。（1分） 3、试用区域编码裁剪算法的原理说明下图中线段AB和CD的裁剪过程。（10分） 1）区域编码为： （ 1分， 没有标编码，扣 1 分 ） 2）对线段AB： （6分） (1)线段AB的编码为A：0101，B：1010。A点的代码不为0，需要进行分割。对A点进行处理，按照上、下、右、左的分割顺序。 (2）求得AB与窗口下边界的交点Ｅ，编码为：E：0001，B：1010。新代码不为0，逻辑乘为0，需要进一步分割。 (3）与窗口左边的交点F，编码为：F：0000，B：1010，对A的处理完成。 (4）处理B点，编码为：F：0000，B：1010，代码不为0，逻辑乘为0，需要进一步分割。 (5）求得BF与窗口上边界的交点K，编码为：F：0000，K：0000。 (6）新代码为0，对B的处理完成。这样AB最后的输出为：FK。 3）对线段CD：（3分） （1）线段CD的编码为C：0100，D：0010。两个端点的代码全不为0，逻辑乘为0，需要进一步分割。 （2）对于C点，求得CD与窗口下边界的交点H，编码为0010，不为0，D：0010，和D点的逻辑乘为1，所以C’D位于窗口之外，整个线段无输出。 3、试写出由4个控制点（16，17）、（30，45）、（65，40）、（78，20）构造的Bezier（贝赛尔）曲线的方程，并用Bezier曲线的分割递推deCasteljau算法，求出参数t＝0.5时曲线上点P的坐标。（12分）  答： (16+30)/2, (17+45)/2 (30+65)/2, (45+40)/2 (65+78)/2, (40+20)/2 (141/4, 147/4) (119/2, 145/4) 379/8 73/2 4、给出4个控制点（15，18）、（30，45）、（66，42）、（78，27），可构造一条3次Bezier曲线。现要求在t＝2/3处将此曲线分割成两段Bezier曲线，计算两段新曲线的控制顶点。（15分） 5、给出4个控制点（15，18）、（30，45）、（66，42）、（78，27），可构造一条3次Bezier曲线。现要求在t＝2/3处将此曲线分割成两段Bezier曲线，计算两段新曲线的控制顶点。（15分）  八、给出4个控制点（15，18）、（30，45）、（66，42）、（78，27），可构造一条3次Bezier曲线。现要求在t＝2/3处将此曲线分割成两段Bezier曲线，计算两段新曲线的控制顶点。（15分） Castelijau递推过程 (15, 18) (25, 36) (133/3, 122/3) (30, 45) (54, 43) (537/9, 112