计算机图形学模拟考卷三.docxVIP

模拟考卷三 一、 回答下列问题 1、什么是计算机图形学？计算机图形学所涉及的算法有哪些？ 2、画出具有 1 位帧缓存的黑白光栅显示器的结构图 3、裁剪的实质是什么 ? 4、什么叫投影变换？ 5、引入齐次坐标的优越性是什么？写出下列齐次坐标表示的二维坐 标。（ 6 ，18 ，3），（ 5 ，8 ，1），（ 4 ，6 ，8） 6、简述三种交互技术。 7、说明交互命令中增、删、改操作 8、写出二维几何变换的变换矩阵，各功能子矩阵及作用是什么？ 二 、已知直线段的两端点为 P１（１，２）， P２（４，３），求直 线段的参数表示及斜率 三 、完成一个点在一个余弦曲线上的运动的动画程序。 四 、简述 Cohen-SutherLand 裁剪算法 五 、已知一多边形如图，写出其采用有序边表算法填充的活性边表 的变化过程 六 、作图求由 P0,P1,P2,P3 四个点定义的 B 样条曲线上的两端点和两 端点的切线 七 、证明两个二维比例变换 T(sx1 ，sy1) ，T(sx2 ，sy2) 具有下式： T( sx1 ，sy1) T(sx2 ，sy2) ＝T(sx1 * sx2 ，sy1 * sy2 ) 八 、在简单的一点透视系统中，已知 Pc（ 5，5，-5 ）, 有一线段的 端点为（ 10，10，10）和（ 5，5，3），求该线段在 XOY平面上的投 影的参数方程 参考答案１、 计算机图形学所涉及的算法是非常丰富的，围绕着生成、 表示物体 的图形图象的准确性、真实性和实时性，其算法大致可分为以下几类。 （１）适 于图形设备的基本图形元素的生成算法， 如用光栅图形显示器生成直线、 圆弧二 次曲线、封闭边界内的填色、填图案、反走样等。 （２）基本图形元素的几何变 换、投影变换、窗口裁剪等。 （３）自由曲线和曲面的插值、拟合、拼接、分解、 过渡、光顺、整体修改、局部修改等。（４）图形元素（点、线、环、面、体 ） 的求交与分类以及集合运算。 （５）隐藏线、面消除以及具有光照顾色效果的真 实图形显示。 （６）不同字体的点阵表示，矢量中、西文字符的生成及变换。 （７）山、水、花、草、烟云等模糊景物的生成（８）三维或高维数据场的可视化。（９）三维形体的实时显示和图形的并行处理（１０）虚拟现实环境的生成及其控制算法等。 2、 ３、裁剪的实质、就是决定图形中那些点、线段、文字、以及多边形在窗口之 内４、把三维物体变为二维图形表示的过程称为投影变换。５、 1） 用矩阵 运算把二维、三维甚至高维空间中的一个点集从一个坐 标系变换到另一个坐标 系的有效方法 2）可以表示无穷远点（ 2 ，6），（ 5 ，8），（ 1/2 ，3/4 ） ６、1）选择技术 2）定位技术： 定位技术用来指定一个华标 , 这里需要确定维数，如—维、二维或三维 3）定向技术 4 ）定路径技术 5）文本技术 : 文本技术需要确定字符集及字符串的长度。 实现文本的技术有 :(1) 键盘输入字符； (2) 菜单选 择字符； (3) 语音识别； (4) 笔划识别； 6) 橡皮筋技术 7) 徒手画技术 8) 拖动技术：拖动技术是将形体在空间移动的过程动态地、 连续地表示出来， 直至满足用户的位置要求为止。 ７、见 3.1.3 。８、见 7.3.1 。 二、 1、p(t)=p1+(p2-p1)t=[1,2]+([4,3]- [1,2])t;0 ≦t ≦1 ２、 p(t)=[1, 2]+[3,1]t;0 ≦t ≦1 x(t)=x1+(x2-x1)t=- 1+3t;0 ≦t ≦1 y(t)=y1+(y2- y1)t=2+t;0 ≦t ≦1 p(t)=[x(t),y(t)]=[3,1] 三、 #includemath.h #includegraphics.h main() {int driver,mode; int x,y; driver=DETECT; mode=0; initgraph(driver,mode,c:\tc); for(x=0;x=360;x++) { putpixel((x-1),y,BLACK); y=100+100*cos(x/360.0*2.0*3.1415926); putpixel(x,y,WHITE); delay(1000); } getch();restorecrtmode(); } 四、见书 200 页。 五、 1 5 -3 2 5 3 3 2 2 7 8 3 3 3 2 7 11 0 8 4 2 7 11 0 8 5 2 7 5 -1.5 7 8 8 5 11 6 2 7 3.5 -1.5 7 8 8 7 11 7 9 8 11 0 8 六、 P0P1，P2P3为两端点的切线 C（0.75 ）为 Bezier 曲线上 t=0.75 的点 七、 sx1 0 0