第7章消隐 72画家算法 7.2.1算法的基本思想 基本思想 (1)先把屏幕置成背景色; (2)将物体的各个面按其距观察点的远近 进行排序,结果放在一张深度优先级表中;(深 度优先级表是一个线性表,距观察点远的多边形 优先级低,将之放在表头;距观察点近的多边形 优先级高,将之放在表尾。 (3)按照从表头到表尾(从远到近)的顺 序逐个取出多边形,投影到屏幕上并显示第7章 消隐 7.2 画家算法 ▪ 7.2.1 算法的基本思想 ▪ 基本思想： ▪ （1）先把屏幕置成背景色； ▪ （2）将物体的各个面按其距观察点的远近 进行排序，结果放在一张深度优先级表中；（深 度优先级表是一个线性表，距观察点远的多边形 优先级低，将之放在表头；距观察点近的多边形 优先级高，将之放在表尾。） ▪ （3）按照从表头到表尾（从远到近）的顺 序逐个取出多边形，投影到屏幕上并显示