画家算法和直线反走样的QT,Web，VC,C#,OpenGL,Java的实现
2023-03-29 21:45:58
500.87MB
1
画家算法——如何排序
每个多边形有一些顶点，这些顶点有一个Z坐标，取其中Z坐标最小的记为Zmin，于是这个多边形都有这么个Zmin，按Zmin的大小把多边形作为初步排序。设Zmin最小的多边形为P，它暂时成为优先级最低的一个多边形。对其他任意一个多边形Q，研究P与Q的关系。
(1) 若Zmax(P)Zmin(Q)而又有Zmin(P)
2022-04-05 14:37:19
1.5MB
1
画家算法（列表优先算法）
由来：画家的作画顺序暗示出所画物体之间的相互遮挡关系
算法基本思想：
1）先把屏幕置成背景色
2）先将场景中的物体按其距观察点的远近进行排序，结果放在一张线性表中；（线性表构造：距观察点远的称优先级低，放在表头；距观察点近的称优先级高，放在表尾。该表称为深度优先级表）
3）然后按照从远到近（从表头到表尾）的顺序逐个绘制物体。
关键：如何对场景中的物体按深度（远近）排序，建立深度优先级表？
一种针对多边形的排序算法如下：
2021-11-14 18:47:48
790KB
1