8.3 隐藏面消除算法——画家算法.pptx

隐藏面消除算法——画家算法

画家算法景物空间消隐算法画家算法(优先级表算法)1972年M.E.Newell,受画家由远至近作画的启发基本思想对场景中的多边形按深度进行排序形成深度优先级队列按从远到近的顺序显示多边形

画家算法深度优先级队列的构建方法(视线与z轴正向平行)将z值最小的多边形S放在队列最前端,其他多边形以任意顺序放入队列中判断队列中是否存在其他多边形T被S遮挡,如果存在则交换S和T重复上述过程直到不存在任何T被

文档评论(0)

1亿VIP精品文档

相关文档