上传者: 42197110
|
上传时间: 2021-11-14 18:47:48
|
文件大小: 790KB
|
文件类型: -
画家算法(列表优先算法)
由来:画家的作画顺序暗示出所画物体之间的相互遮挡关系
算法基本思想:
1)先把屏幕置成背景色
2)先将场景中的物体按其距观察点的远近进行排序,结果放在一张线性表中;(线性表构造:距观察点远的称优先级低,放在表头;距观察点近的称优先级高,放在表尾。该表称为深度优先级表)
3)然后按照从远到近(从表头到表尾)的顺序逐个绘制物体。
关键:如何对场景中的物体按深度(远近)排序,建立深度优先级表?
一种针对多边形的排序算法如下: