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 对.这 正是本题要求的...
有代码功率谱估计Levinson递推法Burg递推法随机信号处理
有代码功率谱估计Levinson递推法Burg递推法随机信号处理...%有限长序列进行离散傅里叶变换前,序列补零的长度 ...创意简历模板汇集 推理型题分析与总结文档贡献者 chm...
图像分割综述
“一种基于边 缘检测的电视信号编码方法” 一文中...基于最大类间方差的阈值分割算法, 推广到二维,增加...范九伦:2007 年进行了修正,给出了新的递推公式。 ...
二维离散付立叶变换及其性质
二维 DFT 被广泛地应用于图 像增强,复原,编码个...取样增量的方法进行离散化, 变为离散函数, 表示。 ...的整个运算全由蝶形运算组成,需要 轮递推,每轮由...
图像变换编码程序设计
变换编码程序设计,介绍了图像的信息熵概念和图 像信息熵计算的 MATLAB 实现方法...? 255 p ij lo g p ij i?0 构造的图像二维熵可以在图像所包含信息量的...
MPEG编码方法
方法 变换编码,预测编码 帧间预测,移动补偿 轮廓编码,区域分割 基于知识的编码 ...第9章 MPEG 编码方法 ?5? 图 9-6 二维对数搜索法 在搜索时,每移动一次就...
第十四讲 递推方法
第十四讲 递推方法_数学_初中教育_教育专区。第十四...同理, 当画第三条直线时, 要想把圆内部分割的...习题十四解答 1.①∵相邻两数的差均为 4,故括号...
《信息论与编码》课程实验指导书
实验内容及步骤] [实验内容及步骤] 离散二维随机变换熵的计算 说明: (1)利用...项目三 典型信道容量计算方法实现 [实验目的] 实验目的] 掌握用递推算法计算...
EBMA算法实现与运动矢量场量化
补偿残差经过变换、量化、编码后与运动矢量一 起经过...运动估计法主要分两大类:像素递推法和块匹配法。...的量化问题抽象为二维空间的分割为 L 个区域, 并...
内蒙古工业大学语音信号处理复习题考试专用
57 41 56 45 W A V E 编码(Code) fmt 子 区块...经过处理,语音信号就已经被分割成一帧一帧的加过窗...LBG 算法是一种递推算法,从一个事先选定的初始码...
更多相关标签:

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

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