计算机图形学中的着色

1.画家算法

画家在画油画时，会从远景开始画起，然后逐渐画近景覆盖远景，比如下图：

参考画家算法，在屏幕空间中画一个正方体就需要如下的绘制步骤：

首先绘制最远的那个面（后面），然后再画左面和下面，之后再画上面和右面，最后画正面。就可以得到这样一个正方体。先画背面最后画正面可以理解，那么四个侧面的顺序是如何决定的？目前我们只是暂时用这种画法，没有什么特殊的决定方法。但是若更改一下顺序，先画上面和左面，再画右面和底面，就会导致右面有一条线无法被覆盖，立方体的上面就会多出一条线。所以按照画家算法需要对三角形的深度进行排序，时间复杂度为$(O(nlogn))$，排序过后按照深度信息由深至浅绘制。
**存在的问题：**互相遮挡的情况,画家算法无法解决这种场景，如下图所示。