计算机图形学习题

第一章绪论1、计算机图形学、图形处理与模式识别本质区别是什么请各举一例说明。解计算机图形学是研究根据给定的描述，用计算机生成相应的图形、图像所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。计算机图形学研究的是从数据描述到图形生成的过程。例如计算机动画。图形处理是利用计算机对原来存在物体的映像进行分析处理，然后再现图像。例如工业中射线探伤。模式识别是指计算机对图形信息进行识别和分析描述，是从图形（图像）到描述的表达过程。例如邮件分捡设备扫描信件上手写的邮政编码，并将编码用图像复原成数字。2、举3个例子说明计算机图形学的应用。解事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解，并促使决策的制定。地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。利用计算机图形生成技术可以绘制地理的、地质的以及其他自然现象的高精度勘探、测量图形。计算机动画用图形学的方法产生动画片，其形象逼真、生动，轻而易举地解决了人工绘图时难以解决的问题，大大提高了工作效率。3、计算机生成图形的方法有哪些解计算机生成图形的方法有两种矢量法和描点法。矢量法在显示屏上先给定一系列坐标点，然后控制电子束在屏幕上按一定的顺序扫描，逐个“点亮”临近两点间的短失线，从而得到一条近似的曲线。尽管显示器产生的只是一些短直线的线段，但当直线段很短时，连成的曲线看起来还是光滑的。（2）描点法4什么叫虚拟现实技术和可视化解虚拟现实技术利用计算机生成一种模拟环境，通过多种传感器和设备使用户“投入”到该环境中，实现用户和该环境直接进行交互的技术。例如模拟飞机驾驶舱。可视化技术通过对空间数据场构造中间几何因素，或用图形绘制技术在屏幕上产生二维图象。例如分子模型构造。5对于分辨绿为10241024的光栅系统，若每一像素咏8位和12位二进制来表示存储信息，各需多大光栅存储容量每一屏幕最多能显示多少颜色若R，G，B灰度都占8位，其显示颜色的总数是多少解1每一像素用8位二进制来表示存储信息，所需容量为102410241（BYTE）1MB20彩色素256项282若每一像素用12位二进制表示存储信息，所需容量为102410241515BYTE15MB20彩色素4096项123颜色总数（种）88246对于19英寸显示器，若X和Y两方向的分辨率相等，即10241024，那么每个像素点的直径是多少解033（MM）或0013（英寸）21045921049第二章光栅图形学1在图形设备上如何输出一个点为输出一条任意斜率的直线，一般受到哪些因素影响若图形设备是光栅图形显示器，光栅图形显示器可以看作是一个像素的矩阵，光栅图形显示器上的点是像素点的集合。在光栅图形显示器上输出一条任意斜率的直线，主要受到以下因素的影响（1）光栅图形显示器的分辨率；（2）线宽、线型；（3）直线的扫描转换的算法。2为什么说直线生成算法是二维图形生成技术的基础3对于BRESENHAM直线生成算法，如何利用对称性通过判别误差变量同时从直线两端向直线中心画直线又如何消除可能产生的误差4在显示屏上产生具有三根针的时针图，并且使它成为一个真正的会走的时针。5修正正文中给出的画圆BRESENHAM算法，使之能产生椭圆。假设椭圆中心在坐标原点，椭圆的长短轴分别是RA和RB。以第一象限为例，取（0，RB）为起点，按顺时针方向生成椭圆。下一象素的取法只有三种可能的选择6将画圆的BRESENHAM算法扩大，使之能画一个实心圆。即圆内是一种不同于背景色的灰度。7利用画圆（或画椭圆）命令写一个程序能产生馅饼图。输入此程序的数据是馅饼中每个扇型的百分比。每个部分的名称，馅饼图的名称。这些名称应显示在馅饼图外适当位置上。8试说明BRESENHAM直线算法对于下列两种情况仍能用判别变量P的符号正确地选择下一点的坐标值的理由。设当前被选点是X,Y,而实际直线在X1处的交点不是落在Y和Y1之间，而是A落在Y和Y1之间，例如从（0，0）到（7，2）的直线在点（2，1）后的点；B落在Y1和Y2之间。例如从0，0到（7，5）的直线在点（2，1）后的点。第三章图形变换与裁剪1_二维图形变换1在齐次坐标系中，写出下列变换矩阵（A）整个图象放大2倍；ANSWER（B）Y向放大4倍和X向放大3倍；ANSWER（C）图象上移10个单位和右移5个单位；ANSWER（D）保持X5和Y10图形点固定，图象Y向放大2倍和X向放大3倍；ANSWER分三步1将坐标系平移到点（5，10）T12将图象Y向放大2倍和X向放大3倍S3平移坐标系至（5，10）点T2TT2ST1（E）图象绕坐标原点顺时针方向转/2ANSWERR（F）图象绕点X2和Y5反时针方向转/4。ANSWER分三步1将坐标系平移到点（2，5）；T12将图象绕原点反时针方向转/4；R3将坐标系平移到点（2，5）；T2TT2RT12由比例、平移和旋转变换构成的复合变换，仅在某些情况下交换次序不影响总的变换效果，它们是哪几种两个变换的组合。ANSWER（1）两个连续的平移变换；（2）两个连续的比例变换；（3）两个连续的旋转变换；（4）比例系数相等的比例变换和旋转变换。3写出由部分图形产生满足下列条件的另一部分图形的变换矩阵（A）对Y轴对称；（B）对X轴对称；（C）对坐标原点对称；（D）对直线YX成轴对称；（E）对直线YX成轴对称（F）对图E3所示方向进行比例系数为S1和S2的图形；（1）将图形绕原点逆时针方向旋转角；R1（2）在X方向上的比例系数为S1,Y方向的比例系数为S2S（3）将图形绕原点顺时针方向旋转角。R2MR2R1（A）对直线YMXB对称的图形。1当M0时；T1T2T3MT3T2T12当M0,B0时，以第一象限为例；T1T2T3MT3T2T1因为，TANM，COS21M21M2，SIN22M/1M23当M0,B0时，以第一象限为例。T1T2T3T4T5MT5T4T3T2T14对直线LAXBYC0，用齐次坐标方式可以写出矩阵乘法形式PL0,即（A）证明空间一点与直线L的距离等于（B）求出与直线平行且经过点X1,Y1的另一直线方程系数A、B和C和系数A、B和C的关系式；AABBCAX1BY1（C）求出与直线垂直并且经过点X2,Y2的另一直线方程系数A、B和C和系数A、B和C的关系式ABBACBX2AY25程序中用SETWINDOWXMIN，XMAX，YMIN，YMAX和SETVIEWPORTXMIN，XMAX，YMIN，YMAX来设定二维视见变换。（A）SETWINDOW（10，100，10，150）和SETVIEWPORT0，025，0，025，则在齐次坐标系中的视见变换矩阵是什么（B）显示与（A）同样的图形，但显示图形在X向为A的15倍，Y向为A的2倍，且视见区右下角位置不变。请写出SETWINDOW和SETVIEWPORT中的参数值；（C）从A中显示图形中选出右一半图形使它放大显示在A中规定的视见区上，请写出SETWINDOW和SETVIEWPORT中的参数值。6若已知某一正方形显示器的坐标范围是以DXMIN，DXMAX，DYMIN和DYMAX规定的矩形区，且DYMAXDYMIN3/4DXMAXDXMIN,为保证图形不失真并充分利用显示区，请写出自用户坐标至该显示器坐标的视见变换阵。7若窗口函数在定义为平行于用户坐标轴的直立矩形后，还允许此窗口再绕左下角旋转角，写出由旋转后窗口到直立矩形视见区的变换矩阵。假设窗口左下角坐标为（XW1,YW1），右上角坐标为（XW2,YW2）（1）平移直立矩形视见区的左下角顶点到坐标原点；T1（2）将此窗口再绕左下角逆时针旋转角。RM1RT1M8二维图形绕原点的旋转公式是XXCOSYSIN和YXSINYCOS。为快速产生连续旋转图形，考虑到每次旋转（弧度）很小，因此可用公式XXY和YXY来代替，或用XXYSIN和YXSINY来更好地代替。用程序实现精确和近似计算的图形旋转，并比较之。注意，近似计算将引入误差。按每次旋转角的大小，可在总旋转角达/2,3/2和等一些特殊位置上用精确计算。9下面是依次序给出的多边形顶点坐标，请指出哪些是凸多边形你是如何判断的对凸多边形求出向内法矢量。A（2，3），（7，2），（10，6），（8，11），（3，8）；凸多边形；内法向量依次为（1,5）,（4,3）,（5,2）,（3,5）,（5,1）B（1，4），（4，1），（8，3），（8，8），（5，5）；C（4，4），（5，1），（7，4），（5，8），（2，4）；D（3，8），（7，10），（8，6），（9，2），（3，2）。BCD均不是凸多边形。10对上题中的一个凸多边形求出下列线段经剪取后的端点坐标。AP1（3，4），P2（7，7）；在凸多边形内BP1（1，4），P2（3，14）；在凸多边形外CP1（1，12），P2（8，12）；在凸多边形外DP1（13，1），P2（6，5）。8275,37和6,511对旋转的直立矩形窗可以用CYRUSBECK算法进行剪取，也可对图形先进行变换，使剪取窗成直立矩形再采用SUTHERLANDCOHEN算法进行剪取，比较这两种方法，哪一种计算量少。在你的图形系统上实现CYRUSBECK算法，并对一组线段进行剪取验证你前面的结论。12用矩形窗剪取具有N个顶点的凸多边形，剪取后的多边形最多有多少顶点最少有多少顶点若对凹多边形剪取，并只产生一个剪取后多边形，那么最多有多少顶点（1）N4个顶点（2）最少3个顶点（3）13试说明为什么SUTHERLANDHODGMEN算法只能用于凸的剪取区域如何去除该算法产生的多余的边14为何任意形状多边形之间进行剪取的WEILERATHERTON算法规定多边形内外边界顶点要采用不同的次序排列，主多边形和剪取多边形的外边界或内边界采取相同的次序排列15写出在任意形状多边形之间进行剪取的WEILERATHERTON算法的伪码表示，在你的图形系统中实现WEILERATHERTON算法。并对各种形状和相互关系的剪取多边形和主多边形进行剪取操作以检查程序的完整性和正确性。16写出实现凸多边形剪取体对多边形进行剪取的一种算法的详细步骤。17写一个程序实现任意多边形之间剪取的WEILERATHERTON算法，对主多边形外边顶点是（0,0）,（20,0）,（20,20）,（0,20）内部孔边界顶点是（7,13）,（13,13）,（13,7）,（7,7）和窗多边形的外部边界是（10,10）,（10,10）,（10,10）,（10,10）和内部孔是（5,5）（5,25）,（5,5）,（25,5）进行剪取。求出进入与离开的交点，写出剪取后多边形顶点表。第三章图形变换与裁剪2_三维几何变换1在三维空间中，如果要求沿方向A,B,C产生放大到S倍的图形，推导出变换矩阵。A、B和C分别表示直线在X,Y和Z轴方向的余弦。I将OP逆时针绕X轴旋转A角，使得OP落在XOZ面上；T1II将OP顺时针绕Y轴旋转B角,使得OP“与Z轴重合；T2III在Z轴上放大SIV将OP“逆时针绕Y轴旋转B角V将OP顺时针绕X轴旋转A角COSSINCOSSINAMST2T12A写出通过点（0，0，0）和（1，2，3）的直线参量方程；B写出通过点（1，2，3），（1，2，3）和（1，2，3）的平面方程；Y20C写出通过点（1，2，3）而且垂直于矢量（4，2，3）的平面方程；4X2Y3Z170D写出由（A）描述的直线和B描述的平面的交点。3对于下列变换写出它们的齐次坐标变换矩阵A将X和Y放大为原来的三倍，且图形点（05，02，02）保持不动；T1ST1TT2ST1B绕过点（0，0，1）和点（1，1，1）的直线旋转/4；I平移点（0，0，1）到原点T1II将直线绕X轴逆时针旋转角度T2COS2/5,SIN/5III将直线绕Y轴顺时针旋转角度T3COS/6,SIN/6IV将直线绕Z轴逆时针旋转P/4T4V将直线绕Y轴逆时针旋转角度T5VI将直线绕X轴顺时针旋转角度T6VIIT7MT7T6T5T4T3T2T1C产生对原点对称的图形；D产生对3平面对称的图形。4在右手坐标系中从原点到P（X,Y,Z）的直线，用下面三种次序都可以将此直线旋转到正的轴上。求出变换矩阵。这三个组合变换阵是否相同A绕X轴旋转到XZ平面上，再绕Y轴旋转到Z轴上；I绕X轴旋转到XZ平面T1II再绕Y轴旋转到Z轴T2MT2T1B绕Y轴旋转到YZ平面上，再绕X轴旋转到Z轴上；I绕Y轴旋转到YZ平面上T1II再绕X轴旋转到Z轴上T2C绕Z轴旋转到XZ平面上，再绕Y轴旋转到Z轴上。I绕Z轴旋转到XZ平面上T1II再绕Y轴旋转到Z轴上T2COSA/SINB/COS,SINC5设M是三维坐标变换，若已知空间四点的变换关系AMA，BMB，CMC和DMD，如何求出该变换M若M1是M的逆变换阵，而N是三种基本几何变换阵的一种，是否能不用对MN直接求逆阵而求得MN1联立，求解方程组。6已知三角形各顶点坐标为（10，10），（10，30），（30，15），试对其进行下列变换，写出变换矩阵，画出变换后的图形。（1）沿X向平移20，沿Y向平移15，再绕原点旋转90度（2）绕原点旋转，再沿X向平移20，沿Y轴平移15解（1）由二维图形变换相关知识，可得变换矩阵为100COS90SIN900010010SIN90COS900100251510011521根据得出的新坐标可画出图形（图形略）（2）变换矩阵为01010101T10010301201513015110251T102515451由得出的新坐标画图第三章图形变换与裁剪3_裁剪与三维图形显示1证明在经过三维基本几何变换和透视投影变换后直线仍是直线。2若要求沿Z轴长度为1的线段在XY平面上产生长度为L,并且与X轴夹角为的图形，则斜平行投影的方向是什么3对应拍照中常用的操作，如左右摇动镜头，上下摇动镜头，变焦（改变镜头的焦距）和改变拍照距离等，如何设置图形系统中的视见参数以达到相同效果4如为进行隐线和隐面消除操作，我们引入三维屏坐标系。空间点在该坐标系中的XS和YS坐标值分别等于它在观察坐标系中投影平面上的X和Y值，并保留Z坐标的相对关系。为使平面经过转换后仍为平面，即XBYCZD0XSBYSCZSD0,求出对透视投影进行ZS变换的函数形式5写出对给定视见参数计算从用户坐标系变换到规范化观察坐标系的组合变换矩阵的程序。若不进行剪取操作还可再组合投影变换矩阵，从而使你的图形系统具有三维图形功能。A画出一个立方体的一点，二点和三点透视图；B利用前面练习题中的类似方法使图形绕任意直线作连续旋转，例如对一个顶点在（0，0，0）相对的另一顶点在（1，1，1）的正立方体使它对连接这两个顶点的直线作连续旋转，并产生平行投影图；C输入必要的顶点坐标显示一个三维房子的线框图，检验系统的三维功能。输入不同的视见参数，观察产生的透视图；D对函数YFX,Z，例如YSINXSINZ,计算离散X和Z值上的函数值，并连接这些采样点构成网状图，试从不同角度产生这个函数的投影图。6在三维空间中给出一条直线从P16，10，3到P23，5，2，并给出由下述平面定义的观察四棱锥（在投影中心（0，0，0）ZX,ZX,ZY和ZY投影平面在Z1处。A在用户空间先剪取后再投影到投影平面上，产生直线图形的端点坐标是什么B先对直线进行投影然后用窗XMIN1,XMAX1,YMIN1,和YMAX1进行剪取，直线图形的端点坐标是什么C若线段的一个端点位于投影中心后面，即ZB0已知P00,B,P1A,B,P2A,0对其进行升阶，根据升阶公式计算可得Q00,B,Q12A/3,B,Q2A,2B/3,Q3A,0令QI,I0,1,2,3为控制顶点，生成三次BEZIER曲线。QT0T13说明当四个相邻顶点在什么条件下时可以使所生成的三次B样条曲线段恰为直线段。说明当用VI、VI1、VI2、VI3和VI4这五个点为控制点，并令VI2为三重顶点，（重复出现三次），这时所生成的四段三次B样条曲线中，必以VI2为尖点的原因。4请运用三重顶点的方法，使得以V00,0，V13,9，V26,3，V39,6这四点为控制点的三次B样条曲线能通过V0和V3。5确定通过Q01,0，Q10,1，Q21,0，这三个型值点的平面上三次B样条曲线。6写用三次B样条曲线来逼近单位圆周在第一象限中的部分（注意，在充分利用B样条曲线的性质后，可以对这个问题的控制点加上正确的限制，从而使得它们比较容易确定）7提出一个将象素阵列转换成四叉树的方案。并考虑将这个方案具体实现，作为比较或者参考，可以在实现之前先阅读参考文献CSHAFFERANDHSAMET“OPTIOMALQUADTREECONSTRUCTIONALGORITHM“COMPUTERVISION,GRAPHICS,ANDIMAGEPROCESSINGVOL371987PP402419。8编写一个C语言程序，要求在屏幕上交互地输入N个控制点NK,K4，用累加弦长的方法计算出K阶非均匀B样条曲线的节点矢量，用DEBOOR算法生成/显示该B样条曲线。9写出将非均匀B样条曲线转化为一系列首尾相连的BEZIER曲线的C语言程序。10已知N1个型值点（即曲线上的点）P0,P1,PN，以及曲线两端点处的导数P0和PN，试编写一个C语言程序，计算出通过这些型值点的4阶均匀B样条曲线的全部控制点。这条曲线就称为4阶均匀B样条插值曲线。11已知4个型值点坐标值P0（5，5）、P1（10，15）、P2（15，10）、P3（10，5），绘一个三次贝塞尔曲线。解用矩阵表示为PTT3T2T1PP0P1P2P3TP133146303300100012已知BEZIER曲线上的四个点分别为Q0120,0,Q145,0,Q20,45,Q30,120，它们对应得参数分别为0，1/3，2/3，1，反求三次BEZIER曲线的控制点。BEZIER参数方程如下3210230136PTTQ对于BEZIER曲线具有型值点与控制点在端点处重合的性质，即Q0Q0P0Q1Q3P3另外Q1/3Q1Q2/3Q2设P1，P2的坐标分别为（X1,Y1）（X2,Y2）则1200136/9127/045YX1200136/2947/8450YX计算得（X1,Y1）（95/3,155/6）,（X1,