7_1.ppt-哈尔滨工业大学.ppt

（一） 苏 小 红 哈尔滨工业大学计算机科学与技术学院 真实感图形绘制流程 取景变换（1/5） 场景坐标系 场景的局部坐标系 完成物体的造型 场景的世界坐标系（整体坐标系） 放入待绘制的场景，定义物体之间的相互位置 取景变换（2/5） 建立观察坐标系的步骤 确定观察参考点，即视点位置 可以设在任何位置 通常选在靠近或在物体的表面 将视点位置取为视点坐标系的原点 确定观察方向，即视线方向 一般取深度坐标轴，即ze轴的正向 为简便起见，设为总是指向场景坐标系的原点 确定观察平面，即视平面位置 一般取过视点且垂直于视线方向的平面，即xeye平面 取景变换（3/5） 场景坐标系 一般取右手坐标系 观察坐标系 通常取左手坐标系 符合人们的观察习惯 取景变换（4/5） 将物体投影到观察平面之前 必须将场景坐标系中的点转换到观察坐标系中 这一过程称为取景变换，也称视向变换 包括平移和旋转的一系列几何变换的级联 取景变换矩阵 取景变换（5/5） 场景坐标系原点平移到视点位置E 绕xe轴逆时针旋转90o 绕ye轴顺时针旋转Ψ角 绕xe轴逆时针旋转θ角 调整x轴指向 对x轴作对称变换 消隐算法 按实现方式不同分为两大类： 景物空间（object space） 消隐算法 直接在视点坐标系中确定视点不可见的表面区域 将它们表达成同原表面一致的数据结构 侧重于景中各物体之间的几何关系 图像空间（image space）消隐算法 在投影屏幕上，以屏幕像素为采样单位，确定投影于每一像素的可见景物表面区域 将其颜色作为该像素的显示光亮度 侧重于向屏幕投影后形成的图像 背面剔除算法 背面剔除算法 隐藏面的消除- Roberts算法（1/9） Roberts算法 景物空间消隐算法 1963年，Roberts于MIT提出 隐藏面的消除- Roberts算法（2/9） 基本思想 消除被物体自身遮挡的边和面 再用每个物体留下的边与其它物体比较 适用范围 凸体 凹体怎么办？ 分解成若干凸体的组合 隐藏面的消除- Roberts算法（3/9） 体矩阵 平面方程ax+by+cz+d=0 隐藏面的消除- Roberts算法（4/9） 求平面方程ax+by+cz+d=0的系数 利用不共线三点坐标 利用平面的法向量 平面法向量:n=ai+bj+ck d=-(ax1+by1+cz1) 利用Martin Newell方法 隐藏面的消除- Roberts算法（5/9） 已知：S=[x y z 1]，P=[a b c d] 若S在平面上 则S?P=0 若点S不在平面上 则点积的正负号标识点在平面的哪一侧 约定： 若点S在体内一侧 则S?P0 若点S在体外一侧 则S?P0 隐藏面的消除- Roberts算法（6/9） 体矩阵不一定保证体内点都满足S?P0 如何得到正确的体矩阵？ 对体矩阵V进行校正 在体内找一试验点S 若某平面方程系数P与S的点积符号为负 则将该方程系数均乘以-1 隐藏面的消除- Roberts算法（7/9） 自隐藏面的判别 假设 视点：位于z轴正向的无穷远处 视线方向：z轴负向的无穷远点 E=[0 0 -1 0] 用E作为试验点 判定一平面是自隐藏面的条件 E?V0 点积值为负，表示E位于这些平面的外侧 隐藏面的消除- Roberts算法（8/9） 隐藏面的消除- Roberts算法（9/9） 隐藏面的消除-画家算法 （1/3） 画家算法 1972年M.E.Newell 受画家由远至近作画的启发 景物空间消隐算法 隐藏面的消除-画家算法 （2/3） 基本步骤 生成深度优先级队列 据视点距离远的多边形优先级低，排在队列的前端 据视点距离近的多边形优先级高，排在队列的后端 从队列中依次取出多边形，计算其表面光亮度 写入帧缓冲器 直到队列中所有多边形的光亮度都计算完毕，并写入帧缓冲器 隐藏面的消除-画家算法 （3/3） 优点： 透明或半透明物体 图形的动态显示 飞行训练模拟器中显示飞机着陆时的情景 场景中的物体是不变的，只是视点在变化 只要事先把不同视点的景物的优先级队列算出 再实时地采用画家算法来显示图形 就可以实现图形的快速消隐与显示 隐藏面消除-Weiler-Atherton算法（1/3） Weiler-Atherton算法 景物空间消隐算法 基于Weiler-Atherton多边形裁剪操作 隐藏面消除-Weiler-Atherton算法（2/3） 基本步骤 1)深度预排序，形成景物多边形表 将变换到屏幕坐标系中的景物表面 按各顶点的z最小值进行排序 2)当前具有最大z值的景物表面作为裁剪多边形CP 深度最大、离视点最近 3)用CP对景物多边形