真实感图形显.pptxVIP

第五章 真实感图形显示;一.为什么要消隐 因为计算机图形处理的过程中，不会自动消去隐藏部分，相反会将所有的线和面都显示出来。 所以：如果想有真实感地显示三维物体，必须在视点确定之后，将对象表面上不可见的点、线、面消去。执行这种功能的算法，称为消隐算法。 例如： ;5.1.1 消隐的分类 线消隐 (Hidden-line) 对象：线框模型 面消隐 (Hidden-surface) 对象：填色图;线消隐 是以场景中的物体为处理单元，将一个物体与其余的 k－1 个物体逐一比较，仅显示它可见的表面以达到消隐的目的。 此类算法通常用于消除隐藏线。 假定场景中有 k 个物体，平均每个物体的表面由 h 个多边形构成，其计算复杂度为 O((kh)2)。 ;算法描述如下： for (场景中的每一个物体) { 将该物体与场景中的其它物体进行比较，确定其表面的可见部分； 显示该物体表面的可见部分； } （示例如右图） ;面消隐是以窗口内的每个像素为处理单元， 确定在每一个像素处，场景中的物体哪一个距离观察点最近（可见的)， 从而用它的颜色来显示该像素。此类算法通常用于消除隐藏面。 若显示区域中有 m×n 个像素，则其计算复杂度为O(mnkh)。;算法描述如下： fo