计算机图-习题库.docVIP

PAGE PAGE 9 3、画直线的算法有哪几种？画圆弧的算法有哪几种？ c1）逐点比较法；（2）数值微分法；（3）Bresenham算法。 画弧线的常用方法有：（1）逐点比较法；（2）角度DDA法；（3）Bresenham算法。 4、分别写出平移、旋转、缩放及其组合的变换矩阵。 1）平移变换： 其中， , , 是物体在三个坐标方向上的位移量。 2）旋转变换： 绕Z轴旋转的公式为： 绕X轴旋转的公式为： 绕Y轴旋转的公式为： 如果旋转所绕的轴不是坐标轴，设其为任意两点p1,p2所定义的矢量，旋转角度为 。则可由7个基本变换组合构成： 1． 使p1,点与原点重合； 2． ，使轴p1p2落入平面xoz内； 3． ，使p1p2与z轴重合； 4． ，执行绕p1p2轴的 角旋转； 5．，作3的逆变换； 6． ，作2的逆变换； 7． 作1的逆变换。 3）缩放变换： 其中， ， ， 是物体在三个方向上的比例变化量。记为 。 若对于某个非原点参考点 进行固定点缩放变换，则通过如下的级联变换实现： 5、如何用几何变换实现坐标系的变换？ 坐标系的变换，亦即将某一坐标系lcs1中的点 变换为另一个坐标系lcs2下的坐标 。若 ， 矩阵的推导分三步。 1）将lcs1中的点变换到世界坐标系的矩阵 ; x_axis, y_axis, z_axis 为lcs1中x,y,z轴矢