计算机图形学教学课件 第7章.pptVIP

第7章 消隐 7.1 基本概念 7.1.1 消隐的定义 如果要使一幅图有较强的立体感，必须在视点确定之后，将对象的隐藏线（面）消去，这一过程称为消隐；执行这一功能的算法，称为消隐算法。 经过消隐得到的图形称为物体的消隐图形。 7.1.2 消隐的分类 从消隐的对象，或者从应用的角度来分类： （1）线消隐 （2）面消隐 从消隐的空间来分类： （1）物体空间的消隐 （2）图像空间的消隐 7.1.3 消隐算法的基本原则 1．排序 2．连贯性 物体连贯性 面（边）连贯性 扫描线连贯性 深度连贯性 7.2 画家算法 7.2.1 算法的基本思想 基本思想： （1）先把屏幕置成背景色； （2）将物体的各个面按其距观察点的远近进行排序，结果放在一张深度优先级表中；（深度优先级表是一个线性表，距观察点远的多边形优先级低，将之放在表头；距观察点近的多边形优先级高，将之放在表尾。） （3）按照从表头到表尾（从远到近）的顺序逐个取出多边形，投影到屏幕上并显示。 7.2.2 深度优先级表的建立 当两个多边形P和Q交叉在一起时，要进行对多边形的排序。 假设多边形的z范围是平面z=zmin和z=zmax之间的区域，所以，zmin是所有多边形顶点的最小z值，zmax是所有多边形顶点的最大z值。与此类似定义多边形的x和y范围，则将x、y和z范围的交