计算机图形学基础(第2版)课后习题答案__陆枫__何云峰
计算机图形学基础教程(第2版)
图书前言
本书是在2005版《计算机图形学基础教程》的基础上修订而成。 《计算机图形学基础教程》是根据作者在清华大学多年教学实践，并参考了国内外最新的相关教材和部分最 新的研究成果编写而成。第2版教材主要修订了以下内容： 1.增加了第1章的1.5节，介绍清华大学近年来的最新研究成果。 2.增加了第3章的3.9节，介绍格表示、简化与细分。 3.增加了第4章的4.1节，介绍图形绘制的基本概念和流程，提高本章整体上的可读性。 4.将第4章4.8节层次细节的内容移入第3章的3.9节，增加有关景物模拟的内容。 5.删除第5章VRML的内容，改写Open GL的内容，增加一些常见的功能，并给出更多的示例。 本教程第1版出版4年来，被国内一大批高等院校采用，相关的老师、同学及读者提出了许多宝贵的建议，在 此表示衷心感谢。徐昆、来煜坤参与了第2版教材的修订，在此也一并表示感谢。
序言
清华大学计算机系列教材已经出版发行了近30种，包括计算机专业的基础数学、专业技术基础和专业等课程 的教材，覆盖了计算机专业大学本科和研究生的主要教学内容。这是一批至今发行数量很大并赢得广大读者赞誉 的书籍，是近年来出版的大学计算机教材中影响比较大的一批精品。
本系列教材的作者都是我熟悉的教授与同事，他们长期在第一线担任相关课程的教学工作，是一批很受大学 生和研究生欢迎的任课教师。编写高质量的大学（研究生）计算机教材，不仅需要作者具备丰富的教学经验和科 研实践，还需要对相关领域科技发展前沿的正确把握和了解。正因为本系列教材的作者们具备了这些条件，才有 了这批高质量优秀教材的出版。可以说，教材是他们长期辛勤工作的结晶。本系列教材出版发行以来，从其发行 的数量、读者的反映、已经获得的许多国家级与省部级的奖励，以及在各个高等院校教学中所发挥的作用上，都 可以看出本系列教材所产生的社会影响与效益。
计算机图形学教程课后习题参考答案.
第一章1、试述计算机图形学研究的基本内容？答：见课本P5-6页的1.1.4节。
2、计算机图形学、图形处理与模式识别本质区别是什么？请各举一例说明。
答：计算机图形学是研究根据给定的描述，用计算机生成相应的图形、图像，且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。
计算机图形学研究的是从数据描述到图形生成的过程。
例如计算机动画制作。
图形处理是利用计算机对原来存在物体的映像进行分析处理，然后再现图像。
例如工业中的射线探伤。
模式识别是指计算机对图形信息进行识别和分析描述，是从图形（图像）到描述的表达过程。
例如邮件分捡设备扫描信件上手写的邮政编码，并将编码用图像复原成数字。
3、计算机图形学与CAD、CAM技术关系如何？答：见课本P4-5页的1.1.3节。
4、举3个例子说明计算机图形学的应用。
答：①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。
通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解，并促使决策的制定。
②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。
利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。
③计算机动画用图形学的方法产生动画片，其形象逼真、生动，轻而易举地解决了人工绘图时难以解决的问题，大大提高了工作效率。
5、计算机绘图有哪些特点？答：见课本P8页的1.3.1节。
6、计算机生成图形的方法有哪些？答：计算机生成图形的方法有两种：矢量法和描点法。
①矢量法：在显示屏上先给定一系列坐标点，然后控制电子束在屏幕上按一定的顺序扫描，逐个“点亮”临近两点间的短矢量，从而得到一条近似的曲线。
尽管显示器产生的只是一些短直线的线段，但当直线段很短时，连成的曲线看起来还是光滑的。
②描点法：把显示屏幕分成有限个可发亮的离散点，每个离散点叫做一个像素，屏幕上由像素点组成的阵列称为光栅，曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来，使它们发亮，所显示的每一曲线都是由一定大小的像素点组成的。
计算机图形学教程课后习题参考答案
第一章1、试述计算机图形学研究的基本内容？答：见课本P5-6页的1.1.4节。
2、计算机图形学、图形处理与模式识别本质区别是什么？请各举一例说明。
答：计算机图形学是研究根据给定的描述，用计算机生成相应的图形、图像，且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。
计算机图形学研究的是从数据描述到图形生成的过程。
例如计算机动画制作。
图形处理是利用计算机对原来存在物体的映像进行分析处理，然后再现图像。
例如工业中的射线探伤。
模式识别是指计算机对图形信息进行识别和分析描述，是从图形（图像）到描述的表达过程。
例如邮件分捡设备扫描信件上手写的邮政编码，并将编码用图像复原成数字。
3、计算机图形学与CAD、CAM技术关系如何？答：见课本P4-5页的1.1.3节。
4、举3个例子说明计算机图形学的应用。
答：①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。
通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解，并促使决策的制定。
②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。
利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。
③计算机动画用图形学的方法产生动画片，其形象逼真、生动，轻而易举地解决了人工绘图时难以解决的问题，大大提高了工作效率。
5、计算机绘图有哪些特点？答：见课本P8页的1.3.1节。
6、计算机生成图形的方法有哪些？答：计算机生成图形的方法有两种：矢量法和描点法。
①矢量法：在显示屏上先给定一系列坐标点，然后控制电子束在屏幕上按一定的顺序扫描，逐个“点亮”临近两点间的短矢量，从而得到一条近似的曲线。
尽管显示器产生的只是一些短直线的线段，但当直线段很短时，连成的曲线看起来还是光滑的。
②描点法：把显示屏幕分成有限个可发亮的离散点，每个离散点叫做一个像素，屏幕上由像素点组成的阵列称为光栅，曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来，使它们发亮，所显示的每一曲线都是由一定大小的像素点组成的。
计算机图形学基础（第2版）课后习题答案__陆枫__何云峰
计算机图形学基础（第2版）课后习题答案__陆枫__何云峰第⼀章绪论概念：计算机图形学、图形、图像、点阵法、参数法、图形的⼏何要素、⾮⼏何要素、数字图像处理；计算机图形学和计算机视觉的概念及三者之间的关系；计算机图形系统的功能、计算机图形系统的总体结构。
第⼆章图形设备图形输⼊设备：有哪些。
图形显⽰设备：CRT的结构、原理和⼯作⽅式。
彩⾊CRT：结构、原理。
随机扫描和光栅扫描的图形显⽰器的结构和⼯作原理。
图形显⽰⼦系统：分辨率、像素与帧缓存、颜⾊查找表等基本概念，分辨率的计算第三章交互式技术什么是输⼊模式的问题，有哪⼏种输⼊模式。
第四章图形的表⽰与数据结构⾃学，建议⾄少阅读⼀遍第五章基本图形⽣成算法概念：点阵字符和⽮量字符；直线和圆的扫描转换算法；多边形的扫描转换：有效边表算法；区域填充：4／8连通的边界／泛填充算法；内外测试：奇偶规则，⾮零环绕数规则；反⾛样：反⾛样和⾛样的概念，过取样和区域取样。
5.1.2 中点 Bresenham 算法（P109）5.1.2 改进 Bresenham 算法（P112）习题解答习题5（P144）5.3 试⽤中点Bresenham算法画直线段的原理推导斜率为负且⼤于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。
（P111）解： k<=-1 |△y|/|△x|>=1 y为最⼤位移⽅向故有构造判别式：推导d各种情况的⽅法(设理想直线与y=yi+1的交点为Q)：所以有： y Q-kx Q-b=0 且y M=y Qd=f(x M-kx M-b-(y Q-kx Q-b)=k(x Q-x M)所以，当k<0，d>0时，M点在Q点右侧（Q在M左），取左点 P l(x i-1,y i+1)。
d<0时，M点在Q点左侧（Q在M右），取右点 Pr(x i,y i+1)。
d=0时，M点与Q点重合（Q在M点），约定取右点 Pr(x i,y i+1) 。
计算机图形学教程课后习题参考答案.
第一章1、试述计算机图形学研究的基本内容？答：见课本P5-6页的1.1.4节。
2、计算机图形学、图形处理与模式识别本质区别是什么？请各举一例说明。
答：计算机图形学是研究根据给定的描述，用计算机生成相应的图形、图像，且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。
计算机图形学研究的是从数据描述到图形生成的过程。
例如计算机动画制作。
图形处理是利用计算机对原来存在物体的映像进行分析处理，然后再现图像。
例如工业中的射线探伤。
模式识别是指计算机对图形信息进行识别和分析描述，是从图形（图像）到描述的表达过程。
例如邮件分捡设备扫描信件上手写的邮政编码，并将编码用图像复原成数字。
3、计算机图形学与CAD、CAM技术关系如何？答：见课本P4-5页的1.1.3节。
4、举3个例子说明计算机图形学的应用。
答：①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。
通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解，并促使决策的制定。
②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。
利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。
③计算机动画用图形学的方法产生动画片，其形象逼真、生动，轻而易举地解决了人工绘图时难以解决的问题，大大提高了工作效率。
5、计算机绘图有哪些特点？答：见课本P8页的1.3.1节。
6、计算机生成图形的方法有哪些？答：计算机生成图形的方法有两种：矢量法和描点法。
①矢量法：在显示屏上先给定一系列坐标点，然后控制电子束在屏幕上按一定的顺序扫描，逐个“点亮”临近两点间的短矢量，从而得到一条近似的曲线。
尽管显示器产生的只是一些短直线的线段，但当直线段很短时，连成的曲线看起来还是光滑的。
②描点法：把显示屏幕分成有限个可发亮的离散点，每个离散点叫做一个像素，屏幕上由像素点组成的阵列称为光栅，曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来，使它们发亮，所显示的每一曲线都是由一定大小的像素点组成的。
计算机图形学课程设计透视投影图三视图
计算机图形学程序课程设计题目：分别在四个视区内显示空间四面体的三视图、透视投影图。
学院：信息科学与技术学院专业：计算机科学与技术姓名：oc学号：oc电话：oc邮箱：oc目录一、设计概述(1)设计题目。
2(2)设计要求。
2(3)设计原理。
2(4)算法设计。
5(5)程序运行结果。
9二、核心算法流程图。
10三、程序源代码。
12四、程序运行结果分析。
24五、设计总结分析。
25六、参考文献。
26一．设计概述•设计题目计算机图形学基础(第二版)陆枫何云峰编著电子工业出版社P228-7.16：利用OpenGL中的多视区，分别在四个视区内显示图7-41所示空间四面体的主视图、俯视图、侧视图、透视投影图。
•设计要求设计内容：1. 掌握主视图、俯视图、侧视图和透视投影变换矩阵；2. 掌握透视投影图、三视图生成原理；功能要求：分别在四个视区内显示P228-图7-41所示空间四面体的主视图、俯视图、侧视图、透视投影图。
•设计原理正投影正投影根据投影面与坐标轴的夹角可分为三视图和正轴测图。
当投影面与某一坐标轴垂直时，得到的投影为三视图，这时投影方向与这个坐标轴的方向一致，否则，得到的投影为正轴测图。
1.主视图（V面投影）将三维物体向XOZ平面作垂直投影，得到主视图。
由投影变换前后三维物体上点到主视图上的点的关系，其变换矩阵为：Tv=Txoz= [1 0 0 0][0 0 0 0][0 0 1 0][0 0 0 1]Tv为主视图的投影变换矩阵。
简称主视图投影变换矩阵。
2.侧视图（W面投影）将三维物体向YOZ平面作垂直投影，得到侧视图。
为使侧视图与主视图在一个平面内，就要使W面绕Z轴正向旋转90°。
同时为了保证侧视图与主视图有一段距离，还要使W面再沿X方向平移一段距离x0，这样即得到侧视图。
变换矩阵为：Tv=Tyoz= [ 0 0 0 0 ][-1 0 0 0 ][ 0 0 1 0 ][-x0 0 0 1]Tv为主视图的投影变换矩阵。
计算机图形学(考前辅导)-2011
限的自相似性。
20
判断例题
1．实体模型的表示中，常用边界表示、构造实体
表示和空间分割表示形式。
（√ ）
2．正则形体就是实体模型的描述对象。 （×）
21
单选例题
1. CSG树表示的是( D )的一种。
A. 线框模型 B. 表面模型 C. 物理模型 D. 实体模型
2. 以下哪种情况是正则形体（ D ）。 A．孤立四边形 B. 孤立点 C. 一条孤立边 D.球
个数为(A)，则点B在多边形外部，否则该点在多边形内部。
A. 奇数 B. 无穷大 C.偶数 D. 0
31
简述例题
1．什么是走样？什么是反走样？常用的反走样技术
有哪些？
答：用离散量表示连续量引起的失真，就叫做走样。
用于减少或消除这种效果的技术，称为反走样。常
用的反走样技术有过取样（supersampling，或后 滤波）和区域取样 （area sampling，或前滤波）。
16
单选例题
1．在（B）输入下，立刻进行数据输入，所输入的数据被不断更新。 A. 事件 B. 采样 C. 就绪 D. 请求
2．使用软件采用读命令从键盘上获得数据的输入方式为( D )方式。 A. 事件 B. 就绪 C. 采样 D.请求
3． 在（A ）输入下，由输入设备来初始化数据输入、控制数据处理进程。 A. 事件 B. 就绪 C. 采样 D. 请求
桶
p0 p2 p4
p6
7 9 p0p6
5
(c) 边表
p3 p5 1 2 3 4 5 6 7 8 9 10 11 12
x
图5.24 多边形P0P1P2P3P4P5P6
28
填空例题
1．在计算机图形学中常用的字符在计算机内可
计算机图形学基础课后部分习题答案
计算机图形学基础第一章1.名词解释：图形：从客观世界物体中抽象出来的带有颜色信息及形状信息的图和形。
图像：点阵法：是用具有灰度或颜色信息的点阵来表示的一种方法。
参数法：是以计算机中所记录图形的形状参数与属性参数来表示图像的一种方法。
2.图形包括那两方面的要素，在计算机中如何表示他们？构成图形的要素可以分为两类：一类是刻画形状的点、线、面、体等几何要素；另一类是反映物体本身固有属性，如表面属性或材质的明暗、灰度、色彩等非几何要素。
3.什么叫计算机图形学？分析计算机图形学，数字图像处理和计算机视觉学科间的关系。
计算机图形学是研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。
【关系图在课本第一页】4，有关计算机图形学的软件标准有哪些？计算机图形核心系统（GKS）及其语言联编、计算机图形元文件（CGM），计算机图形接口（CGI），基本图形转换规范（IGES）、产品数据转换（STEP）6.试发挥你的想象力，举例说明计算机图形学有哪些应用范围，解决的问题是什么？【具体参照课本第5页】第二章1.名词解释LCD: 就是Liquid Crystal Display,它是利用液晶的光电效应，通过施加电压改变液晶的光学特性，从而造成对入射光的调剂，使通过液晶的透射光或反射光受所加电压的控制，达到显示的目的。
LED: 即Liquid-Emitting Diode, 采用二极管激发的光来显示图像。
随机扫描：采用随机定位的方式控制电子束运动光栅扫描：示器显示图形时，电子束依照固定的扫描线和规定的扫描顺序进行扫描。
电子束先从荧光屏左上角开始，向右扫一条水平线，然后迅速地回扫到左边偏下一点的位置，再扫第二条水平线，照此固定的路径及顺序扫下去，直到最后一条水平线，即完成了整个屏幕的扫描。
刷新：刷新是经过一段时间后,信息可能丢失,需要重写,为了使信息储存更长的时间,必须不断的刷新每个储存单元中储存的信息,也就是将各储存单元中的数据读出之后,再写回到元单元中,对各储存单元中的电容器进行充电.刷新频率：刷新率是指电子束对屏幕上的图像重复扫描的次数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章绪论概念：计算机图形学、图形、图像、点阵法、参数法、图形的几何要素、非几何要素、数字图像处理；计算机图形学和计算机视觉的概念及三者之间的关系；计算机图形系统的功能、计算机图形系统的总体结构。
第二章图形设备图形输入设备：有哪些。
图形显示设备：CRT的结构、原理和工作方式。
彩色CRT：结构、原理。
随机扫描和光栅扫描的图形显示器的结构和工作原理。
图形显示子系统：分辨率、像素与帧缓存、颜色查找表等基本概念，分辨率的计算第三章交互式技术什么是输入模式的问题，有哪几种输入模式。
第四章图形的表示与数据结构自学，建议至少阅读一遍第五章基本图形生成算法概念：点阵字符和矢量字符；直线和圆的扫描转换算法；多边形的扫描转换：有效边表算法；区域填充：4／8连通的边界／泛填充算法；内外测试：奇偶规则，非零环绕数规则；反走样：反走样和走样的概念，过取样和区域取样。
5.1.2 中点 Bresenham 算法（P109）5.1.2 改进 Bresenham 算法（P112）习题解答习题5（P144）5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。
（P111）解： k<=-1 |△y|/|△x|>=1 y为最大位移方向故有构造判别式：推导d各种情况的方法(设理想直线与y=yi+1的交点为Q)：所以有： y Q-kx Q-b=0 且y M=y Qd=f(x M-kx M-b-(y Q-kx Q-b)=k(x Q-x M)所以，当k<0，d>0时，M点在Q点右侧（Q在M左），取左点 P l(x i-1,y i+1)。
d<0时，M点在Q点左侧（Q在M右），取右点 Pr(x i,y i+1)。
d=0时，M点与Q点重合（Q在M点），约定取右点 Pr(x i,y i+1) 。
所以有递推公式的推导：d2=f(x i-1.5,y i+2)当d>0时,d2=y i+2-k(x i-1.5)-b 增量为1+k=d1+1+k当d<0时,d2=y i+2-k(x i-0.5)-b 增量为1=d1+1当d=0时,5.7 利用中点 Bresenham 画圆算法的原理，推导第一象限y＝0到y＝x圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式及最终画图过程）。
（P115）y坐标圆心角α 误差项 d 理想点 Q 取下一个点 d 更新y=0 y=x 0°<=α<=45°<0 在中点右取右点d+2y+3>=0 在中点左取左点d-2(y-x)+5y=x y=1 45°<=α<=90°<0 在中点上取上点d+2x+3>=0 在中点下取下点d-2(x-y)+5解：在x=y到y=0的圆弧中，（R,0）点比在圆弧上，算法从该点开始。
最大位移方向为y，由（R,0）点开始，y渐增，x渐减，每次y方向加1，x方向减1或减0。
设P点坐标（xi,yi）,下一个候选点为右点Pr（xi,yi+1）和左点Pl（xi-1,yi+1），取Pl和Pr的中点M（xi-0.5,yi+1），设理想圆与y=yi+1的交点Q，构造判别式：d=f(x M,y M)=(x-0.5)2+(y i+1)2+R2当d<0时，M在Q点左方（Q在M右），取右点Pr（xi,yi+1）当d>0时，M在Q点右方（Q在M左），取左点Pl（xi-1,yi+1）当d=0时，M与Q点重合，约定取左点Pl（xi-1,yi+1）所以有：推导判别式：d>=0时，取左点Pl（xi-1,yi+1），下一点为（xi-1,yi+2）和（xi-2,yi+2）d<0时，取右点Pr（xi,yi+1），下一点为（xi,yi+2）和（xi-1,yi+2）d0=f(R-0.,1)=R2-R+0.25+1-R2=1.25-R5.11 如图5－59所示多边形，若采用扫描转换算法（ET边表算法）进行填充，试写出该多边形的边表ET和当扫描线Y＝4时的有效边表AET（活性边表）。
（P125）解：1）边表ET表x|ymin ymax 1/k next2）y＝4时的有效边表AETx ymax 1/k next注意：水平线不用计算。
5.22 构造两个例子，一个是4－连通图，其边界是8－连通的，另一个是8－连通图，其边界是4－连通的。
（P132）解：4-连通区域 8－连通区域第六章二维变换及二维观察概念：齐次坐标，窗口，视区，二维观察流程，字符裁减的三种策略，外部裁减计算：二维几何变换直线裁减：区域编码法和梁友栋算法多边形裁减：逐边裁减法和双边裁减法6.1.3 二维变换矩阵(P147)3阶二维变换矩阵子矩阵功能a b p c d q l m s abcd 比例、旋转、对称、错切pq 投影变换lm 平移变换 s 整体比例6.2.3 旋转变换(P149)6.2.5 相对任一参考点的二维几何变换(P155)例如：相对(xf,yf)点的旋转变换习题6（P177）6.7 求四边形 ABCD 绕 P(5,4)旋转45度的变换矩阵和端点坐标，画出变换后的图形。
(P147 P148 P155)解：变换的过程包括：1)平移：将点P(5,4)平移至原点(0,0)，2)旋转：图形绕原点（0点）旋转45度，3)反平移：将P点移回原处(5,4)，4)变换矩阵：平移—旋转—反平移5)变换过程：四边形 ABCD 的规范化齐次坐标(x,y,1) * 3阶二维变换矩阵由旋转后四边形 ABCD 的规范化齐次坐标(x',y',1)可写出顶点坐标： A'(6.4,1.2) B'(7.1,4.7) C'(4.3,8.5) D'(2.2,1.2)6.15 用梁友栋算法裁减线段AB，B点的坐标改为(-2,-1)（P170）解：以A（3，3）为起点，B(-2，-1)为终点所以有x1=3，y1=3，x2=-2，y2=-1，wxl=0，wxr=2，wyb=0，wyt=2构造直线参数方程：x=x1+u(x2-x1)0 x1x x2y A(3,3)3 C(7/4,2)2D(0,3/5) 1-2 -1 0 12 3x B(-2,-1)-1x=x1+u(x2-x1) (0<=u<=1)y=y1+u(y2-y1)把 x1=3，y1=3，x2=-2，y2=-1 代入得x=3-5uy=3-4u计算各个p和q值有：p1=x1-x2=5 q1=x1-wxl=3p2=x2-x1=-5 q2=wxr-x1=-1p3=y1-y2=4 q3=y1-wyb=3p4=y2-y1=-4 q4=wyt-y1=-1根据，u k=q k/p k 算出p k<0时：u2=1/5 u4=1/4p k>0时：u1=3/5 u3=3/4u max=MAX(0,u2,u4)=MAX(0,1/5,1/4)=1/4 （取最大值）u min=MIN(u1,u3,1)=MIN(3/5,3/4,1)=3/5 （取最小值）由于 u max<u min ，故此直线AB有一部分在裁减窗口内，p k<0时，将 u max=1/4 代入直线参数方程x=x1+u(x2-x1)x=3+1/4*(-5)=3-5/4=7/4y=y1+u(y2-y1)y=3+1/4*(-4)=2求出直线在窗口内部分的端点C(7/4,2)p k>0时，将 u min=3/5代入直线参数方程x=x1+u(x2-x1)x=3+3/5*(-5)=0y=y1+u(y2-y1)y=3+3/5*(-4)=3/5求出直线在窗口内部分的端点D(0,3/5)。
所以，直线在窗口内部分的端点为C(7/4,2)，D(0,3/5)。
第七章三维变换及三维观察概念：几何变换、投影变换、透视投影、平行投影、灭点平面几何投影的分类以及分类原则计算：三维几何变换、三视图7.2 三维几何变换（P180）整体比例变换（P182）s>1 时，整体缩小，如 2 表示2:1缩小。
s<1 时，整体放大，如 1/2 表示1:2放大。
7.3.1 正投影1.主视图 V（P191）4阶三维变换矩阵2.俯视图H3.侧视图 W（P192）习题7（P213）7.5 求空间四面体关于点 P(2,-2,2)整体放大2倍的变换矩阵，画出变换后的图形。
（P182）解：关于点 P(2,-2,2)整体放大两倍，变换矩阵：点 P(2,-2,2)平移至原点--比例变换放大两倍--反平移回点 P(2,-2,2)。
变换过程：空间四面体 ABCD 的规范化齐次坐标(x,y,z,1) * 4阶三维比例变换矩阵空间四面体 ABCD 的齐次坐标(x',y',z',1/2)转换成规范化齐次坐标顶点x y z 1A B C D2，2，-2，1 2，6，-2，1 -2，6，-2，1 2，6， 2，1由比例变换后规范化齐次坐标(x',y',z',1)可写出顶点坐标：A'(2,2,-2) B'(2,6,-2) C'(-2,6,-2) D'(2,6,2)7.7 求空间四面体 ABCD 三视图的变换矩阵（平移矢量均为1），并作出三视图。
(P180) 解：1)主视图V(P191)空间四面体 ABCD 的规范化齐次坐标矩阵 * Y轴方向投影矩阵（不需要平移）2)俯视图H(P191)Z轴方向投影矩阵 * 绕X轴旋转-90度矩阵 * Z轴方向平移-1矩阵空间四面体 ABCD 的规范化齐次坐标矩阵 * 投影变换矩阵（可以直接写出）3)侧视图W(P192)X轴方向投影矩阵 * 绕Z轴旋转90度矩阵 * X轴方向平移-1矩阵空间四面体 ABCD 的规范化齐次坐标矩阵 * 投影变换矩阵（可以直接写出）4)画图注意：三个图画在同一坐标系中，点与点的连接关系以及直线的可见性问题。
试题分析《计算机图形学》考试试题一、填空2.帧缓存（P42）：(1024*768*8/8)/1024=768kB颜色位面数（P43）：24总颜色数：(2^8)^3=2^24=(2^4)*(2^20)=16MB二、名词解释三、简答与计算3.边标志算法（P128）解：打标记：x1,x2,x3,x4填充：x1与x2,x3与x4扫描线区间的像素点。
5.正则集合运算（P88）解：通常意义下的集合求交运算：C=A∩B有一条弧立边正则集合运算：C=A∩*B无弧立边四、计算作图题1.中点 Bresenham 算法（P109）解：直线斜率：k=(6-1)/(9-1)=5/8 0<k<1计算初值：△x=9-1=8 △y=6-1=5 d=△x-2△y=8-2*5=-2 取上点：2△x-2△y=2*8-2*5=6 d+2△x-2△y=-2+6=4取下点：2△y=2*5=10 d-2△y=4-10=-62.改进的有效边表算法（P125）解：1)边表 ET：交点x（最小y坐标 ymin）x坐标1 CB边CA边2 → 6 5 -4/3 → 6 9 -2/7 /34 BA边5 → 2 9 -1/2 /67892)y=4的有效边表 AET：交点xy=4|与CB边相交┗→ 3.3 5 -4/3 ┓┏—————————┛|与CA边相交┗→ 5.4 9 -1/2 /3)y=4时的填充交点对：(3.3,4) (5.4,4)3.求三角形绕B点(2,5)旋转θ 的变换矩阵。