Web-Tribute-Hayao-Miyazaki
向日本插画家、导演和编剧宫崎骏致敬的网站。 向他的艺术以及他制作的鼓舞人心和美丽的电影致敬。
2021-12-07 15:31:44
2.8MB
1
画家算法（列表优先算法）
由来：画家的作画顺序暗示出所画物体之间的相互遮挡关系
算法基本思想：
1）先把屏幕置成背景色
2）先将场景中的物体按其距观察点的远近进行排序，结果放在一张线性表中；（线性表构造：距观察点远的称优先级低，放在表头；距观察点近的称优先级高，放在表尾。该表称为深度优先级表）
3）然后按照从远到近（从表头到表尾）的顺序逐个绘制物体。
关键：如何对场景中的物体按深度（远近）排序，建立深度优先级表？
一种针对多边形的排序算法如下：
2021-11-14 18:47:48
790KB
1