9512.net
甜梦文库
当前位置:首页 >> 数学 >>

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



一、已知二维空间一个三角形,三个顶点的坐标分别是 A(3,1) 、B(8,3)和 C(6,6) , 以 B 点为固定点,将三角形放大为原来的 3 倍(就是坐标值放大 3 倍) ,请使用矩阵变换的 方法求出变换后三角形各顶点的坐标值,要求写出变换的步骤,各步的变换矩阵。 (12 分)

C

B

A

>0 0? ?1 ? 1 0? 1、将 B 点平移至坐标原点,变换矩阵为:T1= 0 ? ? ? ? ? 8 ? 3 1 ? ? ?3 0 0? ? ? 2、放大 3 倍,变换矩阵为:T2= 0 3 0 ? ? ? ?0 0 1 ? ? ?1 0 0 ? ? ? 3、将 B 点平移至原来的位置,变换矩阵为:T3= 0 1 0 ;这样,总体变换矩阵为: ? ? ? ? 8 3 1 ? ? 0 0 ? ? 3 0 0 ? ?1 0 0 ? 0 0? ?1 ? 3 ? ? ? ? ? ? ? 1 0 ? ?0 3 0 ? ?0 1 0 ? = ? 0 3 0? T=T1T2T3= 0 ? ? ? ? ? ? ? ? ? ? 0 0 1 8 3 1 ? 16 ? 6 1 ? 8 ? 3 1 ?? ? ? ? ? ?? 0 0? ? 3 ? 3 0? A 的变换结果为: ?3 1 1? ? 0 ? = ?? 7 ? 3 1? ? ?? 16 ? 6 1 ? ? 0 0? ? 3 ? 3 0? B 的变换结果为: ?8 3 1? ? 0 ? = ?8 3 1? ? ?? 16 ? 6 1 ? ? 0 0? ? 3 ? 3 0? C的变换结果为: ?6 6 1? ? 0 ? = ?2 12 1? ? ?? 16 ? 6 1 ? ?
所以变换后 A 的坐标为(-7,-3) ;C 的坐标为(2,12) ;B 的坐标不变。

(正确的写明,2 分;错误写明,1 分; 不写的,扣 2 分) 2、如图所示三角形 ABC,将其绕 A 点逆时针旋转 900 并放大 2 倍,写出其变换矩阵并计算 变换后图形各点的新坐标。 (12 分)
y A(2,5)

C(6,3) B(1,1) O x

0 0? ?1 ? 1 0? 1、将 A 点平移至坐标原点,变换矩阵为:T1= 0 ? ? ? ? ? 2 ? 5 1 ? ? ? 0 1 0? ? ? 2、将 B、C两点进行旋转变换,变换矩阵为:T2= ? 1 0 0 ? ? ? ? 0 0 1 ? ? ?2 0 0? ? ? 3、将 B、C两点进行放到 2 倍比例变换,变换矩阵为:T3= 0 2 0 ? ? ? ? 0 0 1 ? ? ?1 0 0 ? ? ? 4、将 A 点平移至原来的位置,变换矩阵为:T4= 0 1 0 ? ? ? ? 2 5 1 ? ?
这样,总体变换矩阵为:T=T1T2T3T4

(2 分)

(2 分)

(2 分)

(1 分)

0 0? ? 0 1 0 ? ? 2 0 0 ? ?1 0 0 ? ?1 ? 0 2 0? ? ? ? ? ? ? ? ? ? 1 0? ? ? 1 0 0 ? ? 0 2 0 ? ? 0 1 0 ? = ? = 0 ? ?? 2 0 0? ? ? ?? 2 ? 5 1? ? ? ?0 0 1 ? ?? ?2 5 1? ? ? 0 0 1? ?? ? 12 1 1 ? ? ? 0 2 0? ? B的变换结果为: ?1 1 1? ? ? ? 2 0 0? = ?10 3 1? ? ? 12 1 1 ? ? ? 0 2 0? ? C的变换结果为: ?6 3 1? ? ? ? 2 0 0? = ?6 13 1? ? ? 12 1 1 ? ?

(2 分)

(1 分)

(1 分)

所以变换后 B 的齐次坐标为(10,3,1) ;C 的齐次坐标为(6,13,1) ;A 的坐标不变。 (1 分)

3、试用区域编码裁剪算法的原理说明下图中线段 AB 和 CD 的裁剪过程。 (10 分)

1001

1000

1010

1)区域编码为:
0001 0000 0010

( 1 分, 没有标编码,扣 1 分 )

0101

0100

0110

2)对线段 AB: (6 分) (1)线段 AB 的编码为 A:0101,B:1010。A 点的代码不为 0,需要进行分割。对 A 点进行 处理,按照上、下、右、左的分割顺序。 (2)求得 AB 与窗口下边界的交点E,编码为: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 (141/4, 147/4) 379/8 73/2

(30+65)/2, (45+40)/2 (119/2, 145/4)

(65+78)/2, (40+20)/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) (202/3, 107/3) (66, 42) (74, 32) (78, 27) (537/9, 112/3)

十、给出 4 个控制顶点(12,18) 、 (30,42) 、 (60,36) 、 (76,24) ,构造一条三次 Bezier 参数曲线。 现要求在 t=0.5 处将此曲线分割成两段 Bezier 曲线, 计算两段新曲线的控制顶 点。 (12 分)

Castelijau 递推过程 (12, 18) (21, 30) (33, 34.5) (30, 42) (45, 39) (56.5, 34.5) (60, 36) (68, 30) (76, 24) 第一段线:(12, 18)、(21, 30)、(33, 34.5)、(44.75, 34.5) 第二段线:(44.75, 34.5)、(56.5, 34.5)、(68, 30)、(76, 24) (44.75, 34.5)



更多相关文章:
奥数递推方法含答案
奥数递推方法含答案_学科竞赛_小学教育_教育专区。...同理, 当画第三条直线时, 要想把圆内部分割的...{un}的第 12 项为 144 对.这 正是本题要求的...
递推习题汇总
递推习题汇总_数学_高中教育_教育专区。1、数字三角...平面分割(surface) (1998 合肥市竞赛复试第二题) ...骨牌铺法(domino) 【问题描述】 有 1×n 的一个...
图像分割综述
“一种基于边 缘检测的电视信号编码方法” 一文中...基于最大类间方差的阈值分割算法, 推广到二维,增加...范九伦:2007 年进行了修正,给出了新的递推公式。 ...
计算机题
计算机题_IT认证_资格考试/认证_教育专区。1 一. ...e( k ? 1) = ,(5 分) dt T 直接得递推式...可作为中断触发信号,本实验中采用查询方法检测转换...
计算机图形学复习题
则下一点 Pi+1 向左走一步,递推公式为___。 ...15.用编码裁剪法裁剪二维线段时,判断下列直线段采用...四、问答题: 1.三维变换中对图形进行二次旋转,先...
第十四讲 递推方法
第十四讲 递推方法_数学_初中教育_教育专区。第十四...同理, 当画第三条直线时, 要想把圆内部分割的...习题十四解答 1.①∵相邻两数的差均为 4,故括号...
图像变换编码程序设计
变换编码程序设计,介绍了图像的信息熵概念和图 像信息熵计算的 MATLAB 实现方法...? 255 p ij lo g p ij i?0 构造的图像二维熵可以在图像所包含信息量的...
二维离散付立叶变换及其性质
二维 DFT 被广泛地应用于图 像增强,复原,编码个...取样增量的方法进行离散化, 变为离散函数, 表示。 ...的整个运算全由蝶形运算组成,需要 轮递推,每轮由...
图形学复习大纲
习题 3(图形、图像含义) 第二章 1.什么是 CDC ...中点偏差判别式的递推公式为: (1)d<0 时, d(...第五章二维变换和裁剪 1.什么是图形几何变换?分为...
08级计算机控制系统总复习题
8、异步传送中被传送的数据被编码成一串脉冲组成的...(标度变换的其他情况如书上习题及例题,自己弄懂搞...( s ? 4) 用直接程序法导出 u(k)递推控制算法...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图