graphicsexam-2010-b-solution

《graphicsexam-2010-b-solution》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、姓名学号学院专业座位号(密封线内不答题)……………………………………………………密………………………………………………封………………………………………线……………………………………线………………………………………_____________________…华南理工大学期末考试《计算机图形学与虚拟现实》试卷B注意事项：1.考前请将密封线内填写清楚；2.所有答案请直接答在试卷上(或答题纸上)；3．考试形式：闭卷；4.本试卷共6大题，满分100分;考试时间95分钟。题号12345678总分得分评卷人1.(24分)名词解释.(a)举例说明什么是几何建模中的参数表示、隐式

2、表示.答：i)参数表示是把空间点表示为参数域的函数形式如:半径为r,圆心在(x0,y0)的圆的参数表示：xv=x0+rcos(2πu),yv=y0+rsin(2πu),0≤u<1.ii)模型上的点由其坐标分量的方程确定，则称为隐式方程。一般可表示为F(x,y,z)=0.例如，半径为r,中心在坐标原点的球面的隐式方程为x2+y2+z2=1.(b)Phong光照模型(PhongLightingModel)答:Phong光照模型定义了曲面上点的颜色计算方式。它包含环境光、漫反射和高光反射三个部分。(c)灭点(VanishingPoint)答:一组与投影面不平行的平行线

3、被投影到投影面上时会交于一点，这个交点称为灭点.与坐标轴平行的平行线的灭点称为主灭点。2.(16分)请解释透视投影变换和正交平行投影变换，并指出它们的一个不同点.答：从视点出发引到模型上点的射线与投影面的交点就是模型上点的透视影点，相应的变换称为透视投影变换。过空间中一点与投影面垂直的直线与投影交于一点，该交点称为空间中点的正交投影，相应的变换称为正交平行投影变换。平行线的透视投影不一定平行，而正交平行仍保持平行3.(15分)已知裁剪窗口为长方形:(0,0),(10,0),(10,5),(0,5).利用Cohen-Surtherland算法进行对线段p1p2进行

4、裁剪：1.计算线段两端点p1,p2的编码c1,c2;2.if(c1

5、c2≠0)则位于窗口外,退出//“

6、”是位与操作《AlgorithmDesignandAnalysis》试卷第4页共4页3.elseif(c1=0andc2=0)画线段p1p2，退出4.else{5．if(c1=0)交换p1和p2,交换c1和c2;6.if(c1

7、1000≠0)7.p1ß求y=ymax,与p1p2交点;8.elseif(c1

8、0100≠0)9.p1ß求y=ymin与p1p2交点;10.elseif(c1

9、0010≠0)11.p1ß求x=xmax与p1p2交点;12.elseif(

10、c1

11、0001≠0)13.p1ß求x=xmin与p1p2交点;14.c1ß求新点p1的编码;15．}16.转第2步已知p1=(-10,-3),p2=(20,6).请问代码段4~15要执行多少次？每次执行之前p1,p2,c1,c2的值分别是什么？解:1)开始时p1=(-10,-3),p2=(20,6),c1=0101,c2=1010,c1

12、c2=0且c1≠0,c1

13、0100≠0因此求p1p2与y=0的交得p1=(0,0);2)p1=(0,0),p2=(20,6),c1=0000,c2=1010,c1

14、c2=0,但c2≠0,交换p1=(20,6),p2=(0,0),

15、c1=1010,c2=0000.此时,c1

16、1000≠0,因此求p1p2与y=5的交p1=(100/6,5);3)p1=(100/6,5),p2=(0,0),c1=0010,c2=0000,c1

17、c2=0,但c1≠0且c1

18、0010≠0,求p1p2与x=10的交p1=(10,3);4)p1=(10,3),p2=(0,0),c1=0000,c2=0000,c1

19、c2=0,且c1=0且c20=0,到此画线段p1p2，不再做4~15部分，即4~15部分要要执行3次。1.(15分)给定n个顶点的封闭多边形的顶点序列为.生成四点插值(Dyn-Levin-Gregory)细

20、分曲线的拓扑规则如下:在多边形的每条边上插入一个新顶点得到两条新的边和;几何规则为:新加入的顶点.已知图1所示的平面四边形(1)请画出一次上述细分后得到的多边形,并列出,及,的新位置的坐标，(2)做四次细分后顶点的坐标是什么？《AlgorithmDesignandAnalysis》试卷第4页共4页图1解:(1)==(1)由于是插值细分，因此此四次细分后后保持不变，仍为(3,3)5.(15分)给定如图所示的多边形,请用活化边表算法对其进行扫描转换.图2解:在边表中每条边记录边点的最大y坐标，下端点的x坐标及斜率的倒数。图中多边形有6条边，其中一条水平边不产生节点。

21、P5p4要进行特殊处理。