计算机图形学总结1.ppt

总 结1 (3) 将OB绕y轴顺时针旋转β角，则OB旋转到z轴上。 (4) 经以上三步变换后，AB轴与z轴重合，此时绕AB轴的旋转转换为绕z轴的旋转。 (5) 最后，求TtA，TRx，TRy的逆变换，回到AB原来的位置。 建立观察坐标系 定义观察正向矢量V。先任选一个与N不平行的矢量V’，然后再将该矢量投影于与N垂直的平面，投影后的矢量即垂直于N，作为向量V 。 利用向量N和向量V，计算与这两向量均垂直的第三个向量U，U对应于xv轴的正向。由此建立起观察坐标系UVN。 建立观察坐标系的三要素：观察参考点VRP、观察平面法向量N和视图向上向量V 。 观察体 观察体 观察体是三维裁剪窗口 建立步骤 （1）定义窗口 （2）形成观察空间（发出射线） （3）形成观察体（视见体）（前后裁剪面） 定义一个观察体所需的投影参数 平行投影空间的规范化 变换1：平移使窗口中心与坐标原点重合。 变换2：关于Z轴的错切变换使投影方向与Z轴重叠 变换3：平移变换：使前截面与uv平面重合。 透视投影空间的规范化 变换1：平移使投影中心与坐标原点重合 变换1以后的投影空间参数： 错切变换应使窗口中心由 推导出错切变换矩阵 变换2后的投影空间 参数： 变换3：缩放变换使投影空间规范化 上述变换复合为： 规范视见体之间的变换 将透视投影的规范视见体变换为平行投影的规范视见体 3）填充：每一对边与当前扫描线的交点所构成的区段位于多边形内，依次对这些区段上的象素着色。 4）删除旧边：将边的活化链表AEL中满足y=ymax的边删去。 5）下一条扫描线交点的计算： 将边的活化链表AEL中每一条边的x域累加△x，即x:=x+△x。 6）将当前的扫描线的纵坐标值y累加，即y:=y+1 总结：对于每一条扫描线： （1）加入新边（ymin==i)； （2）排序（x）、配对、填充； （3）删除旧边（ymax==i); （4 ）改变交点（x+?x，i++转1） 设： 在观察坐标系中： 窗口参数：（umin,vmin,umax,vmax) 前后截面位置分别为：n=F，n=B 投影中心点坐标为：（prpu，prpv，prpn） 前后截面位置分别为：n=F- prpn ，n=B- prpn n u u n 变换2：作错切变换，使投影中心与窗口中心的连线与n轴重合，从而使斜四棱台变为正四棱台。 此时投影空间的四个侧平面分别为： 前后截面位置分别为：n=F- prpn ，n=B- prpn 变换3：缩放变换使投影空间规范化 1、做缩放变换，将上、下、左、右四个面变为：u=±n； v=±n 变换为： 2、已有后截面为：n=B- prpn，做相似变换，将后裁剪面变为： n=1 3、将上面两个变换矩阵合并，得到缩放变换为： S= ? 已有四个侧面方程： 此时，投影空间为规范化正棱台透视投影规范视见体 经过变换T后，任意的透视投影视见体直接规范化成平行投影的规范视见体。 二维观察和裁剪 1、窗口到视区的变换 将窗口内的点（xw，yw）映射到相对应的视区内的点（xv，yv）。 (0,0) (1,1) 规格化设备坐标系NDC的坐标取值范围均为0-1，无量纲。 进行窗口-视区变换时： 先用NDC进行窗口-视区变换； 输出图形时，再由NDC变换到具体的DC。 2、窗口到NDC视区的变换 NDC视区是规格化的。 Vxl =Vyb=0， Vxr =Vyt=1 这样可使应用程序与具体图形设备无关，增加了程序可移植性。 (0,0) (1,1) yb yb yt yb yt xl xl xr xl xr W W W d * W W c * W W W b * W W a* - - = - 1 = - 1 - = - 1 = 1 ? í ì + = + = d* c* y y b* a* x x W V W V 取： Vxl =Vyb=0， Vxr =Vyt=1 M 1、数值微分法（ＤＤＡ） 1、当|dx|≧|dy|时 ；yi+1 = yi+ k 2、当|dx|＜|dy|时 ；xi+1 =xi+1/k 2、中点画线法 判别式： d=F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c 若d?0，M在直线上方，取P1 （xp +1，yp）; d1=F(xp+2, yp+0.5)=a(xp+2)+b(yp+0.5)+c = d+a； 若d0，M在直线下方，取P2（xp +1，yp+1）; d2= F(xp+2, yp+1.5)=a(xp+2)+b(yp+1.5)+c = d+a+b d0=F(x0+1, y0+0.5)= a+0.5b 3、Bresenham画线算法 xi Xi+1 Yi,r Yi+1,r C D